306 search results - page 36 / 62 » On the Minimal Uncompletable Word Problem |
148
Voted
ADHOC
2010
14 years 7 months ago
2010
In this paper, we investigate the low coverage problem of efficient broadcast protocols in wireless ad hoc networks with realistic physical layer models. To minimize energy consum...
133
Voted
ICCV
2011
IEEE
14 years 20 days ago
2011
IEEE
We propose a novel patch-based image representation that is useful because it (1) inherently detects regions with repetitive structure at multiple scales and (2) yields a paramete...
91
Voted
SCHEDULING
2008
15 years 3 days ago
2008
In this paper we consider the problem of scheduling n jobs on a single machine, where the jobs are processed in batches and the processing time of each job is a step function depe...
78
Voted
SCHEDULING
2008
15 years 3 days ago
2008
Suppose we are given a schedule of train movements over a rail network into which a new train is to be included. The origin and the destination are specified for the new train; it...
132
click to vote
JOC
2006
15 years 18 days ago
2006
Abstract. In response to the current need for fast, secure and cheap public-key cryptography, we propose an interactive zero-knowledge identification scheme and a derived signature...