Projekty finansowane przez NCN


Dane kierownika projektu i jednostki wnioskującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Grafy w grafach -- od dobrego uporządkowania do algorytmów

2013/11/N/ST6/02706

Słowa kluczowe:

teoria grafów algorytmika teoria porządku

Deskryptory:

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier

Panel:

ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne

Jednostka wnioskująca:

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

woj. mazowieckie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki wnioskującej):

mgr Jean-Florent Raymond 

Liczba wykonawców projektu: 2

Konkurs: PRELUDIUM 6 - ogłoszony 2013-09-16

Przyznana kwota: 149 890 PLN

Rozpoczęcie projektu: 2014-07-15

Czas trwania projektu: 36 miesięcy

Status projektu: Projekt zakończony

Dane z raportu końcowego

  • Publikacje w czasopismach (12)
  • Teksty w publikacjach pokonferencyjnych (5)
  1. Well-quasi-ordering H-contraction-free graphs IF: 0,802
    Autorzy:
    Marcin Kamiński, Jean-Florent Raymond and Théophile Trunck
    Czasopismo:
    Discrete Applied Mathematics (rok: 2018, tom: 248, strony: 18-27), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.dam.2017.02.018 - link do publikacji
  2. Packing and covering immersion models of planar subcubic graphs IF: 0,65
    Autorzy:
    Archontia Giannopoulou, O-joung Kwon, Jean-Florent Raymond, and Dimitrios M. Thilikos
    Czasopismo:
    European Journal of Combinatorics (rok: 2017, tom: 65, strony: 154-167), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.ejc.2017.05.009 - link do publikacji
  3. Cutwidth: obstructions and algorithmic aspects IF: 0,795
    Autorzy:
    Archontia Giannopoulou, Michal Pilipczuk, Jean-Florent Raymond, Dimitrios M. Thilikos, and Marcin Wrochna
    Czasopismo:
    Algorithmica (rok: 2018, ), Wydawca: Springer
    Status:
    Opublikowane
    Doi:
    10.1007/s00453-018-0424-7 - link do publikacji
  4. An O(log OPT)-approximation for covering/packing minor models of θr IF: 0,795
    Autorzy:
    Dimitris Chatzidimitriou, Jean-Florent Raymond, Ignasi Sau, and Dimitrios M. Thilikos
    Czasopismo:
    Algorithmica (rok: 2017, tom: unknown, strony: 01.01.2027), Wydawca: Springer
    Status:
    Opublikowane
    Doi:
    10.1007/s00453-017-0313-5 - link do publikacji
  5. A tight Erdős-Pósa function for wheel minors IF: 0,717
    Autorzy:
    Pierre Aboulker, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Jean-Florent Raymond, and Ignasi Sau
    Czasopismo:
    SIAM Journal on Discrete Mathematics (rok: 2018, tom: 32(2), strony: 2302-2312), Wydawca: SIAM
    Status:
    Opublikowane
    Doi:
    10.1137/17M1153169 - link do publikacji
  6. An edge variant of the Erdős-Pósa property IF: 0,557
    Autorzy:
    Jean-Florent Raymond, Ignasi Sau, and Dimitrios M. Thilikos
    Czasopismo:
    Discrete Mathematics (rok: 2016, tom: 339, strony: 2027-2035), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.disc.2016.03.004 - link do publikacji
  7. Hitting minors, subdivisions, and immersions in tournaments IF: 0,569
    Autorzy:
    Jean-Florent Raymond
    Czasopismo:
    Discrete Mathematics & Theoretical Computer Science (rok: 2018, tom: 20(1), strony: 01.09.2019), Wydawca: Discrete Mathematics & Theoretical Computer Science
    Status:
    Opublikowane
    Doi:
    10.23638/DMTCS-20-1-5 - link do publikacji
  8. Induced minors and well-quasi-ordering IF: 0,983
    Autorzy:
    Jaroslaw Błasiok, Marcin Kamiński, Jean-Florent Raymond and Théophile Trunck
    Czasopismo:
    Journal of Combinatorial Theory, Series B (rok: 2019, tom: 134, strony: 110-142), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.jctb.2018.05.005 - link do publikacji
  9. Minors in graphs of large θr-girth IF: 0,653
    Autorzy:
    Dimitris Chatzidimitriou, Jean-Florent Raymond, Ignasi Sau, and Dimitrios M. Thilikos
    Czasopismo:
    European Journal of Combinatorics (rok: 2017, tom: 65, strony: 106-121), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.ejc.2017.04.011 - link do publikacji
  10. Polynomial expansion and sublinear separators IF: 0,65
    Autorzy:
    Louis Esperet and Jean-Florent Raymond
    Czasopismo:
    European Journal of Combinatorics (rok: 2018, tom: 69, strony: 49-53), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.ejc.2017.09.003 - link do publikacji
  11. Scattered packings of cycles IF: 0,657
    Autorzy:
    Aistis Atminas, Marcin Kamiński, and Jean-Florent Raymond
    Czasopismo:
    Theoretical Computer Science (rok: 2016, tom: 647, strony: 33–42), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.tcs.2016.07.021 - link do publikacji
  12. Recent techniques and results on the Erdős-Pósa property IF: 0,802
    Autorzy:
    Jean-Florent Raymond and Dimitrios M. Thilikos
    Czasopismo:
    Discrete Applied Mathematics (rok: 2018, tom: 248, strony: 18-27), Wydawca: Elsevier
    Status:
    Opublikowane
    Doi:
    10.1016/j.dam.2016.12.025 - link do publikacji
  1. An O(log OPT)-approximation for covering/packing minor models of θr
    Autorzy:
    Dimitris Chatzidimitriou, Jean-Florent Raymond, Ignasi Sau, and Dimitrios M. Thilikos
    Konferencja:
    13th Workshop on Approximation and Online Algorithms (rok: 2015, ), Wydawca: Lecture Notes in Computer Science
    Data:
    konferencja 17-17 september
    Status:
    Opublikowane
  2. Cutwidth: obstructions and algorithmic aspects
    Autorzy:
    Archontia Giannopoulou, Michal Pilipczuk, Jean-Florent Raymond, Dimitrios M. Thilikos, and Marcin Wrochna
    Konferencja:
    IPEC 2016, 11th International Symposium on Parameterized and Exact Computation (rok: 2016, ), Wydawca: Leibniz International Proceedings in Informatics
    Data:
    konferencja 24-26 / 08
    Status:
    Opublikowane
  3. On the tractability of optimization problems in H-graphs
    Autorzy:
    Fedor V. Fomin, Petr Golovach, and Jean-Florent Raymond
    Konferencja:
    European Symposium on Algorithms (ESA) (rok: 2018, ), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 20-24/08/2018
    Status:
    Opublikowane
  4. Packing and covering immersion models of planar subcubic graphs
    Autorzy:
    Archontia Giannopoulou, O-joung Kwon, Jean-Florent Raymond, and Dimitrios M. Thilikos
    Konferencja:
    WG2016, International Workshop on Graph-Theoretic Concepts in Computer Science (rok: 2016, ), Wydawca: Springer, Berlin, Heidelberg
    Data:
    konferencja 22-24 / 06
    Status:
    Opublikowane
  5. Linear kernels for edge deletion problems to immersion-closed graph classes
    Autorzy:
    Archontia Giannopoulou, Michal Pilipczuk, Jean-Florent Raymond, Dimitrios M. Thilikos, and Marcin Wrochna
    Konferencja:
    International Colloquium on Automata, Languages, and Programming (rok: 2017, ), Wydawca: Leibniz International Proceedings in Informatics
    Data:
    konferencja 10/07/17 - 14/07/17
    Status:
    Opublikowane