Sciweavers

CORR
2008
Springer
57views Education» more  CORR 2008»
13 years 8 months ago
ELASTICITY: Topological Characterization of Robustness in Complex Networks
Ali Sydney, Caterina M. Scoglio, Phillip Schumm, R...
CORR
2008
Springer
81views Education» more  CORR 2008»
13 years 8 months ago
Optimal Strategies in Perfect-Information Stochastic Games with Tail Winning Conditions
We prove that optimal strategies exist in perfect-information stochastic games with finitely many states and actions and tail winning conditions.
Florian Horn, Hugo Gimbert
CORR
2008
Springer
129views Education» more  CORR 2008»
13 years 8 months ago
A polytime proof of correctness of the Rabin-Miller algorithm from Fermat's little theorem
Although a deterministic polytime algorithm for primality testing is now known ([4]), the Rabin-Miller randomized test of primality continues being the most efficient and widely u...
Grzegorz Herman, Michael Soltys
CORR
2008
Springer
169views Education» more  CORR 2008»
13 years 8 months ago
Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k-Way Cut Problem
For an edge-weighted connected undirected graph, the minimum k-way cut problem is to find a subset of edges of minimum total weight whose removal separates the graph into k connect...
Mingyu Xiao, Leizhen Cai, Andrew C. Yao
CORR
2008
Springer
96views Education» more  CORR 2008»
13 years 8 months ago
Performance Modeling and Evaluation for Information-Driven Networks
Information-driven networks include a large category of networking systems, where network nodes are aware of information delivered and thus can not only forward data packets but m...
Kui Wu, Yuming Jiang, Guoqiang Hu
CORR
2008
Springer
74views Education» more  CORR 2008»
13 years 8 months ago
Highly Undecidable Problems about Recognizability by Tiling Systems
Altenbernd, Thomas and W
Olivier Finkel
CORR
2008
Springer
114views Education» more  CORR 2008»
13 years 8 months ago
Temporal Support of Regular Expressions in Sequential Pattern Mining
Classic algorithms for sequential pattern discovery, return all frequent sequences present in a database. Since, in general, only a few ones are interesting from a user's poin...
Leticia I. Gómez, Bart Kuijpers, Alejandro ...
CORR
2008
Springer
65views Education» more  CORR 2008»
13 years 8 months ago
Revisiting Norm Estimation in Data Streams
We revisit the problem of (1
Jelani Nelson, David P. Woodruff
CORR
2008
Springer
74views Education» more  CORR 2008»
13 years 8 months ago
Solving package dependencies: from EDOS to Mancoosi
Ralf Treinen, Stefano Zacchiroli