2294 search results - page 230 / 459 » From Path Graphs to Directed Path Graphs |
138
click to vote
COMBINATORICS
2000
15 years 3 months ago
2000
In this article, Temperley's bijection between spanning trees of the square grid on the one hand, and perfect matchings (also known as dimer coverings) of the square grid on ...
121
click to vote
PVLDB
2010
15 years 1 months ago
2010
The identification of clusters, well-connected components in a graph, is useful in many applications from biological function prediction to social community detection. However, ...
106
click to vote
PADS
2005
ACM
15 years 8 months ago
2005
ACM
A fundamental requirement for any network simulation environment is the realistic forwarding of packets from a source to a destination in the simulated topology. The routing decis...
125
click to vote
WG
1998
Springer
15 years 7 months ago
1998
Springer
In this work we introduce the class of graphs with bounded induced distance of order k, (BID(k) for short). A graph G belongs to BID(k) if the distance between any two nodes in ev...
124
click to vote
IPCCC
2007
IEEE
15 years 9 months ago
2007
IEEE
Multimedia streaming applications can significantly boost the value of mobile ad hoc networks (MANET). Live streaming, however, means continuous data delivery, which is a major c...