Search Sciweavers | Sciweavers

2252 search results - page 12 / 451

» Lower Bounds for Dynamic 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

IPPS
1999
IEEE

116views Distributed And Parallel Com...» more IPPS 1999»

Lower Bounds on the Loading of Degree-2 Multiple Bus Networks for Binary-Tree Algorithms

13 years 12 months ago

Download ipdps.cc.gatech.edu

A binary-tree algorithm, Bin(n), proceeds level-bylevel from the leaves of a 2n -leaf balanced binary tree to its root. This paper deals with running binary-tree algorithms on mul...

Hettihe P. Dharmasena, Ramachandran Vaidyanathan

claim paper

Read More »

click to vote

BMCBI
2006

141views more BMCBI 2006»

Maximum common subgraph: some upper bound and lower bound results

13 years 7 months ago

Download www.biomedcentral.com

Background: Structure matching plays an important part in understanding the functional role of biological structures. Bioinformatics assists in this effort by reformulating this p...

Xiuzhen Huang, Jing Lai, Steven F. Jennings

claim paper

Read More »

click to vote

WADS
1997
Springer

93views Algorithms» more WADS 1997»

Trans-Dichotomous Algorithms Without Multiplication - Some Upper and Lower Bounds

13 years 11 months ago

Download www.brics.dk

Andrej Brodnik, Peter Bro Miltersen, J. Ian Munro

claim paper

Read More »