Search Sciweavers | Sciweavers

5372 search results - page 42 / 1075

» complexity 2007

DAGSTUHL
2006

147views Software Engineering» more DAGSTUHL 2006»

Semidefinite programming characterization and spectral adversary method for quantum complexity with noncommuting unitary queries

13 years 9 months ago

Download drops.dagstuhl.de

Generalizing earlier work characterizing the quantum query complexity of computing a function of an unknown classical "black box" function drawn from some set of such bl...

Howard Barnum

claim paper

Read More »

click to vote

PODS
2007
ACM

102views Database» more PODS 2007»

The complexity of query containment in expressive fragments of XPath 2.0

14 years 7 months ago

Download lat.inf.tu-dresden.de

Query containment has been studied extensively for fragments of

Balder ten Cate, Carsten Lutz

claim paper

Read More »

click to vote

IDEAL
2007
Springer

79views Intelligent Agents» more IDEAL 2007»

Reverse Engineering an Agent-Based Hidden Markov Model for Complex Social Systems

14 years 1 months ago

Download www.cs.rpi.edu

Hung-Ching Chen, Mark K. Goldberg, Malik Magdon-Is...

claim paper

Read More »

click to vote

STACS
2007
Springer

92views Theoretical Computer Science» more STACS 2007»

Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity

14 years 1 months ago

Download www.liafa.jussieu.fr

Abstract. Merkle et al. [13] showed that all Kolmogorov-Loveland stochas

Laurent Bienvenu

claim paper

Read More »

click to vote

STACS
2007
Springer

72views Theoretical Computer Science» more STACS 2007»

Languages with Bounded Multiparty Communication Complexity

14 years 1 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers