Sciweavers
Explore
Publications
Books
Software
Tutorials
Presentations
Lectures Notes
Datasets
Labs
Conferences
Community
Upcoming
Conferences
Top Ranked Papers
Most Viewed Conferences
Conferences by Acronym
Conferences by Subject
Conferences by Year
Tools
PDF Tools
Image Tools
Text Tools
OCR Tools
Symbol and Emoji Tools
On-screen Keyboard
Latex Math Equation to Image
Smart IPA Phonetic Keyboard
Community
Sciweavers
About
Terms of Use
Privacy Policy
Cookies
1199
search results - page 24 / 240
»
Parameterized Proof Complexity
Sort
relevance
views
votes
recent
update
View
thumb
title
138
click to vote
CORR
2011
Springer
174
views
Education
»
more
CORR 2011
»
Termination Proofs in the Dependency Pair Framework May Induce Multiple Recursive Derivational Complexity
14 years 10 months ago
Download
drops.dagstuhl.de
We study the complexity of rewrite systems shown terminating via the dependency pair framework using processors for reduction pairs, dependency graphs, or the subterm criterion. T...
Georg Moser, Andreas Schnabl
claim paper
Read More »
98
Voted
STOC
2001
ACM
161
views
Algorithms
»
more
STOC 2001
»
A sharp threshold in proof complexity
16 years 3 months ago
Download
www.cs.washington.edu
Dimitris Achlioptas, Paul Beame, Michael S. O. Mol...
claim paper
Read More »
115
click to vote
PROVSEC
2007
Springer
122
views
Security Privacy
»
more
PROVSEC 2007
»
Complex Zero-Knowledge Proofs of Knowledge Are Easy to Use
15 years 9 months ago
Download
crypto.rd.francetelecom.com
Sébastien Canard, Iwen Coisel, Jacques Trao...
claim paper
Read More »
83
click to vote
ASIACRYPT
2005
Springer
103
views
Cryptology
»
more
ASIACRYPT 2005
»
Errors in Computational Complexity Proofs for Protocols
15 years 9 months ago
Download
eprint.iacr.org
Kim-Kwang Raymond Choo, Colin Boyd, Yvonne Hitchco...
claim paper
Read More »
87
Voted
FOCS
2000
IEEE
72
views
Theoretical Computer Science
»
more
FOCS 2000
»
Pseudorandom Generators in Propositional Proof Complexity
15 years 7 months ago
Download
www.math.ias.edu
Michael Alekhnovich, Eli Ben-Sasson, Alexander A. ...
claim paper
Read More »
« Prev
« First
page 24 / 240
Last »
Next »