skip to main content
Results 1 2 3 4 5 next page
Show only
Refined by: subject: Computer Science remove subject: Graphs remove
Result Number Material Type Add to My Shelf Action Record Details and Options
1
Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up
Material Type:
Article
Add to e-Shelf

Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up

Fomin, Fedor V. ; Thilikos, Dimitrios M.

SIAM journal on computing, 2006-01, Vol.36 (2), p.281-309 [Peer Reviewed Journal]

Philadelphia: Society for Industrial and Applied Mathematics

Full text available

2
Catalan structures and dynamic programming in H-minor-free graphs
Material Type:
Article
Add to e-Shelf

Catalan structures and dynamic programming in H-minor-free graphs

Dorn, Frederic ; Fomin, Fedor V. ; Thilikos, Dimitrios M.

Journal of computer and system sciences, 2012-09, Vol.78 (5), p.1606-1622 [Peer Reviewed Journal]

Elsevier Inc

Full text available

3
Preprocessing subgraph and minor problems: When does a small vertex cover help?
Material Type:
Article
Add to e-Shelf

Preprocessing subgraph and minor problems: When does a small vertex cover help?

Fomin, Fedor V. ; Jansen, Bart M.P. ; Pilipczuk, Michał

Journal of computer and system sciences, 2014-03, Vol.80 (2), p.468-495 [Peer Reviewed Journal]

Elsevier Inc

Full text available

4
Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms
Material Type:
Article
Add to e-Shelf

Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms

Fomin, Fedor V ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket

Journal of the ACM, 2016-11, Vol.63 (4), p.1-60 [Peer Reviewed Journal]

New York: Association for Computing Machinery

Full text available

5
(Meta) Kernelization
Material Type:
Article
Add to e-Shelf

(Meta) Kernelization

Bodlaender, Hans L ; Fomin, Fedor V ; Lokshtanov, Daniel ; Penninkx, Eelko ; Saurabh, Saket ; Thilikos, Dimitrios M

Journal of the ACM, 2016-12, Vol.63 (5), p.1-69 [Peer Reviewed Journal]

New York: Association for Computing Machinery

Full text available

6
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

7
Diverse collections in matroids and graphs
Material Type:
Article
Add to e-Shelf

Diverse collections in matroids and graphs

Fomin, Fedor V. ; Golovach, Petr A. ; Panolan, Fahad ; Philip, Geevarghese ; Saurabh, Saket

Mathematical programming, 2024, Vol.204 (1-2), p.415-447 [Peer Reviewed Journal]

Berlin/Heidelberg: Springer Berlin Heidelberg

Full text available

8
Excluded Grid Minors and Efficient Polynomial-Time Approximation Schemes
Material Type:
Article
Add to e-Shelf

Excluded Grid Minors and Efficient Polynomial-Time Approximation Schemes

Fomin, Fedorr V. ; Lokshtanov, Daniel ; Saurabh, Saket

Journal of the ACM, 2018-03, Vol.65 (2), p.1-44 [Peer Reviewed Journal]

New York: Association for Computing Machinery

Full text available

9
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

10
Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs
Material Type:
Article
Add to e-Shelf

Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs

DEMAINE, Erik D ; FOMIN, Fedor V ; HAJIAGHAYI, Mohammadtaghi ; THILIKOS, Dimitrios M

Journal of the ACM, 2005-11, Vol.52 (6), p.866-893 [Peer Reviewed Journal]

New York, NY: Association for Computing Machinery

Full text available

Results 1 2 3 4 5 next page

Personalize your results

  1. Edit

Refine Search Results

Expand My Results

  1.   

Show only

  1. Peer-reviewed Journals (313)

Refine My Results

Resource Type 

  1. Articles  (314)
  2. Conference Proceedings  (1)
  3. More options open sub menu

Creation Date 

From To
  1. Before2006  (4)
  2. 2006To2009  (19)
  3. 2010To2013  (53)
  4. 2014To2018  (90)
  5. After 2018  (150)
  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