Zero knowledge and the chromatic number

Proceedings of the Annual IEEE Conference on Computational Complexity

Volumn , Issue , 1996, Pages 278-287

  Feige, Uriel ^a   Kilian, Joe ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAMMING LANGUAGES; GRAPH THEORY; POLYNOMIALS; PROBABILITY; RANDOM PROCESSES; SET THEORY;

CHROMATIC NUMBER; LOWER BOUNDS; PROBABILISTICALLY CHECKABLE PROOFS; ZERO KNOWLEDGE PROOF SYSTEMS;

THEOREM PROVING;

EID: 0029716128     PISSN: 10930159     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)