Sciweavers

9 search results - page 1 / 2

» coco 1994

12

COCO
1994
Springer

108views Algorithms» more COCO 1994»

On the Query Complexity of Clique Size and Maximum Satisfiability

13 years 10 months ago

On the Query Complexity of Clique Size and Maximum Satisfiability

Download www.cs.umbc.edu

Richard Chang

claim paper

Read More »

13

COCO
1994
Springer

86views Algorithms» more COCO 1994»

Random Strings Make Hard Instances

13 years 10 months ago

Random Strings Make Hard Instances

Download www.tcs.hut.fi

Harry Buhrman, Pekka Orponen

claim paper

Read More »

11

COCO
1994
Springer

82views Algorithms» more COCO 1994»

Time, Hardware, and Uniformity

13 years 10 months ago

Time, Hardware, and Uniformity

Download www.cs.umass.edu

David A. Mix Barrington, Neil Immerman

claim paper

Read More »

14

COCO
1994
Springer

90views Algorithms» more COCO 1994»

On the Structure of Complete Sets

13 years 10 months ago

On the Structure of Complete Sets

Download blue.utb.edu

We show the following results regarding complete sets.

Harry Buhrman, Leen Torenvliet

claim paper

Read More »

18

COCO
1994
Springer

102views Algorithms» more COCO 1994»

Alternation in Interaction

13 years 10 months ago

Alternation in Interaction

Download www.ccs.neu.edu

We study competing-prover one-round interactive proof systems. We show that one-round proof systems in which the rst prover is trying to convince a veri er to accept and the secon...

Marcos A. Kiwi, Carsten Lund, Alexander Russell, D...

claim paper

Read More »

« Prev « First page 1 / 2 Last » Next »