Sciweavers

CORR
2008
Springer
75views Education» more  CORR 2008»
13 years 8 months ago
Stackelberg Network Pricing Games
Patrick Briest, Martin Hoefer, Piotr Krysta
CORR
2008
Springer
107views Education» more  CORR 2008»
13 years 8 months 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...
CORR
2008
Springer
129views Education» more  CORR 2008»
13 years 8 months 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
CORR
2008
Springer
85views Education» more  CORR 2008»
13 years 8 months ago
Minimizing Flow Time in the Wireless Gathering Problem
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchet...
CORR
2010
Springer
110views Education» more  CORR 2010»
13 years 8 months 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
CORR
2008
Springer
110views Education» more  CORR 2008»
13 years 8 months 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...
CORR
2008
Springer
76views Education» more  CORR 2008»
13 years 8 months ago
Limit complexities revisited
Laurent Bienvenu, Andrej Muchnik, Alexander Shen, ...
CORR
2010
Springer
106views Education» more  CORR 2010»
13 years 8 months 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
CORR
2008
Springer
68views Education» more  CORR 2008»
13 years 8 months 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»
13 years 8 months 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