Sciweavers

108 search results - page 1 / 22
» Types for Hereditary Permutators
Sort
View
68
Voted
LICS
2008
IEEE
15 years 6 months ago
Types for Hereditary Permutators
Makoto Tatsuta
WG
2004
Springer
15 years 5 months ago
Treelike Comparability Graphs: Characterization, Recognition, and Applications
An undirected graph is a treelike comparability graph if it admits a transitive orientation such that its transitive reduction is a tree. We show that treelike comparability graphs...
Sabine Cornelsen, Gabriele Di Stefano
120
Voted
CSL
2008
Springer
15 years 1 months ago
Syntactic Metatheory of Higher-Order Subtyping
Abstract. We present a new proof of decidability of higher-order subtyping in the presence of bounded quantification. The algorithm is formulated as a judgement which operates on b...
Andreas Abel, Dulma Rodriguez
88
Voted
ACS
2010
15 years 9 days ago
TTF Triples in Functor Categories
We characterize the hereditary torsion pairs of finite type in the functor category of a ring R associated to tilting torsion pairs in the category of R-modules. Moreover, we deter...
Lidia Angeleri Hügel, Silvana Bazzoni
EJC
2010
15 years 7 days ago
Packing sets of patterns
Packing density is a permutation occurrence statistic which describes the maximal number of permutations of a given type that can occur in another permutation. In this article we ...
Alexander Burstein, Peter Hästö