Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

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 Stephen A. Fenner

> Home > Persons > Lance Fortnow

Publications

2017
[i40]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/FennerF17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FennerF17
Stephen A. Fenner, Lance Fortnow:
Compression Complexity. CoRR abs/1702.04779 (2017)
2003
[j42]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/FennerFKL03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/FennerFKL03
Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz, Lide Li:
An oracle builder's toolkit. Inf. Comput. 182(2): 95-136 (2003)
[j41]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/FennerFNR03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/FennerFNR03
Stephen A. Fenner, Lance Fortnow, Ashish V. Naik, John D. Rogers:
Inverting onto functions. Inf. Comput. 186(1): 90-103 (2003)
2001
[j37]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/BuhrmanFFT01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/BuhrmanFFT01
Harry Buhrman, Stephen A. Fenner, Lance Fortnow, Leen Torenvliet:
Two oracles that force a big crunch. Comput. Complex. 10(2): 93-116 (2001)
2000
[c45]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/BuhrmanFFM00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/BuhrmanFFM00
Harry Buhrman, Stephen A. Fenner, Lance Fortnow, Dieter van Melkebeek:
Optimal Proof Systems and Sparse Sets. STACS 2000: 407-418
1997
[c32]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/BuhrmanFF97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BuhrmanFF97
Harry Buhrman, Stephen A. Fenner, Lance Fortnow:
Results on Resource-Bounded Measure. ICALP 1997: 188-194
1996
[j22]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/FennerFL96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/FennerFL96
Stephen A. Fenner, Lance Fortnow, Lide Li:
Gap-Definability as a Closure Property. Inf. Comput. 130(1): 1-17 (1996)
[j20]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/FennerFK96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/FennerFK96
Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz:
The Isomorphism Conjecture Holds Relative to an Oracle. SIAM J. Comput. 25(1): 193-206 (1996)
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/FennerFG96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/FennerFG96
Stephen A. Fenner, Lance Fortnow, William I. Gasarch:
Complexity Theory Newsflash. SIGACT News 27(3): 126 (1996)
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/FennerFNR96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/FennerFNR96
Stephen A. Fenner, Lance Fortnow, Ashish V. Naik, John D. Rogers:
Inverting Onto Functions. CCC 1996: 213-222
1995
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/FennerF95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/FennerF95
Stephen A. Fenner, Lance Fortnow:
Beyond P^(NP) - NEXP. STACS 1995: 619-627
1994
[j13]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/FennerFK94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/FennerFK94
Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz:
Gap-Definable Counting Classes. J. Comput. Syst. Sci. 48(1): 116-148 (1994)
1993
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/FennerFKL93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/FennerFKL93
Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz, Lide Li:
An Oarcle Builder's Toolkit. SCT 1993: 120-131
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/FennerFL93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/FennerFL93
Stephen A. Fenner, Lance Fortnow, Lide Li:
Gap-Definability as a Closure Property. STACS 1993: 484-493
1992
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/FennerFK92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/FennerFK92
Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz:
The Isomorphism Conjecture Holds Relative to an Oracle. FOCS 1992: 30-39
1991
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/FennerFK91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/FennerFK91
Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz:
Gap-Definable Counting Classes. SCT 1991: 30-42

a service of

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.