Sciweavers

4451 search results - page 152 / 891
» On Random Ordering Constraints
Sort
View
CORR
2007
Springer
82views Education» more  CORR 2007»
15 years 4 months ago
Sorting and Selection with Random Costs
There is a growing body of work on sorting and selection in models other than the unit-cost comparison model. This work treats a natural stochastic variant of the problem where the...
Stanislav Angelov, Keshav Kunal, Andrew McGregor
131
Voted
IJNSEC
2007
121views more  IJNSEC 2007»
15 years 4 months ago
Injecting Heterogeneity Through Protocol Randomization
In this paper, we argue that heterogeneity should be an important principle in design and use of cryptographic protocols. We use automated formal analysis tools to randomly genera...
Li Zhuang, J. D. Tygar, Rachna Dhamija
IJRR
2007
186views more  IJRR 2007»
15 years 4 months ago
Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields
Learning patterns of human behavior from sensor data is extremely important for high-level activity inference. We show how to extract a person’s activities and significant plac...
Lin Liao, Dieter Fox, Henry A. Kautz
RSA
2008
125views more  RSA 2008»
15 years 4 months ago
The game chromatic number of random graphs
: Given a graph G and an integer k, two players take turns coloring the vertices of G one by one using k colors so that neighboring vertices get different colors. The first player ...
Tom Bohman, Alan M. Frieze, Benny Sudakov
VTC
2010
IEEE
121views Communications» more  VTC 2010»
15 years 3 months ago
Randomized DSFC with Relay-Assisted ARQ for Decentralized Wireless Relay Networks
Abstract—In this paper, randomized distributed spacefrequency coding (R-DSFC) scheme is proposed for decentralized wireless relay networks. We consider relay-assisted ARQ to over...
Eungkuk Nam, Jae Hong Lee