• Facebook
  • Twitter
  • RSS
  • Navigator
  • Test2
  • test projekty gauk

test projekty gauk

Výsledky projektu Barvení a související problémy pro H-free grafy

Výsledky

▼▲Typ výsledku ▼▲Autor celku ▼▲Název celku
(Celkem 16 zázn.)
Hompe, Patrick; Pelikánová, Petra; Pokorná, Aneta; Spirkl, Sophie:. On Aharoni’s rainbow generalization of the Caccetta–Häggkvist conjecture. Discrete Mathematics, 2021, sv. 344, s. 112319–112319. ISSN 0012-365X. IF 0.770. [Článek v časopise]
Novotná, Jana ; Okrasa, Karolina ; Pilipczuk, Michal ; Rzazewski, Pawel ; van Leeuwen, Erik Jan ; Walczak, Bartosz. Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs. Algorithmica, 2020, sv. Special Issue on Parameterized and Exact Computation (IPEC 2019), s. x–x. ISSN 0178-4617. IF 0.650. [Článek v časopise]
Publikováno online v červenci 2020, tištěná verze ještě nevyšla.
Klimošová, Tereza; Malík, Josef; Masařík, Tomáš; Novotná, Jana; Paulusma, Daniel; Slívová, Veronika. Colouring (Pr + Ps)-Free Graphs. Algorithmica, 2020, sv. 82, s. 1833–1858. ISSN 0178-4617. IF 0.650. [Článek v časopise]
Plná verze článku.
Kim, Minki; Lidický, Bernard; Masařík, Tomáš; Pfender, Florian. Notes on complexity of packing coloring. Information Processing Letters, 2018, sv. 137, s. 6–10. ISSN 0020-0190. IF 0.793. [Článek v časopise]
Dabrowski, Konrad; Masařík, Tomáš; Novotná, Jana; Paulusma, Daniel; Rzążewski, Paweł. Clique-Width: Harnessing the Power of Atoms. In Isolde Adler; Haiko Müller. Graph-Theoretic Concepts in Computer Science. WG 2020. Lecture Notes in Computer Science. : Springer, 2020. s. 119–133. ISBN 978-3-030-60439-4. [Článek ve sborníku]
Klimošová, Tereza; Malík, Josef; Masařík, Tomáš; Novotná, Jana; Paulusma, Daniel; Slívová, Veronika. Colouring (P_r+P_s)-Free Graphs. In Wen-Lian Hsu, Der-Tsai Lee, Chung-Shou Liao. 29th International Symposium on Algorithms and Computation, {ISAAC} 2018, December 16-19, 2018, Jiaoxi, Yilan, Taiwan. : Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. s. 5:1–5:13. ISBN 978-3-95977-094-1. [Článek ve sborníku]
Novotná, Jana ; Okrasa, Karolina ; Pilipczuk, Michal ; Rzazewski, Pawel ; van Leeuwen, Erik Jan ; Walczak, Bartosz. Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs. In Bart M. P. Jansen and Jan Arne Telle. 14th International Symposium on Parameterized and Exact Computation (IPEC 2019). : Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2019. s. 1–11. ISBN 978-3-95977-129-0. [Článek ve sborníku]
Jelínek, Vít; Klimošová, Tereza ; Masařík, Tomáš; Novotná, Jana; Pokorná, Aneta, Článek: Note on 3-Coloring of (2P4, C5)-Free Graphs. Plná verze dostupná na https://arxiv.org/abs/2011.06173. Konferenční verze odeslána k recenzi na WG 2021. [Jiný výsledek]
Dabrowski, Konrad; Masařík, Tomáš; Novotná, Jana; Paulusma, Daniel; Rzążewski, Paweł, Plná verze článku Clique-Width: Harnessing the Power of Atoms, dostupná na https://arxiv.org/abs/2006.03578. Odesláno do Journal of Graph Theory. [Jiný výsledek]
Novotná, Jana, Prezentace článku "Clique-Width: Harnessing the Power of Atoms" na konferencích: 1) 20th Haifa Workshop on Interdisciplinary Applications of Graphs, Combinatorics and Algorithms; June 7-8, 2020, University of Haifa, Israel (online). 2) 46th International Workshop on Graph-Theoretic Concepts in Computer Science; Leeds, Great Britain, June 24-26, 2020 (online). Prezentace článků "Clique-Width: Harnessing the Power of Atoms" a "Note on 3-Coloring of (2P4, C5)-Free Graphs" na semináři: 3) SFU Discrete Math Seminar: Women In Discrete Mathematics Seminar Series, October 28 2020 (online). [Jiný výsledek]
Masařík, Tomáš; Novotná, Jana; Slívová, Veronika, Prezentace článku “Colouring (P_r+P_s)-free graphs” Konference: 1. ISAAC 2019, Jiaoxi, Taiwan, T. Masařík, 17. 12. 2. 53. česko-slovenská konference Grafy 2018, Praha, V. Slívová, 29. 5. 3. Workshop Cycles & Colourings, Vysoké Tatry, J. Novotná, 7. 9. Dále součástí přednášek T. Klimošové na Workshop on Structural Sparsity, Logic and Algorithms, Warwick, UK (zvaná přednáška), a SIAM conference on Discrete Mathematics, Denver, USA, 4. 6. Semináře: 4. Algorithms seminar series, University of Bergen, J. Novotná, 18. 5. (45 min) 5. Computer Science Junior Seminar, University of Durham, J. Novotná, 14. 11. (60 min) 6. Seminar, Warsaw University of Technology, J. Novotná, 29. 11. (90 min) 7. Polední přednáška, MFF, T. Masařík, 6. 12. (30 min) [Jiný výsledek]
Klimošová, Tereza; Malík, Josef; Masařík, Tomáš; Novotná, Jana; Paulusma, Daniel; Slívová, Veronika, Článek Colouring (P_r+P_s)-Free Graphs, In Algorithmica 2020+ accepted. (budoucí článek v časopise) [Jiný výsledek]
Masařík, Tomáš, Prezentace článku “Complexity of packing coloring”: 1. Workshop Cycles & Colourings, Vysoké Tatry, Tomáš Masařík, 3. 9. [Jiný výsledek]
Novotná, Jana ; Okrasa, Karolina ; Pilipczuk, Michal ; Rzazewski, Pawel ; van Leeuwen, Erik Jan ; Walczak, Bartos, rozšířená verze článku Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs (submitnut do Algorithmica) [Jiný výsledek]
Klimošová, Tereza; Malík, Josef; Masařík, Tomáš; Novotná, Jana; Paulusma, Daniel; Slívová, Veronika, článek Colouring (P_r+P_s)-Free Graphs Submitnuto 4. 10. 2018 do Algorithmica (https://link.springer.com/journal/453). [Jiný výsledek]
Dabrowski, K; Masařík, T; Novotná, J; Paulusma; Rzążewski,P, Harnessing the power of atoms. In Bordeaux Graph Workshop, France, October 28-31, 2019. (Extended abstract ve sborníku) [Jiný výsledek]
Poslední změna: 31. květen 2022 14:50 
Sdílet na: Facebook Sdílet na: Twitter
Sdílet na: