activity
20112023
most citedMonotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid

6 citations · 8 across the 12 of their papers we have counts for

collaborators
Showing 2014 · math.OCShow all

2 papers · 2 filters

math.OC2014

Linearizable special cases of the QAP

Eranda Cela, Vladimir G. Deineko, Gerhard J. Woeginger

We consider special cases of the quadratic assignment problem (QAP) that are linearizable in the sense of Bookhold. We provide combinatorial characterizations of the linearizable i…

math.OC2014★ 1 cited

Well-solvable cases of the QAP with block-structured matrices

Eranda Çela, Vladimir G. Deineko, Gerhard J. Woeginger

We investigate special cases of the quadratic assignment problem (QAP) where one of the two underlying matrices carries a simple block structure. For the special case where the sec…