1447 search results - page 68 / 290 » Graphs and Path Equilibria |
135
Voted
ALENEX
2004
15 years 5 months ago
2004
We consider two approaches that model timetable information in public transportation systems as shortestpath problems in weighted graphs. In the time-expanded approach every event...
127
click to vote
ICHIT
2009
Springer
15 years 10 months ago
2009
Springer
Discovering the AS paths between two ASes are invaluable for a wide area of network research and application activities. The traditional techniques for path discovery require dire...
255
Voted
ICDE
2003
IEEE
16 years 5 months ago
2003
IEEE
XKeyword provides efficient keyword proximity queries on large XML graph databases. A query is simply a list of keywords and does not require any schema or query language knowledg...
129
Voted
ISPAN
2002
IEEE
15 years 8 months ago
2002
IEEE
The concept of safety vector can guide efficient fault-tolerant routing on interconnection networks. The safety vector on the hypercube is based on the distance of a pair of nodes...
150
Voted
FQAS
2009
Springer
15 years 10 months ago
2009
Springer
We consider the problem of finding and ranking paths in semistructured data without necessarily knowing its full structure. The query language we adopt comprises conjunctions of r...