skip to main content
Results 1 2 3 4 next page
Show only
Refined by: subject: Theory of Computation remove top level: Full Text Online remove
Result Number Material Type Add to My Shelf Action Record Details and Options
1
Algorithms Parameterized by Vertex Cover and Modular Width, Through Potential Maximal Cliques
Material Type:
Article
Add to e-Shelf

Algorithms Parameterized by Vertex Cover and Modular Width, Through Potential Maximal Cliques

Fomin, Fedor V. ; Liedloff, Mathieu ; Montealegre, Pedro ; Todinca, Ioan

Algorithmica, 2018-04, Vol.80 (4), p.1146-1169 [Peer Reviewed Journal]

New York: Springer US

Full text available

2
Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Decompositions
Material Type:
Article
Add to e-Shelf

Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Decompositions

Dorn, Frederic ; Penninkx, Eelko ; Bodlaender, Hans L. ; Fomin, Fedor V.

Algorithmica, 2010-11, Vol.58 (3), p.790-810 [Peer Reviewed Journal]

New York: Springer-Verlag

Full text available

3
On Two Techniques of Combining Branching and Treewidth
Material Type:
Article
Add to e-Shelf

On Two Techniques of Combining Branching and Treewidth

Fomin, Fedor V. ; Gaspers, Serge ; Saurabh, Saket ; Stepanov, Alexey A.

Algorithmica, 2009-06, Vol.54 (2), p.181-207 [Peer Reviewed Journal]

New York: Springer-Verlag

Full text available

4
On the Tractability of Optimization Problems on H-Graphs
Material Type:
Article
Add to e-Shelf

On the Tractability of Optimization Problems on H-Graphs

Fomin, Fedor V. ; Golovach, Petr A. ; Raymond, Jean-Florent

Algorithmica, 2020-09, Vol.82 (9), p.2432-2473 [Peer Reviewed Journal]

New York: Springer US

Full text available

5
Approximating Long Cycle Above Dirac’s Guarantee
Material Type:
Article
Add to e-Shelf

Approximating Long Cycle Above Dirac’s Guarantee

Fomin, Fedor V. ; Golovach, Petr A. ; Sagunov, Danil ; Simonov, Kirill

Algorithmica, 2024-08, Vol.86 (8), p.2676-2713 [Peer Reviewed Journal]

New York: Springer US

Full text available

6
A Note on Exact Algorithms for Vertex Ordering Problems on Graphs
Material Type:
Article
Add to e-Shelf

A Note on Exact Algorithms for Vertex Ordering Problems on Graphs

Bodlaender, Hans L. ; Fomin, Fedor V. ; Koster, Arie M. C. A. ; Kratsch, Dieter ; Thilikos, Dimitrios M.

Theory of computing systems, 2012-04, Vol.50 (3), p.420-432 [Peer Reviewed Journal]

New York: Springer-Verlag

Full text available

7
Computing Optimal Steiner Trees in Polynomial Space
Material Type:
Article
Add to e-Shelf

Computing Optimal Steiner Trees in Polynomial Space

Fomin, Fedor V. ; Grandoni, Fabrizio ; Kratsch, Dieter ; Lokshtanov, Daniel ; Saurabh, Saket

Algorithmica, 2013-03, Vol.65 (3), p.584-604 [Peer Reviewed Journal]

New York: Springer-Verlag

Full text available

8
On the Parameterized Complexity of the Expected Coverage Problem
Material Type:
Article
Add to e-Shelf

On the Parameterized Complexity of the Expected Coverage Problem

Fomin, Fedor V. ; Ramamoorthi, Vijayaragunathan

Theory of computing systems, 2022-04, Vol.66 (2), p.432-453 [Peer Reviewed Journal]

New York: Springer US

Full text available

9
Diverse Pairs of Matchings
Material Type:
Article
Add to e-Shelf

Diverse Pairs of Matchings

Fomin, Fedor V. ; Golovach, Petr A. ; Jaffke, Lars ; Philip, Geevarghese ; Sagunov, Danil

Algorithmica, 2024-06, Vol.86 (6), p.2026-2040 [Peer Reviewed Journal]

New York: Springer US

Full text available

10
Parameterized Complexity of Directed Spanner Problems
Material Type:
Article
Add to e-Shelf

Parameterized Complexity of Directed Spanner Problems

Fomin, Fedor V. ; Golovach, Petr A. ; Lochet, William ; Misra, Pranabendu ; Saurabh, Saket ; Sharma, Roohani

Algorithmica, 2022-08, Vol.84 (8), p.2292-2308 [Peer Reviewed Journal]

New York: Springer US

Full text available

Results 1 2 3 4 next page

Personalize your results

  1. Edit

Refine Search Results

Expand My Results

  1.   

Show only

  1. Peer-reviewed Journals (35)

Refine My Results

Resource Type 

  1. Articles  (35)
  2. Conference Proceedings  (3)
  3. Books  (2)
  4. More options open sub menu

Creation Date 

From To
  1. Before2009  (4)
  2. 2009To2011  (7)
  3. 2012To2014  (10)
  4. 2015To2018  (8)
  5. After 2018  (12)
  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