Sciweavers

COCOON
1995
Springer
14 years 2 months ago
Analysis of Quorum-Based Protocols for Distributed (k+1)-Exclusion
Divyakant Agrawal, Ömer Egecioglu, Amr El Abb...
COCOC
1995
168views Combinatorics» more  COCOC 1995»
14 years 2 months ago
Contiguity Orders
Vincent Bouchitté, Abdelmajid Hilali, Rolan...
COCOC
1995
150views Combinatorics» more  COCOC 1995»
14 years 2 months ago
On Central Spanning Trees of a Graph
We consider the collection of all spanning trees of a graph with distance between them based on the size of the symmetric difference of their edge sets. A central spanning tree o...
Sergei L. Bezrukov, Firoz Kaderali, W. Poguntke
COCOON
1997
Springer
14 years 2 months ago
The Shapes of Trees
Ulrich Hertrampf
CPM
2000
Springer
111views Combinatorics» more  CPM 2000»
14 years 2 months ago
Parametric Multiple Sequence Alignment and Phylogeny Construction
David Fernández-Baca, Timo Seppälä...
CPM
2000
Springer
141views Combinatorics» more  CPM 2000»
14 years 2 months ago
A Lower Bound for the Breakpoint Phylogeny Problem
Breakpoint phylogenies methods have been shown to be an effective way to extract phylogenetic information from gene order data. Currently, the only practical breakpoint phylogeny a...
David Bryant
COCOON
2010
Springer
14 years 2 months ago
A Three-String Approach to the Closest String Problem
Given a set of n strings of length L and a radius d, the closest string problem (CSP for short) asks for a string tsol that is within a Hamming distance of d to each of the given ...
Zhi-Zhong Chen, Bin Ma, Lusheng Wang
CPM
2006
Springer
176views Combinatorics» more  CPM 2006»
14 years 2 months ago
Longest Common Subsequences in Permutations and Maximum Cliques in Circle Graphs
For two strings a, b, the longest common subsequence (LCS) problem consists in comparing a and b by computing the length of their LCS. In a previous paper, we defined a generalisat...
Alexandre Tiskin
CPM
2006
Springer
125views Combinatorics» more  CPM 2006»
14 years 2 months ago
Geometric Suffix Tree: A New Index Structure for Protein 3-D Structures
Abstract. Protein structure analysis is one of the most important research issues in the post-genomic era, and faster and more accurate query data structures for such 3-D structure...
Tetsuo Shibuya