skip to main content
Resultados 1 2 3 next page
Refinado por: assunto: Graph Theory remover
Result Number Material Type Add to My Shelf Action Record Details and Options
1
Graph-theoretic concepts in computer science 32nd international workshop, WG 2006, Bergen, Norway, June 22-24, 2006 revised papers
Material Type:
Livro
Adicionar ao Meu Espaço

Graph-theoretic concepts in computer science 32nd international workshop, WG 2006, Bergen, Norway, June 22-24, 2006 revised papers

International Workshop WG (32nd 2006 Bergen, Norway) Fedor V Fomin

Berlin Springer New York c2006

Localização: ICMC - Inst. Ciên. Mat. Computação    (68-02 LNCS v.4271 ) e outros locais(Acessar)

2
Material Type:
Artigo
Adicionar ao Meu Espaço

Spanners of bounded degree graphs

Fomin, Fedor V. ; Golovach, Petr A. ; van Leeuwen, Erik Jan

Information Processing Letters, 1 January 2011, Vol.111(3), pp.142-144 [Periódico revisado por pares]

Texto completo disponível

Ver todas as versões
3
Material Type:
Artigo
Adicionar ao Meu Espaço

Rank-width and tree-width of H -minor-free graphs

Fomin, Fedor V. ; Oum, Sang-Il ; Thilikos, Dimitrios M.

European Journal of Combinatorics, 2010, Vol.31(7), pp.1617-1628 [Periódico revisado por pares]

Texto completo disponível

Ver todas as versões
4
Material Type:
Artigo
Adicionar ao Meu Espaço

Largest Chordal and Interval Subgraphs Faster than $$2^n$$ 2 n

Bliznets, Ivan ; Fomin, Fedor ; Pilipczuk, Michał ; Villanger, Yngve

Algorithmica, 2016, Vol.76(2), pp.569-594 [Periódico revisado por pares]

Texto completo disponível

Ver todas as versões
5
Material Type:
Artigo
Adicionar ao Meu Espaço

Cops and Robber Game Without Recharging

Fomin, Fedor ; Golovach, Petr ; Lokshtanov, Daniel

Theory of Computing Systems, 2012, Vol.50(4), pp.611-620 [Periódico revisado por pares]

Texto completo disponível

Ver todas as versões
6
Material Type:
Artigo
Adicionar ao Meu Espaço

On the parameterized complexity of vertex cover and edge cover with connectivity constraints

Fernau, Henning ; Fomin, Fedor V. ; Philip, Geevarghese ; Saurabh, Saket

Theoretical Computer Science, 2 February 2015, Vol.565, pp.1-15 [Periódico revisado por pares]

Texto completo disponível

Ver todas as versões
7
Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms
Material Type:
Artigo
Adicionar ao Meu Espaço

Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms

Fomin, Fedor V. ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket

Journal of the ACM, 10/26/2016, Vol.63(4), pp.1-60 [Periódico revisado por pares]

Texto completo disponível

Ver todas as versões
8
Material Type:
Artigo
Adicionar ao Meu Espaço

Subexponential algorithms for partial cover problems

Fomin, Fedor V. ; Lokshtanov, Daniel ; Raman, Venkatesh ; Saurabh, Saket

Information Processing Letters, 2011, Vol.111(16), pp.814-818 [Periódico revisado por pares]

Texto completo disponível

Ver todas as versões
9
Material Type:
Artigo
Adicionar ao Meu Espaço

A linear vertex kernel for maximum internal spanning tree

Fomin, Fedor V. ; Gaspers, Serge ; Saurabh, Saket ; Thomassé, Stéphan

Journal of Computer and System Sciences, February 2013, Vol.79(1), pp.1-6 [Periódico revisado por pares]

Texto completo disponível

Ver todas as versões
10
Material Type:
Artigo
Adicionar ao Meu Espaço

The Firefighter problem on graph classes

Fomin, Fedor V. ; Heggernes, Pinar ; van Leeuwen, Erik Jan

Theoretical Computer Science, 1 February 2016, Vol.613, pp.38-50 [Periódico revisado por pares]

Texto completo disponível

Ver todas as versões
Resultados 1 2 3 next page

Personalize Seus Resultados

  1. Editar

Refine Search Results

Expandir Meus Resultados

  1.   

Refinar Meus Resultados

Tipo de Recurso 

  1. Artigos  (20)
  2. Livros  (1)
  3. Mais opções open sub menu

Data de Publicação 

De até
  1. Antes de2009  (3)
  2. 2009Até2010  (2)
  3. 2011Até2012  (5)
  4. 2013Até2016  (9)
  5. Após 2016  (1)
  6. Mais opções open sub menu

Novas Pesquisas Sugeridas

Ignorar minha busca e procurar por tudo

Deste Autor:

  1. Fomin, Fedor V
  2. Fomin, F.V.
  3. Fomin, Fedor
  4. Fomin, Fv
  5. Saurabh, Saket

Buscando em bases de dados remotas. Favor aguardar.