BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Daniel Lokshtanov
SearchCollections
Map detail
Daniel Lokshtanov13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipDaniel LokshtanovADaniel LokshtanovResearcherWordle is NP-hardWWordle is NP-hardpreprint / 2022A Parameterized Approximation Scheme for Min $k$-CutWA Parameterized Approxi...preprint / 2020Efficient Graph Minors Theory and Parameterized Algorithms for (Planar) Disjoint PathsWEfficient Graph Minors ...preprint / 2020Known Algorithms on Graphs of Bounded Treewidth are Probably OptimalWKnown Algorithms on Gra...preprint / 2010Faster Parameterized Algorithms using Linear ProgrammingWFaster Parameterized Al...preprint / 2012Deterministic Truncation of Linear MatroidsWDeterministic Truncatio...preprint / 2014Fixed-parameter tractable canonization and isomorphism test for graphs of bounded treewidthWFixed-parameter tractab...preprint / 2014Independence and Efficient Domination on $P_6$-free GraphsWIndependence and Effici...preprint / 2015A Linear Time Parameterized Algorithm for Node Unique Label CoverWA Linear Time Parameter...preprint / 2016A Linear Time Parameterized Algorithm for Directed Feedback Vertex SetWA Linear Time Parameter...preprint / 2016Lossy KernelizationWLossy Kernelizationpreprint / 2016Below all subsets for Minimal Connected Dominating SetWBelow all subsets for M...preprint / 2016
Person12 links

Daniel Lokshtanov

Researcher

PaperWordle is NP-hardAuthorship / preprint / 2022PaperA Parameterized Approximation Scheme for Min kk-CutAuthorship / preprint / 2020PaperEfficient Graph Minors Theory and Parameterized Algorithms for (Planar) Disjoint PathsAuthorship / preprint / 2020PaperKnown Algorithms on Graphs of Bounded Treewidth are Probably OptimalAuthorship / preprint / 2010PaperFaster Parameterized Algorithms using Linear ProgrammingAuthorship / preprint / 2012PaperDeterministic Truncation of Linear MatroidsAuthorship / preprint / 2014PaperFixed-parameter tractable canonization and isomorphism test for graphs of bounded treewidthAuthorship / preprint / 2014PaperIndependence and Efficient Domination on P6P_6-free GraphsAuthorship / preprint / 2015

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)