Jana Novotná

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
Taming graphs with no large creatures and skinny ladders	2025-06-19	Paper
List locally surjective homomorphisms in hereditary graph classes	2024-09-11	Paper
Max weight independent set in graphs with no long claws: an analog of the Gyárfás' path argument	2024-06-24	Paper
Vertex deletion into bipartite permutation graphs	2023-11-13	Paper
Clique‐width: Harnessing the power of atoms Journal of Graph Theory	2023-11-06	Paper
Tuza's Conjecture for Threshold Graphs Discrete Mathematics & Theoretical Computer Science	2023-05-30	Paper
scientific article; zbMATH DE number 7650231 (Why is no real title available?)	2023-02-03	Paper
Clique-width: harnessing the power of atoms (available as arXiv preprint)	2022-12-21	Paper
Vertex deletion into bipartite permutation graphs Algorithmica	2022-08-03	Paper
Colouring (P_r+P_s)-Free Graphs	2022-07-21	Paper
Robust connectivity of graphs on surfaces SIAM Journal on Discrete Mathematics	2022-06-23	Paper
On 3-coloring of \((2P_4,C_5)\)-free graphs Graph-Theoretic Concepts in Computer Science	2022-06-08	Paper
On 3-coloring of \((2P_4,C_5)\)-free graphs Algorithmica	2022-06-01	Paper
Taming graphs with no large creatures and skinny ladders	2022-05-02	Paper
Max Weight Independent Set in graphs with no long claws: An analog of the Gy\'arf\'as' path argument	2022-03-09	Paper
Subexponential-time algorithms for finding large induced sparse subgraphs Algorithmica	2021-07-26	Paper
Clique-Width: Harnessing the Power of Atoms (available as arXiv preprint)	2020-06-05	Paper
Colouring \((P_r + P_s)\)-free graphs Algorithmica	2020-05-21	Paper
Duality gap in interval linear programming Journal of Optimization Theory and Applications	2020-02-26	Paper
Minimal sum labeling of graphs Journal of Discrete Algorithms	2019-01-18	Paper
Minimal sum labeling of graphs Lecture Notes in Computer Science	2018-06-15	Paper
On the simultaneous minimum spanning trees problem (available as arXiv preprint)	2018-06-05	Paper

Research outcomes over time

This page was built for person: Jana Novotná