Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

 
 
DownloadE-Mail
  Weak Positional Games on Hypergraphs of Rank Three

Kutz, M. (2005). Weak Positional Games on Hypergraphs of Rank Three. In 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05) (pp. 31-36). Nancy, France: DMTCS.

Item is

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Kutz, Martin1, Autor           
Felsner, Stefan, Herausgeber
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: 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.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2006-06-022005
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: Nancy, France : DMTCS
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 279142
Anderer: Local-ID: C1256428004B93B8-03CCDDD4F2E245CCC12570A70050FD0C-KutzHGames:2004
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: Berlin, Germany
Start-/Enddatum: 2005-09-05

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: Nancy, France : DMTCS
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 31 - 36 Identifikator: -

Quelle 2

einblenden:
ausblenden:
Titel: DMTCS Proceedings
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: - Identifikator: -