Volgen
Sukanya Pandey
Sukanya Pandey
Geverifieerd e-mailadres voor uu.nl
Titel
Geciteerd door
Geciteerd door
Jaar
Complexity framework for forbidden subgraphs I: The framework
M Johnson, B Martin, JJ Oostveen, S Pandey, D Paulusma, S Smith, ...
arXiv preprint arXiv:2211.12887, 2022
92022
Complexity framework for forbidden subgraphs IV: The Steiner Forest problem
HL Bodlaender, M Johnson, B Martin, JJ Oostveen, S Pandey, ...
arXiv preprint arXiv:2305.01613, 2023
52023
Complexity framework for forbidden subgraphs II: When hardness is not preserved under edge subdivision
B Martin, S Pandey, D Paulusma, M Siggers, S Smith, EJ van Leeuwen
arXiv preprint arXiv:2211.14214, 2022
42022
Treewidth is NP-complete on cubic graphs (and related results)
HL Bodlaender, É Bonnet, L Jaffke, D Knop, PT Lima, M Milanič, ...
arXiv preprint arXiv:2301.10031, 2023
32023
Role coloring bipartite graphs
S Pandey, V Sahlot
Discrete Applied Mathematics 322, 276-285, 2022
32022
The Parameterised Complexity of Integer Multicommodity Flow
HL Bodlaender, I Mannens, JJ Oostveen, S Pandey, EJ van Leeuwen
arXiv preprint arXiv:2310.05784, 2023
22023
Complexity framework for forbidden subgraphs III: When problems are tractable on subcubic graphs
M Johnson, B Martin, S Pandey, D Paulusma, S Smith, EJ Van Leeuwen
arXiv preprint arXiv:2305.01104, 2023
22023
Planar Multiway Cut with terminals on few faces
S Pandey, EJ van Leeuwen
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
22022
Parameterizing role coloring on forests
S Pandey, V Raman, V Sahlot
SOFSEM 2021: Theory and Practice of Computer Science: 47th International …, 2021
22021
Role colouring hereditary classes of graphs
S Pandey
12019
The Parameterised Complexity Of Integer Multicommodity Flow
I Mannens, J Oostveen, EJ van Leeuwen, S Pandey, HL Bodlaender
18th International Symposium on Parameterized and Exact Computation (IPEC …, 2023
2023
Computing Subset Vertex Covers in H-Free Graphs
N Brettell, JJ Oostveen, S Pandey, D Paulusma, EJ van Leeuwen
International Symposium on Fundamentals of Computation Theory, 88-102, 2023
2023
Treewidth is NP-Complete on Cubic Graphs
S Ordyniak, H Bodlaender, É Bonnet, D Knop, M Milanic, P Lima, O Suchy, ...
Dagstuhl Reports, 2023
2023
Edge Multiway Cut and Node Multiway Cut are NP-complete on subcubic graphs
M Johnson, B Martin, S Smith, S Pandey, D Paulusma, EJ van Leeuwen
arXiv preprint arXiv:2211.12203, 2022
2022
Het systeem kan de bewerking nu niet uitvoeren. Probeer het later opnieuw.
Artikelen 1–14