Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor

Author(s):

Kutz, Martin

dblp



Editor(s):

Felsner, Stefan

dblp

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

URL of the conference:

http://www.math.tu-berlin.de/EuroComb05/

URL for downloading the paper:

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
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
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
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section