prof. RNDr. Daniel Kráľ, Ph.D., DSc.

2005

• Coloring graphs from lists with bounded size of their union

  KRÁĽ Daniel SGALL J

  Article in Periodical

  Journal of Graph Theory, year: 2005, volume: 49, edition: 3, DOI

• Coloring powers of chordal graphs

  KRÁĽ Daniel

  Article in Periodical

  SIAM Journal on Discrete Mathematics, year: 2005, volume: 18, edition: 3, DOI

• Cyclic, diagonal and facial colorings

  KRÁĽ Daniel MADARAS T SKREKOVSKI R

  Article in Periodical

  European Journal of Combinatorics, year: 2005, volume: 26, edition: 3-4, DOI

• Group coloring is Pi(P)(2)-complete

  KRÁĽ Daniel

  Article in Periodical

  Theoretical Computer Science, year: 2005, volume: 349, edition: 1, DOI

• Hamilton cycles in strong products of graphs

  KRÁĽ Daniel MAXOVA J SAMAL R PODBRDSKY P

  Article in Periodical

  Journal of Graph Theory, year: 2005, volume: 48, edition: 4, DOI

• Locally consistent constraint satisfaction problems

  DVORAK Z KRÁĽ Daniel PANGRAC O

  Article in Periodical

  Theoretical Computer Science, year: 2005, volume: 348, edition: 2-3, DOI

• Locally consistent constraint satisfaction problems with binary constraints

  BODIRSKY M KRÁĽ Daniel

  Article in Periodical

  GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, year: 2005, volume: 3787

• Three optimal algorithms for balls of three colors

  DVORAK Z JELINEK V KRÁĽ Daniel KYNCL J SAKS M

  Article in Periodical

  STACS 2005, PROCEEDINGS, year: 2005, volume: 3404

• Two Algorithms for General List Matrix Partitions

  FEDER T HELL P KRÁĽ Daniel SGALL J

  Article in Periodical

  , year: 2005

2004

• A revival of the girth conjecture

  KAISER T KRÁĽ Daniel SKREKOVSKI R

  Article in Periodical

  JOURNAL OF COMBINATORIAL THEORY SERIES B, year: 2004, volume: 92, edition: 1, DOI