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

15 years 4 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

15 years 1 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

14 years 12 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

14 years 12 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

14 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers