150 search results - page 13 / 30 » Polynomial graph invariants from homomorphism numbers |
110
click to vote
COCO
2007
Springer
15 years 5 months ago
2007
Springer
Current constructions of efficient argument systems combine a short (polynomial size) PCP with a cryptographic hashing technique. We suggest an alternative approach for this probl...
163
click to vote
EUROCRYPT
1999
Springer
15 years 5 months ago
1999
Springer
Abstract. This paper investigates a novel computational problem, namely the Composite Residuosity Class Problem, and its applications to public-key cryptography. We propose a new t...
133
click to vote
CVPR
2004
IEEE
16 years 3 months ago
2004
IEEE
Recovering the 3D coordinates of various joints of the human body from an image is a critical first step for several model-based human tracking and optical motion capture systems....
99
Voted
UAI
2004
15 years 2 months ago
2004
This paper concerns the assessment of the effects of actions from a combination of nonexperimental data and causal assumptions encoded in the form of a directed acyclic graph in w...
145
click to vote
GC
2008
Springer
15 years 1 months ago
2008
Springer
In this paper we study the class of weakly quasi-threshold graphs that are obtained from a vertex by recursively applying the operations (i) adding a new isolated vertex, (ii) addi...