Average-case analysis of the double description method and the beneath-beyond algorithm

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Karl-Heinz BorgwardtGND
URN:urn:nbn:de:bvb:384-opus4-813299
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/81329
ISSN:0179-5376OPAC
ISSN:1432-0444OPAC
Parent Title (English):Discrete & Computational Geometry
Publisher:Springer Science and Business Media LLC
Type:Article
Language:English
Year of first Publication:2007
Publishing Institution:Universität Augsburg
Release Date:2020/11/18
Tag:Theoretical Computer Science; Computational Theory and Mathematics; Geometry and Topology; Discrete Mathematics and Combinatorics
Volume:37
Issue:2
First Page:175
Last Page:204
DOI:https://doi.org/10.1007/s00454-006-1257-8
Institutes:Mathematisch-Naturwissenschaftlich-Technische Fakultät
Mathematisch-Naturwissenschaftlich-Technische Fakultät / Institut für Mathematik
Mathematisch-Naturwissenschaftlich-Technische Fakultät / Institut für Mathematik / Diskrete Mathematik, Optimierung und Operations Research
Dewey Decimal Classification:5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik
Licence (German):Deutsches Urheberrecht