Sciweavers

958 search results - page 18 / 192
» Resolving the Micropayment Problem
Sort
View
WABI
2005
Springer
108views Bioinformatics» more  WABI 2005»
15 years 3 months ago
On the Complexity of Several Haplotyping Problems
We present several new results pertaining to haplotyping. The first set of results concerns the combinatorial problem of reconstructing haplotypes from incomplete and/or imperfect...
Rudi Cilibrasi, Leo van Iersel, Steven Kelk, John ...
RECOMB
2001
Springer
15 years 10 months ago
A new approach to fragment assembly in DNA sequencing
For the last twenty years fragment assembly in DNA sequencing followed the "overlap - layout - consensus" paradigm that is used in all currently available assembly tools...
Pavel A. Pevzner, Haixu Tang, Michael S. Waterman
FOCS
2006
IEEE
15 years 3 months ago
Algebraic Structures and Algorithms for Matching and Matroid Problems
We present new algebraic approaches for several wellknown combinatorial problems, including non-bipartite matching, matroid intersection, and some of their generalizations. Our wo...
Nicholas J. A. Harvey
84
Voted
ICSE
2003
IEEE-ACM
15 years 10 months ago
Requirements Discovery during the Testing of Safety-Critical Software
This paper describes the role of requirements discovery during the testing of a safety-critical software system. Analysis of problem reports generated by the integration and syste...
Robyn R. Lutz, Ines Carmen Mikulski
IVA
2009
Springer
15 years 4 months ago
Duality of Actor and Character Goals in Virtual Drama
Actor agents in a virtual reality and interactive drama must deliver a believable performance. This is challenging and many issues need to be resolved. One prominent problem is tha...
María Arinbjarnar, Daniel Kudenko