Sciweavers

2356 search results - page 152 / 472
» Characterizations of postman sets
Sort
View
CORR
2006
Springer
110views Education» more  CORR 2006»
15 years 4 months ago
An Analysis of Arithmetic Constraints on Integer Intervals
Arithmetic constraints on integer intervals are supported in many constraint programming systems. We study here a number of approaches to implement constraint propagation for thes...
Krzysztof R. Apt, Peter Zoeteweij
DAM
2006
63views more  DAM 2006»
15 years 4 months ago
A new family of proximity graphs: Class cover catch digraphs
Motivated by issues in machine learning and statistical pattern classification, we investigate a class cover problem (CCP) with an associated family of directed graphs--class cove...
Jason DeVinney, Carey E. Priebe
COMBINATORICS
2007
58views more  COMBINATORICS 2007»
15 years 4 months ago
The Initial Involution Patterns of Permutations
For a permutation π = π1π2 · · · πn ∈ Sn and a positive integer i ≤ n, we can view π1π2 · · · πi as an element of Si by order-preserving relabeling. The j-set of ...
Dongsu Kim, Jang Soo Kim
NETWORKS
2006
15 years 4 months ago
A bidirected generalization of network matrices
We define binet matrices, which furnish a direct generalization of totally unimodular network matrices and arise from the node-edge incidence matrices of bidirected graphs in the ...
Gautam Appa, Balázs Kotnyek
APPML
2002
87views more  APPML 2002»
15 years 4 months ago
Induced layered clusters, hereditary mappings, and convex geometries
A method for structural clustering proposed by the authors is extended to the case when there are externally de ned restrictions on the relations between sets and their elements. ...
Boris Mirkin, Ilya B. Muchnik