Sciweavers

1591 search results - page 58 / 319
» Random lifts of graphs
Sort
View
ICPR
2002
IEEE
16 years 6 months ago
Relational Graph Labelling Using Learning Techniques and Markov Random Fields
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...
135
Voted
STOC
2005
ACM
104views Algorithms» more  STOC 2005»
16 years 6 months ago
Oblivious routing in directed graphs with random demands
Mohammad Taghi Hajiaghayi, Jeong Han Kim, Tom Leig...
STOC
2004
ACM
94views Algorithms» more  STOC 2004»
16 years 6 months ago
Sharp thresholds For monotone properties in random geometric graphs
Ashish Goel, Sanatan Rai, Bhaskar Krishnamachari