828 search results - page 56 / 166 » Bounded Hairpin Completion |
128
click to vote
SP
2010
IEEE
14 years 10 months ago
2010
IEEE
Abstract--We consider resource-constrained broadcast authentication for n receivers in a static, known network topology. There are only two known broadcast authentication protocols...
126
Voted
WAOA
2010
Springer
14 years 10 months ago
2010
Springer
The past few years have witnessed a number of interesting online algorithms for deadline scheduling in the dynamic speed scaling model (in which a processor can vary its speed to ...
141
click to vote
CORR
2011
Springer
14 years 4 months ago
2011
Springer
Learning theory has largely focused on two main learning scenarios. The first is the classical statistical setting where instances are drawn i.i.d. from a fixed distribution and...
115
Voted
PODS
2012
ACM
13 years 3 months ago
2012
ACM
Over the past several decades, the study of conjunctive queries has occupied a central place in the theory and practice of database systems. In recent years, conjunctive queries h...
99
Voted
FOCS
2009
IEEE
15 years 7 months ago
2009
IEEE
Abstract— We prove that the number of Pareto-optimal solutions in any multiobjective binary optimization problem with a finite number of linear objective functions is polynomial...