Sciweavers

3552 search results - page 197 / 711
» Proof theory in the abstract
Sort
View
CN
2004
85views more  CN 2004»
15 years 6 months ago
The multicast address allocation problem: theory and practice
Abstract-- In this paper, we perform the first comprehensive study of the multicast address allocation problem. We analyze this problem both within its context as a classic resourc...
Daniel Zappala, Virginia Mary Lo, Chris GauthierDi...
CORR
2002
Springer
115views Education» more  CORR 2002»
15 years 6 months ago
Average-case complexity and decision problems in group theory
Abstract. We investigate the average-case complexity of decision problems for finitely generated groups, in particular the word and membership problems. Using our recent results on...
Ilya Kapovich, Alexei G. Myasnikov, Paul Schupp, V...
SLOGICA
2010
81views more  SLOGICA 2010»
15 years 4 months ago
Theories with the Independence Property
Abstract. For a first-order formula ϕ(x; y) we introduce and study the characteristic sequence Pn : n < ω of hypergraphs defined by Pn(y1, . . . , yn) := (∃x) i≤n ϕ(x; ...
M. L. J. van de Vel
ICSE
2009
IEEE-ACM
15 years 4 months ago
Towards an assume-guarantee theory for adaptable systems
Modern software systems should be more and more designed with adaptation and run-time evolution in mind. But even with good reactions to changes, the triggered adaptation should b...
Paola Inverardi, Patrizio Pelliccione, Massimo Tiv...
CORR
2011
Springer
170views Education» more  CORR 2011»
15 years 1 months ago
Exact observability, square functions and spectral theory
Abstract. In the first part of this article we introduce the notion of a backwardforward conditioning (BFC) system that generalises the notion of zero-class admissibiliy introduce...
Bernhard Hermann Haak, El-Maati Ouhabaz