Follow
Esther Galby
Title
Cited by
Cited by
Year
Semitotal domination: New hardness results and a polynomial-time algorithm for graphs of bounded mim-width
E Galby, A Munaro, B Ries
Theoretical Computer Science 814, 28-48, 2020
222020
On matrix powering in low dimensions
E Galby, J Ouaknine, J Worrell
32nd International Symposium on Theoretical Aspects of Computer Science …, 2015
212015
Reducing the domination number of graphs via edge contractions and vertex deletions
E Galby, PT Lima, B Ries
Discrete Mathematics 344 (1), 112169, 2021
132021
Blocking total dominating sets via edge contractions
E Galby, F Mann, B Ries
Theoretical Computer Science 877, 18-35, 2021
102021
Classifying k-edge colouring for H-free graphs
E Galby, PT Lima, D Paulusma, B Ries
Information Processing Letters 146, 39-43, 2019
102019
On contact graphs of paths on a grid
Z Deniz, E Galby, A Munaro, B Ries
Graph Drawing and Network Visualization: 26th International Symposium, GD …, 2018
92018
Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters
E Galby, L Khazaliya, FM Inerney, R Sharma, P Tale
arXiv preprint arXiv:2206.15424, 2022
72022
Reducing the domination number of graphs via edge contractions
E Galby, PT Lima, B Ries
arXiv preprint arXiv:1903.01800, 2019
72019
Reducing the domination number of (p3+ kp2)-free graphs via one edge contraction
E Galby, F Mann, B Ries
Discrete Applied Mathematics 305, 205-210, 2021
62021
Proper circular arc graphs as intersection graphs of pathson a grid
E Galby, MP Mazzoleni, B Ries
Discrete Applied Mathematics 262, 195-202, 2019
52019
Parameterized complexity of weighted multicut in trees
E Galby, D Marx, P Schepper, R Sharma, P Tale
Graph-Theoretic Concepts in Computer Science: 48th International Workshop …, 2022
42022
Blocking dominating sets for -free graphs via edge contractions
E Galby, PT Lima, B Ries
arXiv preprint arXiv:1906.12297, 2019
42019
On the Parameterized Complexity of -Edge Colouring
E Galby, PT Lima, D Paulusma, B Ries
arXiv preprint arXiv:1901.01861, 2019
42019
Using edge contractions to reduce the semitotal domination number
E Galby, PT Lima, F Mann, B Ries
Theoretical Computer Science 939, 140-160, 2023
32023
Domination and Cut Problems on Chordal Graphs with Bounded Leafage
E Galby, D Marx, P Schepper, R Sharma, P Tale
arXiv preprint arXiv:2208.02850, 2022
32022
Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs
E Galby, A Munaro, S Yang
arXiv preprint arXiv:2303.07444, 2023
22023
Subexponential Parameterized Directed Steiner Network Problems on Planar Graphs: a Complete Classification
E Galby, S Kisfaludi-Bak, D Marx, R Sharma
arXiv preprint arXiv:2208.06015, 2022
22022
CPG graphs: Some structural and hardness results
N Champseix, E Galby, A Munaro, B Ries
Discrete Applied Mathematics 290, 17-35, 2021
22021
Approximating independent set and dominating set on VPG graphs
E Galby, A Munaro
arXiv preprint arXiv:2004.07566, 2020
22020
CPG graphs: Some structural and hardness results
E Galby, A Munaro, B Ries
arXiv preprint arXiv:1903.01805, 2019
22019
The system can't perform the operation now. Try again later.
Articles 1–20