Sciweavers

688 search results - page 9 / 138
» Types for trees
Sort
View
46
Voted
IPL
2006
72views more  IPL 2006»
15 years 20 days ago
Acyclic colorings of products of trees
We obtain bounds for the coloring numbers of products of trees for three closely related types of colorings: acyclic, distance 2, and L(2, 1).
Robert E. Jamison, Gretchen L. Matthews, John Vill...
98
Voted
NAACL
2007
15 years 2 months ago
Relationship between Non-Projective Edges, Their Level Types, and Well-Nestedness
Dependency analysis of natural language gives rise to non-projective structures. The constraint of well-nestedness on dependency trees has been recently shown to give a good fit ...
Jirí Havelka
ECOOP
2009
Springer
16 years 1 months ago
Coinductive Type Systems for Object-Oriented Languages
We propose a novel approach based on coinductive logic to specify type systems of programming languages. The approach consists in encoding programs in Horn formulas which are inter...
Davide Ancona, Giovanni Lagorio
TELSYS
2002
128views more  TELSYS 2002»
15 years 10 days ago
An Evaluation of Shared Multicast Trees with Multiple Cores
Native multicast routing protocols have been built and deployed using two basic types of trees: singlesource, shortest-path trees and shared, core-based trees. Core-based multicas...
Daniel Zappala, Aaron Fabbri, Virginia Mary Lo
106
Voted
DM
2007
84views more  DM 2007»
15 years 20 days ago
The topology of spaces of phylogenetic trees with symmetry
Natural Dowling analogues of the complex of phylogenetic trees are studied. Using discrete Morse theory, we find their homotopy types. In the process, the homotopy types of certai...
Axel Hultman