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 Luis Filipe Coelho Antunes

> Home > Persons > Lance Fortnow

Publications

2012
[j75]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/AntunesFPS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/AntunesFPS12
Luis Filipe Coelho Antunes, Lance Fortnow, Alexandre Pinto, Andre Souto:
Low-Depth Witnesses are Easy to Find. Comput. Complex. 21(3): 479-497 (2012)
2009
[j63]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/AntunesF09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AntunesF09
Luis Filipe Coelho Antunes, Lance Fortnow:
Sophistication Revisited. Theory Comput. Syst. 45(1): 150-161 (2009)
[c87]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/AntunesF09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/AntunesF09
Luis Filipe Coelho Antunes, Lance Fortnow:
Worst-Case Running Times for Average-Case Algorithms. CCC 2009: 298-303
2007
[c80]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/AntunesFPS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/AntunesFPS07
Luis Antunes, Lance Fortnow, Alexandre Pinto, Andre Souto:
Low-Depth Witnesses are Easy to Find. CCC 2007: 46-51
2006
[j52]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/AntunesFMV06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AntunesFMV06
Luis Antunes, Lance Fortnow, Dieter van Melkebeek, N. V. Vinodchandran:
Computational depth: Concept and applications. Theor. Comput. Sci. 354(3): 391-404 (2006)
[i20]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/AntunesFPS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/AntunesFPS06
Luis Antunes, Lance Fortnow, Alexandre Pinto, Andre Souto:
Low-Depth Witnesses are Easy to Find. Electron. Colloquium Comput. Complex. TR06 (2006)
2005
[i14]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/ECCC-TR05-144
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR05-144
Lance Fortnow, Luis Antunes:
Time-Bounded Universal Distributions. Electron. Colloquium Comput. Complex. TR05 (2005)
2003
[c62]
- view
  authority control:
- export record
  dblp key:
  - conf/fct/AntunesFV03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fct/AntunesFV03
Luis Antunes, Lance Fortnow, N. V. Vinodchandran:
Using Depth to Capture Average-Case Complexity. FCT 2003: 303-310
[c61]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/AntunesF03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/AntunesF03
Luis Antunes, Lance Fortnow:
Sophistication Revisited. ICALP 2003: 267-277
2001
[c50]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/AntunesFM01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/AntunesFM01
Luis Antunes, Lance Fortnow, Dieter van Melkebeek:
Computational Depth. CCC 2001: 266-273

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.