Sciweavers

4983 search results - page 5 / 997
» order 2008
Sort
View
EJC
2008
14 years 11 months ago
The Ramsey numbers for stars of even order versus a wheel of order nine
For two given graphs G1 and G2, the Ramsey number R(G1, G2) is the smallest positive integer n such that for any graph G of order n, either G contains G1 or the complement of G co...
Yunqing Zhang, Yaojun Chen, Kemin Zhang
ORDER
2008
66views more  ORDER 2008»
14 years 11 months ago
Cover-Incomparability Graphs of Posets
Bostjan Bresar, Manoj Changat, Sandi Klavzar, Matj...
ANOR
2008
69views more  ANOR 2008»
14 years 12 months ago
NP-hardness results for the aggregation of linear orders into median orders
Abstract Given a collection of individual preferences defined on a same finite set of candidates, we consider the problem of aggregating them into a collective preference minimizin...
Olivier Hudry
JAR
2008
77views more  JAR 2008»
14 years 11 months ago
Translating Higher-Order Clauses to First-Order Clauses
Interactive provers typically use higher-order logic, while automatic provers typically use first-order logic. In order to integrate interactive provers with automatic ones, it is ...
Jia Meng, Lawrence C. Paulson
DAM
2008
88views more  DAM 2008»
14 years 11 months ago
Stochastic applications of media theory: Random walks on weak orders or partial orders
This paper presents the axioms of a real time random walk on the set of states of a medium and some of their consequences, such as the asymptotic probabilities of the states. The ...
Jean-Claude Falmagne, Yung-Fong Hsu, Fabio Leite, ...