Sciweavers

19 search results - page 3 / 4
» colognetwente 2009
Sort
View
COLOGNETWENTE
2009
13 years 11 months ago
Cardinality Constrained Graph Partitioning into Cliques with Submodular Costs
J. Correa, Nicole Megow, R. Raman, Karol Suchan
COLOGNETWENTE
2009
13 years 11 months ago
The Anonymous Subgraph Problem
Andrea Bettinelli, Leo Liberti, Franco Raimondi, D...
COLOGNETWENTE
2009
13 years 11 months ago
Integer Programming with 2-Variable Equations and 1-Variable Inequalities
We present an efficient algorithm to find an optimal integer solution of a given system of 2-variable equalities and 1-variable inequalities with respect to a given linear objectiv...
Manuel Bodirsky, Gustav Nordh, Timo von Oertzen
COLOGNETWENTE
2009
13 years 11 months ago
On Self-Duality of Branchwidth in Graphs of Bounded Genus
A graph parameter is self-dual in some class of graphs embeddable in some surface if its value does not change in the dual graph more than a constant factor. Self-duality has been...
Ignasi Sau, Dimitrios M. Thilikos