Sciweavers

CORR
2008
Springer
133views Education» more  CORR 2008»
13 years 8 months ago
Approximation Algorithms for Shortest Descending Paths in Terrains
A path from s to t on a polyhedral terrain is descending if the height of a point p never increases while we move p along the path from s to t. No efficient algorithm is known to ...
Mustaq Ahmed, Sandip Das, Sachin Lodha, Anna Lubiw...
CORR
2008
Springer
63views Education» more  CORR 2008»
13 years 8 months ago
Linear Time Algorithm for Weak Parity Games
Krishnendu Chatterjee
CORR
2010
Springer
66views Education» more  CORR 2010»
13 years 8 months ago
Analysis of dependence among size, rate and duration in internet flows
Cheolwoo Park, Félix Hernández-Campo...
CORR
2010
Springer
48views Education» more  CORR 2010»
13 years 8 months ago
Stochastic Flips on Two-letter Words
This paper introduces a simple Markov process inspired by the problem of quasicrystal growth. It acts over two-letter words by randomly performing flips, a local transformation whi...
Olivier Bodini, Thomas Fernique, Damien Regnault
CORR
2008
Springer
133views Education» more  CORR 2008»
13 years 8 months ago
A New Stream Cipher: Dicing
: In this paper, we will propose a new synchronous stream cipher named DICING, which can be taken as a clock-controlled one but with a new mechanism of altering steps. With the sim...
An-Ping Li
CORR
2008
Springer
134views Education» more  CORR 2008»
13 years 8 months ago
Online Ad Slotting With Cancellations
Many advertisers (bidders) use Internet systems to buy advertisements on publishers' webpages or on traditional media such as radio, TV and newsprint. They seek a simple, onl...
Florin Constantin, Jon Feldman, S. Muthukrishnan, ...
CORR
2010
Springer
66views Education» more  CORR 2010»
13 years 8 months ago
Eigenvalue Results for Large Scale Random Vandermonde Matrices with Unit Complex Entries
Abstract--This paper centers on the limit eigenvalue distribution for random Vandermonde matrices with unit magnitude complex entries. The phases of the entries are chosen independ...
Gabriel H. Tucci, Philip A. Whiting
CORR
2008
Springer
113views Education» more  CORR 2008»
13 years 8 months ago
Clustering of scientific citations in Wikipedia
The instances of templates in Wikipedia form an interesting data set of structured information. Here I focus on the cite journal template that is primarily used for citation to art...
Finn Årup Nielsen