2834 search results - page 406 / 567 » Representing Trees with Constraints |
104
click to vote
STACS
2010
Springer
15 years 8 months ago
2010
Springer
We revisit several maximization problems for geometric networks design under the non-crossing constraint, first studied by Alon, Rajagopalan and Suri (ACM Symposium on Computation...
150
click to vote
CP
2003
Springer
15 years 6 months ago
2003
Springer
Multiple sequence alignment is a central problem in Bioinformatics. A known integer programming approach is to apply branch-and-cut to exponentially large graph-theoretic models. T...
106
click to vote
DAC
1997
ACM
15 years 5 months ago
1997
ACM
: Academic clock routing research results has often had limited impact on industry practice, since such practical considerations as hierarchical buffering, rise-time and overshoot ...
108
click to vote
SPAA
1990
ACM
15 years 5 months ago
1990
ACM
Fractional cascading is a technique designed to allow e cient sequential search in a graph with catalogs of total size n. The search consists of locating a key in the catalogs alo...
107
click to vote
CDC
2009
IEEE
15 years 5 months ago
2009
IEEE
Distributed decision making in networked systems depends critically on the timely availability of critical fresh information. Performance of networked systems, from the perspective...