Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Saket Saurabh

Almost Optimal Lower Bounds for Problems Parameterized by Clique-Width

SIAM Journal on Computing
MathematicsComputer Science
2014English

Exact and Fixed Parameter Tractable Algorithms for Max-Conflict-Free Coloring in Hypergraphs

SIAM Journal on Discrete Mathematics
Mathematics
2018English

On Cutwidth Parameterized by Vertex Cover

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2012English

Fixed-Parameter Algorithms for Cochromatic Number and Disjoint Rectangle Stabbing

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

Solving Multicut Faster Than 2 N

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2014English

Cliquewidth III: The Odd Case of Graph Coloring Parameterized by Cliquewidth

2018English

Bidimensionality and Geometric Graphs

2012English

Fully Polynomial-Time Parameterized Computations for Graphs and Matrices of Low Treewidth

2017English

Linear Time Parameterized Algorithms via Skew-Symmetric Multicuts

2013English

Contraction Decomposition in Unit Disk Graphs and Algorithmic Applications in Parameterized Complexity

2019English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy