Sciweavers

17 search results - page 4 / 4
» esa 2011
Sort
View
SDM
2011
SIAM
218views Data Mining» more  SDM 2011»
12 years 9 months 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»
11 years 8 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