scientific article; zbMATH DE number 2140434

zbMath1102.68095MaRDI QIDQ4654270

Mirosław Kowaluk, Marek Karpinski, Andrzej Lingas

Publication date: 3 March 2005

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

graph bisection

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Related Items (3)

Bounds on the max and min bisection of random cubic and random 4-regular graphs ⋮ An improved kernel for max-bisection above tight lower bound ⋮ Speeding up a memetic algorithm for the max-bisection problem

This page was built for publication: