Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizują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 realizująca:

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

woj. mazowieckie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr 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

Zakończenie projektu: 2017-07-14

Planowany czas trwania projektu: 36 miesięcy (z wniosku)

Status projektu: Projekt rozliczony

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (12)
  • Teksty w publikacjach pokonferencyjnych (5)
  1. A tight Erdős-Pósa function for wheel minors
    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:
    Opublikowana
    Doi:
    10.1137/17M1153169 - link do publikacji
  2. An edge variant of the Erdős-Pósa property
    Autorzy:
    Jean-Florent Raymond, Ignasi Sau, and Dimitrios M. Thilikos
    Czasopismo:
    Discrete Mathematics (rok: 2016, tom: 339, strony: 2027-2035), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.disc.2016.03.004 - link do publikacji
  3. Packing and covering immersion models of planar subcubic graphs
    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:
    Opublikowana
    Doi:
    10.1016/j.ejc.2017.05.009 - link do publikacji
  4. Polynomial expansion and sublinear separators
    Autorzy:
    Louis Esperet and Jean-Florent Raymond
    Czasopismo:
    European Journal of Combinatorics (rok: 2018, tom: 69, strony: 49-53), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.ejc.2017.09.003 - link do publikacji
  5. Scattered packings of cycles
    Autorzy:
    Aistis Atminas, Marcin Kamiński, and Jean-Florent Raymond
    Czasopismo:
    Theoretical Computer Science (rok: 2016, tom: 647, strony: 33–42), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.tcs.2016.07.021 - link do publikacji
  6. An O(log OPT)-approximation for covering/packing minor models of θr
    Autorzy:
    Dimitris Chatzidimitriou, Jean-Florent Raymond, Ignasi Sau, and Dimitrios M. Thilikos
    Czasopismo:
    Algorithmica (rok: 2017, tom: unknown, strony: 45318), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s00453-017-0313-5 - link do publikacji
  7. Induced minors and well-quasi-ordering
    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:
    Opublikowana
    Doi:
    10.1016/j.jctb.2018.05.005 - link do publikacji
  8. Recent techniques and results on the Erdős-Pósa property
    Autorzy:
    Jean-Florent Raymond and Dimitrios M. Thilikos
    Czasopismo:
    Discrete Applied Mathematics (rok: 2018, tom: 248, strony: 18-27), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2016.12.025 - link do publikacji
  9. Hitting minors, subdivisions, and immersions in tournaments
    Autorzy:
    Jean-Florent Raymond
    Czasopismo:
    Discrete Mathematics & Theoretical Computer Science (rok: 2018, tom: 20(1), strony: 45300), Wydawca: Discrete Mathematics & Theoretical Computer Science
    Status:
    Opublikowana
    Doi:
    10.23638/DMTCS-20-1-5 - link do publikacji
  10. Minors in graphs of large θr-girth
    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:
    Opublikowana
    Doi:
    10.1016/j.ejc.2017.04.011 - link do publikacji
  11. Well-quasi-ordering H-contraction-free graphs
    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:
    Opublikowana
    Doi:
    10.1016/j.dam.2017.02.018 - link do publikacji
  12. Cutwidth: obstructions and algorithmic aspects
    Autorzy:
    Archontia Giannopoulou, Michal Pilipczuk, Jean-Florent Raymond, Dimitrios M. Thilikos, and Marcin Wrochna
    Czasopismo:
    Algorithmica (rok: 2018, ), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s00453-018-0424-7 - 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:
    Opublikowana
    Doi:
    link do publikacji
  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:
    Opublikowana
    Doi:
    link do publikacji
  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:
    Opublikowana
    Doi:
    link do publikacji
  4. 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:
    Opublikowana
    Doi:
    link do publikacji
  5. 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:
    Opublikowana
    Doi:
    link do publikacji

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy