Sciweavers

29908 search results - page 539 / 5982
» On the Complexity of
Sort
View
COCO
2005
Springer
106views Algorithms» more  COCO 2005»
16 years 22 days ago
The Complexity of the Inertia and Some Closure Properties of GapL
The inertia of an n × n matrix A is defined as the triple (i+(A), i−(A), i0(A)), where i+(A), i−(A), and i0(A) are the number of eigenvalues of A, counting multiplicities, w...
Thanh Minh Hoang, Thomas Thierauf
COCOON
2005
Springer
16 years 22 days ago
On the Complexity of the Balanced Vertex Ordering Problem
We consider the problem of finding a balanced ordering of the vertices of a graph. More precisely, we want to minimise the sum, taken over all vertices v, of the difference betwe...
Jan Kára, Jan Kratochvíl, David R. W...
CPM
2005
Springer
97views Combinatorics» more  CPM 2005»
16 years 22 days ago
On the Complexity of Sparse Exon Assembly
Gene structure prediction is one of the most important problems in computational molecular biology. It involves two steps: the first is finding the evidence (e.g. predicting spl...
Carmel Kent, Gad M. Landau, Michal Ziv-Ukelson
CSL
2005
Springer
16 years 22 days ago
On the Complexity of Hybrid Logics with Binders
Balder ten Cate, Massimo Franceschet
CSL
2005
Springer
16 years 22 days ago
Complexity and Intensionality in a Type-1 Framework for Computable Analysis
Implementations of real number computations have largely been unusable in practice because of their very bad performance, especially in comparison to floating point arithmetic imp...
Branimir Lambov