<--- Back to Details
First PageDocument Content
Graph / Positional game / Determinacy / End / Maker-Breaker game / NP-complete problems / Graph theory / Hypergraph / Graph coloring
Date: 2009-05-20 09:44:59
Graph
Positional game
Determinacy
End
Maker-Breaker game
NP-complete problems
Graph theory
Hypergraph
Graph coloring

Variations on a Game∗ J.Beck

Add to Reading List

Source URL: www.renyi.hu

Download Document from Source Website

File Size: 199,27 KB

Share Document on Facebook

Similar Documents

The size of a hypergraph and its matching number Hao Huang∗ Po-Shen Loh† Benny Sudakov‡

DocID: 1v4qG - View Document

Recommended Reading Efficient Parallel Sparse Matrix–Vector Multiplication Using Graph and Hypergraph Partitioning U.V. C

DocID: 1uzWI - View Document

Graph and hypergraph oloring Mi hael Krivelevi h 1. Basi de nitions: vertex oloring, hromati number, edge oloring, hromati index. Coloring in nite graphs, De Brujin-Erd}os theorem 2. Vertex degrees and olorings.

DocID: 1upWX - View Document

A Constraint-Based Hypergraph Partitioning Approach to Coreference Resolution Emili Sapena∗ Universitat Polit`ecnica de Catalunya Llu´ıs Padro´ ∗∗

DocID: 1ufaZ - View Document

Technical Report BU-CE-1201 Hypergraph-Partitioning-Based Models and Methods for Exploiting Cache Locality in Sparse-Matrix Vector Multiplication Kadir Akbudak, Enver Kayaaslan and Cevdet Aykanat

DocID: 1ublN - View Document