Sciweavers

79 search results - page 5 / 16
» isaac 2009
Sort
View
HOTOS
2009
IEEE
13 years 9 months ago
Your computer is already a distributed system. Why isn't your OS?
Andrew Baumann, Simon Peter, Adrian Schüpbach...
ISAAC
2009
Springer
108views Algorithms» more  ISAAC 2009»
14 years 9 days ago
Linear and Sublinear Time Algorithms for Basis of Abelian Groups
It is well known that every finite abelian group G can be represented as a direct product of cyclic groups: G ∼= G1 × G2 × · · · × Gt, where each Gi is a cyclic group of ...
Li Chen, Bin Fu
ISAAC
2009
Springer
92views Algorithms» more  ISAAC 2009»
14 years 9 days ago
Online Maximum Directed Cut
We investigate a natural online version of the well-known Maximum Directed Cut problem on DAGs. We propose a deterministic algorithm and show that it achieves a competitive ratio o...
Amotz Bar-Noy, Michael Lampis
ISAAC
2009
Springer
93views Algorithms» more  ISAAC 2009»
14 years 9 days ago
Computing Multidimensional Persistence
Abstract. The theory of multidimensional persistence captures the topology of a multifiltration – a multiparameter family of increasing spaces. Multifiltrations arise naturally...
Gunnar Carlsson, Gurjeet Singh, Afra Zomorodian
ISAAC
2009
Springer
121views Algorithms» more  ISAAC 2009»
14 years 9 days ago
Generalized Reduction to Compute Toric Ideals
Toric ideals have many applications including solving integer programs. Several algorithms for computing the toric ideal of an integer matrix are available in the literature. Since...
Deepanjan Kesh, Shashank K. Mehta