Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
Spanning Circuits in Regular MatroidsFomin, Fedor ; Golovach, Petr ; Lokshtanov, Daniel ; Saurabh, SaketACM transactions on algorithms, 2019-10, Vol.15 (4), p.1-38 [Periódico revisado por pares]ACMTexto completo disponível |
|
2 |
Material Type: Artigo
|
Contraction Decomposition in Unit Disk Graphs and Algorithmic Applications in Parameterized ComplexityPanolan, Fahad ; Saurabh, Saket ; Zehavi, MeiravACM transactions on algorithms, 2024-04, Vol.20 (2), p.1-50, Article 15 [Periódico revisado por pares]New York, NY: ACMTexto completo disponível |
|
3 |
Material Type: Artigo
|
Clustering what Matters: Optimal Approximation for Clustering with OutliersAgrawal, Akanksha ; Inamdar, Tanmay ; Saurabh, Saket ; Xue, JieThe Journal of artificial intelligence research, 2023-01, Vol.78, p.143-166 [Periódico revisado por pares]Texto completo disponível |
|
4 |
Material Type: Artigo
|
Polynomial Kernel for Interval Vertex DeletionAgrawal, Akanksha ; Lokshtanov, Daniel ; Misra, Pranabendu ; Saurabh, Saket ; Zehavi, MeiravACM transactions on algorithms, 2023-04, Vol.19 (2), p.1-68, Article 11 [Periódico revisado por pares]New York, NY: ACMTexto completo disponível |
|
5 |
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 |
|
6 |
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 |
|
7 |
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 |
|
8 |
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 |
|
9 |
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 |
|
10 |
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 |