1201 search results - page 156 / 241 » Linear Probing and Graphs |
79
Voted
IPL
2008
15 years 20 days ago
2008
In this paper, we show how we can derive lower bounds and also compute the exact distortion for the line embeddings of some special metrics, especially trees and graphs with certai...
93
Voted
KI
2008
Springer
15 years 19 days ago
2008
Springer
Abstract. In this paper we present a new symbolic algorithm for the classification, i. e. the calculation of the rewards for both players in case of optimal play, of two-player gam...
83
Voted
SIAMCO
2008
15 years 18 days ago
2008
We solve optimal transportation problem using stochastic optimal control theory. Indeed, for a super linear cost at most quadratic at infinity, we prove Kantorovich duality theore...
94
Voted
COMBINATORICS
1999
15 years 10 days ago
1999
Kasteleyn stated that the generating function of the perfect matchings of a graph of genus g may be written as a linear combination of 4g Pfaffians. Here we prove this statement. ...
125
Voted
IPMU
2010
Springer
14 years 10 months ago
2010
Springer
Abstract. Rank correlation can be used to compare two linearly ordered rankings. If the rankings include noise values, the rank correlation coefficient will yield lower values than...