Average-case analysis of the double description method and the beneath-beyond algorithm
Author: | Karl-Heinz BorgwardtGND |
---|---|
URN: | urn:nbn:de:bvb:384-opus4-813299 |
Frontdoor URL | https://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 |