Sciweavers

384 search results - page 26 / 77
» On s-hamiltonian-connected line graphs
Sort
View
IEEEPACT
1998
IEEE
14 years 26 days ago
Athapascan-1: On-Line Building Data Flow Graph in a Parallel Language
In order to achieve practical efficient execution on a parallel architecture, a knowledge of the data dependencies related to the application appears as the key point for building...
François Galilée, Jean-Louis Roch, G...
SODA
1992
ACM
96views Algorithms» more  SODA 1992»
13 years 9 months ago
Lower Bounds for On-Line Graph Coloring
Magnús M. Halldórsson, Mario Szegedy
CORR
2008
Springer
57views Education» more  CORR 2008»
13 years 8 months ago
Parameterized Low-distortion Embeddings - Graph metrics into lines and trees
Michael R. Fellows, Fedor V. Fomin, Daniel Lokshta...
DM
2010
66views more  DM 2010»
13 years 8 months ago
The local spectra of regular line graphs
Miguel Angel Fiol, Margarida Mitjana
ENDM
2010
72views more  ENDM 2010»
13 years 8 months ago
The sandwich line graph
Denis Cornaz, Philippe Meurdesoif