Search Sciweavers | Sciweavers

5606 search results - page 84 / 1122

» Randomization Techniques for Graphs.

136

click to vote

SPAA
2009
ACM

173views Distributed And Parallel Com...» more SPAA 2009»

On randomized representations of graphs using short labels

16 years 3 months ago

Download www.liafa.jussieu.fr

Informative labeling schemes consist in labeling the nodes of graphs so that queries regarding any two nodes (e.g., are the two nodes adjacent?) can be answered by inspecting mere...

Pierre Fraigniaud, Amos Korman

claim paper

Read More »

107

click to vote

STOC
2005
ACM

104views Algorithms» more STOC 2005»

Oblivious routing in directed graphs with random demands

16 years 3 months ago

Download www-math.mit.edu

Mohammad Taghi Hajiaghayi, Jeong Han Kim, Tom Leig...

claim paper

Read More »

Voted

STOC
2004
ACM

94views Algorithms» more STOC 2004»

Sharp thresholds For monotone properties in random geometric graphs

16 years 3 months ago

Download www.stanford.edu

Ashish Goel, Sanatan Rai, Bhaskar Krishnamachari

claim paper

Read More »

100

click to vote

STOC
2003
ACM

101views Algorithms» more STOC 2003»

Randomly coloring graphs of girth at least five

16 years 3 months ago

Download people.cs.uchicago.edu

Thomas P. Hayes

claim paper

Read More »

click to vote

BIBM
2009
IEEE

140views Bioinformatics» more BIBM 2009»

Exploratory Analysis of Protein Translation Regulatory Networks Using Hierarchical Random Graphs

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers