2294 search results - page 319 / 459 » From Path Graphs to Directed Path Graphs |
115
Voted
APPROX
2005
Springer
15 years 8 months ago
2005
Springer
A caterpillar is a tree in which all vertices of degree three or more lie on one path, called the backbone. We present a polynomial time algorithm that produces a linear arrangeme...
115
click to vote
VLDB
1999
ACM
15 years 6 months ago
1999
ACM
Motivated to a large extent by the substantial and growing prominence of the World-Wide Web and the potential benefits that may be obtained by applying database concepts and tech...
111
click to vote
VLDB
1998
ACM
15 years 6 months ago
1998
ACM
An information retrieval IR engine can rank documents based on textual proximityof keywords within each document. In this paper we apply this notion to search across an entire dat...
125
Voted
NETWORKING
2007
15 years 3 months ago
2007
Multicasting is one of the most important applications in Wireless Ad hoc Networks and the currently emerging Wireless Mesh Networks. In such networks, interference due to the shar...
141
click to vote
IVS
2006
15 years 2 months ago
2006
Business operations involve many factors and relationships and are modeled as complex business process workflows. The execution of these business processes generates vast volumes ...