18306 search results - page 191 / 3662 » Algorithmics in Exponential Time |
107
Voted
SAC
1996
ACM
15 years 6 months ago
1996
ACM
The problem of broadcasting a message through a network is considered. The objective is to minimize the number of time steps necessary to complete the broadcast. This problem is k...
114
Voted
ESA
2009
Springer
15 years 6 months ago
2009
Springer
Every chordal graph G can be represented as the intersection graph of a collection of subtrees of a host tree, the so-called tree model of G. The leafage l(G) of a connected chorda...
118
click to vote
DMKD
2003
ACM
15 years 7 months ago
2003
ACM
The parallel explosions of interest in streaming data, and data mining of time series have had surprisingly little intersection. This is in spite of the fact that time series data...
102
click to vote
ISMIR
2004
Springer
15 years 7 months ago
2004
Springer
Recent advances in music information retrieval have enabled users to query a database by singing or humming into a microphone. The queries are often inaccurate versions of the ori...
113
click to vote
FTDCS
1997
IEEE
15 years 6 months ago
1997
IEEE
This paper deals with the problem of scheduling aperiodic groups of tasks in distributed systems. It proposes two contributions, namely: i) a distributed scheduling algorithm to b...