Sciweavers

3928 search results - page 128 / 786
» order 2006
Sort
View
CORR
2006
Springer
121views Education» more  CORR 2006»
15 years 4 months ago
Elgot Algebras
Denotational semantics can be based on algebras with additional structure (order, metric, etc.) which makes it possible to interpret recursive specifications. It was the idea of El...
Jirí Adámek, Stefan Milius, Jiri Vel...
CORR
2006
Springer
113views Education» more  CORR 2006»
15 years 4 months ago
The Tree Inclusion Problem: In Linear Space and Faster
Given two rooted, ordered, and labeled trees P and T the tree inclusion problem is to determine if P can be obtained from T by deleting nodes in T. This problem has recently been ...
Philip Bille, Inge Li Gørtz
DM
2006
64views more  DM 2006»
15 years 4 months ago
Path extendability of claw-free graphs
Let G be a connected, locally connected, claw-free graph of order n and x, y be two vertices of G. In this paper, we prove that if for any 2-cut S of G, S {x, y} = , then each (x...
Yu Sheng, Feng Tian, Jianglu Wang, Bing Wei, Yongj...
ENDM
2006
127views more  ENDM 2006»
15 years 4 months ago
Greedy defining sets in graphs and Latin squares
Greedy algorithm sometimes uses more than (G) colors while coloring a graph G. A greedy defining set is an object to eliminate these extra colors so that the greedy coloring resul...
Manouchehr Zaker
ENTCS
2006
112views more  ENTCS 2006»
15 years 4 months ago
Patterns for Timed Property Specifications
Patterns for property specification enable non-experts to write formal specifications that can be used for automatic model checking. The existing patterns identified in [6] allow ...
Volker Gruhn, Ralf Laue