Sciweavers

4451 search results - page 444 / 891
» On Random Ordering Constraints
Sort
View
WEA
2004
Springer
110views Algorithms» more  WEA 2004»
16 years 6 days ago
A Dynamic Algorithm for Topologically Sorting Directed Acyclic Graphs
Abstract. We consider how to maintain the topological order of a directed acyclic graph (DAG) in the presence of edge insertions and deletions. We present a new algorithm and, alth...
David J. Pearce, Paul H. J. Kelly
CSB
2003
IEEE
110views Bioinformatics» more  CSB 2003»
16 years 5 days ago
Prokaryote Phylogeny without Sequence Alignment: From Avoidance Signature to Composition Distance
A new and essentially simple method to reconstruct prokaryotic phylogenetic trees from their complete genome data without using sequence alignment is proposed. It is based on the ...
Bailin Hao, Ji Qi
165
Voted
HOTOS
2003
IEEE
16 years 4 days ago
An Analysis of Compare-by-hash
Recent research has produced a new and perhaps dangerous technique for uniquely identifying blocks that I will call compare-by-hash. Using this technique, we decide whether two bl...
Val Henson
IEEEAMS
2003
IEEE
16 years 4 days ago
Rich and Scalable Peer-to-Peer Search with SHARK
SHARK is a novel concept and middleware service for search in peer-to-peer (P2P) networks. Rather than flooding a network like Gnutella or imposing numerical IDs on objects like d...
Jan Mischke, Burkhard Stiller
ISCAS
2003
IEEE
162views Hardware» more  ISCAS 2003»
16 years 4 days ago
Content based error detection and concealment for image transmission over wireless channel
In this paper, we present a novel content-based image error detection and error concealment algorithm to improve the image quality degraded during its transmission over wireless c...
Shuiming Ye, Xinggang Lin, Qibin Sun