Sciweavers

4983 search results - page 5 / 997
» order 2008
Sort
View
EJC
2008
13 years 8 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»
13 years 8 months ago
Cover-Incomparability Graphs of Posets
Bostjan Bresar, Manoj Changat, Sandi Klavzar, Matj...
ANOR
2008
69views more  ANOR 2008»
13 years 8 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»
13 years 8 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»
13 years 8 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, ...