Search Sciweavers | Sciweavers

1949 search results - page 69 / 390

» Random graphs on surfaces

142

Voted

SPAA
2009
ACM

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

On randomized representations of graphs using short labels

16 years 4 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 »

140

Voted

ICPR
2002
IEEE

157views computer vision» more ICPR 2002»

Relational Graph Labelling Using Learning Techniques and Markov Random Fields

16 years 5 months ago

Download brainvisa.info

This paper introduces an approach for handling complex labelling problems driven by local constraints. The purpose is illustrated by two applications: detection of the road networ...

Denis Rivière, Jean-Francois Mangin, Jean-M...

claim paper

Read More »

113

click to vote

STOC
2005
ACM

104views Algorithms» more STOC 2005»

Oblivious routing in directed graphs with random demands

16 years 4 months ago

Download www-math.mit.edu

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

claim paper