Sciweavers

1679 search results - page 66 / 336
» Strong order equivalence
Sort
View
DM
2006
107views more  DM 2006»
14 years 12 months ago
On a new reformulation of Hadwiger's conjecture
Assuming that every proper minor closed class of graphs contains a maximum with respect to the homomorphism order, we prove that such a maximum must be homomorphically equivalent ...
Reza Naserasr, Yared Nigussie
COMBINATORICS
2007
70views more  COMBINATORICS 2007»
14 years 12 months ago
Gray-ordered Binary Necklaces
A k-ary necklace of order n is an equivalence class of strings of length n of symbols from {0, 1, . . . , k − 1} under cyclic rotation. In this paper we define an ordering on t...
Christopher Degni, Arthur A. Drisko
ORL
2008
77views more  ORL 2008»
14 years 11 months ago
A risk-averse newsvendor with law invariant coherent measures of risk
For general law invariant coherent measures of risk, we derive an equivalent representation of a risk-averse newsvendor problem as a meanrisk model. We prove that the higher the w...
Sungyong Choi, Andrzej Ruszczynski
ITP
2010
141views Mathematics» more  ITP 2010»
14 years 9 months ago
(Nominal) Unification by Recursive Descent with Triangular Substitutions
Using HOL4, we mechanise termination and correctness for two unification algorithms, written in a recursive descent style. One computes unifiers for first order terms, the other fo...
Ramana Kumar, Michael Norrish
EUSFLAT
2007
108views Fuzzy Logic» more  EUSFLAT 2007»
15 years 1 months ago
Homomorphisms of Fuzzy Logic Models Based on Sets With Similarities
We investigate interpretations ψ D of formulas ψ in a first order fuzzy logic in models D which are based on Ω-sets, i.e. sets with similarity relations with values in a comp...
Jiri Mockor