Search Sciweavers | Sciweavers

6 search results - page 1 / 2

» jcss 1998

click to vote

JCSS
1998

53views more JCSS 1998»

Approximating Hyper-Rectangles: Learning and Pseudorandom Sets

13 years 4 months ago

Download www.phillong.info

Peter Auer, Philip M. Long, Aravind Srinivasan

claim paper

Read More »

click to vote

JCSS
1998

39views more JCSS 1998»

DNA Models and Algorithms for NP-Complete Problems

13 years 4 months ago

Download www.cs.ubc.ca

Eric Bach, Anne Condon, Elton Glaser, Celena Tangu...

claim paper

Read More »

click to vote

JCSS
1998

45views more JCSS 1998»

The Relative Complexity of NP Search Problems

13 years 4 months ago

Download www.cs.washington.edu

Paul Beame, Stephen A. Cook, Jeff Edmonds, Russell...

claim paper

Read More »

click to vote

JCSS
1998

65views more JCSS 1998»

Good Degree Bounds on Nullstellensatz Refutations of the Induction Principle

13 years 4 months ago

Download math.ucsd.edu

This paper gives nearly optimal, logarithmic upper and lower bounds on the minimum degree of Nullstellensatz refutations (i.e., polynomials) of the propositional induction princip...

Samuel R. Buss, Toniann Pitassi

claim paper

Read More »

click to vote

JCSS
1998

51views more JCSS 1998»

Randomized Query Processing in Robot Path Planning

13 years 4 months ago

Download www.cs.cmu.edu

d Abstract) LYDIA E. KAVRAKI JEAN-CLAUDE LATOMBE RAJEEV MOTWANI ¡ PRABHAKAR RAGHAVAN ¢ The subject of this paper is the analysis of a randomized preprocessing scheme that ...

Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motw...

claim paper

Read More »

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

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers