Sciweavers

43
Voted
CORR
2008
Springer
75views Education» more  CORR 2008»
15 years 28 days ago
Stackelberg Network Pricing Games
Patrick Briest, Martin Hoefer, Piotr Krysta
96
Voted
CORR
2008
Springer
107views Education» more  CORR 2008»
15 years 28 days ago
On Termination for Faulty Channel Machines
A channel machine consists of a finite controller together with several fifo channels; the controller can read messages from the head of a channel and write messages to the tail of...
Patricia Bouyer, Nicolas Markey, Joël Ouaknin...
99
Voted
CORR
2008
Springer
129views Education» more  CORR 2008»
15 years 28 days ago
Factoring Polynomials over Finite Fields using Balance Test
We study the problem of factoring univariate polynomials over finite fields. Under the assumption of the Extended Riemann Hypothesis (ERH), Gao [Gao01] designed a polynomial time ...
Chandan Saha
50
Voted
CORR
2008
Springer
85views Education» more  CORR 2008»
15 years 28 days ago
Minimizing Flow Time in the Wireless Gathering Problem
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchet...
92
Voted
CORR
2010
Springer
110views Education» more  CORR 2010»
15 years 28 days ago
Construction of Rational Surfaces Yielding Good Codes
In the present article, we consider algebraic geometry codes on some rational surfaces. The estimate of the minimum distance is translated into a point counting problem on plane cu...
Alain Couvreur
105
Voted
CORR
2008
Springer
110views Education» more  CORR 2008»
15 years 28 days ago
Trimmed Moebius Inversion and Graphs of Bounded Degree
We study ways to expedite Yates's algorithm for computing the zeta and Moebius transforms of a function defined on the subset lattice. We develop a trimmed variant of Moebius ...
Andreas Björklund, Thore Husfeldt, Petteri Ka...
43
Voted
CORR
2008
Springer
76views Education» more  CORR 2008»
15 years 28 days ago
Limit complexities revisited
Laurent Bienvenu, Andrej Muchnik, Alexander Shen, ...
65
Voted
CORR
2010
Springer
106views Education» more  CORR 2010»
15 years 28 days ago
Scheduling in Parallel Queues with Randomly Varying Connectivity and Switchover Delay
We consider a dynamic server control problem for two parallel queues with randomly varying connectivity and server switchover time between the queues. At each time slot the server...
Guner D. Celik, Long Bao Le, Eytan Modiano
37
Voted
CORR
2008
Springer
68views Education» more  CORR 2008»
15 years 28 days ago
Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental
Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
CORR
2008
Springer
208views Education» more  CORR 2008»
15 years 28 days ago
Equilibria, Fixed Points, and Complexity Classes
Many models from a variety of areas involve the computation of an equilibrium or fixed point of some kind. Examples include Nash equilibria in games; market equilibria; computing o...
Mihalis Yannakakis