751 search results - page 61 / 151 » The Distinguishing Chromatic Number |
158
click to vote
BNCOD
2006
15 years 7 months ago
2006
Composed Web service transactions executed in distributed networks often require an atomic execution. Guaranteeing atomicity in mobile networks involves a lot more challenges than ...
147
click to vote
IJNSEC
2006
15 years 6 months ago
2006
This paper studies the security against differential/linear cryptanalysis and the pseudorandomness for a class of generalized Feistel scheme with SP round function called GFSP. We ...
175
click to vote
COMGEO
2000
ACM
15 years 6 months ago
2000
ACM
Given a set X of points in the plane, two distinguished points s,t X, and a set of obstacles represented by line segments, we wish to compute a simple polygonal path from s to t...
183
click to vote
MST
2010
15 years 4 months ago
2010
We consider unbounded fanin depth-2 circuits with arbitrary boolean functions as gates. We define the entropy of an operator f : {0, 1}n → {0, 1}m as the logarithm of the maximu...
187
click to vote
TCS
2010
15 years 4 months ago
2010
We study the following variant of the bin packing problem. We are given a set of items, where each item has a (non-negative) size and a color. We are also given an integer paramet...