Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
On Two Techniques of Combining Branching and TreewidthFomin, Fedor V. ; Gaspers, Serge ; Saurabh, Saket ; Stepanov, Alexey A.Algorithmica, 2009-06, Vol.54 (2), p.181-207 [Periódico revisado por pares]New York: Springer-VerlagTexto completo disponível |
|
2 |
Material Type: Artigo
|
Exact Algorithms via Monotone Local SearchFomin, Fedor V. ; Gaspers, Serge ; Lokshtanov, Daniel ; Saurabh, SaketJournal of the ACM, 2019-04, Vol.66 (2), p.1-23 [Periódico revisado por pares]New York: Association for Computing MachineryTexto completo disponível |
|
3 |
Material Type: Artigo
|
A linear vertex kernel for maximum internal spanning treeFomin, Fedor V. ; Gaspers, Serge ; Saurabh, Saket ; Thomassé, StéphanJournal of computer and system sciences, 2013-02, Vol.79 (1), p.1-6 [Periódico revisado por pares]Elsevier IncTexto completo disponível |
|
4 |
Material Type: Artigo
|
On the Minimum Feedback Vertex Set Problem: Exact and Enumeration AlgorithmsFomin, Fedor V. ; Gaspers, Serge ; Pyatkin, Artem V. ; Razgon, IgorAlgorithmica, 2008-10, Vol.52 (2), p.293-307 [Periódico revisado por pares]New York: Springer-VerlagTexto completo disponível |
|
5 |
Material Type: Artigo
|
Iterative compression and exact algorithmsFomin, Fedor V. ; Gaspers, Serge ; Kratsch, Dieter ; Liedloff, Mathieu ; Saurabh, SaketTheoretical computer science, 2010-02, Vol.411 (7), p.1045-1053 [Periódico revisado por pares]Oxford: Elsevier B.VTexto completo disponível |
|
6 |
Material Type: Artigo
|
Kernels for feedback arc set in tournamentsBessy, Stéphane ; Fomin, Fedor V. ; Gaspers, Serge ; Paul, Christophe ; Perez, Anthony ; Saurabh, Saket ; Thomassé, StéphanJournal of computer and system sciences, 2011-11, Vol.77 (6), p.1071-1078 [Periódico revisado por pares]Elsevier IncTexto completo disponível |
|
7 |
Material Type: Artigo
|
Parameterized algorithm for eternal vertex coverFomin, Fedor V. ; Gaspers, Serge ; Golovach, Petr A. ; Kratsch, Dieter ; Saurabh, SaketInformation processing letters, 2010-07, Vol.110 (16), p.702-706 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
|
8 |
Material Type: Ata de Congresso
|
Finding a minimum feedback vertex set in time o(1.7548n)FOMIN, Fedor V ; GASPERS, Serge ; PYATKIN, Artem VLecture notes in computer science, 2006, p.184-191 [Periódico revisado por pares]Berlin: SpringerSem texto completo |
|
9 |
Material Type: Capítulo de Livro
|
Improved Exact Algorithms for Counting 3- and 4-ColoringsFomin, Fedor V. ; Gaspers, Serge ; Saurabh, Saket Lin, GuohuiComputing and Combinatorics, p.65-74 [Periódico revisado por pares]Berlin, Heidelberg: Springer Berlin HeidelbergSem texto completo |
|
10 |
Material Type: Ata de Congresso
|
Branching and Treewidth Based Exact AlgorithmsFomin, Fedor V. ; Gaspers, Serge ; Saurabh, Saket Asano, TetsuoAlgorithms and Computation, 2006, p.16-25 [Periódico revisado por pares]Berlin, Heidelberg: Springer Berlin HeidelbergSem texto completo |