Sciweavers

343 search results - page 4 / 69
» Notes on the Jump of a Structure
Sort
View
DAM
2010
66views more  DAM 2010»
13 years 5 months ago
On parse trees and Myhill-Nerode-type tools for handling graphs of bounded rank-width
Rank-width is a structural graph measure introduced by Oum and Seymour and aimed at better handling of graphs of bounded clique-width. We propose a formal mathematical framework an...
Robert Ganian, Petr Hlinený
ICASSP
2010
IEEE
13 years 6 months ago
Note onset detection using rhythmic structure
In this paper we explore the relationship between the temporal and rhythmic structure of musical audio signals. Using automatically extracted rhythmic structure we present a rhyth...
Norberto Degara, Aantonio Pena, Matthew E. P. Davi...
CIE
2007
Springer
13 years 12 months ago
Some Notes on Degree Spectra of the Structures
Iskander Sh. Kalimullin
ALGORITHMICA
2010
147views more  ALGORITHMICA 2010»
13 years 5 months ago
Note on the Structure of Kruskal's Algorithm
We study the merging process when Kruskal's algorithm is run with random graphs as inputs. Our aim is to analyze this process when the underlying graph is the complete graph ...
Nicolas Broutin, Luc Devroye, Erin McLeish