Sciweavers

1368 search results - page 71 / 274
» Generalized Rook Polynomials
Sort
View
CSJM
2008
126views more  CSJM 2008»
15 years 4 months ago
Private Key Extension of Polly Cracker Cryptosystems
In 1993 Koblitz and Fellows proposed a public key cryptosystem, Polly Cracker, based on the problem of solving multivariate systems of polynomial equations, which was soon general...
Nina Taslaman
ICIP
2006
IEEE
16 years 6 months ago
Tomographic Approach for Sampling Multidimensional Signals with Finite Rate of Innovation
Recently, it was shown that it is possible to sample classes of 1D and 2-D signals with finite rate of innovation (FRI) [9, 4, 5, 3, 2, 7]. In particular, in [7], we presented loc...
Pancham Shukla, Pier Luigi Dragotti
ESA
2007
Springer
97views Algorithms» more  ESA 2007»
15 years 10 months ago
To Fill or Not to Fill: The Gas Station Problem
In this paper we study several routing problems that generalize shortest paths and the Traveling Salesman Problem. We consider a more general model that incorporates the actual co...
Samir Khuller, Azarakhsh Malekian, Julián M...
TCS
2010
14 years 11 months ago
Resource allocation with time intervals
We study a resource allocation problem where jobs have the following characteristics: Each job consumes some quantity of a bounded resource during a certain time interval and indu...
Andreas Darmann, Ulrich Pferschy, Joachim Schauer
STOC
2006
ACM
125views Algorithms» more  STOC 2006»
16 years 4 months ago
On earthmover distance, metric labeling, and 0-extension
We study the fundamental classification problems 0-Extension and Metric Labeling. A generalization of Multiway Cut, 0-Extension is closely related to partitioning problems in grap...
Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yu...