researchr
explore
Tags
Journals
Conferences
Authors
Profiles
Groups
calendar
New Conferences
Events
Deadlines
search
search
You are not signed in
Sign in
Sign up
External Links
Journal: Computational Complexity
Home
Index
Info
Issue
Volume
21
, Issue
3
359
--
419
Markus Bläser
,
Holger Dell
,
Mahmoud Fouz
.
Complexity and Approximability of the Cover Polynomial
421
--
429
Jacek Pomykala
,
Bartosz Zralek
.
On reducing factorization to the discrete logarithm problem modulo a composite
431
--
477
Henning Wunderlich
.
On a Theorem of Razborov
479
--
497
Luis Filipe Coelho Antunes
,
Lance Fortnow
,
Alexandre Pinto
,
Andre Souto
.
Low-Depth Witnesses are Easy to Find
499
--
510
Hugue Blier
,
Alain Tapp
.
A Quantum Characterization Of NP
511
--
513
Hannah Alpert
,
Jennifer Iglesias
.
Length 3 Edge-Disjoint Paths Is NP-Hard