Search Sciweavers | Sciweavers

10608 search results - page 46 / 2122

» Complexity of O'Hara's Algorithm

click to vote

COCO
1993
Springer

108views Algorithms» more COCO 1993»

Some Structural Complexity Aspects of Neural Computation

14 years 2 months ago

Download www.cs.umass.edu

José L. Balcázar, Ricard Gavald&agra...

claim paper

Read More »

click to vote

ECCC
2007

90views more ECCC 2007»

Parameterized Proof Complexity: a Complexity Gap for Parameterized Tree-like Resolution

13 years 10 months ago

Download www.newton.ac.uk

We propose a proof-theoretic approach for gaining evidence that certain parameterized problems are not ﬁxed-parameter tractable. We consider proofs that witness that a given pro...

Stefan S. Dantchev, Barnaby Martin, Stefan Szeider

claim paper

Read More »

click to vote

JDA
2006

59views more JDA 2006»

A note on the complexity of minimum dominating set

13 years 10 months ago

Download www.dsi.uniroma1.it

The currently (asymptotically) fastest algorithm for minimum dominating set on graphs of n nodes is the trivial (2n) algorithm which enumerates and checks all the subsets of

Fabrizio Grandoni

claim paper

Read More »

click to vote

Book

393views

Computational Modeling and Complexity Science

15 years 7 months ago

Download www.greenteapress.com

"This book is about data structures and algorithms, intermediate programming in Python, complexity science and the philosophy of science"

Allen B. Downey

posted by scimaster