3208 search results - page 380 / 642 » A Lower Bound for Primality |
168
Voted
INDOCRYPT
2005
Springer
16 years 6 days ago
2005
Springer
Prouff has introduced recently, at FSE 2005, the notion of transparency order of S-boxes. This new characteristic is related to the ability of an S-box, used in a cryptosystem in ...
142
Voted
MIDDLEWARE
2005
Springer
16 years 5 days ago
2005
Springer
Abstract. This paper describes an event dissemination algorithm that impletopic-based publish/subscribe interaction abstraction in mobile ad-hoc networks (MANETs). Our algorithm is...
218
click to vote
PDCAT
2005
Springer
16 years 5 days ago
2005
Springer
We consider the practical NP-complete problem of finding a minimum weight spanning tree with both edge weights and inner nodes weights. We present two polynomial time algorithms ...
184
click to vote
WG
2005
Springer
16 years 5 days ago
2005
Springer
In this paper, we present a new algorithm for computing the chromatic polynomial of a general graph G. Our method is based on the addition of edges and contraction of non-edges of ...
170
click to vote
APPROX
2004
Springer
16 years 3 days ago
2004
Springer
In the Minimum Common String Partition problem (MCSP) we are given two strings on input, and we wish to partition them into the same collection of substrings, minimizing the numbe...