Sciweavers

1591 search results - page 73 / 319
» Random lifts of graphs
Sort
View
RSA
2010
78views more  RSA 2010»
15 years 4 months ago
Chasing robbers on random graphs: Zigzag theorem
Tomasz Luczak, Pawel Pralat
SIAMDM
2010
91views more  SIAMDM 2010»
15 years 4 months ago
Resilient Pancyclicity of Random and Pseudorandom Graphs
Michael Krivelevich, Choongbum Lee, Benny Sudakov
TALG
2010
65views more  TALG 2010»
15 years 4 months ago
Maximal biconnected subgraphs of random planar graphs
Konstantinos Panagiotou, Angelika Steger
FOCS
2010
IEEE
15 years 4 months ago
The Monotone Complexity of k-clique on Random Graphs
It is widely suspected that Erdos-R
Benjamin Rossman
ACL
2009
15 years 4 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