Sciweavers

2432 search results - page 304 / 487
» Using simple abstraction to reinvent computing for paralleli...
Sort
View
CIBCB
2007
IEEE
15 years 11 months ago
Overestimation for Multiple Sequence Alignment
Abstract— Multiple sequence alignment is an important problem in computational biology. A-star is an algorithm that can be used to find exact alignments. We present a simple mod...
Tristan Cazenave
158
Voted
ESA
2005
Springer
93views Algorithms» more  ESA 2005»
15 years 10 months ago
New Tools and Simpler Algorithms for Branchwidth
Abstract. We provide new tools, such as k-troikas and good subtreerepresentations, that allow us to give fast and simple algorithms computing branchwidth. We show that a graph G ha...
Christophe Paul, Jan Arne Telle
GI
2009
Springer
15 years 9 months ago
Tapir: Language Support to Reduce the State Space in Model-Checking
: Model-checking is a way of testing the correctness of concurrent programs. To do so, a model of the program is proven to match properties and constraints specified by the progra...
Ronald Veldema, Michael Philippsen
CIS
2004
Springer
15 years 8 months ago
Utilizing Staging Tables in Data Integration to Load Data into Materialized Views
rces. A data warehouse can be abstractly seen as a set of materialized views. Selecting views for materialization in a data warehouse is one of the most important decisions making ...
Ahmed Ejaz, Kenneth Revett
ICCS
2000
Springer
15 years 8 months ago
Extending the CG Model by Simulations
Abstract. Conceptual graphs (CGs) share with FOL a fundamental expressiveness limitation: only higher-order logics allow assertions of properties on predicates. This paper intends ...
Jean-François Baget