skip to main content
Resultados 1 2 3 4 5 next page
Mostrar Somente
Refinado por: assunto: Computer Science remover
Result Number Material Type Add to My Shelf Action Record Details and Options
1
On the sizes of DPDAs, PDAs, LBAs
Material Type:
Artigo
Adicionar ao Meu Espaço

On the sizes of DPDAs, PDAs, LBAs

Beigel, Richard ; Gasarch, William

Theoretical computer science, 2016-07, Vol.638, p.63-75 [Periódico revisado por pares]

Elsevier B.V

Texto completo disponível

2
A tight lower bound for restricted pir protocols
Material Type:
Artigo
Adicionar ao Meu Espaço

A tight lower bound for restricted pir protocols

Beigel, Richard ; Fortnow, Lance ; Gasarch, William

Computational complexity, 2006-05, Vol.15 (1), p.82-91 [Periódico revisado por pares]

Heidelberg: Springer Nature B.V

Texto completo disponível

3
3-coloring in time O ( 1.3289 n )
Material Type:
Artigo
Adicionar ao Meu Espaço

3-coloring in time O ( 1.3289 n )

Beigel, Richard ; Eppstein, David

Journal of algorithms, 2005-02, Vol.54 (2), p.168-204 [Periódico revisado por pares]

San Diego, CA: Elsevier Inc

Texto completo disponível

4
Learning a hidden matching
Material Type:
Artigo
Adicionar ao Meu Espaço

Learning a hidden matching

ALON, Noga ; BEIGEL, Richard ; KASIF, Simon ; RUDICH, Steven ; SUDAKOV, Benny

SIAM journal on computing, 2004, Vol.33 (2), p.487-501 [Periódico revisado por pares]

Philadelphia, PA: Society for Industrial and Applied Mathematics

Texto completo disponível

5
Algorithms for four variants of the exact satisfiability problem
Material Type:
Artigo
Adicionar ao Meu Espaço

Algorithms for four variants of the exact satisfiability problem

Dahllöf, Vilhelm ; Jonsson, Peter ; Beigel, Richard

Theoretical computer science, 2004-06, Vol.320 (2), p.373-394 [Periódico revisado por pares]

Amsterdam: Elsevier B.V

Texto completo disponível

6
Bounded queries to SAT and the Boolean hierarchy
Material Type:
Artigo
Adicionar ao Meu Espaço

Bounded queries to SAT and the Boolean hierarchy

Beigel, Richard

Theoretical computer science, 1991-07, Vol.84 (2), p.199-223 [Periódico revisado por pares]

Amsterdam: Elsevier B.V

Texto completo disponível

7
Infinitely‐Often Autoreducible Sets
Material Type:
Artigo
Adicionar ao Meu Espaço

Infinitely‐Often Autoreducible Sets

Beigel, Richard ; Fortnow, Lance ; Stephan, Frank

SIAM journal on computing, 2006-01, Vol.36 (3), p.595-608 [Periódico revisado por pares]

Philadelphia: Society for Industrial and Applied Mathematics

Texto completo disponível

8
The geometry of browsing
Material Type:
Ata de Congresso
Adicionar ao Meu Espaço

The geometry of browsing

BEIGEL, R ; TANIN, E

Lecture notes in computer science, 1998, p.331-340 [Periódico revisado por pares]

New York NY: Springer-Verlag

Texto completo disponível

9
PP Is Closed under Intersection
Material Type:
Artigo
Adicionar ao Meu Espaço

PP Is Closed under Intersection

Beigel, R. ; Reingold, N. ; Spielman, D.

Journal of computer and system sciences, 1995-04, Vol.50 (2), p.191-202 [Periódico revisado por pares]

Brugge: Elsevier Inc

Texto completo disponível

10
Almost-everywhere complexity hierarchies for nondeterministic time
Material Type:
Artigo
Adicionar ao Meu Espaço

Almost-everywhere complexity hierarchies for nondeterministic time

Allender, Eric ; Beigel, Richard ; Hertrampf, Ulrich ; Homer, Steven

Theoretical computer science, 1993-07, Vol.115 (2), p.225-241 [Periódico revisado por pares]

Amsterdam: 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.   

Mostrar Somente

  1. Revistas revisadas por pares (30)

Refinar Meus Resultados

Tipo de Recurso 

  1. Artigos  (24)
  2. Anais de Congresso  (19)
  3. Livros  (1)
  4. Book Chapters  (1)
  5. Mais opções open sub menu

Data de Publicação 

De até
  1. Antes de1992  (13)
  2. 1992Até1995  (13)
  3. 1996Até1999  (6)
  4. 2000Até2004  (9)
  5. Após 2004  (5)
  6. Mais opções open sub menu

Buscando em bases de dados remotas. Favor aguardar.