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 × Italy
1 × Japan
1 × Poland
1 × Switzerland
1 × USA
Collaborated with:
D.Lokshtanov F.V.Fomin N.Alon M.S.Ramanujan F.Panolan P.Misra G.Gutin O.Amini M.Dom A.C.Giannopoulou B.M.P.Jansen P.Kaski M.Cygan M.Pilipczuk M.Pilipczuk M.Krivelevich M.Basavaraju P.A.Golovach R.Crowston M.Jones V.Raman A.Yeo I.Adler S.G.Kolliopoulos P.K.Krause D.M.Thilikos M.R.Fellows E.Losievskaja F.A.Rosamond
Talks about:
parameter (4) algorithm (4) tractabl (3) paramet (3) fix (3) linear (2) time (2) fast (2) determinist (1) incompress (1)

Person: Saket Saurabh

DBLP DBLP: Saurabh:Saket

Contributed to:

ICALP (1) 20152015
ICALP (1) 20142014
STOC 20142014
SAT 20122012
ICALP (1) 20112011
ICALP (1) 20092009
ICALP 20072007

Wrote 13 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-BasavarajuFGMRS #algorithm
Parameterized Algorithms to Preserve Connectivity (MB, FVF, PAG, PM, MSR, SS), pp. 800–811.
STOC-2014-CyganLPPS #parametricity
Minimum bisection is fixed parameter tractable (MC, DL, MP, MP, SS), pp. 323–332.
SAT-2012-CrowstonGJRSY #parametricity
Fixed-Parameter Tractability of Satisfying beyond the Number of Variables (RC, GG, MJ, VR, SS, AY), pp. 355–368.
ICALP-v1-2011-AdlerKKLST #bound #graph
Tight Bounds for Linkages in Planar Graphs (IA, SGK, PKK, DL, SS, DMT), pp. 110–121.
ICALP-v1-2009-AlonLS #performance
Fast FAST (NA, DL, SS), pp. 49–58.
ICALP-v1-2009-AminiFS #morphism
Counting Subgraphs via Homomorphisms (OA, FVF, SS), pp. 71–82.
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.
ICALP-2007-AlonFGKS #algorithm #problem
Parameterized Algorithms for Directed Maximum Leaf Problems (NA, FVF, GG, MK, SS), pp. 352–362.

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.