Sciweavers

5607 search results - page 89 / 1122
» Graph structure in the Web
Sort
View
SIGMOD
2008
ACM
159views Database» more  SIGMOD 2008»
16 years 4 months ago
Web-scale extraction of structured data
A long-standing goal of Web research has been to construct a unified Web knowledge base. Information extraction techniques have shown good results on Web inputs, but even most dom...
Michael J. Cafarella, Jayant Madhavan, Alon Y. Hal...
UAI
2008
15 years 6 months ago
Learning Inclusion-Optimal Chordal Graphs
Chordal graphs can be used to encode dependency models that are representable by both directed acyclic and undirected graphs. This paper discusses a very simple and efficient algo...
Vincent Auvray, Louis Wehenkel
DAM
2007
82views more  DAM 2007»
15 years 4 months ago
Every toroidal graph without adjacent triangles is (4, 1)*-choosable
In this paper, a structural theorem about toroidal graphs is given that strengthens a result of Borodin on plane graphs. As a consequence, it is proved that every toroidal graph w...
Baogang Xu, Haihui Zhang
GLOBECOM
2010
IEEE
15 years 2 months ago
Range-Key Extension of the Skip Graph
In the Skip Graph, which is a structured overlay network that supports range retrievals, a key is supposed to consist of a single value. Therefore, the Skip Graph cannot perform ra...
Yoshimasa Ishi, Yuuichi Teranishi, Mikio Yoshida, ...