MPI-INF D1 Publications: Unpublished/Draft

Unpublished, Draft, To Appear
@UnPublished
Unveröffentlicht, Entwurf

Show entries of:

this year (2023) | last year (2022) | two years ago (2021) | Notes URL

Action:

Options:

Goto entry point

Author, Editor

Author(s):

Boros, Endre
Elbassioni, Khaled M.
Gurvich, Vladimir
Makino, Kazuhisa

dblp
dblp
dblp
dblp

Not MPG Author(s):

Boros, Endre
Gurvich, Vladimir
Makino, Kazuhisa

BibTeX citekey*:

Elbassioni2007c

Title, Booktitle

Title*:

Generating Vertices of Polyhedra and Related Monotone Generation Problems

Vol, No, pp., Year

Month:	February	Year:	2007
Language:	English	Pages:

Abstract, Links, ©

Note:
LaTeX Abstract:	The well-known vertex enumeration problem calls for generating all the vertices of a polyhedron, given by its description as a system of linear inequalities. Recently, a number of combinatorial techniques have been developed and applied successfully to a large number of enumeration problems in different areas. We consider four such techniques and give several examples where they are applicable to the vertex enumeration problem, and also discuss some of their limitations.
Categories / Keywords:
HyperLinks / References / URLs:
Personal Comments:
File Upload:

Download Access Level:	Public

Correlation

MPG Unit:	Max-Planck-Institut für Informatik

MPG Subunit:	Algorithms and Complexity Group
Appearance:	MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort

BibTeX Entry:

@UNPUBLISHED{Elbassioni2007c,
AUTHOR = {Boros, Endre and Elbassioni, Khaled M. and Gurvich, Vladimir and Makino, Kazuhisa},
TITLE = {Generating Vertices of Polyhedra and Related Monotone Generation Problems},
YEAR = {2007},
MONTH = {February},
}

Entry last modified by Christine Kiesel, 02/28/2008

Edit History (please click the blue arrow to see the details)

	Editor(s) Khaled Elbassioni	Created 03/01/2007 14:16:46
Revisions 2. 1. 0.	Editor(s) Christine Kiesel Khaled Elbassioni Khaled Elbassioni	Edit Dates 02.05.2007 15:29:03 03/02/2007 05:32:53 PM 03/01/2007 02:16:46 PM

Attachment Section