Search Sciweavers | Sciweavers

399 search results - page 17 / 80

» The sandwich line graph

click to vote

IPPS
1999
IEEE

119views Distributed And Parallel Com...» more IPPS 1999»

Sparse Hypercube: A Minimal k-Line Broadcast Graph

14 years 1 months ago

Download ipdps.cc.gatech.edu

This paper proposes a method for reducing the maximum degree of vertices in graphs that maintain optimal broadcast time when a vertex can call a vertex at distance at most k durin...

Satoshi Fujita, Arthur M. Farley

claim paper

Read More »

click to vote

SODA
1992
ACM

96views Algorithms» more SODA 1992»

Lower Bounds for On-Line Graph Coloring

13 years 10 months ago

Download www.tcs.fudan.edu.cn

Magnús M. Halldórsson, Mario Szegedy

claim paper

Read More »

click to vote

CORR
2008
Springer

57views Education» more CORR 2008»

Parameterized Low-distortion Embeddings - Graph metrics into lines and trees

13 years 9 months ago

Download mrfellows.net

Michael R. Fellows, Fedor V. Fomin, Daniel Lokshta...

claim paper

Read More »

click to vote

DM
2010

66views more DM 2010»

The local spectra of regular line graphs

13 years 9 months ago

Download upcommons.upc.edu

Miguel Angel Fiol, Margarida Mitjana

claim paper

Read More »

click to vote

CPC
2004

46views more CPC 2004»

Threshold Functions for Random Graphs on a Line Segment

13 years 8 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers