Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
![]() |
Parameterized complexity: exponential speed-up for planar graph problemsAlber, Jochen ; Fernau, Henning ; Niedermeier, RolfJournal of algorithms, 2004-07, Vol.52 (1), p.26-56 [Periódico revisado por pares]San Diego, CA: Elsevier IncTexto completo disponível |
2 |
Material Type: Artigo
|
![]() |
On algorithms for ( P 5 ,gem)-free graphsBodlaender, Hans L. ; Brandstädt, Andreas ; Kratsch, Dieter ; Rao, Michaël ; Spinrad, JeremyTheoretical computer science, 2005-01, Vol.349 (1), p.2-21 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
3 |
Material Type: Artigo
|
![]() |
Cutwidth II: Algorithms for partial w-trees of bounded degreeThilikos, Dimitrios M. ; Serna, Maria ; Bodlaender, Hans L.Journal of algorithms, 2005-07, Vol.56 (1), p.25-49 [Periódico revisado por pares]San Diego, CA: Elsevier IncTexto completo disponível |
4 |
Material Type: Artigo
|
![]() |
Improved worst-case complexity for the MIN 3-SET COVERING problemDella Croce, Federico ; Escoffier, Bruno ; Paschos, Vangelis ThOperations research letters, 2007-03, Vol.35 (2), p.205-210 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
5 |
Material Type: Artigo
|
![]() |
Improved fixed parameter tractable algorithms for two “edge” problems: MAXCUT and MAXDAGRaman, Venkatesh ; Saurabh, SaketInformation processing letters, 2007-10, Vol.104 (2), p.65-72 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
6 |
Material Type: Artigo
|
![]() |
Treewidth Lower Bounds with BramblesBodlaender, Hans L. ; Grigoriev, Alexander ; Koster, Arie M. C. A.Algorithmica, 2008-05, Vol.51 (1), p.81-98 [Periódico revisado por pares]New York: Springer-VerlagTexto completo disponível |
7 |
Material Type: Artigo
|
![]() |
Monotonicity of non-deterministic graph searchingMazoit, Frédéric ; Nisse, NicolasTheoretical computer science, 2008-06, Vol.399 (3), p.169-178 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
8 |
Material Type: Artigo
|
![]() |
Finding a dominating set on bipartite graphsLiedloff, MathieuInformation processing letters, 2008-08, Vol.107 (5), p.154-157 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
9 |
Material Type: Artigo
|
![]() |
Efficiency in exponential time for domination-type problemsSchiermeyer, IngoDiscrete Applied Mathematics, 2008-10, Vol.156 (17), p.3291-3297 [Periódico revisado por pares]Kidlington: Elsevier B.VTexto completo disponível |
10 |
Material Type: Artigo
|
![]() |
On a relation between the domination number and a strongly connected bidirection of an undirected graphLätsch, Martin ; Peis, BrittaDiscrete Applied Mathematics, 2008-10, Vol.156 (17), p.3194-3202 [Periódico revisado por pares]Kidlington: Elsevier B.VTexto completo disponível |