Sciweavers

19 search results - page 3 / 4
» colognetwente 2009
Sort
View
COLOGNETWENTE
2009
13 years 6 months ago
Cardinality Constrained Graph Partitioning into Cliques with Submodular Costs
J. Correa, Nicole Megow, R. Raman, Karol Suchan
COLOGNETWENTE
2009
13 years 6 months ago
The Anonymous Subgraph Problem
Andrea Bettinelli, Leo Liberti, Franco Raimondi, D...
COLOGNETWENTE
2009
13 years 6 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 6 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