Search Sciweavers | Sciweavers

19320 search results - page 134 / 3864

» On the complexity of computing determinants

108

Voted

JC
2006

35views more JC 2006»

Computability and complexity in analysis

15 years 4 months ago

Download www.dagstuhl.de

Vasco Brattka, Peter Hertling, Ker-I Ko, Hideki Ts...

claim paper

Read More »

115

click to vote

MOR
2008

83views more MOR 2008»

Extensive-Form Correlated Equilibrium: Definition and Computational Complexity

15 years 4 months ago

Download www.cdam.lse.ac.uk

Abstract: This paper defines the extensive form correlated equilibrium (EFCE) for extensive games with perfect recall. The EFCE concept extends Aumann's strategic-form correla...

Bernhard von Stengel, Françoise Forges

claim paper

Read More »

252

click to vote

NETWORKS
2008

316views Computer Networks» more NETWORKS 2008»

The computational complexity of graph contractions I: Polynomially solvable and NP-complete cases

15 years 4 months ago

Download pluto.mscc.huji.ac.il

Asaf Levin, Daniël Paulusma, Gerhard J. Woegi...

claim paper

Read More »

247

click to vote

NETWORKS
2008

261views Computer Networks» more NETWORKS 2008»

The computational complexity of graph contractions II: Two tough polynomially solvable cases

15 years 4 months ago

Download www.win.tue.nl

Asaf Levin, Daniël Paulusma, Gerhard J. Woegi...

claim paper

Read More »

108

click to vote

MST
2006

53views more MST 2006»

Why Computational Complexity Requires Stricter Martingales

15 years 4 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers