Sciweavers

575 search results - page 36 / 115
» A Note on Karr's Algorithm
Sort
View
PPSN
1992
Springer
15 years 3 months ago
Nonstationary Function Optimization using the Structured Genetic Algorithm
In this paper, we describe the application of a new type of genetic algorithm called the Structured Genetic Algorithm (sGA) for function optimization in nonstationary environments...
Dipankar Dasgupta, Douglas R. McGregor
CIAC
2006
Springer
160views Algorithms» more  CIAC 2006»
15 years 2 months ago
An Approximation Algorithm for a Bottleneck Traveling Salesman Problem
Consider a truck running along a road. It picks up a load Li at point i and delivers it at i, carrying at most one load at a time. The speed on the various parts of the road in on...
Ming-Yang Kao, Manan Sanghi
CIAC
2010
Springer
251views Algorithms» more  CIAC 2010»
15 years 8 months ago
A parameterized algorithm for Chordal Sandwich
Given an arbitrary graph G = (V, E) and an additional set of admissible edges F, the Chordal Sandwich problem asks whether there exists a chordal graph (V, E F ) such that F F. ...
Pinar Heggernes, Federico Mancini, Jesper Nederlof...
MM
2003
ACM
143views Multimedia» more  MM 2003»
15 years 4 months ago
Approximate matching algorithms for music information retrieval using vocal input
Effective use of multimedia collections requires efficient and intuitive methods of searching and browsing. This work considers databases which store music and explores how these...
Richard L. Kline, Ephraim P. Glinert
PRIS
2004
15 years 16 days ago
Pattern Recognition Algorithms for Polyphonic Music Transcription
Abstract. The main area of work in computer music related to information systems is known as music information retrieval (MIR). Databases containing musical information can be clas...
Antonio Pertusa, José Manuel Iñesta ...