Sciweavers

CORR
2008
Springer
65views Education» more  CORR 2008»
13 years 5 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 5 months ago
Solving package dependencies: from EDOS to Mancoosi
Ralf Treinen, Stefano Zacchiroli
CORR
2008
Springer
86views Education» more  CORR 2008»
13 years 5 months ago
Dynamic System Adaptation by Constraint Orchestration
Abstract. For Paradigm models, evolution is just-in-time specified coordination conducted by a special reusable component McPal. Evolution can be treated consistently and on-the-fl...
Luuk Groenewegen, Erik P. de Vink
CORR
2008
Springer
140views Education» more  CORR 2008»
13 years 5 months ago
A Cloning Pushout Approach to Term-Graph Transformation
We address the problem of cyclic termgraph rewriting. We propose a new framework where rewrite rules are tuples of the form (L, R, , ) such that L and R are termgraphs representing...
Dominique Duval, Rachid Echahed, Fréd&eacut...
CORR
2008
Springer
227views Education» more  CORR 2008»
13 years 5 months ago
An experimental analysis of Lemke-Howson algorithm
We present an experimental investigation of the performance of the Lemke-Howson algorithm, which is the most widely used algorithm for the computation of a Nash equilibrium for bi...
Bruno Codenotti, Stefano De Rossi, Marino Pagan
CORR
2008
Springer
119views Education» more  CORR 2008»
13 years 5 months ago
Self-stabilizing Numerical Iterative Computation
Many challenging tasks in sensor networks, including sensor calibration, ranking of nodes, monitoring, event region detection, collaborative filtering, collaborative signal proces...
Ezra N. Hoch, Danny Bickson, Danny Dolev
CORR
2008
Springer
132views Education» more  CORR 2008»
13 years 5 months ago
Trading GRH for algebra: algorithms for factoring polynomials and related structures
Abstract. In this paper we develop a general technique to eliminate the assumption of the Generalized Riemann Hypothesis (GRH) from various deterministic polynomial factoring algor...
Gábor Ivanyos, Marek Karpinski, Lajos R&oac...
CORR
2008
Springer
63views Education» more  CORR 2008»
13 years 5 months ago
Desynched channels on IRCnet
In this paper we describe what a desynchronised channel on IRC is. We give procedures on how to create such a channel and how to remove desynchronisation. We explain which types o...
Michael Hansen, Jeroen F. J. Laros
CORR
2008
Springer
103views Education» more  CORR 2008»
13 years 5 months ago
Generating Random Graphs with Large Girth
We present a simple and efficient algorithm for randomly generating simple graphs without small cycles. These graphs can be used to design high performance Low-Density Parity-Chec...
Mohsen Bayati, Andrea Montanari, Amin Saberi