MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Kutz, Martindblp
Editor(s):
Felsner, Stefandblp
Not MPII Editor(s):
Felsner, Stefan
BibTeX cite key*:
KutzHGames:2004
Title, Booktitle
Title*:
Weak Positional Games on Hypergraphs of Rank Three
Booktitle*:
2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)
Event, URLs
Conference URL::
http://www.math.tu-berlin.de/EuroComb05/
Downloading URL:
http://www.dmtcs.org/proceedings/abstracts/dmAE0107.abs.html
Event Address*:
Berlin, Germany
Language:
English
Event Date*
(no longer used):
Organization:
Event Start Date:
5 September 2005
Event End Date:
9 September 2005
Publisher
Name*:
DMTCS
URL:
http://www.dmtcs.org/
Address*:
Nancy, France
Type:
Vol, No, Year, pp.
Series:
DMTCS Proceedings
Volume:
AE
Number:
Month:
September
Pages:
31-36
Year*:
2005
VG Wort Pages:
ISBN/ISSN:
Sequence Number:
DOI:
Note, Abstract, ©
Note:
to appear
(LaTeX) Abstract:
In a weak positional game, two players, Maker and Breaker,
alternately claim vertices of a hypergraph until either Maker wins by getting a complete edge or all vertices are taken without this happening, a Breaker win.
For the class of almost-disjoint hypergraphs of rank three (edges
with up to three vertices only and edge-intersections on at most one vertex) we show how to find optimal strategies in polynomial time.
Our result is based on a new type of decomposition theorem which
might lead to a better understanding of weak positional games in
general.
Keywords:
combinatorial game, hypergraph, positional game
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



BibTeX Entry:

@INPROCEEDINGS{KutzHGames:2004,
AUTHOR = {Kutz, Martin},
EDITOR = {Felsner, Stefan},
TITLE = {Weak Positional Games on Hypergraphs of Rank Three},
BOOKTITLE = {2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)},
PUBLISHER = {DMTCS},
YEAR = {2005},
VOLUME = {AE},
PAGES = {31--36},
SERIES = {DMTCS Proceedings},
ADDRESS = {Berlin, Germany},
MONTH = {September},
NOTE = {to appear},
}


Entry last modified by Christine Kiesel, 06/02/2006
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Martin Kutz
Created
10/27/2005 04:44:36 PM
Revisions
6.
5.
4.
3.
2.
Editor(s)
Christine Kiesel
Christine Kiesel
Christine Kiesel
Christine Kiesel
Christine Kiesel
Edit Dates
02.06.2006 14:21:48
20.04.2006 18:59:21
16.11.2005 13:04:28
16.11.2005 10:58:04
16.11.2005 10:51:10