Search Sciweavers | Sciweavers

2924 search results - page 25 / 585

» Lower Bounds in Distributed Computing

click to vote

TCS
1998

79views Theoretical Computer Science» more TCS 1998»

Non-Commutative Arithmetic Circuits: Depth Reduction and Size Lower Bounds

13 years 7 months ago

Download www.cs.rutgers.edu

Eric Allender, Jia Jiao, Meena Mahajan, V. Vinay

claim paper

Read More »

click to vote

ATAL
2006
Springer

154views Intelligent Agents» more ATAL 2006»

No-commitment branch and bound search for distributed constraint optimization

13 years 11 months ago

Download www.ri.cmu.edu

We present a new polynomial-space algorithm for solving Distributed Constraint Optimization problems (DCOP). The algorithm, called NCBB, is branch and bound search with modificati...

Anton Chechetka, Katia P. Sycara

claim paper

Read More »

click to vote

EUROPAR
2005
Springer

85views Distributed And Parallel Com...» more EUROPAR 2005»

Replication Predicates for Dependent-Failure Algorithms

14 years 1 months ago

Download cseweb.ucsd.edu

Abstract. To establish lower bounds on the amount of replication, there is a common partition argument used to construct indistinguishable executions such that one violates some pr...

Flavio Paiva Junqueira, Keith Marzullo

claim paper

Read More »

click to vote

ORL
2007

54views more ORL 2007»

A new lower bound for the non-oriented two-dimensional bin-packing problem

13 years 7 months ago

Download www.math.tu-dresden.de

We propose a new scheme for computing lower bounds for the non-oriented bin-packing problem when the bin is a square. It leads to bounds that theoretically dominate previous resul...

François Clautiaux, Antoine Jouglet, Joseph...

claim paper

Read More »

click to vote

WG
2000
Springer

66views Theoretical Computer Science» more WG 2000»

New Spectral Lower Bounds on the Bisection Width of Graphs

13 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers