Siani Smith

Available identifiers

zbMath Open smith.sianiMaRDI QIDQ2055972

List of research outcomes

Publication	Date of Publication	Type
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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Siani Smith