Sciweavers

1949 search results - page 85 / 390
» Random graphs on surfaces
Sort
View
FOCS
2010
IEEE
15 years 2 months ago
The Monotone Complexity of k-clique on Random Graphs
It is widely suspected that Erdos-R
Benjamin Rossman
ACL
2009
15 years 1 months ago
Answering Opinion Questions with Random Walks on Graphs
Opinion Question Answering (Opinion QA), which aims to find the authors' sentimental opinions on a specific target, is more challenging than traditional factbased question an...
Fangtao Li, Yang Tang, Minlie Huang, Xiaoyan Zhu
CPC
2010
103views more  CPC 2010»
15 years 1 months ago
The Diameter of Sparse Random Graphs
Oliver Riordan, Nicholas C. Wormald
SIAMDM
2010
102views more  SIAMDM 2010»
14 years 10 months ago
Hamilton Cycles in Random Graphs with a Fixed Degree Sequence
Let d = d1 d2
Colin Cooper, Alan M. Frieze, Michael Krivelevich