eNauka - pregled
Pregled prema Autor Trotignon, Nicolas
Prikaz rezultata 1 do 15 od 15
Godina | Naslov | Autor(i) | Tip rezultata | Mp-kat. |
---|---|---|---|---|
2014 | A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs | Thomasse, Stephan; Trotignon, Nicolas; Vuskovic, Kristina | Konferencijski rad | Mp kategorija će biti prikazana naknadno. |
2017 | A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs | Thomasse, Stephan; Trotignon, Nicolas; Vuskovic, Kristina | Naučni članak | 22M22 - Rad u istaknutom međ. časopisu |
2010 | A structure theorem for graphs with no cycle with a unique chord and its consequences | Trotignon, Nicolas; Vušković, Kristina ![]() ![]() | Naučni članak | 22M22 - Rad u istaknutom međ. časopisu |
2015 | Coloring perfect graphs with no balanced skew-partitions | Chudnovsky, Maria; Trotignon, Nicolas; Trunck, Théophile; Vušković, Kristina ![]() ![]() | Naučni članak | 21M21 - Rad u vrhunskom međ. časopisu |
2019 | Coloring square-free Berge graphs | Chudnovsky, Maria; Lo, Irene; Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina ![]() ![]() | Naučni članak | 21M21 - Rad u vrhunskom međ. časopisu |
2012 | Combinatorial optimization with 2-joins | Trotignon, Nicolas; Vušković, Kristina ![]() ![]() | Naučni članak | 21M21 - Rad u vrhunskom međ. časopisu |
2012 | Graphs That Do Not Contain a Cycle with a Node That Has at Least Two Neighbors on It (✓) | Aboulker, Pierre; Radovanović, Marko ![]() ![]() ![]() ![]() | Naučni članak | 22M22 - Rad u istaknutom međ. časopisu |
2014 | Linear Balanceable and Subcubic Balanceable Graphs* (✓) | Aboulker, Pierre; Radovanović, Marko ![]() ![]() ![]() ![]() | Naučni članak | 22M22 - Rad u istaknutom međ. časopisu |
2011 | On Roussel–Rubio-type lemmas and their consequences | Trotignon, Nicolas; Vušković, Kristina ![]() ![]() | Naučni članak | 22M22 - Rad u istaknutom međ. časopisu |
2020 | The (theta, wheel)-free graphs Part I: Only-prism and only-pyramid graphs (✓) | Diot, Emilie; Radovanović, Marko ![]() ![]() ![]() ![]() | Naučni članak | 21M21 - Rad u vrhunskom međ. časopisu |
2020 | The (theta, wheel)-free graphs Part II: Structure theorem (✓) | Radovanović, Marko ![]() ![]() ![]() ![]() | Naučni članak | 21M21 - Rad u vrhunskom međ. časopisu |
2020 | The (theta, wheel)-free graphs Part III: Cliques, stable sets and coloring (✓) | Radovanović, Marko ![]() ![]() ![]() ![]() | Naučni članak | 21M21 - Rad u vrhunskom međ. časopisu |
2021 | The (theta, wheel)-free graphs Part IV: Induced paths and cycles (✓) | Radovanovic, Marko ![]() ![]() | Naučni članak | 21M21 - Rad u vrhunskom međ. časopisu |
2018 | Traingle-free graphs that do not contain an induced subdivision of K4 are 3-colorable | Chudnovsky, Maria; Liu, Chun‐Hung; Schaudt, Oliver; Spirkl, Sophie; Trotignon, Nicolas; Vušković, Kristina ![]() ![]() | Naučni članak | 21M21 - Rad u vrhunskom međ. časopisu |
2015 | Vertex elimination orderings for hereditary graph classes | Aboulker, Pierre; Charbit, Pierre; Trotignon, Nicolas; Vušković, Kristina ![]() ![]() | Naučni članak | 22M22 - Rad u istaknutom međ. časopisu |