Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
11 |
Material Type: Artigo
|
Exact Algorithms via Monotone Local SearchFomin, Fedor ; Gaspers, Serge ; Lokshtanov, Daniel ; Saurabh, SaketJournal of the ACM, 2019-04, Vol.66 (2), p.1-23 [Periódico revisado por pares]New York: ACMTexto completo disponível |
|
12 |
Material Type: Artigo
|
Feedback Vertex Set Inspired Kernel for Chordal Vertex DeletionAgrawal, Akanksha ; Lokshtanov, Daniel ; Misra, Pranabendu ; Saurabh, Saket ; Zehavi, MeiravACM transactions on algorithms, 2019-01, Vol.15 (1), p.1-28 [Periódico revisado por pares]ACMTexto completo disponível |
|
13 |
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 |
|
14 |
Material Type: Artigo
|
Quickstep: a data platform based on the scaling-up approachPatel, Jignesh M. ; Deshmukh, Harshad ; Zhu, Jianqiao ; Potti, Navneet ; Zhang, Zuyu ; Spehlmann, Marc ; Memisoglu, Hakan ; Saurabh, SaketProceedings of the VLDB Endowment, 2018-02, Vol.11 (6), p.663-676 [Periódico revisado por pares]Texto completo disponível |
|
15 |
Material Type: Artigo
|
Polylogarithmic Approximation Algorithms for Weighted-ℱ-deletion ProblemsAgrawal, Akanksha ; Lokshtanov, Daniel ; Misra, Pranabendu ; Saurabh, Saket ; Zehavi, MeiravACM transactions on algorithms, 2020-09, Vol.16 (4), p.1-38 [Periódico revisado por pares]ACMTexto completo disponível |
|
16 |
Material Type: Artigo
|
Popular Matching in Roommates Setting Is NP-hardGupta, Sushmita ; Misra, Pranabendu ; Saurabh, Saket ; Zehavi, MeiravACM transactions on computation theory, 2021-06, Vol.13 (2), p.1-20, Article 9 [Periódico revisado por pares]New York, NY, USA: ACMTexto completo disponível |
|
17 |
Material Type: Artigo
|
Approximate Counting of k -Paths: Simpler, Deterministic, and in Polynomial SpaceLokshtanov, Daniel ; BjÖrklund, Andreas ; Saurabh, Saket ; Zehavi, MeiravACM transactions on algorithms, 2021-08, Vol.17 (3), p.1-44 [Periódico revisado por pares]Texto completo disponível |
|
18 |
Material Type: Artigo
|
Covering Small Independent Sets and Separators with Applications to Parameterized AlgorithmsLokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket ; Sharma, Roohani ; Zehavi, MeiravACM transactions on algorithms, 2020-06, Vol.16 (3), p.1-31 [Periódico revisado por pares]ACMTexto completo disponível |
|
19 |
Material Type: Artigo
|
Approximation Schemes for Low-rank Binary Matrix Approximation ProblemsFomin, Fedor ; Golovach, Petr ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, SaketACM transactions on algorithms, 2020-01, Vol.16 (1), p.1-39 [Periódico revisado por pares]ACMTexto completo disponível |
|
20 |
Material Type: Artigo
|
On the Parameterized Approximability of Contraction to Classes of Chordal GraphsGunda, Spoorthy ; Jain, Pallavi ; Lokshtanov, Daniel ; Saurabh, Saket ; Tale, PrafullkumarACM transactions on computation theory, 2021-12, Vol.13 (4), p.1-40 [Periódico revisado por pares]Texto completo disponível |