Search Sciweavers | Sciweavers

723 search results - page 8 / 145

» On the hyperbolicity constant in graphs

122

click to vote

FOCS
2000
IEEE

86views Theoretical Computer Science» more FOCS 2000»

Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders and Extractors

15 years 10 months ago

Download www.math.ias.edu

Omer Reingold, Salil P. Vadhan, Avi Wigderson

claim paper

Read More »

150

click to vote

ENDM
2008

94views more ENDM 2008»

List Colouring Constants of Triangle Free Graphs

15 years 6 months ago

Download www.liafa.jussieu.fr

Omid Amini, Bruce A. Reed

claim paper

Read More »

114

click to vote

DC
2006

61views Internet Technology» more DC 2006»

Distributed MST for constant diameter graphs

15 years 6 months ago

Download www.cse.buffalo.edu

Zvi Lotker, Boaz Patt-Shamir, David Peleg

claim paper

Read More »

100

click to vote

IPL
2008

58views more IPL 2008»

Streaming algorithm for graph spanners - single pass and constant processing time per edge

15 years 6 months ago

Download www.cse.iitk.ac.in

Surender Baswana

claim paper

Read More »

118

click to vote

CPC
2002

76views more CPC 2002»

Random Regular Graphs Of Non-Constant Degree: Independence And Chromatic Number

15 years 5 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers