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
Sci2ools
International Keyboard
Graphical Social Symbols
CSS3 Style Generator
OCR
Web Page to Image
Web Page to PDF
Merge PDF
Split PDF
Latex Equation Editor
Extract Images from PDF
Convert JPEG to PS
Convert Latex to Word
Convert Word to PDF
Image Converter
PDF Converter
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
28
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
13 years 3 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 »
20
click to vote
STOC
2001
ACM
161
views
Algorithms
»
more
STOC 2001
»
A sharp threshold in proof complexity
14 years 9 months ago
Download
www.cs.washington.edu
Dimitris Achlioptas, Paul Beame, Michael S. O. Mol...
claim paper
Read More »
25
click to vote
PROVSEC
2007
Springer
122
views
Security Privacy
»
more
PROVSEC 2007
»
Complex Zero-Knowledge Proofs of Knowledge Are Easy to Use
14 years 2 months ago
Download
crypto.rd.francetelecom.com
Sébastien Canard, Iwen Coisel, Jacques Trao...
claim paper
Read More »
22
click to vote
ASIACRYPT
2005
Springer
103
views
Cryptology
»
more
ASIACRYPT 2005
»
Errors in Computational Complexity Proofs for Protocols
14 years 2 months ago
Download
eprint.iacr.org
Kim-Kwang Raymond Choo, Colin Boyd, Yvonne Hitchco...
claim paper
Read More »
16
click to vote
FOCS
2000
IEEE
72
views
Theoretical Computer Science
»
more
FOCS 2000
»
Pseudorandom Generators in Propositional Proof Complexity
14 years 1 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 »