Sciweavers

3624 search results - page 364 / 725
» Abstract Algebraic Logic
Sort
View
LFCS
2007
Springer
16 years 24 days ago
Verifying Balanced Trees
Abstract. Balanced search trees provide guaranteed worst-case time performance and hence they form a very important class of data structures. However, the self-balancing ability co...
Zohar Manna, Henny B. Sipma, Ting Zhang
CRYPTO
2004
Springer
123views Cryptology» more  CRYPTO 2004»
16 years 1 days ago
Asymptotically Optimal Communication for Torus-Based Cryptography
Abstract. We introduce a compact and efficient representation of elements of the algebraic torus. This allows us to design a new discretelog based public-key system achieving the o...
Marten van Dijk, David P. Woodruff
ISSAC
2004
Springer
185views Mathematics» more  ISSAC 2004»
16 years 20 hour ago
Automatic generation of polynomial loop
In [17], an abstract framework for automatically generating loop invariants of imperative programs was proposed. This framework was then instantiated for the language of conjuncti...
Enric Rodríguez-Carbonell, Deepak Kapur
STACS
2010
Springer
15 years 11 months ago
A Dichotomy Theorem for the General Minimum Cost Homomorphism Problem
Abstract. In the constraint satisfaction problem (CSP), the aim is to find an assignment of values to a set of variables subject to specified constraints. In the minimum cost hom...
Rustem Takhanov
WEBDB
1999
Springer
110views Database» more  WEBDB 1999»
15 years 11 months ago
A Framework for Navigation-Driven Lazy Mediators
We propose a framework for navigation-driven evaluation of virtual mediated views. The approach is based on lazy mediators that translate incoming client navigations on a virtual ...
Bertram Ludäscher, Yannis Papakonstantinou, P...