Sciweavers

95 search results - page 5 / 19
» Near-Optimal Block Alignments
Sort
View
PODS
2006
ACM
216views Database» more  PODS 2006»
14 years 7 months ago
Cache-oblivious string B-trees
B-trees are the data structure of choice for maintaining searchable data on disk. However, B-trees perform suboptimally ? when keys are long or of variable length, ? when keys are...
Michael A. Bender, Martin Farach-Colton, Bradley C...
ICPP
2005
IEEE
14 years 13 days ago
An ACO-Based Approach for Scheduling Task Graphs with Communication Costs
In this paper we introduce a new algorithm for computing near optimal schedules for task graph problems. In contrast to conventional approaches for solving those scheduling proble...
Markus Bank, Udo Hönig, Wolfram Schiffmann
LSSC
2007
Springer
14 years 1 months ago
An Ant-Based Model for Multiple Sequence Alignment
Abstract. Multiple sequence alignment is a key process in today’s biology, and finding a relevant alignment of several sequences is much more challenging than just optimizing so...
Frédéric Guinand, Yoann Pigné
FINTAL
2006
13 years 10 months ago
MEDITE: A Unilingual Textual Aligner
This paper addresses a problem of natural language text alignment, from a humanities discipline called textual genetic criticism where different text versions must be compared. The...
Julien Bourdaillet, Jean-Gabriel Ganascia
ICPR
2008
IEEE
14 years 1 months ago
Detecting changes in multilayered orthoimages with spatiotemporal texture blocks
A problem of detecting changes in a region viewed by multiple overlapping cameras is addressed. We are exploring a background change detection method of multilayered orthoimages u...
Roland Miezianko, Dragoljub Pokrajac