MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Algorithms for Multiterminal Cuts." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

3 documents found, showing 1 through 3.

ATOM

The Complexity of Multiterminal Cuts
by E. Dahlhaus, D. S. Johnson, C. H. Papadimitriou, P. D. Seymour, M. Yannakakis — 1994 — SIAM Journal on Computing
…. There is an O(knmlog(n 2 /m)) approximation algorithm for the Multiterminal Cut problem that for arbitrary…
Cited by 87 (0 self) – Add To MetaCart

Almost 2-sat is fixed-parameter tractable. To appear in
by Igor Razgon — 2008 — Proceedings of the 35th International Colloquium on Automata, Languages and Programming (ICALP
… by the author allowed him to design fixedparameter algorithms for the multiterminal cut problem and for a more…
Cited by 2 (0 self) – Add To MetaCart

Some Issues in Design of Distributed Deductive Databases
by Mukesh Mohania, N. L. Sarda — 1996 — Science
…, then the approximation algorithm of multiterminal cut problem could have been used for rule allocation. The detailed…
Cited by 1 (0 self) – Add To MetaCart

Showing 1 through 3.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB