Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Livro
|
![]() |
The language of machines an introduction to computability and formal languagesRobert W. Floyd Richard BeigelNew York Computer Science Press c1994Localização: IME - Inst. Matemática e Estatística (QA810 F645L )(Acessar) |
2 |
Material Type: Artigo
|
![]() |
On the sizes of DPDAs, PDAs, LBAsBeigel, Richard ; Gasarch, WilliamTheoretical computer science, 2016-07, Vol.638, p.63-75 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
3 |
Material Type: Artigo
|
![]() |
A tight lower bound for restricted pir protocolsBeigel, Richard ; Fortnow, Lance ; Gasarch, WilliamComputational complexity, 2006-05, Vol.15 (1), p.82-91 [Periódico revisado por pares]Heidelberg: Springer Nature B.VTexto completo disponível |
4 |
Material Type: Artigo
|
![]() |
3-coloring in time O ( 1.3289 n )Beigel, Richard ; Eppstein, DavidJournal of algorithms, 2005-02, Vol.54 (2), p.168-204 [Periódico revisado por pares]San Diego, CA: Elsevier IncTexto completo disponível |
5 |
Material Type: Artigo
|
![]() |
Learning a hidden matchingALON, Noga ; BEIGEL, Richard ; KASIF, Simon ; RUDICH, Steven ; SUDAKOV, BennySIAM journal on computing, 2004, Vol.33 (2), p.487-501 [Periódico revisado por pares]Philadelphia, PA: Society for Industrial and Applied MathematicsTexto completo disponível |
6 |
Material Type: Artigo
|
![]() |
Algorithms for four variants of the exact satisfiability problemDahllöf, Vilhelm ; Jonsson, Peter ; Beigel, RichardTheoretical computer science, 2004-06, Vol.320 (2), p.373-394 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
7 |
Material Type: Capítulo de Livro
|
![]() |
A Dense Hierarchy of Sublinear Time Approximation Schemes for Bin PackingBeigel, Richard ; Fu, BinFrontiers in Algorithmics and Algorithmic Aspects in Information and Management, p.172-181 [Periódico revisado por pares]Berlin, Heidelberg: Springer Berlin HeidelbergTexto completo disponível |
8 |
Material Type: Artigo
|
![]() |
On ACCBeigel, Richard ; Tarui, JunComputational complexity, 1994-12, Vol.4 (4), p.350-366 [Periódico revisado por pares]Texto completo disponível |
9 |
Material Type: Artigo
|
![]() |
Infinitely-often autoreducible setsBEIGEL, Richard ; FORTNOW, Lance ; STEPHAN, FrankSIAM journal on computing, 2007, Vol.36 (3), p.595-608 [Periódico revisado por pares]Philadelphia, PA: Society for Industrial and Applied MathematicsTexto completo disponível |
10 |
Material Type: Artigo
|
![]() |
Infinitely‐Often Autoreducible SetsBeigel, Richard ; Fortnow, Lance ; Stephan, FrankSIAM journal on computing, 2006-01, Vol.36 (3), p.595-608 [Periódico revisado por pares]Philadelphia: Society for Industrial and Applied MathematicsTexto completo disponível |