Sciweavers

1679 search results - page 66 / 336
» Strong order equivalence
Sort
View
DM
2006
107views more  DM 2006»
13 years 10 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»
13 years 10 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»
13 years 10 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»
13 years 7 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»
13 years 11 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