Sciweavers

1237 search results - page 157 / 248
» Abstract shade trees
Sort
View
CALCO
2009
Springer
176views Mathematics» more  CALCO 2009»
14 years 4 months ago
Complementation of Coalgebra Automata
Abstract. Coalgebra automata, introduced by the second author, generalize the well-known automata that operate on infinite words/streams, trees, graphs or transition systems. This...
Christian Kissig, Yde Venema
ESA
2009
Springer
120views Algorithms» more  ESA 2009»
14 years 4 months ago
Rank-Pairing Heaps
Abstract. We introduce the rank-pairing heap, a heap (priority queue) implementation that combines the asymptotic efficiency of Fibonacci heaps with much of the simplicity of pair...
Bernhard Haeupler, Siddhartha Sen, Robert Endre Ta...
LOPSTR
2009
Springer
14 years 4 months ago
Deciding Full Branching Time Logic by Program Transformation
Abstract. We present a method based on logic program transformation, for verifying Computation Tree Logic (CTL∗ ) properties of finite state reactive systems. The finite state ...
Alberto Pettorossi, Maurizio Proietti, Valerio Sen...
SEMWEB
2009
Springer
14 years 4 months ago
TaxoMap in the OAEI 2009 Alignment Contest
Abstract. TaxoMap is an alignment tool which aims to discover rich correspondences between concepts. It performs an oriented alignment (from a source to a target ontology) and take...
Fayçal Hamdi, Brigitte Safar, Nobal B. Nira...
ICCCN
2008
IEEE
14 years 4 months ago
Inter-Domain Routing Scalability in Optical DWDM Networks
: Recent studies on inter-domain DWDM networks used on topology abstraction for state summarization, i.e., transforming a physical topology to a virtual mesh, tree, or star network...
Qing Liu, Chongyang Xie, Tannous Frangieh, Nasir G...