Open AccessThe Complexity of Grid Coloring
Author(s) -
Daniel Apon,
William Gasarch,
Kevin Lawler
Publication year - 2022
Publication title -
theory of computing systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.479
H-Index - 44
eISSN - 1433-0490
pISSN - 1432-4350
DOI - 10.1007/s00224-022-10098-5
Subject(s) - rectangle , grid , combinatorics , complete coloring , mathematics , computational complexity theory , greedy coloring , upper and lower bounds , list coloring , fractional coloring , discrete mathematics , algorithm , geometry , mathematical analysis , graph , line graph , graph power
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom