Sciweavers

CORR
2008
Springer
96views Education» more  CORR 2008»
13 years 8 months ago
Time Dependent Contraction Hierarchies -- Basic Algorithmic Ideas
Contraction hierarchies are a simple hierarchical routing technique that has proved extremely efficient for static road networks. We explain how to generalize them to networks wit...
Peter Sanders
CORR
2008
Springer
128views Education» more  CORR 2008»
13 years 8 months ago
Reasoning in Abella about Structural Operational Semantics Specifications
The approach to reasoning about structural operational semantics style specifications supported by the Abella system is discussed. This approach uses -tree syntax to treat object ...
Andrew Gacek, Dale Miller, Gopalan Nadathur
CORR
2008
Springer
98views Education» more  CORR 2008»
13 years 8 months ago
On the inner and outer bounds for 2-receiver discrete memoryless broadcast channels
We study the best known general inner bound[1] and outer bound[2] for the capacity region of the two user discrete memory less channel. We prove that a seemingly stronger outer bou...
Chandra Nair, Zizhou Vincent Wang
CORR
2010
Springer
112views Education» more  CORR 2010»
13 years 8 months ago
On Finding Frequent Patterns in Event Sequences
Given a directed acyclic graph with labeled vertices, we consider the problem of finding the most common label sequences ("traces") among all paths in the graph (of some...
Andrea Campagna, Rasmus Pagh
CORR
2010
Springer
176views Education» more  CORR 2010»
13 years 8 months ago
Abstraction for Epistemic Model Checking of Dining Cryptographers-based Protocols
ion for Epistemic Model Checking of Dining Cryptographers-based Protocols Omar I. Al-Bataineh and Ron van der Meyden School of Computer Science and Engineering, University of New S...
Omar I. Al-Bataineh, Ron van der Meyden
CORR
2008
Springer
122views Education» more  CORR 2008»
13 years 8 months ago
From formal proofs to mathematical proofs: a safe, incremental way for building in first-order decision procedures
Abstract We investigate here a new version of the Calculus of Inductive Constructions (CIC) on which the proof assistant Coq is based: the Calculus of Congruent Inductive Construct...
Frédéric Blanqui, Jean-Pierre Jouann...
CORR
2008
Springer
99views Education» more  CORR 2008»
13 years 8 months ago
Constructions for Clumps Statistics
Frédérique Bassino, Julien Clé...
CORR
2008
Springer
91views Education» more  CORR 2008»
13 years 8 months ago
Natural pseudo-distance and optimal matching between reduced size functions
We study a dissimilarity measure between shapes, expressed by the natural pseudodistance between size pairs, where a shape is viewed as a topological space endowed with a real-val...
Michele d'Amico, Patrizio Frosini, Claudia Landi
CORR
2008
Springer
155views Education» more  CORR 2008»
13 years 8 months ago
Weighted Sum Rate Optimization for Cognitive Radio MIMO Broadcast Channels
In this paper, we consider a cognitive radio (CR) network in which the unlicensed (secondary) users are allowed to concurrently access the spectrum allocated to the licensed (prim...
Lan Zhang, Yan Xin, Ying-Chang Liang