Lance Fortnow

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Richard Beigel

> Home > Persons > Lance Fortnow

Publications

2006
[j55]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/BeigelFG06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/BeigelFG06
Richard Beigel, Lance Fortnow, William I. Gasarch:
A tight lower bound for restricted pir protocols. Comput. Complex. 15(1): 82-91 (2006)
[j54]
- view
  authority control:
- export record
  dblp key:
  - journals/jsyml/BeigelBFFGLMST06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jsyml/BeigelBFFGLMST06
Richard Beigel, Harry Buhrman, Peter A. Fejer, Lance Fortnow, Piotr Grabowski, Luc Longpré, Andrej Muchnik, Frank Stephan, Leen Torenvliet:
Enumerations of the Kolmogorov function. J. Symb. Log. 71(2): 501-528 (2006)
[j53]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BeigelFS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BeigelFS06
Richard Beigel, Lance Fortnow, Frank Stephan:
Infinitely-Often Autoreducible Sets. SIAM J. Comput. 36(3): 595-608 (2006)
2004
[i11]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/ECCC-TR04-015
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR04-015
Richard Beigel, Harry Buhrman, Peter A. Fejer, Lance Fortnow, Piotr Grabowski, Luc Longpré, Andrei A. Muchnik, Frank Stephan, Leen Torenvliet:
Enumerations of the Kolmogorov Function. Electron. Colloquium Comput. Complex. TR04 (2004)
2003
[c64]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/BeigelF03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/BeigelF03
Richard Beigel, Lance Fortnow:
Are Cook and Karp Ever the Same? CCC 2003: 333-336
[c60]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/BeigelFS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/BeigelFS03
Richard Beigel, Lance Fortnow, Frank Stephan:
Infinitely-Often Autoreducible Sets. ISAAC 2003: 98-107
[i5]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/ECCC-TR03-087
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR03-087
Richard Beigel, Lance Fortnow, William I. Gasarch:
A Nearly Tight Bound for Private Information Retrieval Protocols. Electron. Colloquium Comput. Complex. TR03 (2003)
2001
[c48]
- view
  authority control:
- export record
  dblp key:
  - conf/recomb/BeigelAKAF01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/recomb/BeigelAKAF01
Richard Beigel, Noga Alon, Simon Kasif, Mehmet Serkan Apaydin, Lance Fortnow:
An optimal procedure for gap closing in whole genome shotgun sequencing. RECOMB 2001: 22-30
1998
[c36]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BeigelBF98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BeigelBF98
Richard Beigel, Harry Buhrman, Lance Fortnow:
NP Might Not Be As Easy As Detecting Unique Solutions. STOC 1998: 203-208

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.