Sciweavers

17 search results - page 4 / 4
» esa 2011
Sort
View
SDM
2011
SIAM
218views Data Mining» more  SDM 2011»
14 years 6 days ago
Segmented nestedness in binary data
A binary matrix is fully nested if its columns form a chain of subsets; that is, any two columns are ordered by the subset relation, where we view each column as a subset of the r...
Esa Junttila, Petteri Kaski
SODA
2012
ACM
243views Algorithms» more  SODA 2012»
12 years 11 months ago
Bidimensionality and geometric graphs
Bidimensionality theory was introduced by Demaine et al. [JACM 2005 ] as a framework to obtain algorithmic results for hard problems on minor closed graph classes. The theory has ...
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh