Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-UpFomin, Fedor V. ; Thilikos, Dimitrios M.SIAM journal on computing, 2006-01, Vol.36 (2), p.281-309 [Periódico revisado por pares]Philadelphia: Society for Industrial and Applied MathematicsTexto completo disponível |
|
2 |
Material Type: Artigo
|
On the optimality of pseudo-polynomial algorithms for integer programmingFomin, Fedor V. ; Panolan, Fahad ; Ramanujan, M. S. ; Saurabh, SaketMathematical programming, 2023-03, Vol.198 (1), p.561-593 [Periódico revisado por pares]Berlin/Heidelberg: Springer Berlin HeidelbergTexto completo disponível |
|
3 |
Material Type: Artigo
|
Complexity of approximating the oriented diameter of chordal graphsFomin, Fedor V. ; Matamala, Martín ; Rapaport, IvanJournal of graph theory, 2004-04, Vol.45 (4), p.255-269 [Periódico revisado por pares]Hoboken: Wiley Subscription Services, Inc., A Wiley CompanyTexto completo disponível |
|
4 |
Material Type: Artigo
|
On exact algorithms for treewidthBodlaender, Hans L. ; Fomin, Fedor V. ; Koster, Arie M. C. A. ; Kratsch, Dieter ; Thilikos, Dimitrios M.ACM transactions on algorithms, 2012-12, Vol.9 (1), p.1-23 [Periódico revisado por pares]Association for Computing MachineryTexto completo disponível |
|
5 |
Material Type: Artigo
|
Fixed-parameter algorithms for ( k , r )-center in planar graphs and map graphsDemaine, Erik D. ; Fomin, Fedor V. ; Hajiaghayi, Mohammadtaghi ; Thilikos, Dimitrios M.ACM transactions on algorithms, 2005-07, Vol.1 (1), p.33-47 [Periódico revisado por pares]Texto completo disponível |
|
6 |
Material Type: Artigo
|
Fast Minor Testing in Planar GraphsAdler, Isolde ; Dorn, Frederic ; Fomin, Fedor V. ; Sau, Ignasi ; Thilikos, Dimitrios M.Algorithmica, 2012-09, Vol.64 (1), p.69-84 [Periódico revisado por pares]New York: Springer-VerlagTexto completo disponível |
|
7 |
Material Type: Artigo
|
Approximating Width Parameters of Hypergraphs with Excluded MinorsFomin, Fedor V. ; Golovach, Petr A. ; Thilikos, Dimitrios M.SIAM journal on discrete mathematics, 2011-01, Vol.25 (3), p.1331-1348 [Periódico revisado por pares]Philadelphia: Society for Industrial and Applied MathematicsTexto completo disponível |
|
8 |
Material Type: Artigo
|
Diverse collections in matroids and graphsFomin, Fedor V. ; Golovach, Petr A. ; Panolan, Fahad ; Philip, Geevarghese ; Saurabh, SaketMathematical programming, 2024, Vol.204 (1-2), p.415-447 [Periódico revisado por pares]Berlin/Heidelberg: Springer Berlin HeidelbergTexto completo disponível |
|
9 |
Material Type: Artigo
|
Parameterized Complexity of Directed Spanner ProblemsFomin, Fedor V. ; Golovach, Petr A. ; Lochet, William ; Misra, Pranabendu ; Saurabh, Saket ; Sharma, RoohaniAlgorithmica, 2022-08, Vol.84 (8), p.2292-2308 [Periódico revisado por pares]New York: Springer USTexto completo disponível |
|
10 |
Material Type: Artigo
|
Subexponential Parameterized Algorithm for Minimum Fill-InFomin, Fedor V ; Villanger, YngveSIAM journal on computing, 2013-01, Vol.42 (6), p.2197-2216 [Periódico revisado por pares]Philadelphia: Society for Industrial and Applied MathematicsSem texto completo |