Sciweavers

1664 search results - page 35 / 333
» Distance labeling in graphs
Sort
View
PVLDB
2010
146views more  PVLDB 2010»
14 years 10 months ago
Graph Indexing of Road Networks for Shortest Path Queries with Label Restrictions
The current widespread use of location-based services and GPS technologies has revived interest in very fast and scalable shortest path queries. We introduce a new shortest path q...
Michael Rice, Vassilis J. Tsotras
COLING
2010
14 years 6 months ago
A Global Relaxation Labeling Approach to Coreference Resolution
This paper describes the participation of RelaxCor in the Semeval-2010 task number 1: "Coreference Resolution in Multiple Languages". RelaxCor is a constraint-based grap...
Emili Sapena, Lluís Padró, Jordi Tur...
EDBT
2008
ACM
177views Database» more  EDBT 2008»
15 years 12 months ago
Fast computing reachability labelings for large graphs with high compression rate
Jiefeng Cheng, Jeffrey Xu Yu, Xuemin Lin, Haixun W...
ESCAPE
2007
Springer
262views Algorithms» more  ESCAPE 2007»
15 years 6 months ago
On the L(h, k)-Labeling of Co-comparability Graphs
Tiziana Calamoneri, Saverio Caminiti, Stephan Olar...