Sciweavers

CORR
2008
Springer
93views Education» more  CORR 2008»
13 years 10 months ago
Visibly Tree Automata with Memory and Constraints
Hubert Comon-Lundh, Florent Jacquemard, Nicolas Pe...
CORR
2008
Springer
57views Education» more  CORR 2008»
13 years 10 months ago
Parameterized Low-distortion Embeddings - Graph metrics into lines and trees
Michael R. Fellows, Fedor V. Fomin, Daniel Lokshta...
CORR
2008
Springer
71views Education» more  CORR 2008»
13 years 10 months ago
Secret Key Agreement by Soft-decision of Signals in Gaussian Maurer's Model
Masashi Naito, Shun Watanabe, Ryutaroh Matsumoto, ...
CORR
2008
Springer
151views Education» more  CORR 2008»
13 years 10 months ago
Identifying 'Hidden' Communities of Practice within Electronic Networks: Some Preliminary Premises
This paper examines the possibility of discovering 'hidden' (potential) Communities of Practice (CoPs) inside electronic networks, and then using this knowledge to nurtu...
Richard Ribeiro, Chris Kimble
CORR
2008
Springer
113views Education» more  CORR 2008»
13 years 10 months ago
Generalized Modal Satisfiability
It is well-known that modal satisfiability is PSPACE-complete [Lad77]. However, the complexity may decrease if we restrict the set of propositional operators used. Note that there ...
Edith Hemaspaandra, Henning Schnoor, Ilka Schnoor
CORR
2008
Springer
61views Education» more  CORR 2008»
13 years 10 months ago
Short proofs of strong normalization
This paper presents simple, syntactic strong normalization proofs for the simply-typed -calculus and the polymorphic -calculus (system F) with the full set of logical connectives, ...
Aleksander Wojdyga
CORR
2008
Springer
92views Education» more  CORR 2008»
13 years 10 months ago
Universal Quantum Circuits
Abstract. We define and construct efficient depth-universal and almostsize-universal quantum circuits. Such circuits can be viewed as generalpurpose simulators for central classes ...
Debajyoti Bera, Stephen A. Fenner, Frederic Green,...
CORR
2008
Springer
57views Education» more  CORR 2008»
13 years 10 months ago
Fast Conversion Algorithms for Orthogonal Polynomials
We discuss efficient conversion algorithms for orthogonal polynomials. We describe a known conversion algorithm from an arbitrary orthogonal basis to the monomial basis, and deduc...
Alin Bostan, Bruno Salvy, Éric Schost
CORR
2008
Springer
107views Education» more  CORR 2008»
13 years 10 months ago
Power Series Composition and Change of Basis
Efficient algorithms are known for many operations on truncated power series (multiplication, powering, exponential, . . . ). Composition is a more complex task. We isolate a larg...
Alin Bostan, Bruno Salvy, Éric Schost