2446 search results - page 31 / 490 » Choiceless Polynomial Time |
114
click to vote
ISAAC
2009
Springer
15 years 10 months ago
2009
Springer
Abstract. The theory of multidimensional persistence captures the topology of a multifiltration – a multiparameter family of increasing spaces. Multifiltrations arise naturally...
109
click to vote
IWOCA
2009
Springer
15 years 10 months ago
2009
Springer
We discuss various questions around partitioning a split graph into connected parts. Our main result is a polynomial time algorithm that decides whether a given split graph is full...
SIGMETRICS
2006
ACM
15 years 10 months ago
2006
ACM
Abstract— We consider a wireless system with multiple channels where each channel is either on or off, and probing the state of any channel incurs a cost. We present a polynomial...
116
Voted
EUROCRYPT
2005
Springer
15 years 9 months ago
2005
Springer
We present several attacks on RSA that factor the modulus in polynomial time under the condition that a fraction of the most significant bits or least significant bits of the pri...
118
click to vote
IH
2005
Springer
15 years 9 months ago
2005
Springer
We examine the problem of watermarking schemes robust against geometric distortions from a complexity theoretic point of view. The main results presented are polynomial time reduct...