394 search results - page 25 / 79 » Testing subgraphs in large graphs |
STOC
2009
ACM
15 years 11 months ago
2009
ACM
d Abstract] Virginia Vassilevska School of Mathematics Institute for Advanced Study Princeton, NJ 08540 USA virgi@math.ias.edu Ryan Williams School of Mathematics Institute for Adv...
106
click to vote
DAM
2008
14 years 11 months ago
2008
Polar graphs are a common generalization of bipartite, cobipartite, and split graphs. They are defined by the existence of a certain partition of vertices, which is NPcomplete to ...
118
Voted
IJMMS
2007
14 years 11 months ago
2007
What does a ‘normal’ computer (or social) network look like? How can we spot ‘abnormal’ sub-networks in the Internet, or web graph? The answer to such questions is vital f...
FOCS
1999
IEEE
15 years 3 months ago
1999
IEEE
CIKM
2009
Springer
15 years 3 months ago
2009
Springer
We study query processing in large graphs that are fundamental data model underpinning various social networks and Web structures. Given a set of query nodes, we aim to find the g...