Sciweavers

10271 search results - page 536 / 2055
» Computer Science
Sort
View
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
SOFSEM
2000
Springer
15 years 10 months ago
Simplified Witness Tree Arguments
Abstract. In this paper we survey some results concerning balls-intobins-games and the power of two choices. We present a unified and rather elementary analysis for models in the p...
Thomas Schickinger, Angelika Steger
WG
2000
Springer
15 years 10 months ago
Budget Constrained Minimum Cost Connected Medians
Several practical instances of network design and location theory problems require the network to satisfy multiple constraints. In this paper, we address graph-theoretic problems t...
Goran Konjevod, Sven Oliver Krumke, Madhav V. Mara...