ISAAC
2009
Springer
14 years 4 months ago
2009
Springer
Abstract. In a multicore transactional memory (TM) system, concurrent execution threads interact and interfere with each other through shared memory. The less interference a progra...
ISAAC
2009
Springer
14 years 4 months ago
2009
Springer
ISAAC
2009
Springer
14 years 4 months ago
2009
Springer
ISAAC
2009
Springer
14 years 4 months ago
2009
Springer
Abstract. We study the following one-dimensional range reporting problem: On an array A of n elements, support queries that given two indices i ≤ j and an integer k report the k ...
ISAAC
2009
Springer
14 years 4 months ago
2009
Springer
ISAAC
2009
Springer
14 years 4 months ago
2009
Springer
Abstract. We investigate the computational complexity of a new combinatorial problem of inferring a smallest possible multi-labeled phylogenetic tree (MUL tree) which is consistent...
ISAAC
2009
Springer
14 years 4 months ago
2009
Springer
Abstract. The theory of multidimensional persistence captures the topology of a multifiltration – a multiparameter family of increasing spaces. Multifiltrations arise naturally...
ISAAC
2009
Springer
14 years 4 months ago
2009
Springer
ISAAC
2009
Springer
14 years 4 months ago
2009
Springer
A range-finding scanner can collect information about the shape of an (unknown) polygonal room in which it is placed. Suppose that a set of scanners returns not only a set of poin...
ISAAC
2009
Springer
14 years 4 months ago
2009
Springer
Abstract. Folding an n × n checkerboard pattern from a square of paper that is white on one side and black on the other has been thought for several years to require a paper squar...