Sciweavers

24 search results - page 4 / 5
» colognetwente 2007
Sort
View
65
Voted
COLOGNETWENTE
2009
14 years 11 months ago
The Anonymous Subgraph Problem
Andrea Bettinelli, Leo Liberti, Franco Raimondi, D...
77
Voted
COLOGNETWENTE
2009
14 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
82
Voted
COLOGNETWENTE
2009
14 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
97
Voted
COLOGNETWENTE
2009
14 years 11 months ago
Colored Trees in Edge-Colored Graphs
We consider maximum properly edge-colored trees in edge-colored graphs Gc . We also consider the problem where, given a vertex r, determine whether the graph has a spanning tree r...
A. Abouelaoualim, V. Borozan, Yannis Manoussakis, ...
83
Voted
COLOGNETWENTE
2009
14 years 11 months ago
A Simple Linear-Time Recognition Algorithm for Weakly Quasi-Threshold Graphs
: Weakly quasi-threshold graphs form a proper subclass of the well-known class of cographs by restricting the join operation. In this paper we characterize weakly quasi-threshold g...
Stavros D. Nikolopoulos, Charis Papadopoulos