Sciweavers

2626 search results - page 436 / 526
» The complexity of stochastic sequences
Sort
View
ISAAC
2004
Springer
153views Algorithms» more  ISAAC 2004»
15 years 11 months ago
Canonical Data Structure for Interval Probe Graphs
The class of interval probe graphs is introduced to deal with the physical mapping and sequencing of DNA as a generalization of interval graphs. The polynomial time recognition al...
Ryuhei Uehara
ISMIR
2004
Springer
150views Music» more  ISMIR 2004»
15 years 11 months ago
Methodology and Tools for the evaluation of automatic onset detection algorithms in music
This paper addresses the problem of the performance evaluation of algorithms for the automatic detection of note onsets in music signals. Our experiments show that creating a data...
Laurent Daudet, Gaël Richard, Pierre Leveau
ISMIR
2004
Springer
202views Music» more  ISMIR 2004»
15 years 11 months ago
Automatic Chord Transcription with Concurrent Recognition of Chord Symbols and Boundaries
This paper describes a method that recognizes musical chords from real-world audio signals in compact-disc recordings. The automatic recognition of musical chords is necessary for...
Takuya Yoshioka, Tetsuro Kitahara, Kazunori Komata...
SWAT
2004
Springer
136views Algorithms» more  SWAT 2004»
15 years 11 months ago
The Relative Worst Order Ratio Applied to Seat Reservation
The seat reservation problem is the problem of assigning passengers to seats on a train with n seats and k stations enroute in an online manner. The performance of algorithms for t...
Joan Boyar, Paul Medvedev
WABI
2004
Springer
100views Bioinformatics» more  WABI 2004»
15 years 11 months ago
Reversing Gene Erosion - Reconstructing Ancestral Bacterial Genomes from Gene-Content and Order Data
In the last few years, it has become routine to use gene-order data to reconstruct phylogenies, both in terms of edge distances (parsimonious sequences of operations that transform...
Joel V. Earnest-DeYoung, Emmanuelle Lerat, Bernard...