Sciweavers

3367 search results - page 137 / 674
» Incremental assignment problem
Sort
View
103
Voted
ASIACRYPT
2003
Springer
15 years 8 months ago
Incremental Multiset Hash Functions and Their Application to Memory Integrity Checking
We introduce a new cryptographic tool: multiset hash functions. Unlike standard hash functions which take strings as input, multiset hash functions operate on multisets (or sets). ...
Dwaine E. Clarke, Srinivas Devadas, Marten van Dij...
ADHOCNOW
2009
Springer
15 years 9 months ago
Optimal and Fair Transmission Rate Allocation Problem in Multi-hop Cellular Networks
We deal with the rate allocation problem for downlink in a Multi-hop Cellular Network. A mathematical model is provided to assign transmission rates in order to reach an optimal an...
Cristiana Gomes, Jérôme Galtier
DISOPT
2006
101views more  DISOPT 2006»
15 years 3 months ago
Greedy-type resistance of combinatorial problems
This paper gives a sufficient condition for a combinatorial problem to be greedy-type-resistant, i.e. such that, on some instances of the problem, any greedy-type algorithm will o...
Gareth Bendall, François Margot
EOR
2006
104views more  EOR 2006»
15 years 3 months ago
An linear programming based lower bound for the simple assembly line balancing problem
The simple assembly line balancing problem is a classical integer programming problem in operations research. A set of tasks, each one being an indivisible amount of work requirin...
Marc Peeters, Zeger Degraeve
DIALM
2003
ACM
139views Algorithms» more  DIALM 2003»
15 years 8 months ago
dBBlue: low diameter and self-routing bluetooth scatternet
This paper addresses the problem of scatternet formation for singlehop Bluetooth based ad hoc networks, with minimal communication overhead. We adopt the well-known structure de B...
Wen-Zhan Song, Xiang-Yang Li, Yu Wang 0003, Weizha...