skip to main content
Idioma:
Resultados 1 2 next page
Refinado por: Base de dados/Biblioteca: Springer Nature - Springer Journals All 2022 remover
Result Number Material Type Add to My Shelf Action Record Details and Options
1
Exponential speedup of fixed-parameter algorithms for classes of graphs excluding single-crossing graphs as minors
Exponential speedup of fixed-parameter algorithms for classes of graphs excluding single-crossing graphs as minors
Material Type:
Artigo 		Adicionar ao Meu Espaço

Exponential speedup of fixed-parameter algorithms for classes of graphs excluding single-crossing graphs as minors

DEMAINE, Erik D ; HAJIAGHAYI, Mohammadtaghi ; THILIKOS, Dimitrios M

Algorithmica, 2005-02, Vol.41 (4), p.245-267 [Periódico revisado por pares]

New York, NY: Springer

Texto completo disponível

Citações Citado por
2
Approximation algorithms via contraction decomposition
Approximation algorithms via contraction decomposition
Material Type:
Artigo 		Adicionar ao Meu Espaço

Approximation algorithms via contraction decomposition

Demaine, Erik D. ; Hajiaghayi, MohammadTaghi ; Mohar, Bojan

Combinatorica (Budapest. 1981), 2010-09, Vol.30 (5), p.533-552 [Periódico revisado por pares]

Berlin/Heidelberg: Springer-Verlag

Texto completo disponível

Citações Citado por
3
Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms
Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms
Material Type:
Artigo 		Adicionar ao Meu Espaço

Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms

Koutsonas, Athanassios ; Thilikos, Dimitrios M.

Algorithmica, 2011-08, Vol.60 (4), p.987-1003 [Periódico revisado por pares]

New York: Springer-Verlag

Texto completo disponível

Citações Citado por
4
Fast Minor Testing in Planar Graphs: Parameterized and Exact Computation, Part I
Fast Minor Testing in Planar Graphs: Parameterized and Exact Computation, Part I
Material Type:
Artigo 		Adicionar ao Meu Espaço

Fast Minor Testing in Planar Graphs: Parameterized and Exact Computation, Part I

ADLER, Isolde ; DORN, Frederic ; FOMIN, Fedor V ; SAU, Ignasi ; THILIKOS, Dimitrios M

Algorithmica, 2012, Vol.64 (1), p.69-84 [Periódico revisado por pares]

Heidelberg: Springer

Texto completo disponível

Citações Citado por
5
A Note on Exact Algorithms for Vertex Ordering Problems on Graphs
A Note on Exact Algorithms for Vertex Ordering Problems on Graphs
Material Type:
Artigo 		Adicionar ao Meu Espaço

A Note on Exact Algorithms for Vertex Ordering Problems on Graphs

Bodlaender, Hans L. ; Fomin, Fedor V. ; Koster, Arie M. C. A. ; Kratsch, Dieter ; Thilikos, Dimitrios M.

Theory of computing systems, 2012-04, Vol.50 (3), p.420-432 [Periódico revisado por pares]

New York: Springer-Verlag

Texto completo disponível

Citações Citado por
6
Fast Minor Testing in Planar Graphs
Fast Minor Testing in Planar Graphs
Material Type:
Artigo 		Adicionar ao Meu Espaço

Fast Minor Testing in Planar Graphs

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

Texto completo disponível

Citações Citado por
7
D-cores: measuring collaboration of directed graphs based on degeneracy
D-cores: measuring collaboration of directed graphs based on degeneracy
Material Type:
Artigo 		Adicionar ao Meu Espaço

D-cores: measuring collaboration of directed graphs based on degeneracy

Giatsidis, Christos ; Thilikos, Dimitrios M. ; Vazirgiannis, Michalis

Knowledge and information systems, 2013-05, Vol.35 (2), p.311-343 [Periódico revisado por pares]

London: Springer-Verlag

Texto completo disponível

Citações Citado por
8
Planar Disjoint-Paths Completion
Planar Disjoint-Paths Completion
Material Type:
Artigo 		Adicionar ao Meu Espaço

Planar Disjoint-Paths Completion

Adler, Isolde ; Kolliopoulos, Stavros G. ; Thilikos, Dimitrios M.

Algorithmica, 2016-10, Vol.76 (2), p.401-425 [Periódico revisado por pares]

New York: Springer US

Texto completo disponível

Citações Citado por
9
An FPT 2-Approximation for Tree-Cut Decomposition
An FPT 2-Approximation for Tree-Cut Decomposition
Material Type:
Artigo 		Adicionar ao Meu Espaço

An FPT 2-Approximation for Tree-Cut Decomposition

Kim, Eun Jung ; Oum, Sang-il ; Paul, Christophe ; Sau, Ignasi ; Thilikos, Dimitrios M.

Algorithmica, 2018, Vol.80 (1), p.116-135 [Periódico revisado por pares]

New York: Springer US

Texto completo disponível

Citações Citado por
10
An $$O(\log \mathrm {OPT})$$ O ( log OPT ) -Approximation for Covering and Packing Minor Models of $$\theta _r$$ θ r
An $$O(\log \mathrm {OPT})$$ O ( log OPT ) -Approximation for Covering and Packing Minor Models of $$\theta _r$$ θ r
Material Type:
Artigo 		Adicionar ao Meu Espaço

An $$O(\log \mathrm {OPT})$$ O ( log OPT ) -Approximation for Covering and Packing Minor Models of $$\theta _r$$ θ r

Chatzidimitriou, Dimitris ; Raymond, Jean-Florent ; Sau, Ignasi ; Thilikos, Dimitrios M.

Algorithmica, 2018-04, Vol.80 (4), p.1330-1356 [Periódico revisado por pares]

Texto completo disponível

Citações Citado por
Resultados 1 2 next page

Personalize Seus Resultados

  1. Editar

Refine Search Results

Expandir Meus Resultados

  1.   

Data de Publicação 

De até
Refinar
  1. Antes de2010  (2)
  2. 2010Até2011  (2)
  3. 2012Até2015  (4)
  4. 2016Até2019  (5)
  5. Após 2019  (6)
  6. Mais opções open sub menu

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.