Sciweavers

ASIAN
2009
Springer
299views Algorithms» more  ASIAN 2009»
14 years 22 days ago
Deducibility Constraints
In their work on tractable deduction systems, D. McAllester and later D. Basin and H. Ganzinger have identified a property of inference systems (the locality property) that ensures...
Sergiu Bursuc, Hubert Comon-Lundh, Stéphani...
ASIAN
2009
Springer
363views Algorithms» more  ASIAN 2009»
14 years 22 days ago
A Logic for Formal Verification of Quantum Programs
Abstract. This paper provides a Hoare-style logic for quantum computation. While the usual Hoare logic helps us to verify classical deterministic programs, our logic supports quant...
Yoshihiko Kakutani
ASIAN
2009
Springer
284views Algorithms» more  ASIAN 2009»
14 years 22 days ago
A Simulation-Based Treatment of Authenticated Message Exchange
Klaas Ole Kürtz, Henning Schnoor, Thomas Wilk...
ASIAN
2009
Springer
334views Algorithms» more  ASIAN 2009»
14 years 22 days ago
A Dolev-Yao Model for Zero Knowledge
In cryptographic protocols, zero knowledge proofs are employed for a principal A to communicate some non-trivial information t to B while at the same time ensuring that B cannot de...
Anguraj Baskar, Ramaswamy Ramanujam, S. P. Suresh
ASIAN
2009
Springer
252views Algorithms» more  ASIAN 2009»
14 years 22 days ago
"Logic Wins!"
Abstract. Clever algorithm design is sometimes superseded by simple encodings into logic. We apply this motto to a few case studies in the formal verification of security propertie...
Jean Goubault-Larrecq
AIPS
2009
14 years 22 days ago
Multi-Agent Online Planning with Communication
We propose an online algorithm for planning under uncertainty in multi-agent settings modeled as DEC-POMDPs. The algorithm helps overcome the high computational complexity of solv...
Feng Wu, Shlomo Zilberstein, Xiaoping Chen
ALENEX
2008
91views Algorithms» more  ALENEX 2008»
14 years 22 days ago
How much Geometry it takes to Reconstruct a 2-Manifold in R3
Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola...
ALENEX
2008
192views Algorithms» more  ALENEX 2008»
14 years 22 days ago
Compressed Inverted Indexes for In-Memory Search Engines
We present the algorithmic core of a full text data base that allows fast Boolean queries, phrase queries, and document reporting using less space than the input text. The system ...
Frederik Transier, Peter Sanders
AAECC
2009
Springer
140views Algorithms» more  AAECC 2009»
14 years 22 days ago
Interesting Examples on Maximal Irreducible Goppa Codes
In this paper a full categorization of irreducible classical Goppa codes of degree 4 and length 9 is given. It is an interesting example in the context of find the number of permut...
Marta Giorgetti
WCE
2007
14 years 23 days ago
An age artificial immune system for order pickings in an AS/RS with multiple I/O stations
— This paper proposes an age artificial immune system (AAIS), for optimal order pickings in an Automated Storage and Retrieval System (AS/RS) with multiple input/ output stations...
K. L. Mak, Peggy S. K. Lau