Sciweavers

2268 search results - page 65 / 454
» The Essence of Form Abstraction
Sort
View
85
Voted
ECAI
2004
Springer
15 years 6 months ago
Job Shop Scheduling with Probabilistic Durations
Abstract. Proactive approaches to scheduling take into account information about the execution time uncertainty in forming a schedule. In this paper, we investigate proactive appro...
J. Christopher Beck, Nic Wilson
GECCO
2004
Springer
128views Optimization» more  GECCO 2004»
15 years 6 months ago
Polynomial Approximation of Survival Probabilities Under Multi-point Crossover
Abstract. We propose an analytic approach to approximate the survival probabilities of schemata under multi-point crossover and obtain its closed form. It gives a convenient way to...
Sung-Soon Choi, Byung Ro Moon
TCC
2004
Springer
835views Cryptology» more  TCC 2004»
15 years 6 months ago
On the Possibility of One-Message Weak Zero-Knowledge
Abstract. We investigate whether it is possible to obtain any meaningful type of zero-knowledge proofs using a one-message (i.e., noninteractive) proof system. We show that, under ...
Boaz Barak, Rafael Pass
ECAL
2003
Springer
15 years 6 months ago
Semantic Generalisation and the Inference of Meaning
Abstract. In this paper, a computational model of a successful negotiated communication system is presented, in which language agents develop their own meanings in response to thei...
Andrew D. M. Smith
FCT
2001
Springer
15 years 5 months ago
The Complexity of Maximum Matroid-Greedoid Intersection
Abstract. The maximum intersection problem for a matroid and a greedoid, given by polynomial-time oracles, is shown NP-hard by expressing the satisfiability of boolean formulas in...
Taneli Mielikäinen, Esko Ukkonen