Sciweavers

2268 search results - page 65 / 454
» The Essence of Form Abstraction
Sort
View
ECAI
2004
Springer
14 years 1 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»
14 years 1 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»
14 years 1 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
14 years 1 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
14 years 17 days 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