Maximum weight independent sets and matchings in sparse random graphs. Exact results using the local weak convergence method
- David Gamarnik
- Tomasz Nowicki
- et al.
- 2005
- Random Structures and Algorithms
Publications
Date
Featured collections
Popular topics
3489 results for Mathematical Sciences
Minimizing flow time on a constant number of machines with preemption
- Nikhil Bansal
- 2005
- Operations Research Letters
Convex dynamics and applications
- R. Adler
- B. Kitchens
- et al.
- 2005
- Ergodic Theory and Dynamical Systems
Near-optimal solutions to large-scale facility location problems
- Francisco Barahona
- Fabián A. Chudak
- 2005
- Discrete Optimization
Multiparameter Parallel Search Branch Switching
- Michael E. Henderson
- 2005
- IJBC
A survey of methods for computing (un)stable manifolds of vector fields
- Bernd Krauskopf
- Hinke M Osinga
- et al.
- 2005
- IJBC
The science of deriving dense linear algebra algorithms
- Paolo Bientinesi
- John A. Gunnels
- et al.
- 2005
- ACM TOMS
Irreducible decomposition of polynomial ideals
- E. Fortuna
- P. Gianni
- et al.
- 2005
- Journal of Symbolic Computation
On the average sojourn time under M/M/1/SRPT
- Nikhil Bansal
- 2005
- Operations Research Letters
Synchronization in networks of nonlinear dynamical systems coupled via a directed graph
- 2005
- Nonlinearity