Daniel Lokshtanov
Stilling
Professor
Tilhørighet
Publikasjoner
Vitenskapelig artikkel
- Madhumita Kundu; Daniel Lokshtanov; Soumi Nandi et al. (2026). Covering Points with Rectangular Boundaries. (ekstern lenke)
- Daniel Lokshtanov; Paweł Rzążewski; Saket Saurabh et al. (2026). Maximum Partial List 𝐻 -Coloring on 𝑃5 -Free Graphs in Polynomial Time. (ekstern lenke)
- Tanmay Inamdar; Satyabrata Jana; Madhumita Kundu et al. (2026). FPT Approximations for Connected Maximum Coverage. (ekstern lenke)
- Daniel Lokshtanov; M. S. Ramanujan; Saket Saurabh (2026). When recursion is better than iteration: A linear-time algorithm for directed acyclicity with few error vertices. (ekstern lenke)
- Fedor Fomin; Petr Golovach; Tuukka Korhonen et al. (2025). Fixed-Parameter Tractability of Hedge Cut. (ekstern lenke)
- Michael Dom; Daniel Lokshtanov; Saket Saurabh et al. (2008). Capacitated Domination and Covering: A Parameterized Perspective. (ekstern lenke)
- Archontia Giannopoulou; Bart Maarten Paul Jansen; Daniel Lokshtanov et al. (2015). Uniform kernelization complexity of hitting forbidden minors. (ekstern lenke)
- Daniel Lokshtanov; Marcin Pilipczuk; Michal Pawel Pilipczuk et al. (2017). Fixed-parameter tractable canonization and isomorphism test for graphs of bounded treewidth. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Fahad Panolan et al. (2017). Representative families of product families. (ekstern lenke)
- Marek Cygan; Holger Dell; Daniel Lokshtanov et al. (2016). On problems as hard as CNF-SAT. (ekstern lenke)
- Lars Jaffke; Paloma T. Lima; Daniel Lokshtanov (2023). b-Coloring Parameterized by Clique-Width. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Neeldhara Misra et al. (2012). Planar F-deletion: Approximation, kernelization and optimal FPT algorithms (extended abstract). (ekstern lenke)
- Fedor Fomin; Fabrizio Grandoni; Dieter Kratsch et al. (2013). Computing optimal Steiner trees in polynomial space. (ekstern lenke)
- Daniel Lokshtanov; Daniel Marx; Saket Saurabh (2018). Slightly superexponential parameterized problems. (ekstern lenke)
- Akanksha Agrawal; Pallavi Jain; Lawqueen Kanesh et al. (2018). Conflict Free Feedback Vertex Set: A Parameterized Dichotomy. (ekstern lenke)
- Daniel Lokshtanov; Pranabendu Misra; M. S. Ramanujan et al. (2017). Hitting selected (ODD) Cycles. (ekstern lenke)
- Frederic Dorn; Fedor Fomin; Daniel Lokshtanov et al. (2010). Beyond Bidimensionality: Parameterized Subexponential Algorithms on Directed Graphs. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Syed Mohammad Meesum et al. (2017). Matrix rigidity from the viewpoint of parameterized complexity. (ekstern lenke)
- Sudeshna Kolay; Daniel Lokshtanov; Fahad Panolan et al. (2017). Quick but Odd Growth of Cacti. (ekstern lenke)
- Daniel Lokshtanov (2010). Algorithmic Lower Bounds for Problems on Decomposable Graphs. (ekstern lenke)
- Pål Grønås Drange; Markus Fanebust Dregi; Daniel Lokshtanov et al. (2021). On the threshold of intractability. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Dániel Marx et al. (2022). Subexponential Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern Covering. (ekstern lenke)
- Daniel Lokshtanov; Neeldhara Misra; Saket Saurabh (2010). Imbalance is fixed parameter tractable. (ekstern lenke)
- Daniel Lokshtanov; Fahad Panolan; M. S. Ramanujan et al. (2017). Lossy kernelization. (ekstern lenke)
- Daniel Lokshtanov (2010). On the complexity of computing treelength. (ekstern lenke)
- Jean Blair; Pinar Heggernes; Paloma T. Lima et al. (2022). On the Maximum Number of Edges in Chordal Graphs of Bounded Degree and Matching Number. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Dániel Marx et al. (2016). Subexponential Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern Covering. (ekstern lenke)
- Daniel Lokshtanov; Saket Saurabh; Roohani Sharma et al. (2018). Balanced judicious bipartition is fixed-paramater tractable. (ekstern lenke)
- Marek Cygan; Daniel Lokshtanov; Marcin Pilipczuk et al. (2014). On cutwidth parameterized by vertex cover. (ekstern lenke)
- Daniel Lokshtanov; Neeldhara Misra; Saket Saurabh (2013). Imbalance is fixed parameter tractable. (ekstern lenke)
- Akanksha Agrawal; Daniel Lokshtanov; Amer E. Mouawad (2017). Critical node cut parameterized by treewidth and solution size is W[1]-Hard. (ekstern lenke)
- Daniel Lokshtanov; Federico Mancini; Charis Papadopoulos (2010). Characterizing and computing minimal cograph completions. (ekstern lenke)
- Michael Dom; Daniel Lokshtanov; Saket Saurabh (2014). Kernelization lower bounds through colors and IDs. (ekstern lenke)
- Rajesh Chitnis; Fedor Fomin; Daniel Lokshtanov et al. (2017). Faster exact algorithms for some terminal set problems. (ekstern lenke)
- Oren Ben-Zwi; Danny Hermelin; Daniel Lokshtanov et al. (2011). Treewidth governs the complexity of target set selection. (ekstern lenke)
- Jean R S Blair; Pinar Heggernes; Paloma T. Lima et al. (2020). On the maximum number of edges in chordal graphs of bounded degree and matching number. (ekstern lenke)
- Daniel Lokshtanov; Saket Saurabh; Roohani Sharma et al. (2019). Balanced judicious bipartition is fixed-parameter tractable. (ekstern lenke)
- Hans L. Bodlaender; Pål Grønås Drange; Markus Sortland Dregi et al. (2013). An O(c^k n) 5-approximation algorithm for treewidth. (ekstern lenke)
- Pinar Heggernes; Pim van 't Hof; Daniel Lokshtanov et al. (2013). Obtaining a bipartite graph by contracting few edges. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Fahad Panolan et al. (2017). Finding, hitting and packing cycles in subexponential time on unit disk graphs. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Syed Mohammad Meesum et al. (2018). Matrix rigidity from the viewpoint of parameterized complexity. (ekstern lenke)
- Fedor Fomin; Petteri Kaski; Daniel Lokshtanov et al. (2015). Parameterized single-exponential time polynomial space algorithm for steiner tree. (ekstern lenke)
- Daniel Lokshtanov; Mateus De Oliveira Oliveira; Saket Saurabh (2019). A strongly-uniform slicewise polynomial-time algorithm for the embedded planar diameter improvement problem. (ekstern lenke)
- David Eppstein; Daniel Lokshtanov (2019). The parameterized complexity of finding point sets with hereditary properties. (ekstern lenke)
- Akanksha Agrawal; Daniel Lokshtanov; Amer E. Mouawad et al. (2018). Simultaneous feedback vertex set: A parameterized perspective. (ekstern lenke)
- Pinar Heggernes; Dieter Kratsch; Daniel Lokshtanov et al. (2013). Fixed-parameter algorithms for Cochromatic Number and Disjoint Rectangle Stabbing via iterative localization. (ekstern lenke)
- Pinar Heggernes; Pim van 't Hof; Benjamin Lévêque et al. (2014). Contracting graphs to paths and trees. (ekstern lenke)
- Akanksha Agrawal; R Krithika; Daniel Lokshtanov et al. (2018). On the parameterized complexity of simultaneous deletion problems. (ekstern lenke)
- Timothy Carpenter; Fedor Fomin; Daniel Lokshtanov et al. (2018). Algorithms for low-distortion embeddings into arbitrary 1-dimensional spaces. (ekstern lenke)
- Spoorthy Gunda; Pallavi Jain; Daniel Lokshtanov et al. (2021). On the Parameterized Approximability of Contraction to Classes of Chordal Graphs. (ekstern lenke)
- Henning Fernau; Fedor Fomin; Daniel Lokshtanov et al. (2014). Social choice meets graph drawing: How to get subexponential time algorithms for ranking and drawing problems. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Saket Saurabh et al. (2018). Kernels for (Connected) dominating set on graphs with excluded topological minors. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Fahad Panolan et al. (2019). Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk Graphs. (ekstern lenke)
- Aritra Banik; Pratibha Choudhary; Daniel Lokshtanov et al. (2018). A polynomial sized kernel for tracking paths problem. (ekstern lenke)
- Akanksha Agrawal; Daniel Lokshtanov; Amer Abdo Mouawad et al. (2016). SIMULTANEOUS Feedback Vertex set: A parameterized perspective. (ekstern lenke)
- Pål Grønås Drange; Markus Sortland Dregi; Daniel Lokshtanov et al. (2015). On the threshold of intractability. (ekstern lenke)
- Daniel Lokshtanov; Amer E. Mouawad; Saket Saurabh et al. (2019). Packing cycles faster than Erdos-Posa. (ekstern lenke)
- Christophe Crespelle; Daniel Lokshtanov; Thi Ha Duong Phan et al. (2021). Faster and enhanced inclusion-minimal cograph completion. (ekstern lenke)
- Daniel Lokshtanov (2009). Finding the longest isometric cycle in a graph. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Venkatesh Raman et al. (2012). Faster algorithms for finding and counting subgraphs. (ekstern lenke)
- Daniel Lokshtanov; Daniel Marx (2013). Clustering with local restrictions. (ekstern lenke)
- Fedor Fomin; Petr Golovach; Daniel Lokshtanov (2011). Guard games on graphs: Keep the intruder out!. (ekstern lenke)
- Akanksha Agrawal; Daniel Lokshtanov; Pranabendu Misra et al. (2020). Polylogarithmic Approximation Algorithms for Weighted-F-deletion Problems. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Fahad Panolan et al. (2021). ETH-Tight Algorithms for Long Path and Cycle on Unit Disk Graphs. (ekstern lenke)
- Akanksha Agrawal; Daniel Lokshtanov; Pranabendu Misra et al. (2018). Polylogarithmic approximation algorithms for weighted-F-Deletion problems. (ekstern lenke)
- Pinar Heggernes; Daniel Lokshtanov; Rodica Georgeta Mihai et al. (2008). Cutwidth of split graphs, threshold graphs, and proper interval graphs. (ekstern lenke)
- Fedor Fomin; Petr Golovach; Daniel Lokshtanov et al. (2010). Intractability of clique-width parameterizations. (ekstern lenke)
- Fedor Fomin; Petr Golovach; Daniel Lokshtanov et al. (2019). Spanning circuits in regular matroids. (ekstern lenke)
- Sudeshna Kolay; Daniel Lokshtanov; Fahad Panolan et al. (2015). Quick but odd growth of cacti. (ekstern lenke)
- Pinar Heggernes; Pim van 't Hof; Benjamin Lévêque et al. (2012). Contracting graphs to paths and trees. (ekstern lenke)
- Mark Jones; Daniel Lokshtanov; Ramanujan Maadapuzhi Shridharan et al. (2017). Parameterized complexity of directed Steiner tree on sparse graphs. (ekstern lenke)
- Daniel Lokshtanov; Pranabendu Misra; Fahad Panolan et al. (2015). Deterministic truncation of linear matroids. (ekstern lenke)
- Ariel Gabizon; Daniel Lokshtanov; Michal Pawel Pilipczuk (2015). Fast algorithms for parameterized problems with relaxed disjointness constraints. (ekstern lenke)
- Fedor Fomin; Serge Gaspers; Daniel Lokshtanov et al. (2016). Exact algorithms via monotone local search. (ekstern lenke)
- Michael Fellows; Daniel Lokshtanov; Neeldhara Misra et al. (2008). Graph Layout problems Parameterized by Vertex Cover. (ekstern lenke)
- Fedor Fomin; Petr Golovach; Daniel Lokshtanov et al. (2018). Covering Vectors by Spaces: Regular Matroids. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Fahad Panolan et al. (2016). Efficient computation of representative families with applications in parameterized and exact algorithms. (ekstern lenke)
- Daniel Lokshtanov (2008). Wheel-free deletion is W[2]-Hard. (ekstern lenke)
- Frederic Dorn; Fedor Fomin; Daniel Lokshtanov et al. (2013). Beyond bidimensionality: Parameterized subexponential algorithms on directed graphs. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Saket Saurabh (2011). An exact algorithm for minimum distortion embedding. (ekstern lenke)
- Fedor Fomin; Petr Golovach; Daniel Lokshtanov et al. (2018). Clique-width III: Hamiltonian Cycle and the Odd Case of Graph Coloring. (ekstern lenke)
- Akanksha Agrawal; Kristine Vitting Klinkby Knudsen; Daniel Lokshtanov et al. (2023). The Parameterized Complexity of Guarding Almost Convex Polygons. (ekstern lenke)
- Daniel Lokshtanov; Pranabendu Misra; Fahad Panolan et al. (2018). Quasipolynomial representation of transversal matroids with applications in parameterized complexity. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Fahad Panolan et al. (2020). ETH-tight algorithms for long path and cycle on unit disk graphs. (ekstern lenke)
- Gabor Bacso; Daniel Lokshtanov; Dániel Marx et al. (2018). Subexponential-Time Algorithms for Maximum Independent Set in Pt-Free and Broom-Free Graphs. (ekstern lenke)
- Fedor Fomin; Serge Gaspers; Daniel Lokshtanov et al. (2019). Exact algorithms via monotone local search. (ekstern lenke)
- Olawale Hassan; Iyad Kanj; Daniel Lokshtanov et al. (2016). On the ordered list subgraph embedding problems. (ekstern lenke)
- Daniel Lokshtanov; Ramanujan Maadapuzhi Shridharan; Saket Saurabh (2015). Linear time parameterized algorithms for subset feedback vertex set. (ekstern lenke)
- Archontia Giannopoulou; Bart M.P. Jansen; Daniel Lokshtanov et al. (2017). Uniform kernelization complexity of hitting forbidden minors. (ekstern lenke)
- Fedor Fomin; Petr Golovach; Daniel Lokshtanov (2012). Cops and robber game without recharging. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Fahad Panolan et al. (2014). Representative sets of product families. (ekstern lenke)
- Akanksha Agrawal; Daniel Lokshtanov; Pranabendu Misra et al. (2018). Erdos-Posa property of obstructions to interval graphs. (ekstern lenke)
- Pinar Heggernes; Daniel Lokshtanov; Rodica Mihai et al. (2011). Cutwidth of Split Graphs and Threshold Graphs. (ekstern lenke)
- Fedor Fomin; Fabrizio Grandoni; Daniel Lokshtanov et al. (2012). Sharp separation and applications to exact and parameterized algorithms. (ekstern lenke)
- Fedor Fomin; Jan Kratochvil; Daniel Lokshtanov et al. (2011). On the Complexity of Reconstructing H-Free Graphs from Their Star Systems. (ekstern lenke)
- Pinar Heggernes; Pim van 't Hof; Daniel Lokshtanov et al. (2012). Computing the cutwidth of bipartite permutation graphs in linear time. (ekstern lenke)
- Daniel Lokshtanov; Matthias Mnich; Saket Saurabh (2011). A linear kernel for a planar connected dominating set. (ekstern lenke)
- Isolde Marianne Adler; Stavros G. Kolliopoulos; Philipp Klaus Krause et al. (2017). Irrelevant vertices for the planar Disjoint Paths Problem. (ekstern lenke)
- Akanksha Agrawal; Paloma T. Lima; Daniel Lokshtanov et al. (2025). Odd Cycle Transversal on P5-free Graphs in Polynomial Time. (ekstern lenke)
- Fedor Fomin; Petr Golovach; Daniel Lokshtanov et al. (2019). Going Far From Degeneracy. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Neeldhara Misra et al. (2013). Quadratic upper bounds on the Erdős–Pósa property for a generalization of packing and covering cycles. (ekstern lenke)
- Akanksha Agrawal; Daniel Lokshtanov; Saket Saurabh et al. (2019). Split contraction: The untold story. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Venkatesh Raman et al. (2011). Subexponential algorithms for partial cover problems. (ekstern lenke)
- Michael R. Fellows; Fedor Fomin; Daniel Lokshtanov et al. (2011). On the complexity of some colorful problems parameterized by treewidth. (ekstern lenke)
- Daniel Lokshtanov; MS Ramanujan; Saket Saurabh et al. (2018). Reducing CMSO model checking to highly connected graphs. (ekstern lenke)
- Fedor Fomin; Petr Golovach; Daniel Lokshtanov et al. (2014). Almost optimal lower bounds for problems parameterized by clique-width. (ekstern lenke)
- Michael Fellows; Daniel Lokshtanov; Neeldhara Misra et al. (2009). The complexity ecology of parameters: An illustration using bounded max leaf number. (ekstern lenke)
- Mithilesh Kumar; Daniel Lokshtanov (2016). Faster exact and parameterized algorithm for feedback vertex set in tournaments. (ekstern lenke)
- Petr Golovach; Daniel Lokshtanov; Saket Saurabh et al. (2018). Cliquewidth III: The Odd Case of Graph Coloring Parameterized by Cliquewidth. (ekstern lenke)
- Daniel Lokshtanov; Pranabendu Misra; Michal Pawel Pilipczuk et al. (2025). AN EXPONENTIAL TIME PARAMETERIZED ALGORITHM FOR PLANAR DISJOINT PATHS. (ekstern lenke)
- Hans L. Bodlaender; Fedor Fomin; Daniel Lokshtanov et al. (2016). (Meta) Kernelization. (ekstern lenke)
- Daniel Lokshtanov; Pranabendu Misra; Fahad Panolan et al. (2020). A (2 + ε)-Factor Approximation Algorithm for Split Vertex Deletion. (ekstern lenke)
- Neeraj Kumar; Daniel Lokshtanov; Saket Saurabh et al. (2021). A Constant Factor Approximation for Navigating Through Connected Obstacles in the Plane. (ekstern lenke)
- Daniel Lokshtanov; Maadapuzhi-Sridharan Ramanujan; Saket Saurabh et al. (2025). Wannabe Bounded Treewidth Graphs Admit a Polynomial Kernel for Directed Feedback Vertex Set. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Fahad Panolan et al. (2020). Hitting Topological Minors Is FPT. (ekstern lenke)
- Akanksha Agrawal; Kristine Vitting Klinkby Knudsen; Daniel Lokshtanov et al. (2020). The Parameterized Complexity of Guarding Almost Convex Polygons. (ekstern lenke)
- Pål Grønås Drange; Markus Sortland Dregi; Fedor Fomin et al. (2016). Kernelization and sparseness: The case of dominating set. (ekstern lenke)
- Emmanuel Jean Paul Pierre Arrighi; Henning Fernau; Daniel Lokshtanov et al. (2021). Diversity in Kemeny Rank Aggregation: A Parameterized Approach. (ekstern lenke)
- Daniel Lokshtanov; Daniel Marx; Saket Saurabh (2018). Known algorithms on graphs of bounded treewidth are probably optimal. (ekstern lenke)
- Daniel Lokshtanov; M.S. Ramanujan; Saket Saurabh et al. (2020). Parameterized Complexity and Approximability of Directed Odd Cycle Transversal. (ekstern lenke)
- Daniel Lokshtanov; Pranabendu Misra; M.S. Ramanujan et al. (2021). FPT-approximation for FPT Problems. (ekstern lenke)
- Daniel Lokshtanov; Saket Saurabh; Meirav Zehavi (2021). Efficient Computation of Representative Weight Functions with Applications to Parameterized Counting (Extended Version). (ekstern lenke)
- Akanksha Agrawal; Fedor Fomin; Daniel Lokshtanov et al. (2019). Path Contraction Faster Than 2n. (ekstern lenke)
- Akanksha Agrawal; Fedor Fomin; Daniel Lokshtanov et al. (2020). Path contraction faster than $2^n$. (ekstern lenke)
- Daniel Lokshtanov; N.S. Narayanaswamy; Venkatesh Raman et al. (2014). Faster parameterized algorithms using linear programming. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Saket Saurabh et al. (2020). Bidimensionality and Kernels. (ekstern lenke)
- Daniel Lokshtanov; Amer E. Mouawad; Fahad Panolan et al. (2015). Reconfiguration on sparse graphs. (ekstern lenke)
- Daniel Lokshtanov; Amer E. Mouawad; Fahad Panolan et al. (2018). Reconfiguration on sparse graphs. (ekstern lenke)
- Mithilesh Kumar; Daniel Lokshtanov (2017). A 2lk kernel for l-component order connectivity. (ekstern lenke)
- Fedor Fomin; Sudeshna Kolay; Daniel Lokshtanov et al. (2020). Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems. (ekstern lenke)
- Pinar Heggernes; Pim van 't Hof; Daniel Lokshtanov et al. (2010). Computing the cutwidth of bipartite permutation graphs in linear time. (ekstern lenke)
- Petr Golovach; Pinar Heggernes; Dieter Kratsch et al. (2011). Bandwidth on AT-free graphs. (ekstern lenke)
- Daniel Lokshtanov; Amer E. Mouawad (2018). The complexity of independent set reconfiguration on bipartite graphs. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Neeldhara Misra et al. (2016). Hitting forbidden minors: Approximation and kernelization. (ekstern lenke)
- Daniel Lokshtanov; Amer E. Mouawad; Saket Saurabh et al. (2017). Packing cycles faster than Erdös-Pósa. (ekstern lenke)
- Akanksha Agrawal; Daniel Lokshtanov; Saket Saurabh et al. (2017). Split contraction: The untold story. (ekstern lenke)
- Daniel Lokshtanov; Ramanujan Maadapuzhi Shridharan; Saket Saurabh (2018). Linear time parameterized algorithms for subset feedback vertex set. (ekstern lenke)
- Akanksha Agrawal; Sudeshna Kolay; Daniel Lokshtanov et al. (2016). A faster FPT algorithm and a smaller kernel for block graph vertex deletion. (ekstern lenke)
- Fedor Fomin; Tien-Nam Le; Daniel Lokshtanov et al. (2019). Subquadratic Kernels for Implicit 3-Hitting Set and 3-Set Packing Problems. (ekstern lenke)
- Daniel Lokshtanov; Saket Saurabh; Ondrej Suchy (2014). Solving Multicut faster than 2n. (ekstern lenke)
- Lars Jaffke; Paloma Thome de Lima; Daniel Lokshtanov (2021). b-Coloring Parameterized by Clique-Width. (ekstern lenke)
- Fedor Fomin; Sudeshna Kolay; Daniel Lokshtanov et al. (2016). Subexponential algorithms for rectilinear Steiner tree and arborescence problems. (ekstern lenke)
- Fedor Fomin; Jan Kratochvil; Daniel Lokshtanov et al. (2008). On the complexity of reconstructing H-free graphs from their Star Systems. (ekstern lenke)
- Hans L. Bodlaender; Pål Grønås Drange; Markus Sortland Dregi et al. (2016). A $c^k n$ 5-approximation algorithm for treewidth. (ekstern lenke)
- Henning Fernau; Fedor Fomin; Daniel Lokshtanov et al. (2009). Kernel(s) for Problems with No Kernel: On Out-Trees with Many Leaves. (ekstern lenke)
- Noga Alon; Daniel Lokshtanov; Saket Saurabh (2009). Fast FAST. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Saket Saurabh (2009). An Exact Algorithm for Minimum Distortion Embedding. (ekstern lenke)
- Daniel Lokshtanov; Venkatesh Raman; Saket Saurabh et al. (2009). On the Directed Degree-Preserving Spanning Tree Problem. (ekstern lenke)
- Saket Saurabh; Daniel Lokshtanov (2009). Even Faster Algorithm for Set Splitting!. (ekstern lenke)
- Daniel Lokshtanov; Federico Mancini; Charis Papadopoulos (2008). Characterizing and Computing Minimal Cograph Completions. (ekstern lenke)
- Daniel Lokshtanov; Marcin Pilipczuk; Erik Jan van Leeuwen (2017). Independence and efficient domination on P6-free graphs. (ekstern lenke)
- Daniel Lokshtanov; Matthias Mnich; Saket Saurabh (2009). Linear Kernel for Planar Connected Dominating Set. (ekstern lenke)
- Michael Fellows; Fedor Fomin; Daniel Lokshtanov et al. (2009). Distortion Is Fixed Parameter Tractable. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Saket Saurabh (2018). Excluded grid minors and efficient polynomial-time approximation schemes. (ekstern lenke)
- Daniel Lokshtanov; Saket Saurabh; Somnath Sikdar (2009). Simpler Parameterized Algorithm for OCT. (ekstern lenke)
- Michael Dom; Daniel Lokshtanov; Saket Saurabh (2009). Incompressibility through Colors and IDs. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Venkatesh Raman et al. (2009). Subexponential Algorithms for Partial Cover Problems. (ekstern lenke)
- Daniel Lokshtanov; Venkatesh Raman; Saket Saurabh et al. (2011). On the directed Full Degree Spanning Tree problem. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Fahad Panolan et al. (2018). Long directed (s,t)-path: FPT algorithm. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Fahad Panolan et al. (2026). Decomposition of Map Graphs with Applications. (ekstern lenke)
- Daniel Lokshtanov (2007). On the Complexity of Computing Treelength. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Saket Saurabh et al. (2020). Approximation Schemes via Width/Weight Trade-offs on Minor-free Graphs. (ekstern lenke)
- Daniel Lokshtanov; Pranabendu Misra; Joydeep Mukherjee et al. (2020). 2-Approximating Feedback Vertex Set in Tournaments. (ekstern lenke)
- Fedor Fomin; Petr Golovach; Daniel Lokshtanov et al. (2017). Spanning Circuits in Regular Matroids. (ekstern lenke)
- Daniel Lokshtanov; Michal Pilipczuk; Saket Saurabh (2018). Below all subsets for minimal connected dominating set. (ekstern lenke)
- Akanksha Agrawal; Daniel Lokshtanov; Pranabendu Misra et al. (2018). Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion. (ekstern lenke)
- Christina Boucher; Christine Lo; Daniel Lokshtanov (2015). Consensus patterns (Probably) has no EPTAS. (ekstern lenke)
- Daniel Lokshtanov; M. S. Ramanujan; Saket Saurabh (2017). A linear-Time parameterized algorithm for node unique label cover. (ekstern lenke)
- Jakub Gajarský; Petr Hliněný; Jan Obdržálek et al. (2016). A new perspective on FO model checking of dense graph classes. (ekstern lenke)
- Akanksha Agrawal; Daniel Lokshtanov; Diptapriyo Majumdar et al. (2016). Kernelization of cycle packing with relaxed disjointness constraints. (ekstern lenke)
- Marek Cygan; Daniel Lokshtanov; Marcin Pilipczuk et al. (2016). Lower bounds for approximation schemes for closest string. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Ivan Mihajlin et al. (2021). Computation of Hadwiger Number and Related Contraction Problems: Tight Lower Bounds. (ekstern lenke)
- Fedor Fomin; Petr Golovach; Daniel Lokshtanov et al. (2017). Covering vectors by spaces: Regular matroids. (ekstern lenke)
- Akanksha Agrawal; Daniel Lokshtanov; Pranabendu Misra et al. (2022). Erdős–Pósa property of obstructions to interval graphs. (ekstern lenke)
- William Lochet; Daniel Lokshtanov; Pranabendu Misra et al. (2020). Fault tolerant subgraphs with applications in kernelization. (ekstern lenke)
- Marek Cygan; Daniel Lokshtanov; Marcin Pilipczuk et al. (2019). Minimum Bisection Is Fixed-Parameter Tractable. (ekstern lenke)
- Pinar Heggernes; Daniel Lokshtanov; Jesper Nederlof et al. (2010). Generalized graph clustering: recognizing (p,q)-cluster graphs. (ekstern lenke)
- Pinar Heggernes; Dieter Kratsch; Daniel Lokshtanov et al. (2010). Fixed-parameter algorithms for Cochromatic Number and Disjoint Rectangle Stabbing. (ekstern lenke)
- Fedor Fomin; Daniel Lokshtanov; Saket Saurabh et al. (2018). Fully polynomial-time parameterized computations for graphs and matrices of low treewidth. (ekstern lenke)
- Fedor Fomin; Petr Golovach; Daniel Lokshtanov et al. (2020). Parameterization Above a Multiplicative Guarantee. (ekstern lenke)
- Daniel Binkele-Raible; Henning Fernau; Fedor Fomin et al. (2012). Kernel(s) for Problems with no Kernel: On Out-Trees with Many Leaves. (ekstern lenke)
- Archontia Giannopoulou; Daniel Lokshtanov; Saket Saurabh et al. (2016). Tree deletion set has a polynomial kernel (but No OPTο(1) Approximation). (ekstern lenke)
- Daniel Lokshtanov; M.S. Ramanujan; Saket Saurabh et al. (2018). Brief Announcement: Treewidth Modulator: Emergency Exit for DFVS. (ekstern lenke)
- Pinar Heggernes; Daniel Lokshtanov (2006). Optimal broadcast domination in polynomial time. (ekstern lenke)
- Marek Cygan; Daniel Lokshtanov; Marcin Pilipczuk et al. (2012). On Cutwidth Parameterized by Vertex Cover. (ekstern lenke)
- Daniel Lokshtanov; Pranabendu Misra; Joydeep Mukherjee et al. (2021). 2-Approximating Feedback Vertex Set in Tournaments. (ekstern lenke)
- Archontia Giannopoulou; Daniel Lokshtanov; Saket Saurabh et al. (2014). Tree deletion set has a polynomial kernel (but no OPTO(1) approximation). (ekstern lenke)
- Petr Golovach; Pinar Heggernes; Dieter Kratsch et al. (2009). Bandwidth on AT-Free Graphs. (ekstern lenke)
Vitenskapelig bokkapittel
- Daniel Lokshtanov; Jesper Nederlof (2010). Saving Space by Algebraization. (ekstern lenke)
- Michael Fellows; Frances Rosamond; Fedor Fomin et al. (2009). Local Search: Is Brute-Force Avoidable?. (ekstern lenke)
- Pinar Heggernes; Pim van 't Hof; Daniel Lokshtanov et al. (2011). Obtaining a bipartite graph by contracting few edges. (ekstern lenke)
Doktorgradsavhandling
- Mithilesh Kumar; Daniel Lokshtanov (2017). Multivariate Algorithmic Analysis of Hitting Small Sets. (ekstern lenke)
- Markus Fanebust Dregi; Daniel Lokshtanov (2017). Beyond the question of fixed-parameter tractability. (ekstern lenke)
- Daniel Lokshtanov (2009). New methods in parameterized algorithms and complexity. (ekstern lenke)