Fast Balanced Partitioning is Hard, Even on Grids and Trees
Metadata only
Date
2011-11-29Type
- Working Paper
ETH Bibliography
yes
Altmetrics
Publication status
publishedExternal links
Journal / series
arXivPages / Article No.
Publisher
Cornell UniversitySubject
Balanced partitioning; Bicriteria approximation; Inapproximability; Grid graphs; TreesOrganisational unit
03340 - Widmayer, Peter / Widmayer, Peter
Related publications and datasets
Is previous version of: http://hdl.handle.net/20.500.11850/58811
More
Show all metadata
ETH Bibliography
yes
Altmetrics