1951 search results - page 302 / 391 » An algorithm for improving graph partitions |
162
click to vote
ISBRA
2009
Springer
15 years 11 months ago
2009
Springer
A tanglegram is a pair of trees on the same set of leaves with matching leaves in the two trees joined by an edge. Tanglegrams are widely used in biology – to compare evolutiona...
139
click to vote
ICNP
2005
IEEE
15 years 10 months ago
2005
IEEE
Existing geographic routing algorithms depend on the planarization of the network connectivity graph for correctness, and the planarization process gives rise to a welldefined no...
131
click to vote
AAIM
2009
Springer
15 years 11 months ago
2009
Springer
In the frequency assignment problem we are given a graph representing a wireless network and a sequence of requests, where each request is associated with a vertex. Each request h...
132
click to vote
ICTAI
2006
IEEE
15 years 10 months ago
2006
IEEE
The discovery of objects with exceptional behavior is an important challenge from a knowledge discovery standpoint and has attracted much attention recently. In this paper, we pre...
128
click to vote
APPROX
2005
Springer
15 years 9 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...