Search Sciweavers | Sciweavers

3049 search results - page 37 / 610

» On the Convergence of Bound Optimization Algorithms

TOC
2008

94views more TOC 2008»

Optimal lower bounds for the Korkine-Zolotareff parameters of a lattice and for Schnorr's algorithm for the shortest vector prob

13 years 7 months ago

Download cs.anu.edu.au

Abstract: Schnorr's algorithm for finding an approximation for the shortest nonzero vector in an n-dimensional lattice depends on a parameter k. He proved that for a fixed k ...

Miklós Ajtai

claim paper

Read More »

click to vote

RECOMB
2000
Springer

102views Computational Biology» more RECOMB 2000»

Sequencing-by-hybridization at the information-theory bound: an optimal algorithm

13 years 11 months ago

Download www.cs.brown.edu

In a recent paper (Preparata et al., 1999) we introduced a novel probing scheme for DNA sequencing by hybridization (SBH). The new gapped-probe scheme combines natural and univers...

Franco P. Preparata, Eli Upfal

claim paper

Read More »

click to vote

JUCS
2002

116views more JUCS 2002»

Bounded Flooding Routing Algorithm for Provisioning the Globally Optimal Route in a Hierarchical ATM Network

13 years 7 months ago

Download www.jucs.org

: ATM virtual path (VP) contains bundles of virtual channels (VCs). A VP layer network can be used as a server layer network of VC layer networks and each VC layer network can be a...

Daniel Won-Kyu Hong, Choong Seon Hong, Dong-Sik Yu...

claim paper

Read More »

click to vote

CCE
2006

103views Software Engineering» more CCE 2006»

A novel branch and bound algorithm for optimal development of gas fields under uncertainty in reserves

13 years 7 months ago