Sciweavers
Explore
Publications
Books
Software
Tutorials
Presentations
Lectures Notes
Datasets
Labs
Conferences
Community
Upcoming
Conferences
Top Ranked Papers
Most Viewed Conferences
Conferences by Acronym
Conferences by Subject
Conferences by Year
Tools
PDF Tools
Image Tools
Text Tools
OCR Tools
Symbol and Emoji Tools
On-screen Keyboard
Latex Math Equation to Image
Smart IPA Phonetic Keyboard
Community
Sciweavers
About
Terms of Use
Privacy Policy
Cookies
Free Online Productivity Tools
i2Speak
i2Symbol
i2OCR
iTex2Img
iWeb2Print
iWeb2Shot
i2Type
iPdf2Split
iPdf2Merge
i2Bopomofo
i2Arabic
i2Style
i2Image
i2PDF
iLatex2Rtf
Sci2ools
105
Voted
ECCC
2002
79
views
more
ECCC 2002
»
On Approximability of Minimum Bisection Problem
15 years 2 months ago
Download
www.newton.ac.uk
Marek Karpinski
Real-time Traffic
ECCC 2002
|
claim paper
Related Content
»
A polylogarithmic approximation of the minimum bisection
»
A Comparative Study of Linear and Semidefinite BranchandCut Methods for Solving the Minimu...
»
Polynomial time approximation schemes for dense instances of NPhard problems
»
Balanced graph partitioning
»
Approximation of satisfactory bisection problems
»
Spectral techniques for graph bisection in genetic algorithms
»
A Note on Approximating MAXBISECTION on Regular Graphs
»
Approximation schemes for Metric Bisection and partitioning
»
Lasserre Hierarchy Higher Eigenvalues and Approximation Schemes for Quadratic Integer Prog...
more »
Post Info
More Details (n/a)
Added
18 Dec 2010
Updated
18 Dec 2010
Type
Journal
Year
2002
Where
ECCC
Authors
Marek Karpinski
Comments
(0)
Researcher Info
ECCC 1998 Study Group
Computer Vision