skip to main content

Sair
Identificação

Idioma:

Finding paths of length k in O ∗ ( 2 k ) time

Williams, Ryan

Information processing letters, 2009-02, Vol.109 (6), p.315-318 [Periódico revisado por pares]

Amsterdam: Elsevier B.V

Texto completo disponível

Citações Citado por

Enviar para

Título:
Finding paths of length k in O ∗ ( 2 k ) time
Autor: Williams, Ryan
Assuntos: Algorithmics. Computability. Computer arithmetics ; Algorithms ; Applied sciences ; Computer science; control theory; systems ; Exact sciences and technology ; Graph algorithms ; Graph theory ; Group algebra ; Information retrieval. Graph ; Miscellaneous ; Parameterized algorithms ; Randomized algorithms ; Studies ; Theoretical computing
É parte de: Information processing letters, 2009-02, Vol.109 (6), p.315-318
Descrição: We give a randomized algorithm that determines if a given graph has a simple path of length at least k in O ( 2 k ⋅ poly ( n ) ) time. Our method extends a recent O ( 2 3 k / 2 ⋅ poly ( n ) ) ⩽ O ( 2.83 k ⋅ poly ( n ) ) algorithm of Koutis.
Editor: Amsterdam: Elsevier B.V
Idioma: Inglês

Links

View record in Pascal Francis

Voltar para lista de resultados

Realização: Logos de Redes Sociais:

Buscando em bases de dados remotas. Favor aguardar.

Buscando por
emscope:(USP_VIDEOS),scope:("PRIMO"),scope:(USP_FISICO),scope:(USP_EREVISTAS),scope:(USP),scope:(USP_EBOOKS),scope:(USP_PRODUCAO),primo_central_multiple_fe
Mostrar o que foi encontrado até o momento