default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp
Full-text search
- > Home
Please enter a search query
- case-insensitive prefix search: default
e.g., sig matches "SIGIR" as well as "signal" - exact word search: append dollar sign ($) to word
e.g., graph$ matches "graph", but not "graphics" - boolean and: separate words by space
e.g., codd model - boolean or: connect words by pipe symbol (|)
e.g., graph|network
Update May 7, 2017: Please note that we had to disable the phrase search operator (.) and the boolean not operator (-) due to technical problems. For the time being, phrase search queries will yield regular prefix search result, and search terms preceded by a minus will be interpreted as regular (positive) search terms.
Author search results
no matches
Venue search results
no matches
Refine list
refine by author
- no options
- temporarily not available
refine by venue
- no options
- temporarily not available
refine by type
- no options
- temporarily not available
refine by access
- no options
- temporarily not available
refine by year
- no options
- temporarily not available
Publication search results
found 32 matches
- 1996
- Eric Allender, Joan Feigenbaum, Judy Goldsmith, Toniann Pitassi, Steven Rudich:
The future of computational complexity theory: part II. SIGACT News 27(4): 3-7 (1996) - Gilles Brassard, Claude Crépeau:
25 years of quantum cryptography. SIGACT News 27(3): 13-24 (1996) - Harry Buhrman:
A short note on Shor's factoring algorithm. SIGACT News 27(1): 89-90 (1996) - Cynthia Dwork:
Distributed computing column. SIGACT News 27(3): 50-54 (1996) - Stephen A. Fenner, Lance Fortnow, William I. Gasarch:
Complexity Theory Newsflash. SIGACT News 27(3): 126 (1996) - William I. Gasarch, Wayne Kelly, William W. Pugh:
Finding the ith largest of n for small i, n. SIGACT News 27(2): 88-96 (1996) - Judy Goldsmith, Matthew A. Levy, Martin Mundhenk:
Limited nondeterminism. SIGACT News 27(2): 20-29 (1996) - Stéphane Grumbach, Leonid Libkin, Tova Milo, Limsoon Wong:
Query languages for bags: expressive power and complexity. SIGACT News 27(2): 30-44 (1996) - Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 12. SIGACT News 27(1): 2-13 (1996) - Richard Hull:
Report on PODS '96. SIGACT News 27(4): 8-10 (1996) - David S. Johnson:
How to do experiments (extended advertisement). SIGACT News 27(2): 87 (1996) - David S. Johnson:
A Brief History of SIGACT News and its Editors. SIGACT News 27(3): 125 (1996) - Samir Khuller:
Open Problems: 13. SIGACT News 27(2): 52-54 (1996) - Samir Khuller:
Open Problems 14. SIGACT News 27(4): 11 (1996) - Leonid A. Levin:
Fundamentals of computing (a cheatlist). SIGACT News 27(3): 89 (1996) - Michael C. Loui:
Reprint from Computing Reviews. SIGACT News 27(1): 14-15 (1996) - Michael C. Loui:
Reprints from Computing Reviews. SIGACT News 27(2): 45-46 (1996) - Michael Luby:
SICACT Treasurer's Report. SIGACT News 27(2): 5-6 (1996) - Joseph O'Rourke:
Computational geometry column 28. SIGACT News 27(2): 18-19 (1996) - Joseph O'Rourke:
Computational Geometry Column 29. SIGACT News 27(3): 55-59 (1996) - Christos H. Papadimitriou, Oded Goldreich, Avi Wigderson, Alexander A. Razborov, Michael Sipser:
The future of computational complexity theory: part I. SIGACT News 27(3): 6-12 (1996) - Ian Parberry:
Paul Erdos (1913-1996). SIGACT News 27(4): 62-65 (1996) - Susan H. Rodger:
Report on The First International Workshop on Implementing Automata 1996. SIGACT News 27(4): 38-45 (1996) - Rocky Ross:
Education Forum: Java...H o t Java!: What is that Brewing on the Web? SIGACT News 27(1): 24-27 (1996) - Rocky Ross:
Education Forum: Making Theory Come Alive. SIGACT News 27(2): 58-64 (1996) - Rocky Ross:
Education forum: retrospective. SIGACT News 27(3): 69-70 (1996) - Rockford J. Ross:
Education forum: loops and induction proofs. SIGACT News 27(4): 15-19 (1996) - Steven S. Seiden:
Theoretical computer science cheat sheet. SIGACT News 27(4): 52-61 (1996) - Michael Sipser:
Introduction to the Theory of Computation. SIGACT News 27(1): 27-29 (1996) - Mark Allen Weiss:
Technical Report Column. SIGACT News 27(1): 16-23 (1996)
skipping 2 more matches
loading more results 
failed to load more results, please try again later
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
retrieved on 2025-02-18 08:35 CET from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
