default search action

combined dblp search
author search
venue search
publication search

ask others

Saket Saurabh 0001

> Home > Persons

Person information

affiliation: Institute of Mathematical Sciences, Chennai, India

Other persons with the same name

see FAQ

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

2020 – today

see FAQ

What is the meaning of the colors in the publication lists?

2025
[j208]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/JainKLSS25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/JainKLSS25
Pallavi Jain, Lawqueen Kanesh, Willian Lochet, Saket Saurabh, Roohani Sharma:
Exact and Approximate Digraph Bandwidth. Theory Comput. Syst. 69(1): 10 (2025)
[c340]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/BentertF0025
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/BentertF0025
Matthias Bentert, Fedor V. Fomin, Tanmay Inamdar, Saket Saurabh:
Exponential-Time Approximation (Schemes) for Vertex-Ordering Problems. ITCS 2025: 15:1-15:18
[c339]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/FominG00Z25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/FominG00Z25
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh, Meirav Zehavi:
Parameterized Geometric Graph Modification with Disk Scaling. ITCS 2025: 51:1-51:17
[c338]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/FominGKL025
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/FominGKL025
Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, Daniel Lokshtanov, Saket Saurabh:
Fixed-Parameter Tractability of Hedge Cut. SODA 2025: 1402-1411
[c337]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/LokshtanovP0S0Z25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LokshtanovP0S0Z25
Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Roohani Sharma, Jie Xue, Meirav Zehavi:
Crossing Number in Slightly Superexponential Time (Extended Abstract). SODA 2025: 1412-1424
[c336]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BentertFGKLP00S25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BentertFGKLP00S25
Matthias Bentert, Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, William Lochet, Fahad Panolan, M. S. Ramanujan, Saket Saurabh, Kirill Simonov:
Packing Short Cycles. SODA 2025: 1425-1463
[c335]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/LokshtanovS0S025
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LokshtanovS0S025
Daniel Lokshtanov, Abhishek Sahu, Saket Saurabh, Vaishali Surianarayanan, Jie Xue:
Parameterized Approximation for Capacitated d-Hitting Set with Hard Capacities. SODA 2025: 1565-1592
[c334]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BandyapadhyayCL25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BandyapadhyayCL25
Sayan Bandyapadhyay, Katie Clinch, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue:
PTASes for Euclidean TSP with Unit Disk and Unit Square Neighborhoods. SODA 2025: 2326-2356
[c333]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/AbhinavJPSS25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/AbhinavJPSS25
Ankit Abhinav, Satyabrata Jana, Nidhi Purohit, Abhishek Sahu, Saket Saurabh:
Parameterized Complexity of Feedback Vertex Set with Connectivity Constraints. SOFSEM (1) 2025: 23-36
[c332]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/AutePSSU25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/AutePSSU25
Shubhada Aute, Fahad Panolan, Souvik Saha, Saket Saurabh, Anannya Upasana:
Parameterized Complexity of Generalizations of Edge Dominating Set. SOFSEM (1) 2025: 65-79
[c331]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/KarthikaMBBSS25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/KarthikaMBBSS25
D. Karthika, R. Muthucumaraswamy, Matthias Bentert, Sriram Bhyravarapu, Saket Saurabh, Sanjay Seetharaman:
On the Complexity of Minimum Membership Dominating Set. SOFSEM (1) 2025: 94-107
[c330]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/BhyravarapuKS25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/BhyravarapuKS25
Sriram Bhyravarapu, Pankaj Kumar, Saket Saurabh:
On the Structural Parameterized Complexity of Defective Coloring. SOFSEM (1) 2025: 108-121
[c329]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/0001LP0V25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/0001LP0V25
Akanksha Agrawal, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Shaily Verma:
Parameterized Saga of First-Fit and Last-Fit Coloring. STACS 2025: 5:1-5:21
[c328]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/BanikFG0J025
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/BanikFG0J025
Aritra Banik, Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Satyabrata Jana, Saket Saurabh:
Multivariate Exploration of Metric Dilation. STACS 2025: 14:1-14:17
[c327]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/GaikwadKM0S25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/GaikwadKM0S25
Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity, Saket Saurabh, Roohani Sharma:
MaxMin Separation Problems: FPT Algorithms for st-Separator and Odd Cycle Transversal. STACS 2025: 36:1-36:21
[i171]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2501-04555
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2501-04555
Aritra Banik, Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Satyabrata Jana, Saket Saurabh:
Multivariate Exploration of Metric Dilation. CoRR abs/2501.04555 (2025)
[i170]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2502-10449
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2502-10449
Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity, Saket Saurabh, Roohani Sharma:
MaxMin Separation Problems: FPT Algorithms for st-Separator and Odd Cycle Transversal. CoRR abs/2502.10449 (2025)
[i169]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2502-10909
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2502-10909
Matthias Bentert, Fedor V. Fomin, Tanmay Inamdar, Saket Saurabh:
Exponential-Time Approximation (Schemes) for Vertex-Ordering Problems. CoRR abs/2502.10909 (2025)
2024
[j207]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/GowdaLPPS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/GowdaLPPS24
Kishen N. Gowda, Aditya Lonkar, Fahad Panolan, Vraj Patel, Saket Saurabh:
Improved FPT Algorithms for Deletion to Forest-Like Structures. Algorithmica 86(5): 1657-1699 (2024)
[j206]
- view
  authority control:
- export record
  dblp key:
  - journals/dcg/AgrawalKLSZ24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dcg/AgrawalKLSZ24
Akanksha Agrawal, Kristine V. K. Knudsen, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi:
The Parameterized Complexity of Guarding Almost Convex Polygons. Discret. Comput. Geom. 71(2): 358-398 (2024)
[j205]
- view
  authority control:
- export record
  dblp key:
  - journals/dcg/FominGISZ24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dcg/FominGISZ24
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh, Meirav Zehavi:
(Re)packing Equal Disks into Rectangle. Discret. Comput. Geom. 72(4): 1596-1629 (2024)
[j204]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/mp/FominGPPS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/FominGPPS24
Fedor V. Fomin, Petr A. Golovach, Fahad Panolan, Geevarghese Philip, Saket Saurabh:
Diverse collections in matroids and graphs. Math. Program. 204(1): 415-447 (2024)
[j203]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/LokshtanovSS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/LokshtanovSS24
Daniel Lokshtanov, Saket Saurabh, Vaishali Surianarayanan:
A Parameterized Approximation Scheme for Min $k$-Cut. SIAM J. Comput. 53(6): S20-205 (2024)
[j202]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/NeogiRSS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/NeogiRSS24
Rian Neogi, M. S. Ramanujan, Saket Saurabh, Roohani Sharma:
On the Parameterized Complexity of Deletion to \(\boldsymbol{\mathcal{H}}\)-Free Strong Components. SIAM J. Discret. Math. 38(4): 3079-3110 (2024)
[j201]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/PanolanSZ24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/PanolanSZ24
Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Contraction Decomposition in Unit Disk Graphs and Algorithmic Applications in Parameterized Complexity. ACM Trans. Algorithms 20(2): 15 (2024)
[j200]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/BandyapadhyayLLSX24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/BandyapadhyayLLSX24
Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue:
True Contraction Decomposition and Almost ETH-Tight Bipartization for Unit-Disk Graphs. ACM Trans. Algorithms 20(3): 20 (2024)
[j199]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/JanaSSSV24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/JanaSSSV24
Satyabrata Jana, Souvik Saha, Abhishek Sahu, Saket Saurabh, Shaily Verma:
Partitioning subclasses of chordal graphs with few deletions. Theor. Comput. Sci. 983: 114288 (2024)
[j198]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/MandalMRS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/MandalMRS24
Soumen Mandal, Pranabendu Misra, Ashutosh Rai, Saket Saurabh:
Parameterized approximation algorithms for weighted vertex cover. Theor. Comput. Sci. 1021: 114870 (2024)
[c326]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/aistats/KjaersgaardP0KC24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aistats/KjaersgaardP0KC24
Rune D. Kjærsgaard, Pekka Parviainen, Saket Saurabh, Madhumita Kundu, Line H. Clemmensen:
Fair Soft Clustering. AISTATS 2024: 1270-1278
[c325]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/approx/FominG00Z24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/FominG00Z24
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh, Meirav Zehavi:
Hybrid k-Clustering: Blending k-Median and k-Center. APPROX/RANDOM 2024: 4:1-4:19
[c324]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/approx/LokshtanovP00Z24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/LokshtanovP00Z24
Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Jie Xue, Meirav Zehavi:
Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3. APPROX/RANDOM 2024: 6:1-6:14
[c323]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/compgeom/LokshtanovP00Z24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/LokshtanovP00Z24
Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Jie Xue, Meirav Zehavi:
A 1.9999-Approximation Algorithm for Vertex Cover on String Graphs. SoCG 2024: 72:1-72:11
[c322]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/ecai/KunduP024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ecai/KunduP024
Madhumita Kundu, Pekka Parviainen, Saket Saurabh:
Discovering Bayesian Networks when Few Variables Matter. ECAI 2024: 3047-3054
[c321]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/BanikFG0J024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BanikFG0J024
Aritra Banik, Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Satyabrata Jana, Saket Saurabh:
Cuts in Graphs with Matroid Constraints. ESA 2024: 17:1-17:15
[c320]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KorchemnaL0S024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KorchemnaL0S024
Viktoriia Korchemna, Daniel Lokshtanov, Saket Saurabh, Vaishali Surianarayanan, Jie Xue:
Efficient Approximation of Fractional Hypertree Width. FOCS 2024: 754-779
[c319]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/Gupta00LP024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/Gupta00LP024
Sushmita Gupta, Tanmay Inamdar, Pallavi Jain, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh:
When Far Is Better: The Chamberlin-Courant Approach to Obnoxious Committee Selection. FSTTCS 2024: 24:1-24:21
[c318]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/00020LS0U24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/00020LS0U24
Tanmay Inamdar, Pallavi Jain, Daniel Lokshtanov, Abhishek Sahu, Saket Saurabh, Anannya Upasana:
Satisfiability to Coverage in Presence of Fairness, Matroid, and Global Constraints. ICALP 2024: 88:1-88:18
[c317]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/0002KP0024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/0002KP0024
Tanmay Inamdar, Madhumita Kundu, Pekka Parviainen, M. S. Ramanujan, Saket Saurabh:
Exponential-Time Approximation Schemes via Compression. ITCS 2024: 64:1-64:22
[c316]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/LokshtanovM0Z24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/LokshtanovM0Z24
Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh, Meirav Zehavi:
Kernelization of Counting Problems. ITCS 2024: 77:1-77:23
[c315]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/AndreevBKSTV24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/AndreevBKSTV24
Nikita Andreev, Ivan Bliznets, Madhumita Kundu, Saket Saurabh, Vikash Tripathi, Shaily Verma:
Parameterized Complexity of Paired Domination. IWOCA 2024: 523-536
[c314]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/BentertFH024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/BentertFH024
Matthias Bentert, Fedor V. Fomin, Fanny Hauser, Saket Saurabh:
The Parameterized Complexity Landscape of Two-Sets Cut-Uncut. IPEC 2024: 14:1-14:23
[c313]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/JanaKK024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/JanaKK024
Satyabrata Jana, Lawqueen Kanesh, Madhumita Kundu, Saket Saurabh:
Subset Feedback Vertex Set in Tournaments as Fast as Without the Subset. IPEC 2024: 17:1-17:17
[c312]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/MandalMRS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/MandalMRS24
Soumen Mandal, Pranabendu Misra, Ashutosh Rai, Saket Saurabh:
Parameterized Approximation Algorithms for Weighted Vertex Cover. LATIN (2) 2024: 177-192
[c311]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/JainKPSSSU24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/JainKPSSSU24
Pallavi Jain, Lawqueen Kanesh, Fahad Panolan, Souvik Saha, Abhishek Sahu, Saket Saurabh, Anannya Upasana:
Max-SAT with Cardinality Constraint Parameterized by the Number of Clauses. LATIN (2) 2024: 223-237
[c310]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/GuptaMSS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/GuptaMSS24
Sushmita Gupta, Sounak Modak, Saket Saurabh, Sanjay Seetharaman:
Quick-Sort Style Approximation Algorithms for Generalizations of Feedback Vertex Set in Tournaments. LATIN (1) 2024: 225-240
[c309]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/BentertFGR024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/BentertFGR024
Matthias Bentert, Michael R. Fellows, Petr A. Golovach, Frances A. Rosamond, Saket Saurabh:
Breaking a Graph into Connected Components with Small Dominating Sets. MFCS 2024: 24:1-24:15
[c308]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BandyapadhyayLLSX24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BandyapadhyayLLSX24
Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue:
Euclidean Bottleneck Steiner Tree is Fixed-Parameter Tractable. SODA 2024: 699-711
[c307]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/LokshtanovMPRSZ24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LokshtanovMPRSZ24
Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, M. S. Ramanujan, Saket Saurabh, Meirav Zehavi:
Meta-theorems for Parameterized Streaming Algorithms‡. SODA 2024: 712-739
[c306]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/AgrawalLLSS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AgrawalLLSS24
Akanksha Agrawal, Paloma T. Lima, Daniel Lokshtanov, Saket Saurabh, Roohani Sharma:
Odd Cycle Transversal on P₅-free Graphs in Quasi-polynomial Time. SODA 2024: 5276-5290
[c305]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/BhyravarapuKMPSS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/BhyravarapuKMPSS24
Sriram Bhyravarapu, Lawqueen Kanesh, A. Mohanapriya, Nidhi Purohit, N. Sadagopan, Saket Saurabh:
On the Parameterized Complexity of Minus Domination. SOFSEM 2024: 96-110
[c304]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/swat/0001C00SU024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/0001C00SU024
Akanksha Agrawal, Sergio Cabello, Michael Kaufmann, Saket Saurabh, Roohani Sharma, Yushi Uno, Alexander Wolff:
Eliminating Crossings in Ordered Graphs. SWAT 2024: 1:1-1:19
[c303]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/swat/FominGK024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/FominGK024
Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, Saket Saurabh:
Stability in Graphs with Matroid Constraints. SWAT 2024: 22:1-22:16
[c302]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/JanaMSS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/JanaMSS24
Satyabrata Jana, Sounak Modak, Saket Saurabh, Kushal Singanporia:
Roman Cycle Hitting Set. WG 2024: 282-296
[i168]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-06407
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-06407
Sushmita Gupta, Sounak Modak, Saket Saurabh, Sanjay Seetharaman:
Quick-Sort Style Approximation Algorithms for Generalizations of Feedback Vertex Set in Tournaments. CoRR abs/2402.06407 (2024)
[i167]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-11465
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-11465
Akanksha Agrawal, Paloma T. Lima, Daniel Lokshtanov, Pawel Rzazewski, Saket Saurabh, Roohani Sharma:
Odd Cycle Transversal on P₅-free Graphs in Polynomial Time. CoRR abs/2402.11465 (2024)
[i166]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2403-04265
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2403-04265
Susobhan Bandopadhyay, Aritra Banik, Sushmita Gupta, Pallavi Jain, Abhishek Sahu, Saket Saurabh, Prafullkumar Tale:
Conflict and Fairness in Resource Allocation. CoRR abs/2403.04265 (2024)
[i165]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2403-06608
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2403-06608
P. S. Ardra, R. Krithika, Saket Saurabh, Roohani Sharma:
Balanced Substructures in Bicolored Graphs. CoRR abs/2403.06608 (2024)
[i164]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2403-07328
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2403-07328
Tanmay Inamdar, Pallavi Jain, Daniel Lokshtanov, Abhishek Sahu, Saket Saurabh, Anannya Upasana:
Satisfiability to Coverage in Presence of Fairness, Matroid, and Global Constraints. CoRR abs/2403.07328 (2024)
[i163]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2404-03979
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2404-03979
Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, Saket Saurabh:
Stability in Graphs with Matroid Constraints. CoRR abs/2404.03979 (2024)
[i162]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2404-09771
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2404-09771
Akanksha Agrawal, Sergio Cabello, Michael Kaufmann, Saket Saurabh, Roohani Sharma, Yushi Uno, Alexander Wolff:
Eliminating Crossings in Ordered Graphs. CoRR abs/2404.09771 (2024)
[i161]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2405-15372
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2405-15372
Sushmita Gupta, Tanmay Inamdar, Pallavi Jain, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh:
When far is better: The Chamberlin-Courant approach to obnoxious committee selection. CoRR abs/2405.15372 (2024)
[i160]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2406-19134
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2406-19134
Aritra Banik, Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Satyabrata Jana, Saket Saurabh:
Cuts in Graphs with Matroid Constraints. CoRR abs/2406.19134 (2024)
[i159]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2407-08295
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2407-08295
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh, Meirav Zehavi:
Hybrid k-Clustering: Blending k-Median and k-Center. CoRR abs/2407.08295 (2024)
[i158]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2407-09356
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2407-09356
Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Jie Xue, Meirav Zehavi:
Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3. CoRR abs/2407.09356 (2024)
[i157]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2408-13543
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2408-13543
Matthias Bentert, Fedor V. Fomin, Fanny Hauser, Saket Saurabh:
The Parameterized Complexity Landscape of Two-Sets Cut-Uncut. CoRR abs/2408.13543 (2024)
[i156]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2409-04786
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2409-04786
Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Jie Xue, Meirav Zehavi:
Subexponential Parameterized Algorithms for Hitting Subgraphs. CoRR abs/2409.04786 (2024)
[i155]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2409-20172
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2409-20172
Viktoriia Korchemna, Daniel Lokshtanov, Saket Saurabh, Vaishali Surianarayanan, Jie Xue:
Efficient Approximation of Fractional Hypertree Width. CoRR abs/2409.20172 (2024)
[i154]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2410-17641
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2410-17641
Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, Daniel Lokshtanov, Saket Saurabh:
Fixed-Parameter Tractability of Hedge Cut. CoRR abs/2410.17641 (2024)
[i153]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2410-18878
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2410-18878
Matthias Bentert, Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, William Lochet, Fahad Panolan, M. S. Ramanujan, Saket Saurabh, Kirill Simonov:
Packing Short Cycles. CoRR abs/2410.18878 (2024)
[i152]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2410-20629
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2410-20629
Akanksha Agrawal, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Shaily Verma:
Parameterized Saga of First-Fit and Last-Fit Coloring. CoRR abs/2410.20629 (2024)
[i151]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2410-20900
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2410-20900
Daniel Lokshtanov, Abhishek Sahu, Saket Saurabh, Vaishali Surianarayanan, Jie Xue:
Parameterized Approximation for Capacitated d-Hitting Set with Hard Capacities. CoRR abs/2410.20900 (2024)
[i150]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2410-21569
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2410-21569
Daniel Lokshtanov, Pawel Rzazewski, Saket Saurabh, Roohani Sharma, Meirav Zehavi:
Maximum Partial List H-Coloring on P₅-free graphs in polynomial time. CoRR abs/2410.21569 (2024)
[i149]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2411-13171
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2411-13171
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh, Meirav Zehavi:
Parameterized Geometric Graph Modification with Disk Scaling. CoRR abs/2411.13171 (2024)
[i148]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2412-04145
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2412-04145
Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Dániel Marx, Pranabendu Misra, Daniel Neuen, Saket Saurabh, Prafullkumar Tale, Jie Xue:
Robust Contraction Decomposition for Minor-Free Graphs and its Applications. CoRR abs/2412.04145 (2024)
2023
[j197]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/MisraSSZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/MisraSSZ23
Pranabendu Misra, Saket Saurabh, Roohani Sharma, Meirav Zehavi:
Sub-exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number. Algorithmica 85(7): 2065-2086 (2023)
[j196]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/GuptaJST23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/GuptaJST23
Sushmita Gupta, Pallavi Jain, Saket Saurabh, Nimrod Talmon:
Even More Effort Towards Improved Bounds and Fixed-Parameter Tractability for Multiwinner Rules. Algorithmica 85(12): 3717-3740 (2023)
[j195]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jair/AgrawalISX23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jair/AgrawalISX23
Akanksha Agrawal, Tanmay Inamdar, Saket Saurabh, Jie Xue:
Clustering what Matters: Optimal Approximation for Clustering with Outliers. J. Artif. Intell. Res. 78: 143-166 (2023)
[j194]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/SaurabhZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/SaurabhZ23
Saket Saurabh, Meirav Zehavi:
Parameterized complexity of multi-node hubs. J. Comput. Syst. Sci. 131: 64-85 (2023)
[j193]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/BishnuGKMS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BishnuGKMS23
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh:
Almost optimal query algorithm for hitting set using a subset query. J. Comput. Syst. Sci. 137: 50-65 (2023)
[j192]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/FominGLSSS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/FominGLSSS23
Fedor V. Fomin, Petr A. Golovach, William Lochet, Danil Sagunov, Saket Saurabh, Kirill Simonov:
Detours in directed graphs. J. Comput. Syst. Sci. 137: 66-86 (2023)
[j191]
- view
  authority control:
- export record
  dblp key:
  - journals/jgt/AgrawalLMSZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgt/AgrawalLMSZ23
Akanksha Agrawal, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh, Meirav Zehavi:
Erdős-Pósa property of obstructions to interval graphs. J. Graph Theory 102(4): 702-727 (2023)
[j190]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/FominPRS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/FominPRS23
Fedor V. Fomin, Fahad Panolan, M. S. Ramanujan, Saket Saurabh:
On the optimality of pseudo-polynomial algorithms for integer programming. Math. Program. 198(1): 561-593 (2023)
[j189]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/SahuS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/SahuS23
Abhishek Sahu, Saket Saurabh:
Kernelization of Arc Disjoint Cycle Packing in α-Bounded Digraphs. Theory Comput. Syst. 67(2): 221-233 (2023)
[j188]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/mst/BishnuGKMS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BishnuGKMS23
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh:
Small Vertex Cover Helps in Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams. Theory Comput. Syst. 67(6): 1241-1267 (2023)
[j187]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/KaneshMRSS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/KaneshMRSS23
Lawqueen Kanesh, Jayakrishnan Madathil, Sanjukta Roy, Abhishek Sahu, Saket Saurabh:
Further Exploiting c-Closure for FPT Algorithms and Kernels for Domination Problems. SIAM J. Discret. Math. 37(4): 2626-2669 (2023)
[j186]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/AgrawalLMSZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/AgrawalLMSZ23
Akanksha Agrawal, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh, Meirav Zehavi:
Polynomial Kernel for Interval Vertex Deletion. ACM Trans. Algorithms 19(2): 11:1-11:68 (2023)
[j185]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/AbhinavBBS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AbhinavBBS23
Ankit Abhinav, Susobhan Bandopadhyay, Aritra Banik, Saket Saurabh:
Parameterized algorithms for finding highly connected solution. Theor. Comput. Sci. 942: 47-56 (2023)
[c301]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/Agrawal00023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/Agrawal00023
Akanksha Agrawal, Tanmay Inamdar, Saket Saurabh, Jie Xue:
Clustering What Matters: Optimal Approximation for Clustering with Outliers. AAAI 2023: 6666-6674
[c300]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/JanaSSSV23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/JanaSSSV23
Satyabrata Jana, Souvik Saha, Abhishek Sahu, Saket Saurabh, Shaily Verma:
Partitioning Subclasses of Chordal Graphs with Few Deletions. CIAC 2023: 293-307
[c299]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/compgeom/BandyapadhyayL023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/BandyapadhyayL023
Sayan Bandyapadhyay, William Lochet, Saket Saurabh, Jie Xue:
Minimum-Membership Geometric Set Cover, Revisited. SoCG 2023: 11:1-11:14
[c298]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/compgeom/BandyapadhyayL023a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/BandyapadhyayL023a
Sayan Bandyapadhyay, William Lochet, Saket Saurabh:
FPT Constant-Approximations for Capacitated Clustering to Minimize the Sum of Cluster Radii. SoCG 2023: 12:1-12:14
[c297]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/Bang-JensenKM023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Bang-JensenKM023
Jørgen Bang-Jensen, Kristine Vitting Klinkby, Pranabendu Misra, Saket Saurabh:
A Parameterized Algorithm for Vertex Connectivity Survivable Network Design Problem with Uniform Demands. ESA 2023: 13:1-13:15
[c296]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/FominG00Z23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/FominG00Z23
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh, Meirav Zehavi:
Kernelization for Spreading Points. ESA 2023: 48:1-48:16
[c295]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/FominLL0TZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/FominLL0TZ23
Fedor V. Fomin, Tien-Nam Le, Daniel Lokshtanov, Saket Saurabh, Stéphan Thomassé, Meirav Zehavi:
Lossy Kernelization for (Implicit) Hitting Set Problems. ESA 2023: 49:1-49:14
[c294]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/0002L0S23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/0002L0S23
Tanmay Inamdar, Daniel Lokshtanov, Saket Saurabh, Vaishali Surianarayanan:
Parameterized Complexity of Fair Bisection: (FPT-Approximation meets Unbreakability). ESA 2023: 63:1-63:17
[c293]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/0002KK0023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/0002KK0023
Tanmay Inamdar, Lawqueen Kanesh, Madhumita Kundu, M. S. Ramanujan, Saket Saurabh:
FPT Approximations for Packing and Covering Problems Parameterized by Elimination Distance and Even Less. FSTTCS 2023: 28:1-28:16
[c292]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/Lokshtanov0S23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/Lokshtanov0S23
Daniel Lokshtanov, Saket Saurabh, Vaishali Surianarayanan:
Breaking the All Subsets Barrier for Min k-Cut. ICALP 2023: 90:1-90:19
[c291]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/MisraM0T23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/MisraM0T23
Neeldhara Misra, Harshil Mittal, Saket Saurabh, Dhara Thakkar:
On the Complexity of the Eigenvalue Deletion Problem. ISAAC 2023: 53:1-53:17
[c290]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/AshokDK0TV23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/AshokDK0TV23
Pradeesha Ashok, Sayani Das, Lawqueen Kanesh, Saket Saurabh, Avi Tomar, Shaily Verma:
Burn and Win. IWOCA 2023: 36-48
[c289]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/BhyravarapuJK0V23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/BhyravarapuJK0V23
Sriram Bhyravarapu, Satyabrata Jana, Lawqueen Kanesh, Saket Saurabh, Shaily Verma:
Parameterized Algorithms for Eccentricity Shortest Path Problem. IWOCA 2023: 74-86
[c288]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/BhyravarapuJ0S23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/BhyravarapuJ0S23
Sriram Bhyravarapu, Satyabrata Jana, Saket Saurabh, Roohani Sharma:
Difference Determines the Degree: Structural Kernelizations of Component Order Connectivity. IPEC 2023: 5:1-5:14
[c287]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/0002KKP023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/0002KKP023
Tanmay Inamdar, Lawqueen Kanesh, Madhumita Kundu, Nidhi Purohit, Saket Saurabh:
Fixed-Parameter Algorithms for Fair Hitting Set Problems. MFCS 2023: 55:1-55:14
[c286]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/JanaLM0023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/JanaLM0023
Satyabrata Jana, Daniel Lokshtanov, Soumen Mandal, Ashutosh Rai, Saket Saurabh:
Parameterized Approximation Scheme for Feedback Vertex Set. MFCS 2023: 56:1-56:15
[c285]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/LokshtanovP00Z23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LokshtanovP00Z23
Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Jie Xue, Meirav Zehavi:
A Framework for Approximation Schemes on Disk Graphs. SODA 2023: 2228-2241
[c284]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/0001KPSS0U23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/0001KPSS0U23
Pallavi Jain, Lawqueen Kanesh, Fahad Panolan, Souvik Saha, Abhishek Sahu, Saket Saurabh, Anannya Upasana:
Parameterized Approximation Scheme for Biclique-free Max k-Weight SAT and Max Coverage. SODA 2023: 3713-3733
[c283]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/ArdraKSS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/ArdraKSS23
P. S. Ardra, R. Krithika, Saket Saurabh, Roohani Sharma:
Balanced Substructures in Bicolored Graphs. SOFSEM 2023: 177-191
[c282]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/LokshtanovMPSZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/LokshtanovMPSZ23
Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
An ETH-Tight Algorithm for Bidirected Steiner Connectivity. WADS 2023: 588-604
[i147]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2303-07923
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2303-07923
Sayan Bandyapadhyay, William Lochet, Saket Saurabh:
FPT Constant-Approximations for Capacitated Clustering to Minimize the Sum of Cluster Radii. CoRR abs/2303.07923 (2023)
[i146]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2303-10866
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2303-10866
Ajaykrishnan E. S, Soumen Maity, Abhishek Sahu, Saket Saurabh:
An Improved Exact Algorithm for Knot-Free Vertex Deletion. CoRR abs/2303.10866 (2023)
[i145]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2304-03233
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2304-03233
Sriram Bhyravarapu, Satyabrata Jana, Lawqueen Kanesh, Saket Saurabh, Shaily Verma:
Parameterized algorithms for Eccentricity Shortest Path Problem. CoRR abs/2304.03233 (2023)
[i144]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2304-13695
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2304-13695
Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Jie Xue, Meirav Zehavi:
Hitting Subgraphs in Sparse Graphs and Geometric Intersection Graphs. CoRR abs/2304.13695 (2023)
[i143]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2305-03985
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2305-03985
Sayan Bandyapadhyay, William Lochet, Saket Saurabh, Jie Xue:
Minimum-Membership Geometric Set Cover, Revisited. CoRR abs/2305.03985 (2023)
[i142]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2307-08854
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2307-08854
Tanmay Inamdar, Lawqueen Kanesh, Madhumita Kundu, Nidhi Purohit, Saket Saurabh:
Fixed-Parameter Algorithms for Fair Hitting Set Problems. CoRR abs/2307.08854 (2023)
[i141]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2308-01598
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2308-01598
Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, M. S. Ramanujan, Saket Saurabh, Meirav Zehavi:
Meta-theorems for Parameterized Streaming Algorithms. CoRR abs/2308.01598 (2023)
[i140]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2308-02188
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2308-02188
Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh, Meirav Zehavi:
Kernelization of Counting Problems. CoRR abs/2308.02188 (2023)
[i139]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2308-05974
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2308-05974
Fedor V. Fomin, Tien-Nam Le, Daniel Lokshtanov, Saket Saurabh, Stéphan Thomassé, Meirav Zehavi:
Lossy Kernelization for (Implicit) Hitting Set Problems. CoRR abs/2308.05974 (2023)
[i138]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2308-07099
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2308-07099
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh, Meirav Zehavi:
Kernelization for Spreading Points. CoRR abs/2308.07099 (2023)
[i137]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2308-10657
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2308-10657
Tanmay Inamdar, Daniel Lokshtanov, Saket Saurabh, Vaishali Surianarayanan:
Parameterized Complexity of Fair Bisection: FPT-Approximation meets Unbreakability. CoRR abs/2308.10657 (2023)
[i136]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2309-04995
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2309-04995
Sushmita Gupta, Pallavi Jain, Saket Saurabh:
How to assign volunteers to tasks compatibly ? A graph theoretic and parameterized approach. CoRR abs/2309.04995 (2023)
[i135]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2310-00600
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2310-00600
Neeldhara Misra, Harshil Mittal, Saket Saurabh, Dhara Thakkar:
On the Complexity of the Eigenvalue Deletion Problem. CoRR abs/2310.00600 (2023)
[i134]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2310-03469
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2310-03469
Tanmay Inamdar, Lawqueen Kanesh, Madhumita Kundu, M. S. Ramanujan, Saket Saurabh:
FPT Approximations for Packing and Covering Problems Parameterized by Elimination Distance and Even Less. CoRR abs/2310.03469 (2023)
[i133]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2312-01589
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2312-01589
Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue:
Euclidean Bottleneck Steiner Tree is Fixed-Parameter Tractable. CoRR abs/2312.01589 (2023)
2022
[j184]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/SaurabhT22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/SaurabhT22
Saket Saurabh, Prafullkumar Tale:
On the Parameterized Complexity of Maximum Degree Contraction Problem. Algorithmica 84(2): 405-435 (2022)
[j183]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/FominGLMSS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/FominGLMSS22
Fedor V. Fomin, Petr A. Golovach, William Lochet, Pranabendu Misra, Saket Saurabh, Roohani Sharma:
Parameterized Complexity of Directed Spanner Problems. Algorithmica 84(8): 2292-2308 (2022)
[j182]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/AgrawalMPS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/AgrawalMPS22
Akanksha Agrawal, Pranabendu Misra, Fahad Panolan, Saket Saurabh:
Fast Exact Algorithms for Survivable Network Design with Uniform Requirements. Algorithmica 84(9): 2622-2641 (2022)
[j181]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/AgrawalKSST22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/AgrawalKSST22
Akanksha Agrawal, Madhumita Kundu, Abhishek Sahu, Saket Saurabh, Prafullkumar Tale:
Parameterized Complexity of Maximum Edge Colorable Subgraph. Algorithmica 84(10): 3075-3100 (2022)
[j180]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/DerbiszKMSSV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/DerbiszKMSSV22
Jan Derbisz, Lawqueen Kanesh, Jayakrishnan Madathil, Abhishek Sahu, Saket Saurabh, Shaily Verma:
A Polynomial Kernel for Bipartite Permutation Vertex Deletion. Algorithmica 84(11): 3246-3275 (2022)
[j179]
- view
  authority control:
- export record
  dblp key:
  - journals/cacm/AiswaryaAS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cacm/AiswaryaAS22
C. Aiswarya, Vikraman Arvind, Saket Saurabh:
Theory research in India: 2019-2022. Commun. ACM 65(11): 88-93 (2022)
[j178]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/SaurabhST22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/SaurabhST22
Saket Saurabh, Uéverton dos Santos Souza, Prafullkumar Tale:
On the parameterized complexity of Grid Contraction. J. Comput. Syst. Sci. 129: 22-38 (2022)
[j177]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/AshokKMS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AshokKMS22
Pradeesha Ashok, Sudeshna Kolay, Neeldhara Misra, Saket Saurabh:
Exact Multi-Covering Problems with Geometric Sets. Theory Comput. Syst. 66(1): 89-113 (2022)
[j176]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/FominLMPPS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/FominLMPPS22
Fedor V. Fomin, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh:
Subexponential Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern Covering. SIAM J. Comput. 51(6): 1866-1930 (2022)
[j175]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/GuptaSZ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/GuptaSZ22
Sushmita Gupta, Saket Saurabh, Meirav Zehavi:
On Treewidth and Stable Marriage: Parameterized Algorithms and Hardness Results (Complete Characterization). SIAM J. Discret. Math. 36(1): 596-681 (2022)
[j174]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/AgrawalKPRS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/AgrawalKPRS22
Akanksha Agrawal, Lawqueen Kanesh, Fahad Panolan, M. S. Ramanujan, Saket Saurabh:
A Fixed-Parameter Tractable Algorithm for Elimination Distance to Bounded Degree Graphs. SIAM J. Discret. Math. 36(2): 911-921 (2022)
[j173]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/GuptaRSZ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GuptaRSZ22
Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi:
Resolute control: Forbidding candidates from winning an election is hard. Theor. Comput. Sci. 915: 74-89 (2022)
[j172]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/DasKMMPS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/DasKMMPS22
Avinandan Das, Lawqueen Kanesh, Jayakrishnan Madathil, Komal Muluk, Nidhi Purohit, Saket Saurabh:
On the complexity of singly connected vertex deletion. Theor. Comput. Sci. 934: 47-64 (2022)
[c281]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/compgeom/BandyapadhyayLL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/BandyapadhyayLL22
Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue:
True Contraction Decomposition and Almost ETH-Tight Bipartization for Unit-Disk Graphs. SoCG 2022: 11:1-11:16
[c280]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/compgeom/0004L0S022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/0004L0S022
Neeraj Kumar, Daniel Lokshtanov, Saket Saurabh, Subhash Suri, Jie Xue:
Point Separation and Obstacle Removal by Finding and Hitting Odd Cycles. SoCG 2022: 52:1-52:14
[c279]
- view
  authority control:
- export record
  dblp key:
  - conf/csr/AbhinavBBS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/AbhinavBBS22
Ankit Abhinav, Susobhan Bandopadhyay, Aritra Banik, Saket Saurabh:
Parameterized Algorithms for Finding Highly Connected Solution. CSR 2022: 1-16
[c278]
- view
  authority control:
- export record
  dblp key:
  - conf/csr/BanerjeeGRS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/BanerjeeGRS22
Niranka Banerjee, Manoj Gupta, Venkatesh Raman, Saket Saurabh:
Output Sensitive Fault Tolerant Maximum Matching. CSR 2022: 115-132
[c277]
- view
  authority control:
- export record
  dblp key:
  - conf/csr/GolovachPRS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/GolovachPRS22
Petr A. Golovach, Fahad Panolan, Ashutosh Rai, Saket Saurabh:
Parameterized Complexity of Set-Restricted Disjoint Paths on Chordal Graphs. CSR 2022: 152-169
[c276]
- view
  - electronic edition @ ou.edu (open access)
  - details & citations
- export record
  dblp key:
  - conf/isaim/GuptaRSZ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaim/GuptaRSZ22
Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi:
Parameterized Analysis for the Group Activity Selection Problem on Graphs. ISAIM 2022
[c275]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/Agrawal0Z22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/Agrawal0Z22
Akanksha Agrawal, Saket Saurabh, Meirav Zehavi:
A Finite Algorithm for the Realizabilty of a Delaunay Triangulation. IPEC 2022: 1:1-1:16
[c274]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/FominG0P022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/FominG0P022
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Nidhi Purohit, Saket Saurabh:
Exact Exponential Algorithms for Clustering Problems. IPEC 2022: 13:1-13:14
[c273]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/BhyravarapuJP0V22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/BhyravarapuJP0V22
Sriram Bhyravarapu, Satyabrata Jana, Fahad Panolan, Saket Saurabh, Shaily Verma:
List Homomorphism: Beyond the Known Boundaries. LATIN 2022: 593-609
[c272]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/AbhinavBBKNOS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/AbhinavBBKNOS22
Ankit Abhinav, Susobhan Bandopadhyay, Aritra Banik, Yasuaki Kobayashi, Shunsuke Nagano, Yota Otachi, Saket Saurabh:
Parameterized Complexity of Non-Separating and Non-Disconnecting Paths and Sets. MFCS 2022: 6:1-6:15
[c271]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/RamanujanSSV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/RamanujanSSV22
M. S. Ramanujan, Abhishek Sahu, Saket Saurabh, Shaily Verma:
An Exact Algorithm for Knot-Free Vertex Deletion. MFCS 2022: 78:1-78:15
[c270]
- view
  authority control:
- export record
  dblp key:
  - conf/sagt/GuptaJLRS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sagt/GuptaJLRS22
Sushmita Gupta, Pallavi Jain, Daniel Lokshtanov, Sanjukta Roy, Saket Saurabh:
Gehrlein Stable Committee with Multi-modal Preferences. SAGT 2022: 508-525
[c269]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/AgrawalKLPRSZ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AgrawalKLPRSZ22
Akanksha Agrawal, Lawqueen Kanesh, Daniel Lokshtanov, Fahad Panolan, M. S. Ramanujan, Saket Saurabh, Meirav Zehavi:
Deleting, Eliminating and Decomposing to Hereditary Classes Are All FPT-Equivalent. SODA 2022: 1976-2004
[c268]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/LokshtanovPSXZ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LokshtanovPSXZ22
Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Jie Xue, Meirav Zehavi:
Subexponential Parameterized Algorithms on Disk Graphs (Extended Abstract). SODA 2022: 2005-2031
[c267]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BandyapadhyayLL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BandyapadhyayLL22
Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue:
Subexponential Parameterized Algorithms for Cut and Cycle Hitting Problems on H<-Minor-Free Graphs. SODA 2022: 2063-2084
[c266]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/FominGLSS022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/FominGLSS022
Fedor V. Fomin, Petr A. Golovach, William Lochet, Danil Sagunov, Kirill Simonov, Saket Saurabh:
Detours in Directed Graphs. STACS 2022: 29:1-29:16
[c265]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/KaneshMRS022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/KaneshMRS022
Lawqueen Kanesh, Jayakrishnan Madathil, Sanjukta Roy, Abhishek Sahu, Saket Saurabh:
Further Exploiting c-Closure for FPT Algorithms and Kernels for Domination Problems. STACS 2022: 39:1-39:20
[c264]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/LokshtanovPP022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/LokshtanovPP022
Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh:
Fixed-parameter tractability of graph isomorphism in graphs with an excluded minor. STOC 2022: 914-923
[i132]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2201-03318
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2201-03318
Fedor V. Fomin, Petr A. Golovach, William Lochet, Danil Sagunov, Kirill Simonov, Saket Saurabh:
Detours in Directed Graphs. CoRR abs/2201.03318 (2022)
[i131]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2202-12042
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-12042
Ankit Abhinav, Susobhan Bandopadhyay, Aritra Banik, Saket Saurabh:
Parameterized Complexity of Graph Partitioning into Connected Clusters. CoRR abs/2202.12042 (2022)
[i130]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2203-08193
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2203-08193
Neeraj Kumar, Daniel Lokshtanov, Saket Saurabh, Subhash Suri, Jie Xue:
Point Separation and Obstacle Removal by Finding and Hitting Odd Cycles. CoRR abs/2203.08193 (2022)
[i129]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2203-09106
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2203-09106
R. Krithika, Ashutosh Rai, Saket Saurabh, Prafullkumar Tale:
Parameterized and Exact Algorithms for Class Domination Coloring. CoRR abs/2203.09106 (2022)
[i128]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2208-01953
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2208-01953
Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity, Saket Saurabh, Shuvam Kant Tripathi:
Maximum Minimal Feedback Vertex Set: A Parameterized Perspective. CoRR abs/2208.01953 (2022)
[i127]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2208-03491
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2208-03491
Ajinkya Gaikwad, Soumen Maity, Saket Saurabh:
Parameterized Algorithms for Locally Minimal Defensive Alliance. CoRR abs/2208.03491 (2022)
[i126]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2208-06847
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2208-06847
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Nidhi Purohit, Saket Saurabh:
Exact Exponential Algorithms for Clustering Problems. CoRR abs/2208.06847 (2022)
[i125]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2210-03932
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2210-03932
Akanksha Agrawal, Saket Saurabh, Meirav Zehavi:
A Finite Algorithm for the Realizabilty of a Delaunay Triangulation. CoRR abs/2210.03932 (2022)
[i124]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2210-14629
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2210-14629
Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh:
Highly unbreakable graph with a fixed excluded minor are almost rigid. CoRR abs/2210.14629 (2022)
[i123]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2210-14638
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2210-14638
Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh:
Fixed-parameter tractability of Graph Isomorphism in graphs with an excluded minor. CoRR abs/2210.14638 (2022)
[i122]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2211-02717
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2211-02717
Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Jie Xue, Meirav Zehavi:
A Framework for Approximation Schemes on Disk Graphs. CoRR abs/2211.02717 (2022)
[i121]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2211-09603
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2211-09603
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh, Meirav Zehavi:
(Re)packing Equal Disks into Rectangle. CoRR abs/2211.09603 (2022)
[i120]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2212-00696
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2212-00696
Akanksha Agrawal, Tanmay Inamdar, Saket Saurabh, Jie Xue:
Clustering What Matters: Optimal Approximation for Clustering with Outliers. CoRR abs/2212.00696 (2022)
2021
[j171]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/AgrawalPSZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/AgrawalPSZ21
Akanksha Agrawal, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Simultaneous Feedback Edge Set: A Parameterized Perspective. Algorithmica 83(2): 753-774 (2021)
[j170]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BessyBKSSTZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BessyBKSSTZ21
Stéphane Bessy, Marin Bougeret, R. Krithika, Abhishek Sahu, Saket Saurabh, Jocelyn Thiebaut, Meirav Zehavi:
Packing Arc-Disjoint Cycles in Tournaments. Algorithmica 83(5): 1393-1420 (2021)
[j169]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BiswasRS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BiswasRS21
Arindam Biswas, Venkatesh Raman, Saket Saurabh:
Approximation in (Poly-) Logarithmic Space. Algorithmica 83(7): 2303-2331 (2021)
[j168]
- view
  authority control:
- export record
  dblp key:
  - journals/dam/KrithikaRST21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/KrithikaRST21
R. Krithika, Ashutosh Rai, Saket Saurabh, Prafullkumar Tale:
Parameterized and exact algorithms for class domination coloring. Discret. Appl. Math. 291: 286-299 (2021)
[j167]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jocg/ZehaviFLP021
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jocg/ZehaviFLP021
Meirav Zehavi, Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh:
ETH-Tight Algorithms for Long Path and Cycle on Unit Disk Graphs. J. Comput. Geom. 12(2): 126-148 (2021)
[j166]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/CyganKLPPSW21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/CyganKLPPSW21
Marek Cygan, Pawel Komosa, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh, Magnus Wahlström:
Randomized Contractions Meet Lean Decompositions. ACM Trans. Algorithms 17(1): 6:1-6:30 (2021)
[j165]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/LokshtanovMMPPS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/LokshtanovMMPPS21
Daniel Lokshtanov, Pranabendu Misra, Joydeep Mukherjee, Fahad Panolan, Geevarghese Philip, Saket Saurabh:
2-Approximating Feedback Vertex Set in Tournaments. ACM Trans. Algorithms 17(2): 11:1-11:14 (2021)
[j164]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/LokshtanovBSZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/LokshtanovBSZ21
Daniel Lokshtanov, Andreas Björklund, Saket Saurabh, Meirav Zehavi:
Approximate Counting of k-Paths: Simpler, Deterministic, and in Polynomial Space. ACM Trans. Algorithms 17(3): 26:1-26:44 (2021)
[j163]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/AgrawalKST21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AgrawalKST21
Akanksha Agrawal, Lawqueen Kanesh, Saket Saurabh, Prafullkumar Tale:
Paths to trees and cacti. Theor. Comput. Sci. 860: 98-116 (2021)
[j162]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/KaneshMMS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KaneshMMS21
Lawqueen Kanesh, Soumen Maity, Komal Muluk, Saket Saurabh:
Parameterized complexity of fair feedback vertex set problem. Theor. Comput. Sci. 867: 1-12 (2021)
[j161]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/GuptaRSZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GuptaRSZ21
Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi:
Balanced stable marriage: How close is close enough? Theor. Comput. Sci. 883: 19-43 (2021)
[j160]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/GuptaMSZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/GuptaMSZ21
Sushmita Gupta, Pranabendu Misra, Saket Saurabh, Meirav Zehavi:
Popular Matching in Roommates Setting Is NP-hard. ACM Trans. Comput. Theory 13(2): 9:1-9:20 (2021)
[j159]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/FominLMSZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/FominLMSZ21
Fedor V. Fomin, Daniel Lokshtanov, Ivan Mihajlin, Saket Saurabh, Meirav Zehavi:
Computation of Hadwiger Number and Related Contraction Problems: Tight Lower Bounds. ACM Trans. Comput. Theory 13(2): 10:1-10:25 (2021)
[j158]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/FominGLPSZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/FominGLPSZ21
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Multiplicative Parameterization Above a Guarantee. ACM Trans. Comput. Theory 13(3): 18:1-18:16 (2021)
[j157]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/GundaJLST21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/GundaJLST21
Spoorthy Gunda, Pallavi Jain, Daniel Lokshtanov, Saket Saurabh, Prafullkumar Tale:
On the Parameterized Approximability of Contraction to Classes of Chordal Graphs. ACM Trans. Comput. Theory 13(4): 27:1-27:40 (2021)
[c263]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/0001KR0S21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/0001KR0S21
Pallavi Jain, Lawqueen Kanesh, Shivesh Kumar Roy, Saket Saurabh, Roohani Sharma:
Circumventing Connectivity for Kernelization. CIAC 2021: 300-313
[c262]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/Bang-JensenK021
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Bang-JensenK021
Jørgen Bang-Jensen, Kristine Vitting Klinkby, Saket Saurabh:
k-Distinct Branchings Admits a Polynomial Kernel. ESA 2021: 11:1-11:15
[c261]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/FominG0021
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/FominG0021
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh:
ETH Tight Algorithms for Geometric Intersection Graphs: Now in Polynomial Space. FSTTCS 2021: 21:1-21:16
[c260]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/Lokshtanov0SX21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/Lokshtanov0SX21
Daniel Lokshtanov, Saket Saurabh, Subhash Suri, Jie Xue:
An ETH-Tight Algorithm for Multi-Team Formation. FSTTCS 2021: 28:1-28:9
[c259]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/Gupta00T21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/Gupta00T21
Sushmita Gupta, Pallavi Jain, Saket Saurabh, Nimrod Talmon:
Even More Effort Towards Improved Bounds and Fixed-Parameter Tractability for Multiwinner Rules. IJCAI 2021: 217-223
[c258]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/AgrawalA021
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/AgrawalA021
Akanksha Agrawal, Aditya Anand, Saket Saurabh:
A Polynomial Kernel for Deletion to Ptolemaic Graphs. IPEC 2021: 1:1-1:15
[c257]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/KaneshMS0V21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/KaneshMS0V21
Lawqueen Kanesh, Jayakrishnan Madathil, Abhishek Sahu, Saket Saurabh, Shaily Verma:
A Polynomial Kernel for Bipartite Permutation Vertex Deletion. IPEC 2021: 23:1-23:18
[c256]
- view
  authority control:
- export record
  dblp key:
  - conf/sagt/GuptaJPRS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sagt/GuptaJPRS21
Sushmita Gupta, Pallavi Jain, Fahad Panolan, Sanjukta Roy, Saket Saurabh:
Gerrymandering on Graphs: Computational Complexity and Parameterized Algorithms. SAGT 2021: 140-155
[c255]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/LokshtanovSZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LokshtanovSZ21
Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi:
Efficient Computation of Representative Weight Functions with Applications to Parameterized Counting (Extended Version). SODA 2021: 179-198
[c254]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/LokshtanovMRSZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LokshtanovMRSZ21
Daniel Lokshtanov, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh, Meirav Zehavi:
FPT-approximation for FPT Problems. SODA 2021: 199-218
[c253]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/KlinkbyMS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/KlinkbyMS21
Kristine Vitting Klinkby, Pranabendu Misra, Saket Saurabh:
Strong Connectivity Augmentation is FPT. SODA 2021: 219-234
[c252]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/KumarLSS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/KumarLSS21
Neeraj Kumar, Daniel Lokshtanov, Saket Saurabh, Subhash Suri:
A Constant Factor Approximation for Navigating Through Connected Obstacles in the Plane. SODA 2021: 822-839
[c251]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/AgrawalKP0021
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/AgrawalKP0021
Akanksha Agrawal, Lawqueen Kanesh, Fahad Panolan, M. S. Ramanujan, Saket Saurabh:
An FPT Algorithm for Elimination Distance to Bounded Degree Graphs. STACS 2021: 5:1-5:11
[c250]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/FominGPP021
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/FominGPP021
Fedor V. Fomin, Petr A. Golovach, Fahad Panolan, Geevarghese Philip, Saket Saurabh:
Diverse Collections in Matroids and Graphs. STACS 2021: 31:1-31:14
[c249]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/LochetL0Z21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/LochetL0Z21
William Lochet, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi:
Exploiting Dense Structures in Parameterized Complexity. STACS 2021: 50:1-50:17
[c248]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/DasKMS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/DasKMS21
Avinandan Das, Lawqueen Kanesh, Jayakrishnan Madathil, Saket Saurabh:
Odd Cycle Transversal in Mixed Graphs. WG 2021: 130-142
[i119]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2101-04633
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2101-04633
Fedor V. Fomin, Petr A. Golovach, Fahad Panolan, Geevarghese Philip, Saket Saurabh:
Diverse Collections in Matroids and Graphs. CoRR abs/2101.04633 (2021)
[i118]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2102-09889
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2102-09889
Sushmita Gupta, Pallavi Jain, Fahad Panolan, Sanjukta Roy, Saket Saurabh:
Gerrymandering on graphs: Computational complexity and parameterized algorithms. CoRR abs/2102.09889 (2021)
[i117]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2103-17041
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2103-17041
Daniel Lokshtanov, Pranabendu Misra, Michal Pilipczuk, Saket Saurabh, Meirav Zehavi:
An Exponential Time Parameterized Algorithm for Planar Disjoint Paths. CoRR abs/2103.17041 (2021)
[i116]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2104-09950
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2104-09950
Akanksha Agrawal, Lawqueen Kanesh, Daniel Lokshtanov, Fahad Panolan, M. S. Ramanujan, Saket Saurabh:
Elimination Distance to Topological-minor-free Graphs is FPT. CoRR abs/2104.09950 (2021)
[i115]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2106-14169
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2106-14169
Fredrik Manne, Geevarghese Philip, Saket Saurabh, Prafullkumar Tale:
α-approximate Reductions: a Novel Source of Heuristics for Better Approximation Algorithms. CoRR abs/2106.14169 (2021)
[i114]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2107-06715
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2107-06715
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh:
ETH Tight Algorithms for Geometric Intersection Graphs: Now in Polynomial Space. CoRR abs/2107.06715 (2021)
[i113]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2111-14196
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2111-14196
Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue:
Subexponential Parameterized Algorithms for Cut and Cycle Hitting Problems on H-Minor-Free Graphs. CoRR abs/2111.14196 (2021)
[i112]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2112-15233
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2112-15233
Arindam Biswas, Venkatesh Raman, Srinivasa Rao Satti, Saket Saurabh:
Space-Efficient FPT Algorithms. CoRR abs/2112.15233 (2021)
2020
[j156]
- view
  authority control:
- export record
  dblp key:
  - journals/aamas/GuptaJRSZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/aamas/GuptaJRSZ20
Sushmita Gupta, Pallavi Jain, Sanjukta Roy, Saket Saurabh, Meirav Zehavi:
Gehrlein stability in committee selection: parameterized hardness and algorithms. Auton. Agents Multi Agent Syst. 34(1): 27 (2020)
[j155]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BanikPRSS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BanikPRSS20
Aritra Banik, Fahad Panolan, Venkatesh Raman, Vibha Sahlot, Saket Saurabh:
Parameterized Complexity of Geometric Covering Problems Having Conflicts. Algorithmica 82(1): 1-19 (2020)
[j154]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BanikCLRS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BanikCLRS20
Aritra Banik, Pratibha Choudhary, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh:
A Polynomial Sized Kernel for Tracking Paths Problem. Algorithmica 82(1): 41-63 (2020)
[j153]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/GuptaRSZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/GuptaRSZ20
Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi:
Quadratic Vertex Kernel for Rainbow Matching. Algorithmica 82(4): 881-897 (2020)
[j152]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/AgrawalJKS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/AgrawalJKS20
Akanksha Agrawal, Pallavi Jain, Lawqueen Kanesh, Saket Saurabh:
Parameterized Complexity of Conflict-Free Matchings and Paths. Algorithmica 82(7): 1939-1965 (2020)
[j151]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/MajumdarRS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/MajumdarRS20
Diptapriyo Majumdar, M. S. Ramanujan, Saket Saurabh:
On the Approximate Compressibility of Connected Vertex Cover. Algorithmica 82(10): 2902-2926 (2020)
[j150]
- view
  authority control:
- export record
  dblp key:
  - journals/comgeo/BanikSS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/comgeo/BanikSS20
Aritra Banik, Vibha Sahlot, Saket Saurabh:
Approximation algorithms for geometric conflict free covering problems. Comput. Geom. 89: 101591 (2020)
[j149]
- view
  - electronic edition @ eatcs.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/eatcs/GuptaM0Z20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eatcs/GuptaM0Z20
Sushmita Gupta, Pranabendu Misra, Saket Saurabh, Meirav Zehavi:
Popular Matching in Roommates Setting is NP-hard. Bull. EATCS 130 (2020)
[j148]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/RamanRS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/RamanRS20
Venkatesh Raman, M. S. Ramanujan, Saket Saurabh:
A characterization of König-Egerváry graphs with extendable vertex covers. Inf. Process. Lett. 161: 105964 (2020)
[j147]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/KolayMRS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/KolayMRS20
Sudeshna Kolay, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh:
Faster Graph bipartization. J. Comput. Syst. Sci. 109: 45-55 (2020)
[j146]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/MisraPS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/MisraPS20
Neeldhara Misra, Fahad Panolan, Saket Saurabh:
Subexponential algorithm for d-cluster edge deletion: Exception or rule? J. Comput. Syst. Sci. 113: 150-162 (2020)
[j145]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/MadathilSZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/MadathilSZ20
Jayakrishnan Madathil, Saket Saurabh, Meirav Zehavi:
Fixed-Parameter Tractable Algorithm and Polynomial Kernel for Max-Cut Above Spanning Tree. Theory Comput. Syst. 64(1): 62-100 (2020)
[j144]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/FominLST20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/FominLST20
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos:
Bidimensionality and Kernels. SIAM J. Comput. 49(6): 1397-1422 (2020)
[j143]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/AgrawalFLST20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/AgrawalFLST20
Akanksha Agrawal, Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Prafullkumar Tale:
Path Contraction Faster than 2ⁿ. SIAM J. Discret. Math. 34(2): 1302-1325 (2020)
[j142]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/FominGLPSZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/FominGLPSZ20
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Going Far from Degeneracy. SIAM J. Discret. Math. 34(3): 1587-1601 (2020)
[j141]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/FominGLP020
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/FominGLP020
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh:
Approximation Schemes for Low-rank Binary Matrix Approximation Problems. ACM Trans. Algorithms 16(1): 12:1-12:39 (2020)
[j140]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/FominLKPS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/FominLKPS20
Fedor V. Fomin, Daniel Lokshtanov, Sudeshna Kolay, Fahad Panolan, Saket Saurabh:
Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems. ACM Trans. Algorithms 16(2): 21:1-21:37 (2020)
[j139]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/LokshtanovPSSZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/LokshtanovPSSZ20
Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Roohani Sharma, Meirav Zehavi:
Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms. ACM Trans. Algorithms 16(3): 32:1-32:31 (2020)
[j138]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/AgrawalLMSZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/AgrawalLMSZ20
Akanksha Agrawal, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh, Meirav Zehavi:
Polylogarithmic Approximation Algorithms for Weighted-ℱ-deletion Problems. ACM Trans. Algorithms 16(4): 51:1-51:38 (2020)
[j137]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/MisraPR020
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/MisraPR020
Pranabendu Misra, Fahad Panolan, M. S. Ramanujan, Saket Saurabh:
Linear representation of transversal matroids and gammoids parameterized by rank. Theor. Comput. Sci. 818: 51-59 (2020)
[j136]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BanerjeeRS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BanerjeeRS20
Niranka Banerjee, Venkatesh Raman, Saket Saurabh:
Fully dynamic arboricity maintenance. Theor. Comput. Sci. 822: 1-14 (2020)
[j135]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BanikCRS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BanikCRS20
Aritra Banik, Pratibha Choudhary, Venkatesh Raman, Saket Saurabh:
Fixed-parameter tractable algorithms for Tracking Shortest Paths. Theor. Comput. Sci. 846: 1-13 (2020)
[c247]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/approx/Gunda0L0T20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/Gunda0L0T20
Spoorthy Gunda, Pallavi Jain, Daniel Lokshtanov, Saket Saurabh, Prafullkumar Tale:
On the Parameterized Approximability of Contraction to Classes of Chordal Graphs. APPROX-RANDOM 2020: 51:1-51:19
[c246]
- view
  authority control:
- export record
  dblp key:
  - conf/birthday/Lokshtanov0Z20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/birthday/Lokshtanov0Z20
Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi:
Efficient Graph Minors Theory and Parameterized Algorithms for (Planar) Disjoint Paths. Treewidth, Kernels, and Algorithms 2020: 112-128
[c245]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/AgrawalKS0T20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/AgrawalKS0T20
Akanksha Agrawal, Madhumita Kundu, Abhishek Sahu, Saket Saurabh, Prafullkumar Tale:
Parameterized Complexity of Maximum Edge Colorable Subgraph. COCOON 2020: 615-626
[c244]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/BishnuGKM020
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/BishnuGKM020
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh:
Fixed Parameter Tractability of Graph Deletion Problems over Data Streams. COCOON 2020: 652-663
[c243]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/compgeom/AgrawalKL0Z20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/AgrawalKL0Z20
Akanksha Agrawal, Kristine V. K. Knudsen, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi:
The Parameterized Complexity of Guarding Almost Convex Polygons. SoCG 2020: 3:1-3:16
[c242]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/compgeom/FominLP0Z20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/FominLP0Z20
Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
ETH-Tight Algorithms for Long Path and Cycle on Unit Disk Graphs. SoCG 2020: 44:1-44:18
[c241]
- view
  authority control:
- export record
  dblp key:
  - conf/csr/KaneshMM020
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/KaneshMM020
Lawqueen Kanesh, Soumen Maity, Komal Muluk, Saket Saurabh:
Parameterized Complexity of Fair Feedback Vertex Set Problem. CSR 2020: 250-262
[c240]
- view
  authority control:
- export record
  dblp key:
  - conf/csr/Sahu020
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/Sahu020
Abhishek Sahu, Saket Saurabh:
Kernelization of Arc Disjoint Cycle Packing in α-Bounded Digraphs. CSR 2020: 367-378
[c239]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Lokshtanov0S20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Lokshtanov0S20
Daniel Lokshtanov, Saket Saurabh, Vaishali Surianarayanan:
A Parameterized Approximation Scheme for Min $k$-Cut. FOCS 2020: 798-809
[c238]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/Banerjee0020
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/Banerjee0020
Niranka Banerjee, Venkatesh Raman, Saket Saurabh:
Optimal Output Sensitive Fault Tolerant Cuts. FSTTCS 2020: 10:1-10:19
[c237]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/ChoudharyKLP020
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/ChoudharyKLP020
Pratibha Choudhary, Lawqueen Kanesh, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh:
Parameterized Complexity of Feedback Vertex Sets on Hypergraphs. FSTTCS 2020: 18:1-18:15
[c236]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/Gupta0R0Z20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/Gupta0R0Z20
Sushmita Gupta, Pallavi Jain, Sanjukta Roy, Saket Saurabh, Meirav Zehavi:
On the (Parameterized) Complexity of Almost Stable Marriage. FSTTCS 2020: 24:1-24:17
[c235]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/FominLM0Z20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/FominLM0Z20
Fedor V. Fomin, Daniel Lokshtanov, Ivan Mihajlin, Saket Saurabh, Meirav Zehavi:
Computation of Hadwiger Number and Related Contraction Problems: Tight Lower Bounds. ICALP 2020: 49:1-49:18
[c234]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/LokshtanovMPP020
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/LokshtanovMPP020
Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Geevarghese Philip, Saket Saurabh:
A (2 + ε)-Factor Approximation Algorithm for Split Vertex Deletion. ICALP 2020: 80:1-80:16
[c233]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/Gupta0020
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/Gupta0020
Sushmita Gupta, Pallavi Jain, Saket Saurabh:
Well-Structured Committees. IJCAI 2020: 189-195
[c232]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/FominGLP0Z20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/FominGLP0Z20
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Parameterization Above a Multiplicative Guarantee. ITCS 2020: 39:1-39:13
[c231]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/LochetLM0SZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/LochetLM0SZ20
William Lochet, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh, Roohani Sharma, Meirav Zehavi:
Fault Tolerant Subgraphs with Applications in Kernelization. ITCS 2020: 47:1-47:22
[c230]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/GowdaLPP020
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/GowdaLPP020
Kishen N. Gowda, Aditya Lonkar, Fahad Panolan, Vraj Patel, Saket Saurabh:
Improved FPT Algorithms for Deletion to Forest-Like Structures. ISAAC 2020: 34:1-34:16
[c229]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/DasKMMP020
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/DasKMMP020
Avinandan Das, Lawqueen Kanesh, Jayakrishnan Madathil, Komal Muluk, Nidhi Purohit, Saket Saurabh:
On the Complexity of Singly Connected Vertex Deletion. IWOCA 2020: 237-250
[c228]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/EibenL020
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/EibenL020
Eduard Eiben, William Lochet, Saket Saurabh:
A Polynomial Kernel for Paw-Free Editing. IPEC 2020: 10:1-10:15
[c227]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/FominGLM0S20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/FominGLM0S20
Fedor V. Fomin, Petr A. Golovach, William Lochet, Pranabendu Misra, Saket Saurabh, Roohani Sharma:
Parameterized Complexity of Directed Spanner Problems. IPEC 2020: 12:1-12:11
[c226]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/0001T20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/0001T20
Saket Saurabh, Prafullkumar Tale:
On the Parameterized Complexity of Maximum Degree Contraction Problem. IPEC 2020: 26:1-26:16
[c225]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/Golovach0S0Z20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/Golovach0S0Z20
Petr A. Golovach, R. Krithika, Abhishek Sahu, Saket Saurabh, Meirav Zehavi:
Graph Hamiltonicity Parameterized by Proper Interval Deletion Set. LATIN 2020: 104-115
[c224]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/00010020
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/00010020
Arindam Biswas, Venkatesh Raman, Saket Saurabh:
Approximation in (Poly-) Logarithmic Space. MFCS 2020: 16:1-16:15
[c223]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/MisraP00S20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/MisraP00S20
Pranabendu Misra, Fahad Panolan, Ashutosh Rai, Saket Saurabh, Roohani Sharma:
Quick Separation in Chordal and Split Graphs. MFCS 2020: 70:1-70:14
[c222]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/NeogiR0S20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/NeogiR0S20
Rian Neogi, M. S. Ramanujan, Saket Saurabh, Roohani Sharma:
On the Parameterized Complexity of Deletion to ℋ-Free Strong Components. MFCS 2020: 75:1-75:13
[c221]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/LokshtanovMMPP020
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LokshtanovMMPP020
Daniel Lokshtanov, Pranabendu Misra, Joydeep Mukherjee, Fahad Panolan, Geevarghese Philip, Saket Saurabh:
2-Approximating Feedback Vertex Set in Tournaments. SODA 2020: 1010-1018
[c220]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/LokshtanovR0Z20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LokshtanovR0Z20
Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh, Meirav Zehavi:
Parameterized Complexity and Approximability of Directed Odd Cycle Transversal. SODA 2020: 2181-2200
[c219]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/FominL0Z20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/FominL0Z20
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi:
Approximation Schemes via Width/Weight Trade-offs on Minor-free Graphs. SODA 2020: 2299-2318
[c218]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/LokshtanovMP0Z20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/LokshtanovMP0Z20
Daniel Lokshtanov, Pranabendu Misra, Michal Pilipczuk, Saket Saurabh, Meirav Zehavi:
An exponential time parameterized algorithm for planar disjoint paths. STOC 2020: 1307-1316
[c217]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/FominLP0Z20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/FominLP0Z20
Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Hitting topological minors is FPT. STOC 2020: 1317-1326
[c216]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/swat/0001ST20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/0001ST20
Saket Saurabh, Uéverton dos Santos Souza, Prafullkumar Tale:
On the Parameterized Complexity of Grid Contraction. SWAT 2020: 34:1-34:17
[p2]
- view
  authority control:
- export record
  dblp key:
  - books/cu/20/FominL0Z20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/books/cu/20/FominL0Z20
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi:
Parameterized Algorithms. Beyond the Worst-Case Analysis of Algorithms 2020: 27-51
[i111]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2001-08977
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2001-08977
Aritra Banik, Pratibha Choudhary, Venkatesh Raman, Saket Saurabh:
Fixed-parameter tractable algorithms for Tracking Shortest Paths. CoRR abs/2001.08977 (2020)
[i110]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2003-00938
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2003-00938
Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
ETH-Tight Algorithms for Long Path and Cycle on Unit Disk Graphs. CoRR abs/2003.00938 (2020)
[i109]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2003-07793
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2003-07793
Akanksha Agrawal, Kristine V. K. Knudsen, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi:
The Parameterized Complexity of Guarding Almost Convex Polygons. CoRR abs/2003.07793 (2020)
[i108]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2004-11621
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2004-11621
Fedor V. Fomin, Daniel Lokshtanov, Ivan Mihajlin, Saket Saurabh, Meirav Zehavi:
Computation of Hadwiger Number and Related Contraction Problems: Tight Lower Bounds. CoRR abs/2004.11621 (2020)
[i107]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2005-00134
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2005-00134
Daniel Lokshtanov, Saket Saurabh, Vaishali Surianarayanan:
A Parameterized Approximation Scheme for Min k-Cut. CoRR abs/2005.00134 (2020)
[i106]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2005-01359
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2005-01359
Rian Neogi, M. S. Ramanujan, Saket Saurabh, Roohani Sharma:
On the Parameterized Complexity of Deletion to H-free Strong Components. CoRR abs/2005.01359 (2020)
[i105]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2005-08150
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2005-08150
Sushmita Gupta, Pallavi Jain, Sanjukta Roy, Saket Saurabh, Meirav Zehavi:
On the (Parameterized) Complexity of Almost Stable Marriage. CoRR abs/2005.08150 (2020)
[i104]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2006-10364
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2006-10364
Spoorthy Gunda, Pallavi Jain, Daniel Lokshtanov, Saket Saurabh, Prafullkumar Tale:
On the Parameterized Approximability of Contraction to Classes of Chordal Graphs. CoRR abs/2006.10364 (2020)
[i103]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2008-04416
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2008-04416
Arindam Biswas, Venkatesh Raman, Saket Saurabh:
Approximation in (Poly-) Logarithmic Space. CoRR abs/2008.04416 (2020)
[i102]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2008-07953
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2008-07953
Akanksha Agrawal, Madhumita Kundu, Abhishek Sahu, Saket Saurabh, Prafullkumar Tale:
Parameterized Complexity of Maximum Edge Colorable Subgraph. CoRR abs/2008.07953 (2020)
[i101]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2008-07967
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2008-07967
Saket Saurabh, Uéverton dos Santos Souza, Prafullkumar Tale:
On the Parameterized Complexity Of Grid Contraction. CoRR abs/2008.07967 (2020)
[i100]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2008-08373
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2008-08373
Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi:
Efficient Graph Minors Theory and Parameterized Algorithms for (Planar) Disjoint Paths. CoRR abs/2008.08373 (2020)
[i99]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2009-11793
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2009-11793
Saket Saurabh, Prafullkumar Tale:
On the Parameterized Complexity of \textsc{Maximum Degree Contraction} Problem. CoRR abs/2009.11793 (2020)
[i98]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2009-13949
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2009-13949
Kishen N. Gowda, Aditya Lonkar, Fahad Panolan, Vraj Patel, Saket Saurabh:
Improved FPT Algorithms for Deletion to Forest-like Structures. CoRR abs/2009.13949 (2020)
[i97]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2011-14463
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-14463
Neeraj Kumar, Daniel Lokshtanov, Saket Saurabh, Subhash Suri:
A Constant Factor Approximation for Navigating Through Connected Obstacles in the Plane. CoRR abs/2011.14463 (2020)

2010 – 2019

see FAQ

What is the meaning of the colors in the publication lists?

2019
[j134]
- view
  authority control:
- export record
  dblp key:
  - journals/aamas/GuptaPSZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/aamas/GuptaPSZ19
Sushmita Gupta, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Stability in barter exchange markets. Auton. Agents Multi Agent Syst. 33(5): 518-539 (2019)
[j133]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/MisraPRRS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/MisraPRRS19
Neeldhara Misra, Fahad Panolan, Ashutosh Rai, Venkatesh Raman, Saket Saurabh:
Parameterized Algorithms for Max Colorable Induced Subgraph Problem on Perfect Graphs. Algorithmica 81(1): 26-46 (2019)
[j132]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/PanolanSZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/PanolanSZ19
Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Parameterized Algorithms for List K-Cycle. Algorithmica 81(3): 1267-1287 (2019)
[j131]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/GuptaRSZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/GuptaRSZ19
Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi:
Parameterized Algorithms and Kernels for Rainbow Matching. Algorithmica 81(4): 1684-1698 (2019)
[j130]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/PhilipRST19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/PhilipRST19
Geevarghese Philip, Varun Rajan, Saket Saurabh, Prafullkumar Tale:
Subset Feedback Vertex Set in Chordal and Split Graphs. Algorithmica 81(9): 3586-3629 (2019)
[j129]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KrithikaSSZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KrithikaSSZ19
R. Krithika, Abhishek Sahu, Saket Saurabh, Meirav Zehavi:
The Parameterized Complexity of Cycle Packing: Indifference is Not an Issue. Algorithmica 81(9): 3803-3841 (2019)
[j128]
- view
  authority control:
- export record
  dblp key:
  - journals/dcg/FominLPSZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dcg/FominLPSZ19
Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk Graphs. Discret. Comput. Geom. 62(4): 879-911 (2019)
[j127]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/FominGLS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/FominGLS19
Fedor V. Fomin, Serge Gaspers, Daniel Lokshtanov, Saket Saurabh:
Exact Algorithms via Monotone Local Search. J. ACM 66(2): 8:1-8:23 (2019)
[j126]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/AgarwalST19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AgarwalST19
Akanksha Agrawal, Saket Saurabh, Prafullkumar Tale:
On the Parameterized Complexity of Contraction to Generalization of Trees. Theory Comput. Syst. 63(3): 587-614 (2019)
[j125]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/CyganLPPS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/CyganLPPS19
Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh:
Minimum Bisection Is Fixed-Parameter Tractable. SIAM J. Comput. 48(2): 417-450 (2019)
[j124]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/FominKLPS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/FominKLPS19
Fedor V. Fomin, Petteri Kaski, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh:
Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree. SIAM J. Discret. Math. 33(1): 327-345 (2019)
[j123]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/FominGPS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/FominGPS19
Fedor V. Fomin, Petr A. Golovach, Fahad Panolan, Saket Saurabh:
Editing to Connected F-Degree Graph. SIAM J. Discret. Math. 33(2): 795-836 (2019)
[j122]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/LokshtanovMSZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/LokshtanovMSZ19
Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh, Meirav Zehavi:
Packing Cycles Faster Than Erdos-Posa. SIAM J. Discret. Math. 33(3): 1194-1215 (2019)
[j121]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/MeesumPSZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/MeesumPSZ19
Syed Mohammad Meesum, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Rank Vertex Cover as a Natural Problem for Algebraic Compression. SIAM J. Discret. Math. 33(3): 1277-1296 (2019)
[j120]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/LokshtanovSSZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/LokshtanovSSZ19
Daniel Lokshtanov, Saket Saurabh, Roohani Sharma, Meirav Zehavi:
Balanced Judicious Bipartition is Fixed-Parameter Tractable. SIAM J. Discret. Math. 33(4): 1878-1911 (2019)
[j119]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/FominGLSZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/FominGLSZ19
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi:
Clique-width III: Hamiltonian Cycle and the Odd Case of Graph Coloring. ACM Trans. Algorithms 15(1): 9:1-9:27 (2019)
[j118]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/AgrawalLMSZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/AgrawalLMSZ19
Akanksha Agrawal, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh, Meirav Zehavi:
Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion. ACM Trans. Algorithms 15(1): 11:1-11:28 (2019)
[j117]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/FominLLSTZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/FominLLSTZ19
Fedor V. Fomin, Tien-Nam Le, Daniel Lokshtanov, Saket Saurabh, Stéphan Thomassé, Meirav Zehavi:
Subquadratic Kernels for Implicit 3-Hitting Set and 3-Set Packing Problems. ACM Trans. Algorithms 15(1): 13:1-13:44 (2019)
[j116]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/FominGLS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/FominGLS19
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh:
Spanning Circuits in Regular Matroids. ACM Trans. Algorithms 15(4): 52:1-52:38 (2019)
[j115]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Bang-JensenKSZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Bang-JensenKSZ19
Jørgen Bang-Jensen, Kristine Vitting Klinkby, Saket Saurabh, Meirav Zehavi:
The parameterized complexity landscape of finding 2-partitions of digraphs. Theor. Comput. Sci. 795: 108-114 (2019)
[j114]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/KolayPS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/KolayPS19
Sudeshna Kolay, Fahad Panolan, Saket Saurabh:
Communication Complexity and Graph Families. ACM Trans. Comput. Theory 11(2): 11:1-11:28 (2019)
[j113]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/AgrawalLSZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/AgrawalLSZ19
Akanksha Agrawal, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi:
Split Contraction: The Untold Story. ACM Trans. Comput. Theory 11(3): 18:1-18:22 (2019)
[c215]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/atal/Gupta0R0Z19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/atal/Gupta0R0Z19
Sushmita Gupta, Pallavi Jain, Sanjukta Roy, Saket Saurabh, Meirav Zehavi:
Gehrlein Stability in Committee Selection: Parameterized Hardness and Algorithms. AAMAS 2019: 511-519
[c214]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/PhilipR0T19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/PhilipR0T19
Geevarghese Philip, Varun Rajan, Saket Saurabh, Prafullkumar Tale:
Subset Feedback Vertex Set in Chordal and Split Graphs. CIAC 2019: 365-376
[c213]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/Banerjee0019
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/Banerjee0019
Niranka Banerjee, Venkatesh Raman, Saket Saurabh:
Fully Dynamic Arboricity Maintenance. COCOON 2019: 1-12
[c212]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/MadathilM019
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/MadathilM019
Jayakrishnan Madathil, Pranabendu Misra, Saket Saurabh:
An Erdős-Pósa Theorem on Neighborhoods and Domination Number. COCOON 2019: 437-444
[c211]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/compgeom/AgrawalGM0Z19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/AgrawalGM0Z19
Akanksha Agrawal, Grzegorz Guspiel, Jayakrishnan Madathil, Saket Saurabh, Meirav Zehavi:
Connecting the Dots (with Minimum Crossings). SoCG 2019: 7:1-7:17
[c210]
- view
  authority control:
- export record
  dblp key:
  - conf/csr/MadathilPS019
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/MadathilPS019
Jayakrishnan Madathil, Fahad Panolan, Abhishek Sahu, Saket Saurabh:
On the Complexity of Mixed Dominating Set. CSR 2019: 262-274
[c209]
- view
  authority control:
- export record
  dblp key:
  - conf/csr/MisraP019
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/MisraP019
Neeldhara Misra, Fahad Panolan, Saket Saurabh:
On the Parameterized Complexity of Edge-Linked Paths. CSR 2019: 286-298
[c208]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/FominGLP0Z19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/FominGLP0Z19
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Going Far From Degeneracy. ESA 2019: 47:1-47:14
[c207]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/AgrawalBBBCMM0019
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/AgrawalBBBCMM0019
Akanksha Agrawal, Arindam Biswas, Édouard Bonnet, Nick Brettell, Radu Curticapean, Dániel Marx, Tillmann Miltzow, Venkatesh Raman, Saket Saurabh:
Parameterized Streaming Algorithms for Min-Ones d-SAT. FSTTCS 2019: 8:1-8:20
[c206]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/0001KL0S19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/0001KL0S19
Pallavi Jain, Lawqueen Kanesh, William Lochet, Saket Saurabh, Roohani Sharma:
Exact and Approximate Digraph Bandwidth. FSTTCS 2019: 18:1-18:15
[c205]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/AgrawalFL0T19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/AgrawalFL0T19
Akanksha Agrawal, Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Prafullkumar Tale:
Path Contraction Faster Than 2ⁿ. ICALP 2019: 11:1-11:13
[c204]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/BjorklundL0Z19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BjorklundL0Z19
Andreas Björklund, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi:
Approximate Counting of k-Paths: Deterministic and in Polynomial Space. ICALP 2019: 24:1-24:15
[c203]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/FominGL0Z19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/FominGL0Z19
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi:
Covering Vectors by Spaces in Perturbed Graphic Matroids and Their Duals. ICALP 2019: 59:1-59:13
[c202]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/FominLP0Z19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/FominLP0Z19
Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Decomposition of Map Graphs with Applications. ICALP 2019: 60:1-60:15
[c201]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/Gupta0SZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/Gupta0SZ19
Sushmita Gupta, Saket Saurabh, Ramanujan Sridharan, Meirav Zehavi:
On Succinct Encodings for the Tournament Fixing Problem. IJCAI 2019: 322-328
[c200]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/AgrawalKM019
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/AgrawalKM019
Akanksha Agrawal, Sudeshna Kolay, Jayakrishnan Madathil, Saket Saurabh:
Parameterized Complexity Classification of Deletion to List Matrix-Partition for Low-Order Matrices. ISAAC 2019: 41:1-41:14
[c199]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/Biswas0S19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/Biswas0S19
Arindam Biswas, Venkatesh Raman, Saket Saurabh:
Solving Group Interval Scheduling Efficiently. IWOCA 2019: 97-107
[c198]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/BessyBKSSTZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/BessyBKSSTZ19
Stéphane Bessy, Marin Bougeret, R. Krithika, Abhishek Sahu, Saket Saurabh, Jocelyn Thiebaut, Meirav Zehavi:
Packing Arc-Disjoint Cycles in Tournaments. MFCS 2019: 27:1-27:14
[c197]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/AgrawalJKS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/AgrawalJKS19
Akanksha Agrawal, Pallavi Jain, Lawqueen Kanesh, Saket Saurabh:
Parameterized Complexity of Conflict-Free Matchings and Paths. MFCS 2019: 35:1-35:15
[c196]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/Panolan0Z19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/Panolan0Z19
Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Contraction Decomposition in Unit Disk Graphs and Algorithmic Applications in Parameterized Complexity. SODA 2019: 1035-1054
[c195]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/AgrawalM0Z19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AgrawalM0Z19
Akanksha Agrawal, Pranabendu Misra, Saket Saurabh, Meirav Zehavi:
Interval Vertex Deletion Admits a Polynomial Kernel. SODA 2019: 1711-1730
[c194]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/GuptaM0Z19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GuptaM0Z19
Sushmita Gupta, Pranabendu Misra, Saket Saurabh, Meirav Zehavi:
Popular Matching in Roommates Setting is NP-hard. SODA 2019: 2810-2822
[c193]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/GuptaR0Z19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/GuptaR0Z19
Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi:
Balanced Stable Marriage: How Close Is Close Enough? WADS 2019: 423-437
[c192]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/LokshtanovR0SZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/LokshtanovR0SZ19
Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh, Roohani Sharma, Meirav Zehavi:
Wannabe Bounded Treewidth Graphs Admit a Polynomial Kernel for DFVS. WADS 2019: 523-537
[c191]
- view
  authority control:
- export record
  dblp key:
  - conf/walcom/PanolanSZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/walcom/PanolanSZ19
Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Parameterized Computational Geometry via Decomposition Theorems. WALCOM 2019: 15-27
[i96]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1901-02209
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1901-02209
Geevarghese Philip, Varun Rajan, Saket Saurabh, Prafullkumar Tale:
Subset Feedback Vertex Set in Chordal and Split Graphs. CoRR abs/1901.02209 (2019)
[i95]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1902-02526
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1902-02526
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Going Far From Degeneracy. CoRR abs/1902.02526 (2019)
[i94]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1902-06957
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1902-06957
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi:
Covering Vectors by Spaces in Perturbed Graphic Matroids and Their Duals. CoRR abs/1902.06957 (2019)
[i93]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1902-08723
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1902-08723
Daniel Lokshtanov, Dániel Marx, Saket Saurabh:
Slightly Superexponential Parameterized Problems. CoRR abs/1902.08723 (2019)
[i92]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1903-01291
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1903-01291
Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Decomposition of Map Graphs with Applications. CoRR abs/1903.01291 (2019)
[i91]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1904-02944
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1904-02944
Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Reducing Topological Minor Containment to the Unique Linkage Theorem. CoRR abs/1904.02944 (2019)
[i90]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1904-08150
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1904-08150
Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh, Meirav Zehavi:
A Brief Note on Single Source Fault Tolerant Reachability. CoRR abs/1904.08150 (2019)
[i89]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1905-01822
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1905-01822
Akanksha Agrawal, Pradeesha Ashok, Meghana M. Reddy, Saket Saurabh, Dolly Yadav:
FPT Algorithms for Conflict-free Coloring of Graphs and Chromatic Terrain Guarding. CoRR abs/1905.01822 (2019)
[i88]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1905-03379
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1905-03379
Diptapriyo Majumdar, M. S. Ramanujan, Saket Saurabh:
On the Approximate Compressibility of Connected Vertex Cover. CoRR abs/1905.03379 (2019)
[i87]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1906-05458
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1906-05458
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh:
Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams. CoRR abs/1906.05458 (2019)
[i86]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1911-03683
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1911-03683
Eduard Eiben, William Lochet, Saket Saurabh:
A Polynomial Kernel for Paw-Free Editing. CoRR abs/1911.03683 (2019)
[i85]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/dagstuhl-reports/FominM0Z19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dagstuhl-reports/FominM0Z19
Fedor V. Fomin, Dániel Marx, Saket Saurabh, Meirav Zehavi:
New Horizons in Parameterized Complexity (Dagstuhl Seminar 19041). Dagstuhl Reports 9(1): 67-87 (2019)
2018
[j112]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/FominS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/FominS18
Fedor V. Fomin, Saket Saurabh:
Preface to Special Issue Dedicated to the 60th Birthday of Gregory Gutin. Algorithmica 80(9): 2513-2515 (2018)
[j111]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/MeesumS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/MeesumS18
Syed Mohammad Meesum, Saket Saurabh:
Rank Reduction of Oriented Graphs by Vertex and Edge Deletions. Algorithmica 80(10): 2757-2776 (2018)
[j110]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/SaurabhZ18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/SaurabhZ18
Saket Saurabh, Meirav Zehavi:
$$(k, n-k)$$ ( k , n - k ) -Max-Cut: An $$\mathcal{O}^*(2^p)$$ O ∗ ( 2 p ) -Time Algorithm and a Polynomial Kernel. Algorithmica 80(12): 3844-3860 (2018)
[j109]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/FominLPSZ18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/FominLPSZ18
Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Long directed (s, t)-path: FPT algorithm. Inf. Process. Lett. 140: 8-12 (2018)
[j108]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/FominLS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/FominLS18
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh:
Excluded Grid Minors and Efficient Polynomial-Time Approximation Schemes. J. ACM 65(2): 10:1-10:44 (2018)
[j107]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/AgrawalSSZ18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/AgrawalSSZ18
Akanksha Agrawal, Saket Saurabh, Roohani Sharma, Meirav Zehavi:
Kernels for deletion to classes of acyclic digraphs. J. Comput. Syst. Sci. 92: 9-21 (2018)
[j106]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/LokshtanovMPRS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/LokshtanovMPRS18
Daniel Lokshtanov, Amer E. Mouawad, Fahad Panolan, M. S. Ramanujan, Saket Saurabh:
Reconfiguration on sparse graphs. J. Comput. Syst. Sci. 95: 122-131 (2018)
[j105]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/GoyalMPPS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/GoyalMPPS18
Prachi Goyal, Pranabendu Misra, Fahad Panolan, Geevarghese Philip, Saket Saurabh:
Finding even subgraphs even faster. J. Comput. Syst. Sci. 97: 1-13 (2018)
[j104]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Agrawal0SZ18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Agrawal0SZ18
Akanksha Agrawal, Saket Saurabh, Roohani Sharma, Meirav Zehavi:
Parameterised Algorithms for Deletion to Classes of DAGs. Theory Comput. Syst. 62(8): 1880-1909 (2018)
[j103]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Majumdar0018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Majumdar0018
Diptapriyo Majumdar, Venkatesh Raman, Saket Saurabh:
Polynomial Kernels for Vertex Cover Parameterized by Small Degree Modulators. Theory Comput. Syst. 62(8): 1910-1951 (2018)
[j102]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/LokshtanovMS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/LokshtanovMS18
Daniel Lokshtanov, Dániel Marx, Saket Saurabh:
Slightly Superexponential Parameterized Problems. SIAM J. Comput. 47(3): 675-702 (2018)
[j101]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/PhilipRS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/PhilipRS18
Geevarghese Philip, Ashutosh Rai, Saket Saurabh:
Generalized Pseudoforest Deletion: Algorithms and Uniform Kernel. SIAM J. Discret. Math. 32(2): 882-901 (2018)
[j100]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/FominLMSZ18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/FominLMSZ18
Fedor V. Fomin, Daniel Lokshtanov, Syed Mohammad Meesum, Saket Saurabh, Meirav Zehavi:
Matrix Rigidity from the Viewpoint of Parameterized Complexity. SIAM J. Discret. Math. 32(2): 966-985 (2018)
[j99]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/AshokDKS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/AshokDKS18
Pradeesha Ashok, Aditi Dudeja, Sudeshna Kolay, Saket Saurabh:
Exact and Fixed Parameter Tractable Algorithms for Max-Conflict-Free Coloring in Hypergraphs. SIAM J. Discret. Math. 32(2): 1189-1208 (2018)
[j98]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/AgrawalLMMS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/AgrawalLMMS18
Akanksha Agrawal, Daniel Lokshtanov, Diptapriyo Majumdar, Amer E. Mouawad, Saket Saurabh:
Kernelization of Cycle Packing with Relaxed Disjointness Constraints. SIAM J. Discret. Math. 32(3): 1619-1643 (2018)
[j97]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/LokshtanovPS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/LokshtanovPS18
Daniel Lokshtanov, Michal Pilipczuk, Saket Saurabh:
Below All Subsets for Minimal Connected Dominating Set. SIAM J. Discret. Math. 32(3): 2332-2345 (2018)
[j96]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/FominGLS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/FominGLS18
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh:
Covering Vectors by Spaces: Regular Matroids. SIAM J. Discret. Math. 32(4): 2512-2565 (2018)
[j95]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/FominLST18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/FominLST18
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos:
Kernels for (Connected) Dominating Set on Graphs with Excluded Topological Minors. ACM Trans. Algorithms 14(1): 6:1-6:31 (2018)
[j94]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/LokshtanovRS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/LokshtanovRS18
Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh:
Linear Time Parameterized Algorithms for Subset Feedback Vertex Set. ACM Trans. Algorithms 14(1): 7:1-7:37 (2018)
[j93]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/LokshtanovMS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/LokshtanovMS18
Daniel Lokshtanov, Dániel Marx, Saket Saurabh:
Known Algorithms on Graphs of Bounded Treewidth Are Probably Optimal. ACM Trans. Algorithms 14(2): 13:1-13:30 (2018)
[j92]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/LokshtanovMPS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/LokshtanovMPS18
Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Saket Saurabh:
Deterministic Truncation of Linear Matroids. ACM Trans. Algorithms 14(2): 14:1-14:20 (2018)
[j91]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/AshokFKSZ18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/AshokFKSZ18
Pradeesha Ashok, Fedor V. Fomin, Sudeshna Kolay, Saket Saurabh, Meirav Zehavi:
Exact Algorithms for Terrain Guarding. ACM Trans. Algorithms 14(2): 25:1-25:20 (2018)
[j90]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/BhattacharyyaGN18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/BhattacharyyaGN18
Arnab Bhattacharyya, Fabrizio Grandoni, Aleksandar Nikolov, Barna Saha, Saket Saurabh, Aravindan Vijayaraghavan, Qin Zhang:
Editorial: ACM-SIAM Symposium on Discrete Algorithms (SODA) 2016 Special Issue. ACM Trans. Algorithms 14(3): 26:1-26:2 (2018)
[j89]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/FominLSPW18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/FominLSPW18
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Michal Pilipczuk, Marcin Wrochna:
Fully Polynomial-Time Parameterized Computations for Graphs and Matrices of Low Treewidth. ACM Trans. Algorithms 14(3): 34:1-34:45 (2018)
[j88]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/RaiS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/RaiS18
Ashutosh Rai, Saket Saurabh:
Bivariate complexity analysis of Almost Forest Deletion. Theor. Comput. Sci. 708: 18-33 (2018)
[j87]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/AdilGRSZ18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AdilGRSZ18
Deeksha Adil, Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi:
Parameterized algorithms for stable matching with ties and incomplete lists. Theor. Comput. Sci. 723: 1-10 (2018)
[j86]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BasavarajuP0R018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BasavarajuP0R018
Manu Basavaraju, Fahad Panolan, Ashutosh Rai, M. S. Ramanujan, Saket Saurabh:
On the kernelization complexity of string problems. Theor. Comput. Sci. 730: 21-31 (2018)
[j85]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/AgrawalLMS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/AgrawalLMS18
Akanksha Agrawal, Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh:
Simultaneous Feedback Vertex Set: A Parameterized Perspective. ACM Trans. Comput. Theory 10(4): 18:1-18:25 (2018)
[c190]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/approx/AgrawalLM0Z18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/AgrawalLM0Z18
Akanksha Agrawal, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh, Meirav Zehavi:
Polylogarithmic Approximation Algorithms for Weighted-F-Deletion Problems. APPROX-RANDOM 2018: 1:1-1:15
[c189]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/atal/GuptaP0Z18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/atal/GuptaP0Z18
Sushmita Gupta, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Stability in Barter Exchange Markets. AAMAS 2018: 1371-1379
[c188]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/AgrawalCJKS018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/AgrawalCJKS018
Akanksha Agrawal, Pratibha Choudhary, Pallavi Jain, Lawqueen Kanesh, Vibha Sahlot, Saket Saurabh:
Hitting and Covering Partially. COCOON 2018: 751-763
[c187]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/compgeom/CarpenterFL0S18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/CarpenterFL0S18
Timothy Carpenter, Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Anastasios Sidiropoulos:
Algorithms for Low-Distortion Embeddings into Arbitrary 1-Dimensional Spaces. SoCG 2018: 21:1-21:14
[c186]
- view
  authority control:
- export record
  dblp key:
  - conf/csr/Madathil0Z18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/Madathil0Z18
Jayakrishnan Madathil, Saket Saurabh, Meirav Zehavi:
Max-Cut Above Spanning Tree is Fixed-Parameter Tractable. CSR 2018: 244-256
[c185]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/FominPR018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/FominPR018
Fedor V. Fomin, Fahad Panolan, M. S. Ramanujan, Saket Saurabh:
On the Optimality of Pseudo-polynomial Algorithms for Integer Programming. ESA 2018: 31:1-31:13
[c184]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/Misra0SZ18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/Misra0SZ18
Pranabendu Misra, Saket Saurabh, Roohani Sharma, Meirav Zehavi:
Sub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number. FSTTCS 2018: 35:1-35:19
[c183]
- view
  authority control:
- export record
  dblp key:
  - conf/gecco/JainKM018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gecco/JainKM018
Pallavi Jain, Lawqueen Kanesh, Jayakrishnan Madathil, Saket Saurabh:
A parameterized runtime analysis of randomized local search and evolutionary algorithm for max l-uncut. GECCO (Companion) 2018: 326-327
[c182]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/LokshtanovR0SZ18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/LokshtanovR0SZ18
Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh, Roohani Sharma, Meirav Zehavi:
Brief Announcement: Treewidth Modulator: Emergency Exit for DFVS. ICALP 2018: 110:1-110:4
[c181]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/LokshtanovR0Z18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/LokshtanovR0Z18
Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh, Meirav Zehavi:
Reducing CMSO Model Checking to Highly Connected Graphs. ICALP 2018: 135:1-135:14
[c180]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/GuptaR0Z18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/GuptaR0Z18
Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi:
When Rigging a Tournament, Let Greediness Blind You. IJCAI 2018: 275-281
[c179]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/GuptaR0Z18a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/GuptaR0Z18a
Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi:
Winning a Tournament by Any Means Necessary. IJCAI 2018: 282-288
[c178]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/LokshtanovMP0Z18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/LokshtanovMP0Z18
Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Quasipolynomial Representation of Transversal Matroids with Applications in Parameterized Complexity. ITCS 2018: 32:1-32:13
[c177]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/BishnuGKM018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/BishnuGKM018
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh:
Parameterized Query Complexity of Hitting Set Using Stability of Sunflowers. ISAAC 2018: 25:1-25:12
[c176]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/0001Z18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/0001Z18
Saket Saurabh, Meirav Zehavi:
Parameterized Complexity of Multi-Node Hubs. IPEC 2018: 8:1-8:14
[c175]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/AgrawalJKM018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/AgrawalJKM018
Akanksha Agrawal, Pallavi Jain, Lawqueen Kanesh, Pranabendu Misra, Saket Saurabh:
Exploring the Kernelization Borders for Hitting Cycles. IPEC 2018: 14:1-14:14
[c174]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/LokshtanovO018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/LokshtanovO018
Daniel Lokshtanov, Mateus de Oliveira Oliveira, Saket Saurabh:
A Strongly-Uniform Slicewise Polynomial-Time Algorithm for the Embedded Planar Diameter Improvement Problem. IPEC 2018: 25:1-25:13
[c173]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/BanikCL0018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/BanikCL0018
Aritra Banik, Pratibha Choudhary, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh:
A Polynomial Sized Kernel for Tracking Paths Problem. LATIN 2018: 94-107
[c172]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/0001S0Z18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/0001S0Z18
R. Krithika, Abhishek Sahu, Saket Saurabh, Meirav Zehavi:
The Parameterized Complexity of Cycle Packing: Indifference is Not an Issue. LATIN 2018: 712-726
[c171]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/AgrawalJKL018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/AgrawalJKL018
Akanksha Agrawal, Pallavi Jain, Lawqueen Kanesh, Daniel Lokshtanov, Saket Saurabh:
Conflict Free Feedback Vertex Set: A Parameterized Dichotomy. MFCS 2018: 53:1-53:15
[c170]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/GolovachL0Z18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GolovachL0Z18
Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi:
Cliquewidth III: The Odd Case of Graph Coloring Parameterized by Cliquewidth. SODA 2018: 262-273
[c169]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/LeL0TZ18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LeL0TZ18
Tien-Nam Le, Daniel Lokshtanov, Saket Saurabh, Stéphan Thomassé, Meirav Zehavi:
Subquadratic Kernels for Implicit 3-Hitting Set and 3-Set Packing Problems. SODA 2018: 331-342
[c168]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/LokshtanovR018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LokshtanovR018
Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh:
When Recursion is Better than Iteration: A Linear-Time Algorithm for Acyclicity with Few Error Vertices. SODA 2018: 1916-1933
[c167]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/LokshtanovP0SZ18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LokshtanovP0SZ18
Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Roohani Sharma, Meirav Zehavi:
Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms. SODA 2018: 2785-2800
[c166]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/Bang-JensenBKMR18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/Bang-JensenBKMR18
Jørgen Bang-Jensen, Manu Basavaraju, Kristine Vitting Klinkby, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh, Meirav Zehavi:
Parameterized Algorithms for Survivable Network Design with Uniform Demands. SODA 2018: 2838-2850
[c165]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/AgrawalLM0Z18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/AgrawalLM0Z18
Akanksha Agrawal, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh, Meirav Zehavi:
Erdös-Pósa Property of Obstructions to Interval Graphs. STACS 2018: 7:1-7:15
[i84]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1802-01453
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1802-01453
Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh, Meirav Zehavi:
Reducing CMSO Model Checking to Highly Connected Graphs. CoRR abs/1802.01453 (2018)
[i83]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1802-07090
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1802-07090
R. Krithika, Abhishek Sahu, Saket Saurabh, Meirav Zehavi:
The Parameterized Complexity of Packing Arc-Disjoint Cycles in Tournaments. CoRR abs/1802.07090 (2018)
[i82]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1803-09370
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1803-09370
Sushmita Gupta, Pranabendu Misra, Saket Saurabh, Meirav Zehavi:
Popular Matching in Roommates Setting is NP-hard. CoRR abs/1803.09370 (2018)
[i81]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1807-06272
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1807-06272
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh:
Parameterized Query Complexity of Hitting Set using Stability of Sunflowers. CoRR abs/1807.06272 (2018)
[i80]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1807-07156
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1807-07156
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh:
Approximation Schemes for Low-Rank Binary Matrix Approximation Problems. CoRR abs/1807.07156 (2018)
[i79]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1809-08437
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1809-08437
Daniel Lokshtanov, Pranabendu Misra, Joydeep Mukherjee, Geevarghese Philip, Fahad Panolan, Saket Saurabh:
A 2-Approximation Algorithm for Feedback Vertex Set in Tournaments. CoRR abs/1809.08437 (2018)
[i78]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1810-06864
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1810-06864
Marek Cygan, Pawel Komosa, Daniel Lokshtanov, Michal Pilipczuk, Marcin Pilipczuk, Saket Saurabh:
Randomized contractions meet lean decompositions. CoRR abs/1810.06864 (2018)
2017
[j84]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KolayLPS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KolayLPS17
Sudeshna Kolay, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh:
Quick but Odd Growth of Cacti. Algorithmica 79(1): 271-290 (2017)
[j83]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/AshokKS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/AshokKS17
Pradeesha Ashok, Sudeshna Kolay, Saket Saurabh:
Multivariate Complexity Analysis of Geometric Red Blue Set Cover. Algorithmica 79(3): 667-697 (2017)
[j82]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BliznetsFGKKS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BliznetsFGKKS17
Ivan Bliznets, Fedor V. Fomin, Petr A. Golovach, Nikolay Karpov, Alexander S. Kulikov, Saket Saurabh:
Parameterized Complexity of Superstring Problems. Algorithmica 79(3): 798-813 (2017)
[j81]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/PanolanPS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/PanolanPS17
Fahad Panolan, Geevarghese Philip, Saket Saurabh:
On the parameterized complexity of b-chromatic number. J. Comput. Syst. Sci. 84: 120-131 (2017)
[j80]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/ChitnisFLMRS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/ChitnisFLMRS17
Rajesh Chitnis, Fedor V. Fomin, Daniel Lokshtanov, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh:
Faster exact algorithms for some terminal set problems. J. Comput. Syst. Sci. 88: 195-207 (2017)
[j79]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jct/AdlerKKLST17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jct/AdlerKKLST17
Isolde Adler, Stavros G. Kolliopoulos, Philipp Klaus Krause, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos:
Irrelevant vertices for the planar Disjoint Paths Problem. J. Comb. Theory B 122: 815-843 (2017)
[j78]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/LokshtanovPPS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/LokshtanovPPS17
Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh:
Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth. SIAM J. Comput. 46(1): 161-189 (2017)
[j77]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/JonesLRSS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/JonesLRSS17
Mark Jones, Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh, Ondrej Suchý:
Parameterized Complexity of Directed Steiner Tree on Sparse Graphs. SIAM J. Discret. Math. 31(2): 1294-1327 (2017)
[j76]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/LokshtanovMRS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/LokshtanovMRS17
Daniel Lokshtanov, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh:
Hitting Selected (Odd) Cycles. SIAM J. Discret. Math. 31(3): 1581-1615 (2017)
[j75]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/GiannopoulouJLS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/GiannopoulouJLS17
Archontia C. Giannopoulou, Bart M. P. Jansen, Daniel Lokshtanov, Saket Saurabh:
Uniform Kernelization Complexity of Hitting Forbidden Minors. ACM Trans. Algorithms 13(3): 35:1-35:35 (2017)
[j74]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/FominLPS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/FominLPS17
Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh:
Representative Families of Product Families. ACM Trans. Algorithms 13(3): 36:1-36:29 (2017)
[j73]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/RamanujanS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/RamanujanS17
M. S. Ramanujan, Saket Saurabh:
Linear-Time Parameterized Algorithms via Skew-Symmetric Multicuts. ACM Trans. Algorithms 13(4): 46:1-46:25 (2017)
[j72]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/AshokKMS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AshokKMS17
Pradeesha Ashok, Sudeshna Kolay, Syed Mohammad Meesum, Saket Saurabh:
Parameterized complexity of Strip Packing and Minimum Volume Packing. Theor. Comput. Sci. 661: 56-64 (2017)
[j71]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/MishraRS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/MishraRS17
Sounaka Mishra, Shijin Rajakrishnan, Saket Saurabh:
On approximability of optimization problems related to Red/Blue-split graphs. Theor. Comput. Sci. 690: 104-113 (2017)
[c164]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/AgrawalKST17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/AgrawalKST17
Akanksha Agrawal, Lawqueen Kanesh, Saket Saurabh, Prafullkumar Tale:
Paths to Trees and Cacti. CIAC 2017: 31-42
[c163]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/MisraPRS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/MisraPRS17
Pranabendu Misra, Fahad Panolan, M. S. Ramanujan, Saket Saurabh:
Linear Representation of Transversal Matroids and Gammoids Parameterized by Rank. COCOON 2017: 420-432
[c162]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/compgeom/AshokFKSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/AshokFKSZ17
Pradeesha Ashok, Fedor V. Fomin, Sudeshna Kolay, Saket Saurabh, Meirav Zehavi:
Exact Algorithms for Terrain Guarding. SoCG 2017: 11:1-11:15
[c161]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/LokshtanovRS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/LokshtanovRS17
Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh:
A Linear-Time Parameterized Algorithm for Node Unique Label Cover. ESA 2017: 57:1-57:15
[c160]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/LokshtanovSSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/LokshtanovSSZ17
Daniel Lokshtanov, Saket Saurabh, Roohani Sharma, Meirav Zehavi:
Balanced Judicious Bipartition is Fixed-Parameter Tractable. FSTTCS 2017: 40:40-40:15
[c159]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/FominGLS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/FominGLS17
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh:
Covering Vectors by Spaces: Regular Matroids. ICALP 2017: 56:1-56:15
[c158]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/FominLPSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/FominLPSZ17
Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk Graphs. ICALP 2017: 65:1-65:15
[c157]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/LokshtanovMSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/LokshtanovMSZ17
Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh, Meirav Zehavi:
Packing Cycles Faster Than Erdos-Posa. ICALP 2017: 71:1-71:15
[c156]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/Agrawal0T17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/Agrawal0T17
Akanksha Agrawal, Saket Saurabh, Prafullkumar Tale:
On the Parameterized Complexity of Contraction to Generalization of Trees. IPEC 2017: 1:1-1:12
[c155]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/KolayP017
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/KolayP017
Sudeshna Kolay, Fahad Panolan, Saket Saurabh:
Communication Complexity of Pairs of Graph Families with Applications. MFCS 2017: 13:1-13:13
[c154]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/GuptaR0Z17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/GuptaR0Z17
Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi:
Parameterized Algorithms and Kernels for Rainbow Matching. MFCS 2017: 71:1-71:13
[c153]
- view
  authority control:
- export record
  dblp key:
  - conf/sagt/GuptaRSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sagt/GuptaRSZ17
Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi:
Group Activity Selection on Graphs: Parameterized Analysis. SAGT 2017: 106-118
[c152]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/AgrawalLMSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AgrawalLMSZ17
Akanksha Agrawal, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh, Meirav Zehavi:
Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion. SODA 2017: 1383-1398
[c151]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/FominLPSW17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/FominLPSW17
Fedor V. Fomin, Daniel Lokshtanov, Michal Pilipczuk, Saket Saurabh, Marcin Wrochna:
Fully polynomial-time parameterized computations for graphs and matrices of low treewidth. SODA 2017: 1419-1432
[c150]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/FominGLS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/FominGLS17
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh:
Spanning Circuits in Regular Matroids. SODA 2017: 1433-1441
[c149]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Krithika0ST17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Krithika0ST17
R. Krithika, Ashutosh Rai, Saket Saurabh, Prafullkumar Tale:
Parameterized and Exact Algorithms for Class Domination Coloring. SOFSEM 2017: 336-349
[c148]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/AgrawalLSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/AgrawalLSZ17
Akanksha Agrawal, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi:
Split Contraction: The Untold Story. STACS 2017: 5:1-5:14
[c147]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/FominLMSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/FominLMSZ17
Fedor V. Fomin, Daniel Lokshtanov, Syed Mohammad Meesum, Saket Saurabh, Meirav Zehavi:
Matrix Rigidity from the Viewpoint of Parameterized Complexity. STACS 2017: 32:1-32:14
[c146]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/LokshtanovPRS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/LokshtanovPRS17
Daniel Lokshtanov, Fahad Panolan, M. S. Ramanujan, Saket Saurabh:
Lossy kernelization. STOC 2017: 224-237
[c145]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/AgrawalMPS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/AgrawalMPS17
Akanksha Agrawal, Pranabendu Misra, Fahad Panolan, Saket Saurabh:
Fast Exact Algorithms for Survivable Network Design with Uniform Requirements. WADS 2017: 25-36
[c144]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/BanikP0SS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/BanikP0SS17
Aritra Banik, Fahad Panolan, Venkatesh Raman, Vibha Sahlot, Saket Saurabh:
Parameterized Complexity of Geometric Covering Problems Having Conflicts. WADS 2017: 61-72
[i77]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BasavarajuMRS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BasavarajuMRS17
Manu Basavaraju, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh:
On finding highly connected spanning subgraphs. CoRR abs/1701.02853 (2017)
[i76]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LokshtanovRS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LokshtanovRS17
Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh:
The Half-integral Erdös-Pósa Property for Non-null Cycles. CoRR abs/1703.02866 (2017)
[i75]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LokshtanovRSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LokshtanovRSZ17
Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh, Meirav Zehavi:
Parameterized Complexity and Approximability of Directed Odd Cycle Transversal. CoRR abs/1704.04249 (2017)
[i74]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/FominLPSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FominLPSZ17
Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk Graphs. CoRR abs/1704.07279 (2017)
[i73]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LokshtanovPSSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LokshtanovPSSZ17
Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Roohani Sharma, Meirav Zehavi:
Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms. CoRR abs/1705.01414 (2017)
[i72]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/MeesumPSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/MeesumPSZ17
Syed Mohammad Meesum, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Rank Vertex Cover as a Natural Problem for Algebraic Compression. CoRR abs/1705.02822 (2017)
[i71]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LokshtanovMSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LokshtanovMSZ17
Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh, Meirav Zehavi:
Packing Cycles Faster Than Erdős-Pósa. CoRR abs/1707.01037 (2017)
[i70]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/AgrawalLMSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/AgrawalLMSZ17
Akanksha Agrawal, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh, Meirav Zehavi:
Polylogarithmic Approximation Algorithms for Weighted-$\mathcal{F}$-Deletion Problems. CoRR abs/1707.04908 (2017)
[i69]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/AgrawalLMSZ17a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/AgrawalLMSZ17a
Akanksha Agrawal, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh, Meirav Zehavi:
Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion. CoRR abs/1707.04917 (2017)
[i68]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/GuptaSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GuptaSZ17
Sushmita Gupta, Saket Saurabh, Meirav Zehavi:
On Treewidth and Stable Marriage. CoRR abs/1707.05404 (2017)
[i67]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/GuptaRSZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GuptaRSZ17
Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi:
Balanced Stable Marriage: How Close is Close Enough? CoRR abs/1707.09545 (2017)
[i66]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1708-00622
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1708-00622
Akanksha Agrawal, Saket Saurabh, Prafullkumar Tale:
On the Parameterized Complexity of Contraction to Generalization of Trees. CoRR abs/1708.00622 (2017)
[i65]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1710-02300
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1710-02300
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh:
Covering vectors by spaces: Regular matroids. CoRR abs/1710.02300 (2017)
[i64]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1710-05491
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1710-05491
Daniel Lokshtanov, Saket Saurabh, Roohani Sharma, Meirav Zehavi:
Balanced Judicious Partition is Fixed-Parameter Tractable. CoRR abs/1710.05491 (2017)
[i63]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1712-06747
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1712-06747
Timothy Carpenter, Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Anastasios Sidiropoulos:
Algorithms for low-distortion embeddings into arbitrary 1-dimensional spaces. CoRR abs/1712.06747 (2017)
2016
[j70]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/GaspersORSS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/GaspersORSS16
Serge Gaspers, Sebastian Ordyniak, M. S. Ramanujan, Saket Saurabh, Stefan Szeider:
Backdoors to q-Horn. Algorithmica 74(1): 540-557 (2016)
[j69]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/Bang-JensenSS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/Bang-JensenSS16
Jørgen Bang-Jensen, Saket Saurabh, Sven Simonsen:
Parameterized Algorithms for Non-separating Trees and Branchings in Digraphs. Algorithmica 76(1): 279-296 (2016)
[j68]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/Bang-JensenMS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/Bang-JensenMS16
Jørgen Bang-Jensen, Alessandro Maddaloni, Saket Saurabh:
Algorithms and Kernels for Feedback Set Problems in Generalizations of Tournaments. Algorithmica 76(2): 320-343 (2016)
[j67]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/FominLPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/FominLPS16
Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh:
Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms. J. ACM 63(4): 29:1-29:60 (2016)
[j66]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/BodlaenderFLPST16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/BodlaenderFLPST16
Hans L. Bodlaender, Fedor V. Fomin, Daniel Lokshtanov, Eelko Penninkx, Saket Saurabh, Dimitrios M. Thilikos:
(Meta) Kernelization. J. ACM 63(5): 44:1-44:69 (2016)
[j65]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/FominLMPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/FominLMPS16
Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, Geevarghese Philip, Saket Saurabh:
Hitting Forbidden Minors: Approximation and Kernelization. SIAM J. Discret. Math. 30(1): 383-410 (2016)
[j64]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/GiannopoulouLSS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/GiannopoulouLSS16
Archontia C. Giannopoulou, Daniel Lokshtanov, Saket Saurabh, Ondrej Suchý:
Tree Deletion Set Has a Polynomial Kernel but No OPT^O(1) Approximation. SIAM J. Discret. Math. 30(3): 1371-1384 (2016)
[j63]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/BasavarajuFRS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/BasavarajuFRS16
Manu Basavaraju, Mathew C. Francis, M. S. Ramanujan, Saket Saurabh:
Partially Polynomial Kernels for Set Cover and Test Cover. SIAM J. Discret. Math. 30(3): 1401-1423 (2016)
[j62]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/CyganDLMNOPSW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/CyganDLMNOPSW16
Marek Cygan, Holger Dell, Daniel Lokshtanov, Dániel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, Magnus Wahlström:
On Problems as Hard as CNF-SAT. ACM Trans. Algorithms 12(3): 41:1-41:24 (2016)
[j61]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/MeesumMS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/MeesumMS16
Syed Mohammad Meesum, Pranabendu Misra, Saket Saurabh:
Reducing rank of the adjacency matrix by graph modification. Theor. Comput. Sci. 654: 70-79 (2016)
[c143]
- no documents available
  - details & citations
- export record
  dblp key:
  - conf/cccg/AgrawalKSS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cccg/AgrawalKSS16
Akanksha Agrawal, Sudeshna Kolay, Saket Saurabh, Roohani Sharma:
Kernelizing Buttons and Scissors. CCCG 2016: 279-286
[c142]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/compgeom/FominKLPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/FominKLPS16
Fedor V. Fomin, Sudeshna Kolay, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh:
Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems. SoCG 2016: 39:1-39:15
[c141]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/FominLMPPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/FominLMPPS16
Fedor V. Fomin, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh:
Subexponential Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern Covering. FOCS 2016: 515-524
[c140]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/AgrawalLMMS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/AgrawalLMMS16
Akanksha Agrawal, Daniel Lokshtanov, Diptapriyo Majumdar, Amer E. Mouawad, Saket Saurabh:
Kernelization of Cycle Packing with Relaxed Disjointness Constraints. ICALP 2016: 26:1-26:14
[c139]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/AgrawalPSZ16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/AgrawalPSZ16
Akanksha Agrawal, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Simultaneous Feedback Edge Set: A Parameterized Perspective. ISAAC 2016: 5:1-5:13
[c138]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/AgrawalSSZ16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/AgrawalSSZ16
Akanksha Agrawal, Saket Saurabh, Roohani Sharma, Meirav Zehavi:
Kernels for Deletion to Classes of Acyclic Digraphs. ISAAC 2016: 6:1-6:12
[c137]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/AgrawalGSS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/AgrawalGSS16
Akanksha Agrawal, Sushmita Gupta, Saket Saurabh, Roohani Sharma:
Improved Algorithms and Combinatorial Bounds for Independent Feedback Vertex Set. IPEC 2016: 2:1-2:14
[c136]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/AgrawalKLS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/AgrawalKLS16
Akanksha Agrawal, Sudeshna Kolay, Daniel Lokshtanov, Saket Saurabh:
A Faster FPT Algorithm and a Smaller Kernel for Block Graph Vertex Deletion. LATIN 2016: 1-13
[c135]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/AshokKS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/AshokKS16
Pradeesha Ashok, Sudeshna Kolay, Saket Saurabh:
Parameterized Complexity of Red Blue Set Cover for Lines. LATIN 2016: 96-109
[c134]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/MeesumS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/MeesumS16
Syed Mohammad Meesum, Saket Saurabh:
Rank Reduction of Directed Graphs by Vertex and Edge Deletions. LATIN 2016: 619-633
[c133]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/0001RS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/0001RS16
Ashutosh Rai, M. S. Ramanujan, Saket Saurabh:
A Parameterized Algorithm for Mixed-Cut. LATIN 2016: 672-685
[c132]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/SaurabhZ16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/SaurabhZ16
Saket Saurabh, Meirav Zehavi:
(k, n-k)-Max-Cut: An 𝒪^∗(2^p)-Time Algorithm and a Polynomial Kernel. LATIN 2016: 686-699
[c131]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/KolayP0S16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/KolayP0S16
Sudeshna Kolay, Fahad Panolan, Venkatesh Raman, Saket Saurabh:
Parameterized Algorithms on Perfect Graphs for Deletion to (r, l)-Graphs. MFCS 2016: 75:1-75:13
[c130]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/AgrawalLMS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/AgrawalLMS16
Akanksha Agrawal, Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh:
Simultaneous Feedback Vertex Set: A Parameterized Perspective. STACS 2016: 7:1-7:15
[c129]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/DrangeDFKLPPRVS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/DrangeDFKLPPRVS16
Pål Grønås Drange, Markus Sortland Dregi, Fedor V. Fomin, Stephan Kreutzer, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Felix Reidl, Fernando Sánchez Villaamil, Saket Saurabh, Sebastian Siebertz, Somnath Sikdar:
Kernelization and Sparseness: the Case of Dominating Set. STACS 2016: 31:1-31:14
[c128]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/FominGPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/FominGPS16
Fedor V. Fomin, Petr A. Golovach, Fahad Panolan, Saket Saurabh:
Editing to Connected f-Degree Graph. STACS 2016: 36:1-36:14
[c127]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/FominGLS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/FominGLS16
Fedor V. Fomin, Serge Gaspers, Daniel Lokshtanov, Saket Saurabh:
Exact algorithms via monotone local search. STOC 2016: 764-775
[c126]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/swat/CyganLPPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/CyganLPPS16
Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh:
Lower Bounds for Approximation Schemes for Closest String. SWAT 2016: 12:1-12:10
[e2]
- view
- export record
  dblp key:
  - conf/fsttcs/2016
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/2016
Akash Lal, S. Akshay, Saket Saurabh, Sandeep Sen:
36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2016, December 13-15, 2016, Chennai, India. LIPIcs 65, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2016, ISBN 978-3-95977-027-9 [contents]
[r1]
- view
  authority control:
- export record
  dblp key:
  - reference/algo/PanolanS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/algo/PanolanS16
Fahad Panolan, Saket Saurabh:
Matroids in Parameterized Complexity and Exact Algorithms. Encyclopedia of Algorithms 2016: 1203-1206
[i62]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LokshtanovPRS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LokshtanovPRS16
Daniel Lokshtanov, Fahad Panolan, M. S. Ramanujan, Saket Saurabh:
Lossy Kernelization. CoRR abs/1604.04111 (2016)
[i61]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/FominLMPPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FominLMPPS16
Fedor V. Fomin, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh:
Subexponential parameterized algorithms for planar and apex-minor-free graphs via low treewidth pattern covering. CoRR abs/1604.05999 (2016)
[i60]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LokshtanovRS16a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LokshtanovRS16a
Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh:
A Linear Time Parameterized Algorithm for Node Unique Label Cover. CoRR abs/1604.08764 (2016)
[i59]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/FominLST16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FominLST16
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos:
Bidimensionality and Kernels. CoRR abs/1606.05689 (2016)
[i58]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/FominPRS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FominPRS16
Fedor V. Fomin, Fahad Panolan, M. S. Ramanujan, Saket Saurabh:
Fine-grained complexity of integer programming: The case of bounded branch-width and rank. CoRR abs/1607.05342 (2016)
[i57]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/FominGLS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FominGLS16
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh:
Spanning Circuits in Regular Matroids. CoRR abs/1607.05516 (2016)
[i56]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LokshtanovRS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LokshtanovRS16
Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh:
A Linear Time Parameterized Algorithm for Directed Feedback Vertex Set. CoRR abs/1609.04347 (2016)
[i55]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LokshtanovPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LokshtanovPS16
Daniel Lokshtanov, Michal Pilipczuk, Saket Saurabh:
Below all subsets for Minimal Connected Dominating Set. CoRR abs/1611.00840 (2016)
[i54]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/AgrawalPSZ16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/AgrawalPSZ16
Akanksha Agrawal, Fahad Panolan, Saket Saurabh, Meirav Zehavi:
Simultaneous Feedback Edge Set: A Parameterized Perspective. CoRR abs/1611.07701 (2016)
2015
[b1]
- view
  authority control:
- export record
  dblp key:
  - books/sp/CyganFKLMPPS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/books/sp/CyganFKLMPPS15
Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh:
Parameterized Algorithms. Springer 2015, ISBN 978-3-319-21274-6, pp. 3-555
[j60]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/FernauFPS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/FernauFPS15
Henning Fernau, Fedor V. Fomin, Geevarghese Philip, Saket Saurabh:
On the parameterized complexity of vertex cover and edge cover with connectivity constraints. Theor. Comput. Sci. 565: 1-15 (2015)
[c125]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/RaiS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/RaiS15
Ashutosh Rai, Saket Saurabh:
Bivariate Complexity Analysis of Almost Forest Deletion. COCOON 2015: 133-144
[c124]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/BanerjeeCRRS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/BanerjeeCRRS15
Niranka Banerjee, Sankardeep Chakraborty, Venkatesh Raman, Sasanka Roy, Saket Saurabh:
Time-Space Tradeoffs for Dynamic Programming Algorithms in Trees and Bounded Treewidth Graphs. COCOON 2015: 349-360
[c123]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/MeesumMS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/MeesumMS15
Syed Mohammad Meesum, Pranabendu Misra, Saket Saurabh:
Reducing Rank of the Adjacency Matrix by Graph Modification. COCOON 2015: 361-373
[c122]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/AshokKMS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/AshokKMS15
Pradeesha Ashok, Sudeshna Kolay, Neeldhara Misra, Saket Saurabh:
Unique Covering Problems with Geometric Sets. COCOON 2015: 548-558
[c121]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/BliznetsFGKKS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/BliznetsFGKKS15
Ivan Bliznets, Fedor V. Fomin, Petr A. Golovach, Nikolay Karpov, Alexander S. Kulikov, Saket Saurabh:
Parameterized Complexity of Superstring Problems. CPM 2015: 89-99
[c120]
- view
  authority control:
- export record
  dblp key:
  - conf/faw/FominSM15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/faw/FominSM15
Fedor V. Fomin, Saket Saurabh, Neeldhara Misra:
Graph Modification Problems: A Modern Perspective. FAW 2015: 3-6
[c119]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GajarskyHLOORS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GajarskyHLOORS15
Jakub Gajarský, Petr Hlinený, Daniel Lokshtanov, Jan Obdrzálek, Sebastian Ordyniak, M. S. Ramanujan, Saket Saurabh:
FO Model Checking on Posets of Bounded Width. FOCS 2015: 963-974
[c118]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/GoyalMPPS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/GoyalMPPS15
Prachi Goyal, Pranabendu Misra, Fahad Panolan, Geevarghese Philip, Saket Saurabh:
Finding Even Subgraphs Even Faster. FSTTCS 2015: 434-447
[c117]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/FominKLPS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/FominKLPS15
Fedor V. Fomin, Petteri Kaski, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh:
Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree. ICALP (1) 2015: 494-505
[c116]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/GiannopoulouJLS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/GiannopoulouJLS15
Archontia C. Giannopoulou, Bart M. P. Jansen, Daniel Lokshtanov, Saket Saurabh:
Uniform Kernelization Complexity of Hitting Forbidden Minors. ICALP (1) 2015: 629-641
[c115]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/LokshtanovMPS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/LokshtanovMPS15
Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Saket Saurabh:
Deterministic Truncation of Linear Matroids. ICALP (1) 2015: 922-934
[c114]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/LokshtanovRS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/LokshtanovRS15
Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh:
Linear Time Parameterized Algorithms for Subset Feedback Vertex Set. ICALP (1) 2015: 935-946
[c113]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/KolayLPS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/KolayLPS15
Sudeshna Kolay, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh:
Quick but Odd Growth of Cacti. IPEC 2015: 258-269
[c112]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/MajumdarRS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/MajumdarRS15
Diptapriyo Majumdar, Venkatesh Raman, Saket Saurabh:
Kernels for Structural Parameterizations of Vertex Cover - Case of Small Degree Modulators. IPEC 2015: 331-342
[c111]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/PanolanPS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/PanolanPS15
Fahad Panolan, Geevarghese Philip, Saket Saurabh:
B-Chromatic Number: Beyond NP-Hardness. IPEC 2015: 389-401
[c110]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/PhilipRS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/PhilipRS15
Geevarghese Philip, Ashutosh Rai, Saket Saurabh:
Generalized Pseudoforest Deletion: Algorithms and Uniform Kernel. MFCS (2) 2015: 517-528
[c109]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/FominLMRS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/FominLMRS15
Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, M. S. Ramanujan, Saket Saurabh:
Solving d-SAT via Backdoors to Small Treewidth. SODA 2015: 630-641
[c108]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/LokshtanovMPRS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/LokshtanovMPRS15
Daniel Lokshtanov, Amer E. Mouawad, Fahad Panolan, M. S. Ramanujan, Saket Saurabh:
Reconfiguration on Sparse Graphs. WADS 2015: 506-517
[c107]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/PanolanRS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/PanolanRS15
Fahad Panolan, M. S. Ramanujan, Saket Saurabh:
On the Parameterized Complexity of Girth and Connectivity Problems on Linear Matroids. WADS 2015: 566-577
[i53]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BliznetsFGKKS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BliznetsFGKKS15
Ivan Bliznets, Fedor V. Fomin, Petr A. Golovach, Nikolay Karpov, Alexander S. Kulikov, Saket Saurabh:
Parameterized Complexity of Superstring Problems. CoRR abs/1502.01461 (2015)
[i52]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/GiannopoulouJLS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GiannopoulouJLS15
Archontia C. Giannopoulou, Bart M. P. Jansen, Daniel Lokshtanov, Saket Saurabh:
Uniform Kernelization Complexity of Hitting Forbidden Minors. CoRR abs/1502.03965 (2015)
[i51]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LokshtanovMPRS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LokshtanovMPRS15
Daniel Lokshtanov, Amer E. Mouawad, Fahad Panolan, M. S. Ramanujan, Saket Saurabh:
Reconfiguration on sparse graphs. CoRR abs/1502.04803 (2015)
[i50]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/GajarskyHLOORS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GajarskyHLOORS15
Jakub Gajarský, Petr Hlinený, Daniel Lokshtanov, Jan Obdrzálek, Sebastian Ordyniak, M. S. Ramanujan, Saket Saurabh:
FO Model Checking on Posets of Bounded Width. CoRR abs/1504.04115 (2015)
[i49]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/RaiRS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/RaiRS15
Ashutosh Rai, M. S. Ramanujan, Saket Saurabh:
A Parameterized Algorithm for Mixed Cut. CoRR abs/1509.05612 (2015)
[i48]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/CyganLPPS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/CyganLPPS15
Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh:
Lower bounds for approximation schemes for Closest String. CoRR abs/1509.05809 (2015)
[i47]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/AgrawalLMS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/AgrawalLMS15
Akanksha Agrawal, Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh:
Simultaneous Feedback Vertex Set: A Parameterized Perspective. CoRR abs/1510.01557 (2015)
[i46]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/AgrawalKLS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/AgrawalKLS15
Akanksha Agrawal, Sudeshna Kolay, Daniel Lokshtanov, Saket Saurabh:
A faster FPT Algorithm and a smaller Kernel for Block Graph Vertex Deletion. CoRR abs/1510.08154 (2015)
[i45]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/FominLPSW15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FominLPSW15
Fedor V. Fomin, Daniel Lokshtanov, Michal Pilipczuk, Saket Saurabh, Marcin Wrochna:
Fully polynomial-time parameterized computations for graphs and matrices of low treewidth. CoRR abs/1511.01379 (2015)
[i44]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/AshokKS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/AshokKS15
Pradeesha Ashok, Sudeshna Kolay, Saket Saurabh:
Multivariate Complexity Analysis of Geometric {\sc Red Blue Set Cover}. CoRR abs/1511.07642 (2015)
[i43]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/FominGLS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FominGLS15
Fedor V. Fomin, Serge Gaspers, Daniel Lokshtanov, Saket Saurabh:
Exact Algorithms via Monotone Local Search. CoRR abs/1512.01621 (2015)
[i42]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/KolayPRS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/KolayPRS15
Sudeshna Kolay, Fahad Panolan, Venkatesh Raman, Saket Saurabh:
Parameterized Algorithms on Perfect Graphs for deletion to (r, ℓ)-graphs. CoRR abs/1512.04200 (2015)
2014
[j59]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/MisraPRS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/MisraPRS14
Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, Saket Saurabh:
The Kernelization Complexity of Connected Domination in Graphs with (no) Small Cycles. Algorithmica 68(2): 504-530 (2014)
[j58]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/CrowstonGJRSY14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/CrowstonGJRSY14
Robert Crowston, Gregory Z. Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh, Anders Yeo:
Fixed-Parameter Tractability of Satisfying Beyond the Number of Variables. Algorithmica 68(3): 739-757 (2014)
[j57]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/CyganLPPS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/CyganLPPS14
Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh:
On Cutwidth Parameterized by Vertex Cover. Algorithmica 68(4): 940-953 (2014)
[j56]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/MnichPSS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/MnichPSS14
Matthias Mnich, Geevarghese Philip, Saket Saurabh, Ondrej Suchý:
Beyond Max-Cut: λ-extendible properties parameterized above the Poljak-Turzík bound. J. Comput. Syst. Sci. 80(7): 1384-1403 (2014)
[j55]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/CyganLPPS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/CyganLPPS14
Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh:
On the Hardness of Losing Width. Theory Comput. Syst. 54(1): 73-82 (2014)
[j54]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/FominGLS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/FominGLS14
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh:
Almost Optimal Lower Bounds for Problems Parameterized by Clique-Width. SIAM J. Comput. 43(5): 1541-1563 (2014)
[j53]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/JoretPSST14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/JoretPSST14
Gwenaël Joret, Christophe Paul, Ignasi Sau, Saket Saurabh, Stéphan Thomassé:
Hitting and Harvesting Pumpkins. SIAM J. Discret. Math. 28(3): 1363-1390 (2014)
[j52]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/DomLS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/DomLS14
Michael Dom, Daniel Lokshtanov, Saket Saurabh:
Kernelization Lower Bounds Through Colors and IDs. ACM Trans. Algorithms 11(2): 13:1-13:20 (2014)
[j51]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/LokshtanovNRRS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/LokshtanovNRRS14
Daniel Lokshtanov, N. S. Narayanaswamy, Venkatesh Raman, M. S. Ramanujan, Saket Saurabh:
Faster Parameterized Algorithms Using Linear Programming. ACM Trans. Algorithms 11(2): 15:1-15:31 (2014)
[j50]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/KumarMDS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KumarMDS14
Mrinal Kumar, Sounaka Mishra, N. Safina Devi, Saket Saurabh:
Approximation algorithms for node deletion problems on bipartite graphs with finite forbidden subgraph characterization. Theor. Comput. Sci. 526: 90-96 (2014)
[c106]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/BasavarajuPRRS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/BasavarajuPRRS14
Manu Basavaraju, Fahad Panolan, Ashutosh Rai, M. S. Ramanujan, Saket Saurabh:
On the Kernelization Complexity of String Problems. COCOON 2014: 141-153
[c105]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/FominLPS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/FominLPS14
Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh:
Representative Sets of Product Families. ESA 2014: 443-454
[c104]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/LokshtanovSS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/LokshtanovSS14
Daniel Lokshtanov, Saket Saurabh, Ondrej Suchý:
Solving Multicut Faster Than 2 n. ESA 2014: 666-676
[c103]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/LokshtanovPPS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/LokshtanovPPS14
Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh:
Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth. FOCS 2014: 186-195
[c102]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/BasavarajuFGS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/BasavarajuFGS14
Manu Basavaraju, Fedor V. Fomin, Petr A. Golovach, Saket Saurabh:
Connecting Vertices by Independent Trees. FSTTCS 2014: 73-84
[c101]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/GiannopoulouLSS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/GiannopoulouLSS14
Archontia C. Giannopoulou, Daniel Lokshtanov, Saket Saurabh, Ondrej Suchý:
Tree Deletion Set Has a Polynomial Kernel (but no OPT^O(1) Approximation). FSTTCS 2014: 85-96
[c100]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/BasavarajuFGMRS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BasavarajuFGMRS14
Manu Basavaraju, Fedor V. Fomin, Petr A. Golovach, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh:
Parameterized Algorithms to Preserve Connectivity. ICALP (1) 2014: 800-811
[c99]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/KolayMRS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/KolayMRS14
Sudeshna Kolay, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh:
Parameterized Approximations via d-Skew-Symmetric Multicut. MFCS (2) 2014: 457-468
[c98]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/FominLS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/FominLS14
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh:
Efficient Computation of Representative Sets with Applications in Parameterized and Exact Algorithms. SODA 2014: 142-151
[c97]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/RamanujanS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/RamanujanS14
M. S. Ramanujan, Saket Saurabh:
Linear Time Parameterized Algorithms via Skew-Symmetric Multicuts. SODA 2014: 1739-1748
[c96]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/JansenLS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/JansenLS14
Bart M. P. Jansen, Daniel Lokshtanov, Saket Saurabh:
A Near-Optimal Planarization Algorithm. SODA 2014: 1802-1811
[c95]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/CyganLPPS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/CyganLPPS14
Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh:
Minimum bisection is fixed parameter tractable. STOC 2014: 323-332
[p1]
- view
  authority control:
- export record
  dblp key:
  - books/cu/p/FominS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/books/cu/p/FominS14
Fedor V. Fomin, Saket Saurabh:
Kernelization Methods for Fixed-Parameter Tractability. Tractability 2014: 260-282
[i41]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/FominLPS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FominLPS14
Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh:
Representative Sets of Product Families. CoRR abs/1402.3909 (2014)
[i40]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LokshtanovPPS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LokshtanovPPS14
Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh:
Fixed-parameter tractable canonization and isomorphism test for graphs of bounded treewidth. CoRR abs/1404.0818 (2014)
[i39]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LokshtanovMPS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LokshtanovMPS14
Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Saket Saurabh:
Deterministic Truncation of Linear Matroids. CoRR abs/1404.4506 (2014)
[i38]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/GoyalMPPS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GoyalMPPS14
Prachi Goyal, Pranabendu Misra, Fahad Panolan, Geevarghese Philip, Saket Saurabh:
Finding Even Subgraphs Even Faster. CoRR abs/1409.4935 (2014)
[i37]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/DrangeDFKLPPRSVS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DrangeDFKLPPRSVS14
Pål Grønås Drange, Markus S. Dregi, Fedor V. Fomin, Stephan Kreutzer, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Felix Reidl, Saket Saurabh, Fernando Sánchez Villaamil, Somnath Sikdar:
Kernelization and Sparseness: the case of Dominating Set. CoRR abs/1411.4575 (2014)
2013
[j49]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/MisraMRSS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/MisraMRSS13
Neeldhara Misra, Hannes Moser, Venkatesh Raman, Saket Saurabh, Somnath Sikdar:
The Parameterized Complexity of Unique Coverage and Its Variants. Algorithmica 65(3): 517-544 (2013)
[j48]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/FominGKLS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/FominGKLS13
Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch, Daniel Lokshtanov, Saket Saurabh:
Computing Optimal Steiner Trees in Polynomial Space. Algorithmica 65(3): 584-604 (2013)
[j47]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/RamanS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/RamanS13
Venkatesh Raman, Saket Saurabh:
Guest Editorial: Special Issue on Parameterized and Exact Computation, Part II. Algorithmica 65(4): 711-712 (2013)
[j46]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/HeggernesKLRS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/HeggernesKLRS13
Pinar Heggernes, Dieter Kratsch, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh:
Fixed-parameter algorithms for Cochromatic Number and Disjoint Rectangle Stabbing via iterative localization. Inf. Comput. 231: 109-116 (2013)
[j45]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/DornFLRS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/DornFLRS13
Frederic Dorn, Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh:
Beyond bidimensionality: Parameterized subexponential algorithms on directed graphs. Inf. Comput. 233: 60-70 (2013)
[j44]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/LokshtanovMS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/LokshtanovMS13
Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh:
Imbalance is fixed parameter tractable. Inf. Process. Lett. 113(19-21): 714-718 (2013)
[j43]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/FominGST13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/FominGST13
Fedor V. Fomin, Serge Gaspers, Saket Saurabh, Stéphan Thomassé:
A linear vertex kernel for maximum internal spanning tree. J. Comput. Syst. Sci. 79(1): 1-6 (2013)
[j42]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jgaa/RamanSS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgaa/RamanSS13
Venkatesh Raman, Saket Saurabh, Ondrej Suchý:
An FPT algorithm for Tree Deletion Set. J. Graph Algorithms Appl. 17(6): 615-628 (2013)
[j41]
- view
  authority control:
- export record
  dblp key:
  - journals/jgt/FominLMPS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgt/FominLMPS13
Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, Geevarghese Philip, Saket Saurabh:
Quadratic Upper Bounds on the Erdős-Pósa Property for a Generalization of Packing and Covering Cycles. J. Graph Theory 74(4): 417-424 (2013)
[j40]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/MisraRRS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/MisraRRS13
Pranabendu Misra, Venkatesh Raman, M. S. Ramanujan, Saket Saurabh:
A Polynomial Kernel for Feedback Arc Set on Bipartite Tournaments. Theory Comput. Syst. 53(4): 609-620 (2013)
[j39]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/FominSV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/FominSV13
Fedor V. Fomin, Saket Saurabh, Yngve Villanger:
A Polynomial Kernel for Proper Interval Vertex Deletion. SIAM J. Discret. Math. 27(4): 1964-1976 (2013)
[j38]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/CrowstonGJRS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CrowstonGJRS13
Robert Crowston, Gregory Z. Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh:
Parameterized complexity of MaxSat Above Average. Theor. Comput. Sci. 511: 77-84 (2013)
[j37]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/FellowsFLLRS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/FellowsFLLRS13
Michael R. Fellows, Fedor V. Fomin, Daniel Lokshtanov, Elena Losievskaja, Frances A. Rosamond, Saket Saurabh:
Distortion is Fixed Parameter Tractable. ACM Trans. Comput. Theory 5(4): 16:1-16:20 (2013)
[c94]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/JonesLRSS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/JonesLRSS13
Mark Jones, Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh, Ondrej Suchý:
Parameterized Complexity of Directed Steiner Tree on Sparse Graphs. ESA 2013: 671-682
[c93]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/CrowstonJMPRS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/CrowstonJMPRS13
Robert Crowston, Mark Jones, Gabriele Muciaccia, Geevarghese Philip, Ashutosh Rai, Saket Saurabh:
Polynomial Kernels for lambda-extendible Properties Parameterized Above the Poljak-Turzik Bound. FSTTCS 2013: 43-54
[c92]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/BasavarajuFRS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/BasavarajuFRS13
Manu Basavaraju, Mathew C. Francis, M. S. Ramanujan, Saket Saurabh:
Partially Polynomial Kernels for Set Cover and Test Cover. FSTTCS 2013: 67-78
[c91]
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/ChitnisFLMRS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/ChitnisFLMRS13
Rajesh Hemant Chitnis, Fedor V. Fomin, Daniel Lokshtanov, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh:
Faster Exact Algorithms for Some Terminal Set Problems. IPEC 2013: 150-162
[c90]
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/LokshtanovMS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/LokshtanovMS13
Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh:
On the Hardness of Eliminating Small Induced Subgraphs by Contracting Edges. IPEC 2013: 243-254
[c89]
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/LokshtanovMPRS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/LokshtanovMPRS13
Daniel Lokshtanov, Neeldhara Misra, Geevarghese Philip, M. S. Ramanujan, Saket Saurabh:
Hardness of r-dominating set on Graphs of Diameter (r + 1). IPEC 2013: 255-267
[c88]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/MisraPS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/MisraPS13
Neeldhara Misra, Fahad Panolan, Saket Saurabh:
Subexponential Algorithm for d-Cluster Edge Deletion: Exception or Rule? MFCS 2013: 679-690
[c87]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/GaspersORSS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/GaspersORSS13
Serge Gaspers, Sebastian Ordyniak, M. S. Ramanujan, Saket Saurabh, Stefan Szeider:
Backdoors to q-Horn. STACS 2013: 67-79
[c86]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/FominLST13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/FominLST13
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos:
Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs. STACS 2013: 92-103
[c85]
- view
  authority control:
- export record
  dblp key:
  - conf/walcom/RamanSS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/walcom/RamanSS13
Venkatesh Raman, Saket Saurabh, Ondrej Suchý:
An FPT Algorithm for Tree Deletion Set. WALCOM 2013: 286-297
[c84]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/MisraPRRS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/MisraPRRS13
Neeldhara Misra, Fahad Panolan, Ashutosh Rai, Venkatesh Raman, Saket Saurabh:
Parameterized Algorithms for Max Colorable Induced Subgraph Problem on Perfect Graphs. WG 2013: 370-381
[i36]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1304-4626
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1304-4626
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh:
Efficient Computation of Representative Sets with Applications in Parameterized and Exact Algorithms. CoRR abs/1304.4626 (2013)
[i35]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1304-7505
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1304-7505
M. S. Ramanujan, Saket Saurabh:
Linear Time Parameterized Algorithms via Skew-Symmetric Multicuts. CoRR abs/1304.7505 (2013)
[i34]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/GiannopoulouLSS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GiannopoulouLSS13
Archontia C. Giannopoulou, Daniel Lokshtanov, Saket Saurabh, Ondrej Suchý:
Tree Deletion Set has a Polynomial Kernel (but no OPT^O(1) approximation). CoRR abs/1309.7891 (2013)
[i33]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/AdlerKKLST13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/AdlerKKLST13
Isolde Adler, Stavros G. Kolliopoulos, Philipp Klaus Krause, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos:
Irrelevant Vertices for the Planar Disjoint Paths Problem. CoRR abs/1310.2378 (2013)
[i32]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/CrowstonJMPRS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/CrowstonJMPRS13
Robert Crowston, Mark Jones, Gabriele Muciaccia, Geevarghese Philip, Ashutosh Rai, Saket Saurabh:
Polynomial Kernels for λ-extendible Properties Parameterized Above the Poljak-Turzík Bound. CoRR abs/1310.2928 (2013)
[i31]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/CyganLPPS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/CyganLPPS13
Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh:
Minimum Bisection is fixed parameter tractable. CoRR abs/1311.2563 (2013)
2012
[j36]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/FominGLS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/FominGLS12
Fedor V. Fomin, Fabrizio Grandoni, Daniel Lokshtanov, Saket Saurabh:
Sharp Separation and Applications to Exact and Parameterized Algorithms. Algorithmica 63(3): 692-706 (2012)
[j35]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/RamanS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/RamanS12
Venkatesh Raman, Saket Saurabh:
Guest Editorial: Special Issue on Parameterized and Exact Computation, Part I. Algorithmica 64(1): 1-2 (2012)
[j34]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/dam/AminiPPSS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/AminiPPSS12
Omid Amini, David Peleg, Stéphane Pérennes, Ignasi Sau, Saket Saurabh:
On the approximability of some degree-constrained subgraph problems. Discret. Appl. Math. 160(12): 1661-1679 (2012)
[j33]
- view
  authority control:
- export record
  dblp key:
  - journals/jco/MisraPRSS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jco/MisraPRSS12
Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, Saket Saurabh, Somnath Sikdar:
FPT algorithms for Connected Feedback Vertex Set. J. Comb. Optim. 24(2): 131-146 (2012)
[j32]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/FominLRSR12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/FominLRSR12
Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh, B. V. Raghavendra Rao:
Faster algorithms for finding and counting subgraphs. J. Comput. Syst. Sci. 78(3): 698-706 (2012)
[j31]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/FellowsFLRSV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/FellowsFLRSV12
Michael R. Fellows, Fedor V. Fomin, Daniel Lokshtanov, Frances A. Rosamond, Saket Saurabh, Yngve Villanger:
Local search: Is brute-force avoidable? J. Comput. Syst. Sci. 78(3): 707-719 (2012)
[j30]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/AminiSS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/AminiSS12
Omid Amini, Ignasi Sau, Saket Saurabh:
Parameterized complexity of finding small degree-constrained subgraphs. J. Discrete Algorithms 10: 70-83 (2012)
[j29]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/AminiFS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/AminiFS12
Omid Amini, Fedor V. Fomin, Saket Saurabh:
Counting Subgraphs via Homomorphisms. SIAM J. Discret. Math. 26(2): 695-717 (2012)
[j28]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/GuptaRS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/GuptaRS12
Sushmita Gupta, Venkatesh Raman, Saket Saurabh:
Maximum r-Regular Induced Subgraph Problem: Fast Exponential Algorithms and Combinatorial Bounds. SIAM J. Discret. Math. 26(4): 1758-1780 (2012)
[j27]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/Binkele-RaibleFFLSV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/Binkele-RaibleFFLSV12
Daniel Binkele-Raible, Henning Fernau, Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Yngve Villanger:
Kernel(s) for problems with no kernel: On out-trees with many leaves. ACM Trans. Algorithms 8(4): 38:1-38:19 (2012)
[j26]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/MisraPRS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/MisraPRS12
Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, Saket Saurabh:
On Parameterized Independent Feedback Vertex Set. Theor. Comput. Sci. 461: 65-75 (2012)
[c83]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/GaspersKOSS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/GaspersKOSS12
Serge Gaspers, Eun Jung Kim, Sebastian Ordyniak, Saket Saurabh, Stefan Szeider:
Don't Be Strict in Local Search! AAAI 2012: 486-492
[c82]
- view
  authority control:
- export record
  dblp key:
  - conf/birthday/LokshtanovMS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/birthday/LokshtanovMS12
Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh:
Kernelization - Preprocessing with a Guarantee. The Multivariate Algorithmic Revolution and Beyond 2012: 129-161
[c81]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/CyganDLMNOPSW12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/CyganDLMNOPSW12
Marek Cygan, Holger Dell, Daniel Lokshtanov, Dániel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, Magnus Wahlström:
On Problems as Hard as CNF-SAT. CCC 2012: 74-84
[c80]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/FominSV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/FominSV12
Fedor V. Fomin, Saket Saurabh, Yngve Villanger:
A Polynomial Kernel for Proper Interval Vertex Deletion. ESA 2012: 467-478
[c79]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/FominLMS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/FominLMS12
Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh:
Planar F-Deletion: Approximation, Kernelization and Optimal FPT Algorithms. FOCS 2012: 470-479
[c78]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/MnichPSS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/MnichPSS12
Matthias Mnich, Geevarghese Philip, Saket Saurabh, Ondrej Suchý:
Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-Turzik Bound. FSTTCS 2012: 412-423
[c77]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/LokshtanovSW12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/LokshtanovSW12
Daniel Lokshtanov, Saket Saurabh, Magnus Wahlström:
Subexponential Parameterized Odd Cycle Transversal on Planar Graphs. FSTTCS 2012: 424-434
[c76]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/CrowstonGJRS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/CrowstonGJRS12
Robert Crowston, Gregory Z. Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh:
Parameterized Complexity of MaxSat above Average. LATIN 2012: 184-194
[c75]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/GiannopoulouKS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/GiannopoulouKS12
Archontia C. Giannopoulou, Sudeshna Kolay, Saket Saurabh:
New Lower Bound on Max Cut of Hypergraphs with an Application to r -Set Splitting. LATIN 2012: 408-419
[c74]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/CrowstonGJSY12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/CrowstonGJSY12
Robert Crowston, Gregory Z. Gutin, Mark Jones, Saket Saurabh, Anders Yeo:
Parameterized Study of the Test Cover Problem. MFCS 2012: 283-295
[c73]
- view
  authority control:
- export record
  dblp key:
  - conf/sat/CrowstonGJRSY12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sat/CrowstonGJRSY12
Robert Crowston, Gregory Z. Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh, Anders Yeo:
Fixed-Parameter Tractability of Satisfying beyond the Number of Variables. SAT 2012: 355-368
[c72]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/FominLST12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/FominLST12
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos:
Linear kernels for (connected) dominating set on H-minor-free graphs. SODA 2012: 82-93
[c71]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/FominLS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/FominLS12
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh:
Bidimensionality and geometric graphs. SODA 2012: 1563-1575
[c70]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/NarayanaswamyRRS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/NarayanaswamyRRS12
N. S. Narayanaswamy, Venkatesh Raman, M. S. Ramanujan, Saket Saurabh:
LP can be a cure for Parameterized Problems. STACS 2012: 338-349
[c69]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/MisraRRS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/MisraRRS12
Pranabendu Misra, Venkatesh Raman, M. S. Ramanujan, Saket Saurabh:
Parameterized Algorithms for Even Cycle Transversal. WG 2012: 172-183
[i30]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1203-0833
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1203-0833
Daniel Lokshtanov, N. S. Narayanaswamy, Venkatesh Raman, M. S. Ramanujan, Saket Saurabh:
Faster Parameterized Algorithms using Linear Programming. CoRR abs/1203.0833 (2012)
[i29]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1204-4230
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1204-4230
Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh:
Planar F-Deletion: Approximation and Optimal FPT Algorithms. CoRR abs/1204.4230 (2012)
[i28]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1204-4880
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1204-4880
Fedor V. Fomin, Saket Saurabh, Yngve Villanger:
A Polynomial kernel for Proper Interval Vertex Deletion. CoRR abs/1204.4880 (2012)
[i27]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1207-5696
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1207-5696
Matthias Mnich, Geevarghese Philip, Saket Saurabh, Ondrej Suchý:
Beyond Max-Cut: λ-Extendible Properties Parameterized Above the Poljak-Turzík Bound. CoRR abs/1207.5696 (2012)
[i26]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1208-1688
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1208-1688
Serge Gaspers, Eun Jung Kim, Sebastian Ordyniak, Saket Saurabh, Stefan Szeider:
Don't Be Strict in Local Search! CoRR abs/1208.1688 (2012)
[i25]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1210-0257
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1210-0257
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos:
Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs. CoRR abs/1210.0257 (2012)
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1210-0260
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1210-0260
Mark Jones, Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh, Ondrej Suchý:
Parameterized Complexity of Directed Steiner Tree on Sparse Graphs. CoRR abs/1210.0260 (2012)
[i23]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1212-0106
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1212-0106
Robert Crowston, Gregory Z. Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh, Anders Yeo:
Fixed-parameter tractability of satisfying beyond the number of variables. CoRR abs/1212.0106 (2012)
[i22]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1212-0117
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1212-0117
Robert Crowston, Gregory Z. Gutin, Mark Jones, Saket Saurabh, Anders Yeo:
Parameterized Study of the Test Cover Problem. CoRR abs/1212.0117 (2012)
[i21]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/dagstuhl-reports/FellowsGMS12
- ask others