Sciweavers

13306 search results - page 342 / 2662
» Theoretical Computer Science
Sort
View
CSR
2006
Springer
15 years 10 months ago
SZK Proofs for Black-Box Group Problems
In this paper we classify several algorithmic problems in group theory in the classes PZK and SZK (problems with perfect/statistical zero-knowledge proofs respectively). Prior to ...
Vikraman Arvind, Bireswar Das
ERSHOV
2006
Springer
15 years 10 months ago
Improving Semistatic Compression Via Pair-Based Coding
In the last years, new semistatic word-based byte-oriented compressors, such as Plain and Tagged Huffman and the Dense Codes, have been used to improve the efficiency of text retri...
Nieves R. Brisaboa, Antonio Fariña, Gonzalo...
ACSC
2001
IEEE
15 years 10 months ago
Optimised Phrase Querying and Browsing of Large Text Databases
Most search systems for querying large document collections---for example, web search engines---are based on well-understood information retrieval principles
Dirk Bahle, Hugh E. Williams, Justin Zobel
IFIPTCS
2000
15 years 10 months ago
An Asynchronous, Distributed Implementation of Mobile Ambients
Abstract We present a first distributed implementation of the CardelliGordon's ambient calculus. We use Jocaml as an implementation language and we present a formal translatio...
Cédric Fournet, Jean-Jacques Lévy, A...
RTA
2000
Springer
15 years 10 months ago
Linear Higher-Order Matching Is NP-Complete
We consider the problem of higher-order matching restricted et of linear -terms (i.e., -terms where each abstraction x. M is such that there is exactly one free occurrence of x in ...
Philippe de Groote