Available identifiers
zbMath Open smith.siani MaRDI QID Q2055972
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv . We are working on additional sources - please check back here soon!
Publication Date of Publication Type Complexity framework for forbidden subgraphs III: when problems are tractable on subcubic graphs 2024-12-03 Paper https://portal.mardi4nfdi.de/entity/Q6147518 2024-01-15 Paper The complexity of \(L(p, q)\)-edge-labelling 2023-11-17 Paper Induced disjoint paths and connected subgraphs for \(H\)-free graphs 2023-09-27 Paper QCSP on Reflexive Tournaments 2023-09-20 Paper Few induced disjoint paths for \(H\)-free graphs 2023-08-03 Paper Induced disjoint paths and connected subgraphs for \(H\)-free graphs 2023-05-05 Paper Complexity Framework for Forbidden Subgraphs IV: The Steiner Forest Problem 2023-05-02 Paper Complexity Framework for Forbidden Subgraphs III: When Problems are Tractable on Subcubic Graphs 2023-05-01 Paper Colouring graphs of bounded diameter in the absence of small cycles 2023-03-22 Paper https://portal.mardi4nfdi.de/entity/Q5874489 2023-02-07 Paper Complexity Framework for Forbidden Subgraphs II: When Hardness Is Not Preserved under Edge Subdivision 2022-11-25 Paper Complexity Framework For Forbidden Subgraphs I: The Framework 2022-11-23 Paper Few induced disjoint paths for \(H\)-free graphs 2022-11-17 Paper Colouring generalized claw-free graphs and graphs of large girth: bounding the diameter 2022-09-01 Paper Partitioning \(H\)-free graphs of bounded diameter 2022-08-25 Paper Colouring H-free graphs of bounded diameter. 2022-07-21 Paper The complexity of \(L(p, q)\)-edge-labelling 2022-07-13 Paper Acyclic, star, and injective colouring: bounding the diameter 2022-06-13 Paper Acyclic, star, and injective colouring: bounding the diameter 2022-06-08 Paper Colouring graphs of bounded diameter in the absence of small cycles 2022-04-20 Paper Disjoint paths and connected subgraphs for \(H\)-free graphs 2022-03-22 Paper Injective colouring for H-free graphs 2022-03-21 Paper Few Induced Disjoint Paths for $H$-Free Graphs 2022-03-07 Paper Hard problems that quickly become very easy 2021-12-14 Paper Disjoint paths and connected subgraphs for \(H\)-free graphs 2021-12-01 Paper Colouring Generalized Claw-Free Graphs and Graphs of Large Girth: Bounding the Diameter 2021-11-23 Paper Disjoint Paths and Connected Subgraphs for H-Free Graphs 2021-05-13 Paper Partitioning H-Free Graphs of Bounded Diameter 2021-05-10 Paper Acyclic, Star, and Injective Colouring: Bounding the Diameter 2021-04-21 Paper Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs 2020-08-21 Paper Finding $d$-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and $H$-Free Graphs N/A Paper
Research outcomes over time
This page was built for person: Siani Smith
