Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
Faster fixed parameter tractable algorithms for finding feedback vertex setsRaman, Venkatesh ; Saurabh, Saket ; Subramanian, CACM transactions on algorithms, 2006-07, Vol.2 (3), p.403-415 [Periódico revisado por pares]ACMTexto completo disponível |
|
2 |
Material Type: Artigo
|
Kernel(s) for problems with no kernel: On out-trees with many leavesBinkele-Raible, Daniel ; Fernau, Henning ; Fomin, Fedor ; Lokshtanov, Daniel ; Saurabh, Saket ; Villanger, YngveACM transactions on algorithms, 2012-09, Vol.8 (4), p.1-19 [Periódico revisado por pares]ACMTexto completo disponível |
|
3 |
Material Type: Artigo
|
Distortion is Fixed Parameter TractableFellows, Michael ; Fomin, Fedor V ; Lokshtanov, Daniel ; Losievskaja, Elena ; Rosamond, Frances ; Saurabh, SaketACM transactions on computation theory, 2013-11, Vol.5 (4), p.1-20 [Periódico revisado por pares]ACMTexto completo disponível |
|
4 |
Material Type: Ata de Congresso
|
Minimum bisection is fixed parameter tractableCygan, Marek ; Lokshtanov, Daniel ; Pilipczuk, Marcin ; Pilipczuk, Michał ; Saurabh, SaketProceedings of the forty-sixth annual ACM symposium on theory of computing, 2014, p.323-332 [Periódico revisado por pares]ACMTexto completo disponível |
|
5 |
Material Type: Artigo
|
Kernelization Lower Bounds Through Colors and IDsDom, Michael ; Lokshtanov, Daniel ; Saurabh, SaketACM transactions on algorithms, 2014-11, Vol.11 (2), p.1-20 [Periódico revisado por pares]ACMTexto completo disponível |
|
6 |
Material Type: Artigo
|
Faster Parameterized Algorithms Using Linear ProgrammingLokshtanov, Daniel ; Narayanaswamy, N. S ; Raman, Venkatesh ; Ramanujan, M. S ; Saurabh, SaketACM transactions on algorithms, 2014-11, Vol.11 (2), p.1-31 [Periódico revisado por pares]ACMTexto completo disponível |
|
7 |
Material Type: Artigo
|
On Problems as Hard as CNF-SATCygan, Marek ; Dell, Holger ; Lokshtanov, Daniel ; Marx, Dániel ; Nederlof, Jesper ; Okamoto, Yoshio ; Paturi, Ramamohan ; Saurabh, Saket ; Wahlström, MagnusACM transactions on algorithms, 2016-06, Vol.12 (3), p.1-24 [Periódico revisado por pares]ACMTexto completo disponível |
|
8 |
Material Type: Artigo
|
Efficient Computation of Representative Families with Applications in Parameterized and Exact AlgorithmsFomin, Fedor ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, SaketJournal of the ACM, 2016-11, Vol.63 (4), p.1-60 [Periódico revisado por pares]New York: ACMTexto completo disponível |
|
9 |
Material Type: Artigo
|
(Meta) KernelizationBodlaender, Hans ; Fomin, Fedor ; Lokshtanov, Daniel ; Penninkx, Eelko ; Saurabh, Saket ; Thilikos, DimitriosJournal of the ACM, 2016-12, Vol.63 (5), p.1-69 [Periódico revisado por pares]New York: ACMTexto completo disponível |
|
10 |
Material Type: Artigo
|
Linear-Time Parameterized Algorithms via Skew-Symmetric MulticutsRamanujan, M ; Saurabh, SaketACM transactions on algorithms, 2017-12, Vol.13 (4), p.1-25 [Periódico revisado por pares]ACMTexto completo disponível |