skip to main content
Resultados 1 2 3 4 5 next page
Refinado por: assunto: Applied Sciences remover
Result Number Material Type Add to My Shelf Action Record Details and Options
1
Parameterized complexity: exponential speed-up for planar graph problems
Material Type:
Artigo
Adicionar ao Meu Espaço

Parameterized complexity: exponential speed-up for planar graph problems

Alber, Jochen ; Fernau, Henning ; Niedermeier, Rolf

Journal of algorithms, 2004-07, Vol.52 (1), p.26-56 [Periódico revisado por pares]

San Diego, CA: Elsevier Inc

Texto completo disponível

2
On algorithms for ( P 5 ,gem)-free graphs
Material Type:
Artigo
Adicionar ao Meu Espaço

On algorithms for ( P 5 ,gem)-free graphs

Bodlaender, Hans L. ; Brandstädt, Andreas ; Kratsch, Dieter ; Rao, Michaël ; Spinrad, Jeremy

Theoretical computer science, 2005-01, Vol.349 (1), p.2-21 [Periódico revisado por pares]

Amsterdam: Elsevier B.V

Texto completo disponível

3
Cutwidth II: Algorithms for partial w-trees of bounded degree
Material Type:
Artigo
Adicionar ao Meu Espaço

Cutwidth II: Algorithms for partial w-trees of bounded degree

Thilikos, 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 Inc

Texto completo disponível

4
Improved worst-case complexity for the MIN 3-SET COVERING problem
Material Type:
Artigo
Adicionar ao Meu Espaço

Improved worst-case complexity for the MIN 3-SET COVERING problem

Della Croce, Federico ; Escoffier, Bruno ; Paschos, Vangelis Th

Operations research letters, 2007-03, Vol.35 (2), p.205-210 [Periódico revisado por pares]

Amsterdam: Elsevier B.V

Texto completo disponível

5
Improved fixed parameter tractable algorithms for two “edge” problems: MAXCUT and MAXDAG
Material Type:
Artigo
Adicionar ao Meu Espaço

Improved fixed parameter tractable algorithms for two “edge” problems: MAXCUT and MAXDAG

Raman, Venkatesh ; Saurabh, Saket

Information processing letters, 2007-10, Vol.104 (2), p.65-72 [Periódico revisado por pares]

Amsterdam: Elsevier B.V

Texto completo disponível

6
Treewidth Lower Bounds with Brambles
Material Type:
Artigo
Adicionar ao Meu Espaço

Treewidth Lower Bounds with Brambles

Bodlaender, 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-Verlag

Texto completo disponível

7
Monotonicity of non-deterministic graph searching
Material Type:
Artigo
Adicionar ao Meu Espaço

Monotonicity of non-deterministic graph searching

Mazoit, Frédéric ; Nisse, Nicolas

Theoretical computer science, 2008-06, Vol.399 (3), p.169-178 [Periódico revisado por pares]

Amsterdam: Elsevier B.V

Texto completo disponível

8
Finding a dominating set on bipartite graphs
Material Type:
Artigo
Adicionar ao Meu Espaço

Finding a dominating set on bipartite graphs

Liedloff, Mathieu

Information processing letters, 2008-08, Vol.107 (5), p.154-157 [Periódico revisado por pares]

Amsterdam: Elsevier B.V

Texto completo disponível

9
Efficiency in exponential time for domination-type problems
Material Type:
Artigo
Adicionar ao Meu Espaço

Efficiency in exponential time for domination-type problems

Schiermeyer, Ingo

Discrete Applied Mathematics, 2008-10, Vol.156 (17), p.3291-3297 [Periódico revisado por pares]

Kidlington: Elsevier B.V

Texto completo disponível

10
On a relation between the domination number and a strongly connected bidirection of an undirected graph
Material Type:
Artigo
Adicionar ao Meu Espaço

On a relation between the domination number and a strongly connected bidirection of an undirected graph

Lätsch, Martin ; Peis, Britta

Discrete Applied Mathematics, 2008-10, Vol.156 (17), p.3194-3202 [Periódico revisado por pares]

Kidlington: Elsevier B.V

Texto completo disponível

Resultados 1 2 3 4 5 next page

Personalize Seus Resultados

  1. Editar

Refine Search Results

Expandir Meus Resultados

  1.   

Data de Publicação 

De até
  1. Antes de2005  (2)
  2. 2005Até2007  (4)
  3. 2008Até2009  (14)
  4. 2010Até2012  (25)
  5. Após 2012  (10)
  6. Mais opções open sub menu

Buscando em bases de dados remotas. Favor aguardar.