Lance Fortnow


AuthID: R-006-FB1

Confirmed Publications: 12



1
TITLE: Learning Reductions to Sparse Sets
AUTHORS: Harry Buhrman; Fortnow, Lance ; John M Hitchcock; Bruno Loff ;
PUBLISHED: 2013, SOURCE: 38th International Symposium on Mathematical Foundations of Computer Science, MFCS 2013 in Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Klosterneuburg, Austria, August 26-30, 2013. Proceedings, VOLUME: 8087
INDEXED IN: Scopus DBLP CrossRef: 1
2
TITLE: Low-Depth Witnesses are Easy to Find  Full Text
AUTHORS: Luis Antunes ; Fortnow, Lance ; Alexandre Pinto ; Andre Souto ;
PUBLISHED: 2012, SOURCE: COMPUTATIONAL COMPLEXITY, VOLUME: 21, ISSUE: 3
INDEXED IN: Scopus WOS DBLP CrossRef: 1
3
TITLE: Derandomizing from Random Strings
AUTHORS: Harry Buhrman; Fortnow, Lance ; Koucky, Michal ; Bruno Loff ;
PUBLISHED: 2010, SOURCE: 25th Annual IEEE Conference on Computational Complexity, CCC 2010 in Proceedings of the 25th Annual IEEE Conference on Computational Complexity, CCC 2010, Cambridge, Massachusetts, June 9-12, 2010
INDEXED IN: Scopus DBLP CrossRef: 6
4
TITLE: Sophistication Revisited  Full Text
AUTHORS: Luis Antunes ; Fortnow, Lance ;
PUBLISHED: 2009, SOURCE: THEORY OF COMPUTING SYSTEMS, VOLUME: 45, ISSUE: 1
INDEXED IN: Scopus WOS DBLP CrossRef: 19
5
TITLE: Worst-Case Running Times for Average-Case Algorithms  Full Text
AUTHORS: Antunes, L ; Fortnow, Lance ;
PUBLISHED: 2009, SOURCE: 24th Annual IEEE Conference on Computational Complexity in PROCEEDINGS OF THE 24TH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY
INDEXED IN: Scopus WOS DBLP CrossRef: 10
6
TITLE: Low-depth witnesses are easy to find  Full Text
AUTHORS: Luis Antunes ; Fortnow, Lance ; Alexandre Pinto ; Andre Souto ;
PUBLISHED: 2007, SOURCE: 22nd Annual IEEE Conference on Computational Complexity in Twenty-Second Annual IEEE Conference on Computational Complexity, Proceedings
INDEXED IN: Scopus WOS DBLP CrossRef: 2
7
TITLE: Computational depth: Concept and applications  Full Text
AUTHORS: Antunes, L ; Fortnow, Lance ; van Melkebeek, D; Vinodchandran, NV;
PUBLISHED: 2006, SOURCE: 14th International Symposium on Fundamentals of Computation Theory in THEORETICAL COMPUTER SCIENCE, VOLUME: 354, ISSUE: 3
INDEXED IN: Scopus WOS DBLP CrossRef: 38
8
TITLE: Low-Depth Witnesses are Easy to Find
AUTHORS: Luis Antunes ; Fortnow, Lance ; Alexandre Pinto ; Andre Souto ;
PUBLISHED: 2006, SOURCE: Electronic Colloquium on Computational Complexity (ECCC), VOLUME: 13, ISSUE: 125
INDEXED IN: DBLP
9
TITLE: Time-Bounded Universal Distributions
AUTHORS: Fortnow, Lance ; Luis Antunes ;
PUBLISHED: 2005, SOURCE: Electronic Colloquium on Computational Complexity (ECCC), ISSUE: 144
INDEXED IN: DBLP
10
TITLE: Sophistication revisited
AUTHORS: Antunes, L ; Fortnow, Lance ;
PUBLISHED: 2003, SOURCE: 30th International Colloquium on Automata, Languages and Programming (ICALP 2003) in AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, VOLUME: 2719
INDEXED IN: Scopus WOS DBLP CrossRef: 3
Page 1 of 2. Total results: 12.

A place for researchers and their institutions

Useful Links

Get Help

© 2024 CRACS & Inesc TEC - All Rights Reserved Privacy Policy | Terms of Service