skip to main content
Show only
Refined by: collection: ACM Digital Library remove subject: Computer Science remove
Result Number Material Type Add to My Shelf Action Record Details and Options
1
2-Approximating Feedback Vertex Set in Tournaments
Material Type:
Article
Add to e-Shelf

2-Approximating Feedback Vertex Set in Tournaments

Lokshtanov, Daniel ; Misra, Pranabendu ; Mukherjee, Joydeep ; Panolan, Fahad ; Philip, Geevarghese ; Saurabh, Saket

ACM transactions on algorithms, 2021-06, Vol.17 (2), p.1-14 [Peer Reviewed Journal]

Full text available

2
Approximate Counting of k -Paths: Simpler, Deterministic, and in Polynomial Space
Material Type:
Article
Add to e-Shelf

Approximate Counting of k -Paths: Simpler, Deterministic, and in Polynomial Space

Lokshtanov, Daniel ; BjÖrklund, Andreas ; Saurabh, Saket ; Zehavi, Meirav

ACM transactions on algorithms, 2021-08, Vol.17 (3), p.1-44 [Peer Reviewed Journal]

Full text available

3
Approximation Schemes for Low-rank Binary Matrix Approximation Problems
Material Type:
Article
Add to e-Shelf

Approximation Schemes for Low-rank Binary Matrix Approximation Problems

Fomin, Fedor ; Golovach, Petr ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket

ACM transactions on algorithms, 2020-01, Vol.16 (1), p.1-39 [Peer Reviewed Journal]

ACM

Full text available

4
Clique-width III: Hamiltonian Cycle and the Odd Case of Graph Coloring
Material Type:
Article
Add to e-Shelf

Clique-width III: Hamiltonian Cycle and the Odd Case of Graph Coloring

Fomin, Fedor ; Golovach, Petr ; Lokshtanov, Daniel ; Saurabh, Saket ; Zehavi, Meirav

ACM transactions on algorithms, 2019-01, Vol.15 (1), p.1-27 [Peer Reviewed Journal]

ACM

Full text available

5
Clustering what Matters: Optimal Approximation for Clustering with Outliers
Material Type:
Article
Add to e-Shelf

Clustering what Matters: Optimal Approximation for Clustering with Outliers

Agrawal, Akanksha ; Inamdar, Tanmay ; Saurabh, Saket ; Xue, Jie

The Journal of artificial intelligence research, 2023-01, Vol.78, p.143-166 [Peer Reviewed Journal]

Full text available

6
Communication Complexity and Graph Families
Material Type:
Article
Add to e-Shelf

Communication Complexity and Graph Families

Kolay, Sudeshna ; Panolan, Fahad ; Saurabh, Saket

ACM transactions on computation theory, 2019-04, Vol.11 (2), p.1-28 [Peer Reviewed Journal]

ACM

Full text available

7
Computation of Hadwiger Number and Related Contraction Problems: Tight Lower Bounds
Material Type:
Article
Add to e-Shelf

Computation of Hadwiger Number and Related Contraction Problems: Tight Lower Bounds

Fomin, Fedor V. ; Lokshtanov, Daniel ; Mihajlin, Ivan ; Saurabh, Saket ; Zehavi, Meirav

ACM transactions on computation theory, 2021-06, Vol.13 (2), p.1-25, Article 10 [Peer Reviewed Journal]

New York, NY, USA: ACM

Full text available

8
Contraction Decomposition in Unit Disk Graphs and Algorithmic Applications in Parameterized Complexity
Material Type:
Article
Add to e-Shelf

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

Panolan, Fahad ; Saurabh, Saket ; Zehavi, Meirav

ACM transactions on algorithms, 2024-04, Vol.20 (2), p.1-50, Article 15 [Peer Reviewed Journal]

New York, NY: ACM

Full text available

9
Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms
Material Type:
Article
Add to e-Shelf

Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms

Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket ; Sharma, Roohani ; Zehavi, Meirav

ACM transactions on algorithms, 2020-06, Vol.16 (3), p.1-31 [Peer Reviewed Journal]

ACM

Full text available

10
Distortion is Fixed Parameter Tractable
Material Type:
Article
Add to e-Shelf

Distortion is Fixed Parameter Tractable

Fellows, Michael ; Fomin, Fedor V ; Lokshtanov, Daniel ; Losievskaja, Elena ; Rosamond, Frances ; Saurabh, Saket

ACM transactions on computation theory, 2013-11, Vol.5 (4), p.1-20 [Peer Reviewed Journal]

ACM

Full text available

Personalize your results

  1. Edit

Refine Search Results

Expand My Results

  1.   

Show only

  1. Peer-reviewed Journals (38)

Refine My Results

Resource Type 

  1. Articles  (37)
  2. Conference Proceedings  (2)
  3. magazinearticle  (1)
  4. More options open sub menu

Creation Date 

From To
  1. Before2012  (2)
  2. 2012To2013  (2)
  3. 2014To2016  (6)
  4. 2017To2019  (16)
  5. After 2019  (15)
  6. More options open sub menu

Searching Remote Databases, Please Wait

  • Searching for
  • inscope:(USP_VIDEOS),scope:("PRIMO"),scope:(USP_FISICO),scope:(USP_EREVISTAS),scope:(USP),scope:(USP_EBOOKS),scope:(USP_PRODUCAO),primo_central_multiple_fe
  • Show me what you have so far