Sciweavers

5889 search results - page 124 / 1178
» Graph Layout Problems
Sort
View
CPM
2008
Springer
170views Combinatorics» more  CPM 2008»
15 years 4 months ago
Parameterized Algorithms and Hardness Results for Some Graph Motif Problems
Nadja Betzler, Michael R. Fellows, Christian Komus...
COLOGNETWENTE
2008
15 years 3 months ago
Exact Algorithms for the Vertex Separator Problem in Graphs
Victor F. Cavalcante, Cid C. de Souza
81
Voted
DRW
2003
110views Mathematics» more  DRW 2003»
15 years 3 months ago
Average properties of combinatorial problems and thermodynamics of spin models on graphs
Alessandro Vezzani, Davide Cassi, Raffaella Burion...
SODA
2001
ACM
97views Algorithms» more  SODA 2001»
15 years 3 months ago
An efficient algorithm for the configuration problem of dominance graphs
Ernst Althaus, Denys Duchier, Alexander Koller, Ku...
SODA
2003
ACM
138views Algorithms» more  SODA 2003»
15 years 3 months ago
Multirate rearrangeable clos networks and a generalized edge coloring problem on bipartite graphs
Chung and Ross (SIAM J. Comput., 20, 1991) conjectured that the minimum number m(n, r) of middle-state switches for the symmetric 3-stage Clos network C(n, m(n, r), r) to be rearr...
Hung Q. Ngo, Van H. Vu