BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Denmark
1 × Greece
1 × Japan
1 × Switzerland
1 × United Kingdom
3 × USA
Collaborated with:
S.Saurabh M.S.Ramanujan M.S.Dregi D.Marx J.Nederlof F.Panolan F.V.Fomin N.Alon M.Dom A.C.Giannopoulou B.M.P.Jansen P.Misra R.Kumar S.Vassilvitskii A.Vattani P.Kaski M.Cygan M.Pilipczuk M.Pilipczuk I.Adler S.G.Kolliopoulos P.K.Krause D.M.Thilikos M.R.Fellows E.Losievskaja F.A.Rosamond
Talks about:
parameter (4) tractabl (3) algorithm (2) paramet (2) complex (2) linear (2) space (2) bound (2) tree (2) time (2)

Person: Daniel Lokshtanov

DBLP DBLP: Lokshtanov:Daniel

Contributed to:

ICALP (1) 20152015
ICALP (1) 20142014
STOC 20142014
ICML c1 20132013
ICALP (1) 20122012
ICALP (1) 20112011
STOC 20102010
ICALP (1) 20092009

Wrote 14 papers:

ICALP-v1-2015-FominKLPS #algorithm #polynomial
Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree (FVF, PK, DL, FP, SS), pp. 494–505.
ICALP-v1-2015-GiannopoulouJLS #complexity #kernel
Uniform Kernelization Complexity of Hitting Forbidden Minors (ACG, BMPJ, DL, SS), pp. 629–641.
ICALP-v1-2015-LokshtanovMPS #linear
Deterministic Truncation of Linear Matroids (DL, PM, FP, SS), pp. 922–934.
ICALP-v1-2015-LokshtanovRS #algorithm #feedback #linear #set
Linear Time Parameterized Algorithms for Subset Feedback Vertex Set (DL, MSR, SS), pp. 935–946.
ICALP-v1-2014-DregiL #complexity
Parameterized Complexity of Bandwidth on Trees (MSD, DL), pp. 405–416.
STOC-2014-CyganLPPS #parametricity
Minimum bisection is fixed parameter tractable (MC, DL, MP, MP, SS), pp. 323–332.
ICML-c1-2013-KumarLVV #bound
Near-Optimal Bounds for Cross-Validation via Loss Stability (RK, DL, SV, AV), pp. 27–35.
ICALP-v1-2012-LokshtanovR #constraints #multi
Parameterized Tractability of Multiway Cut with Parity Constraints (DL, MSR), pp. 750–761.
ICALP-v1-2011-AdlerKKLST #bound #graph
Tight Bounds for Linkages in Planar Graphs (IA, SGK, PKK, DL, SS, DMT), pp. 110–121.
ICALP-v1-2011-LokshtanovM #clustering #strict
Clustering with Local Restrictions (DL, DM), pp. 785–797.
STOC-2010-LokshtanovN #algebra
Saving space by algebraization (DL, JN), pp. 321–330.
ICALP-v1-2009-AlonLS #performance
Fast FAST (NA, DL, SS), pp. 49–58.
Incompressibility through Colors and IDs (MD, DL, SS), pp. 378–389.
ICALP-v1-2009-FellowsFLLRS #parametricity
Distortion Is Fixed Parameter Tractable (MRF, FVF, DL, EL, FAR, SS), pp. 463–474.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.