MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "On max cut in cubic graphs." – sorted by Relevance.

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

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

4 documents found, showing 1 through 4.

ATOM

MAX CUT in cubic graphs
by Eran Halperin, Dror Livnat, Uri Zwick — 2001 — In Proceedings of 13th SODA
…Abstract MAX CUT in cubic graphs Eran Halperin ∗ Dror Livnat ∗ Uri Zwick ∗ We present an improved…
Cited by 4 (0 self) – Add To MetaCart

A Parallel Approximation Algorithm for the Max Cut Problem on Cubic Graphs
by T. Calamoneri, I. Finocchi, Y. Manoussakis, R. Petreschi — 1999 — Advances in Computing Science - ASIAN'99, Lect. Notes in Comp. Science 1742, Springer Verlag Ed
…A Parallel Approximation Algorithm for the Max Cut Problem on Cubic Graphs T. Calamoneri 1⋆ ,I…
Cited by 1 (0 self) – Add To MetaCart

Hardness of Approximating Problems on Cubic Graphs
by Paola Alimonti, Dip Informatics Sistemistica, Viggo Kann
… of our results, but for showing the APX-completeness of MAX CUT on cubic graphs we need a quite…
Cited by 32 (0 self) – Add To MetaCart

Int. J. of Computational Science and Engineering, Vol. 1, No. 1, xxxx 1 On Greedy Construction Heuristics for the
by Max-Cut Problem Sera, Sera Kahruman, Elif Kolotoglu, Sergiy Butenko, Illya V. Hicks — 2007 — International Journal on Computatonal Science and Engineering
…,elif,butenko,ivhicks}@(email omitted); Abstract: Given a graph with non-negative edge weights, the MAX- CUT problem is to partition the set…
Add To MetaCart

Showing 1 through 4.

ATOM

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