Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

On-line choosability

2011/03/D/ST6/01370

Keywords:

on-line algorithm graph list coloring

Descriptors:

  • ST6_7: Artificial intelligence, intelligent systems, multi-agent systems

Panel:

ST6 - Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution :

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

woj. małopolskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr Piotr Micek 

Number of co-investigators in the project: 3

Call: SONATA 2 - announced on 2011-09-15

Amount awarded: 575 640 PLN

Project start date (Y-m-d): 2012-08-28

Project end date (Y-m-d): 2016-02-27

Project duration:: 42 months (the same as in the proposal)

Project status: Project settled

Information in the final report

  • Publication in academic press/journals (2)
  • Articles in post-conference publications (3)
  1. An On-line Competitive Algorithm for Coloring Bipartite Graphs Without Long Induced Paths
    Authors:
    Piotr Micek, Veit Wiechert
    Academic press:
    Algorithmica (rok: 2016, tom: -, strony: -), Wydawca: Springer Science+Business Media
    Status:
    Published
    DOI:
    10.1007/s00453-016-0130-2 - link to the publication
  2. Towards an on-line version of Ohba's conjecture
    Authors:
    Jakub Kozik, Piotr Micek
    Academic press:
    European Journal of Combinatorics (rok: 2014, tom: 36, strony: 110--121), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ejc.2013.07.003 - link to the publication
  1. Lower Bounds for On-line Graph Colorings
    Authors:
    Grzegorz Gutowski, Jakub Kozik, Piotr Micek, Xuding Zhu
    Conference:
    The 25th International Symposium on Algorithms and Computation (ISAAC 2014) (rok: 2014, ), Wydawca: Springer International Publishing
    Data:
    konferencja 15-17 grudzień, 2014
    Status:
    Published
    DOI:
    link to the publication
  2. On-line Coloring between Two Lines
    Authors:
    Stefan Felsner, Piotr Micek, Torsten Ueckerdt
    Conference:
    31st International Symposium on Computational Geometry (SoCG 2015) (rok: 2015, ), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 22-25 czerwca 2015
    Status:
    Published
    DOI:
    link to the publication
  3. An on-line competitive algorithm for coloring P_8-free bipartite graphs
    Authors:
    Piotr Micek, Veit Wiechert
    Conference:
    The 25th International Symposium on Algorithms and Computation (ISAAC 2014) (rok: 2014, ), Wydawca: Springer International Publishing
    Data:
    konferencja 15-17 grudzień, 2014
    Status:
    Published
    DOI:
    link to the publication

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy