Sciweavers

1996 search results - page 152 / 400
» Financial Theory 2
Sort
View
JCT
2010
58views more  JCT 2010»
15 years 2 months ago
Map operations and k-orbit maps
A k-orbit map is a map with k flag-orbits under the action of its automorphism group. We give a basic theory of k-orbit maps and classify them up to k 4. “Hurwitz-like” upper...
Alen Orbanic, Daniel Pellicer, Asia Ivic Weiss
P2P
2010
IEEE
152views Communications» more  P2P 2010»
15 years 2 months ago
Autonomous NAT Traversal
—Traditional NAT traversal methods require the help of a third party for signalling. This paper investigates a new autonomous method for establishing connections to peers behind ...
Andreas Müller, Nathan S. Evans, Christian Gr...
DLOG
2010
15 years 2 months ago
Updating TBoxes in DL-Lite
Abstract. We study the problem of updates for TBoxes represented in Description Logics of the DL-Lite family. DL-Lite is at the basis of OWL 2 QL, one of the tractable fragments of...
Dmitriy Zheleznyakov, Diego Calvanese, Evgeny Khar...
COMPGEOM
2011
ACM
14 years 8 months ago
Zigzag persistent homology in matrix multiplication time
We present a new algorithm for computing zigzag persistent homology, an algebraic structure which encodes changes to homology groups of a simplicial complex over a sequence of sim...
Nikola Milosavljevic, Dmitriy Morozov, Primoz Skra...
SIAMCOMP
2012
13 years 7 months ago
Randomized Competitive Algorithms for Generalized Caching
We consider online algorithms for the generalized caching problem. Here we are given a cache of size k and pages with arbitrary sizes and fetching costs. Given a request sequence ...
Nikhil Bansal, Niv Buchbinder, Joseph Naor