Sciweavers

384 search results - page 26 / 77
» On s-hamiltonian-connected line graphs
Sort
View
IEEEPACT
1998
IEEE
15 years 4 months 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»
15 years 1 months ago
Lower Bounds for On-Line Graph Coloring
Magnús M. Halldórsson, Mario Szegedy
CORR
2008
Springer
57views Education» more  CORR 2008»
15 years 16 days ago
Parameterized Low-distortion Embeddings - Graph metrics into lines and trees
Michael R. Fellows, Fedor V. Fomin, Daniel Lokshta...
41
Voted
DM
2010
66views more  DM 2010»
15 years 16 days ago
The local spectra of regular line graphs
Miguel Angel Fiol, Margarida Mitjana
ENDM
2010
72views more  ENDM 2010»
15 years 16 days ago
The sandwich line graph
Denis Cornaz, Philippe Meurdesoif