Sciweavers

37217 search results - page 184 / 7444

» is 2010

96

ECCC
2006

65views more ECCC 2006»

Computational Complexity of Some Enumeration Problems About Uniformly Sparse Boolean Network Automata

15 years 4 months ago

Computational Complexity of Some Enumeration Problems About Uniformly Sparse Boolean Network Automata

Download osl.cs.uiuc.edu

Predrag T. Tosic

claim paper

Read More »

100

Voted

ECCC
2006

37views more ECCC 2006»

Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP

15 years 4 months ago

Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP

Download www.dcs.warwick.ac.uk

Matthias Englert, Heiko Röglin, Berthold V&ou...

claim paper

Read More »

103

ECCC
2006

78views more ECCC 2006»

All Natural NPC Problems Have Average-Case Complete Versions

15 years 4 months ago

All Natural NPC Problems Have Average-Case Complete Versions

Download www.wisdom.weizmann.ac.il

Noam Livne

claim paper

Read More »

107

ECCC
2006

100views more ECCC 2006»

Buying Cheap is Expensive: Hardness of Non-Parametric Multi-Product Pricing

15 years 4 months ago

Buying Cheap is Expensive: Hardness of Non-Parametric Multi-Product Pricing

Download www.cs.cornell.edu

Patrick Briest, Piotr Krysta

claim paper

Read More »

92

ECCC
2006

84views more ECCC 2006»

The Complexity of Forecast Testing

15 years 4 months ago

The Complexity of Forecast Testing

Download people.cs.uchicago.edu

Lance Fortnow, Rakesh Vohra

claim paper

Read More »

« Prev « First page 184 / 7444 Last » Next »