Sciweavers

8810 search results - page 367 / 1762
» Openness
Sort
View
CCIA
2009
Springer
15 years 7 months ago
A Formalization of Trust Alignment
We present a mathematical framework for communicating about trust in terms of interactions. We argue that sharing an ontology about trust is not enough and that interactions are th...
Andrew Koster, Jordi Sabater-Mir, W. Marco Schorle...
ALGORITHMICA
2010
108views more  ALGORITHMICA 2010»
15 years 6 months ago
An Efficient Algorithm for Batch Stability Testing
Given a stable marriage problem instance represented by a bipartite graph having 2n vertices and m edges, we describe an algorithm that can verify the stability of k different mat...
John Dabney, Brian C. Dean
AML
2008
72views more  AML 2008»
15 years 6 months ago
On Lachlan's major sub-degree problem
The Major Sub-degree Problem of A. H. Lachlan (first posed in 1967) has become a long-standing open question concerning the structure of the computably enumerable (c.e.) degrees. ...
S. Barry Cooper, Angsheng Li
CPC
2008
59views more  CPC 2008»
15 years 6 months ago
On a Form of Coordinate Percolation
Let ai, bi, i = 0, 1, 2, . . . be drawn uniformly and independently from the unit interval, and let t be a fixed real number. Let a site (i, j) N2 be open if ai + bj t, and clos...
Elizabeth R. Moseman, Peter Winkler
DM
2010
135views more  DM 2010»
15 years 6 months ago
On convexification of polygons by pops
Given a polygon P in the plane, a pop operation is the reflection of a vertex with respect to the line through its adjacent vertices. We define a family of alternating polygons, a...
Adrian Dumitrescu, Evan Hilscher