Search Sciweavers | Sciweavers

15033 search results - page 242 / 3007

» Complexity Theory and Algorithms

123

click to vote

ICALP
2005
Springer

108views Programming Languages» more ICALP 2005»

Quantum Complexity of Testing Group Commutativity

15 years 10 months ago

Download www.math.uwaterloo.ca

We consider the problem of testing the commutativity of a black-box group speciﬁed by its k generators. The complexity (in terms of k) of this problem was ﬁrst considered by Pa...

Frédéric Magniez, Ashwin Nayak

claim paper

Read More »

100

click to vote

COCO
2009
Springer

124views Algorithms» more COCO 2009»

The Complexity of the Annihilating Polynomial

15 years 11 months ago

Download www.math.ias.edu

Neeraj Kayal

claim paper

Read More »

120

click to vote

ISAAC
2007
Springer

113views Algorithms» more ISAAC 2007»

The Parameterized Complexity of the Unique Coverage Problem

15 years 10 months ago

Download www.imsc.res.in

Hannes Moser, Venkatesh Raman, Somnath Sikdar

claim paper

Read More »

119

click to vote

ISAAC
2007
Springer

105views Algorithms» more ISAAC 2007»

Unbounded-Error Classical and Quantum Communication Complexity

15 years 10 months ago

Download www.lab2.kuis.kyoto-u.ac.jp

Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Sh...

claim paper

Read More »

click to vote

ESA
2005
Springer

76views Algorithms» more ESA 2005»

The Complexity of Games on Highly Regular Graphs

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers