Sciweavers

6833 search results - page 128 / 1367
» Some two-character sets
Sort
View
138
Voted
FOCS
2007
IEEE
15 years 10 months ago
Mixing Time Power Laws at Criticality
We study the mixing time of some Markov Chains converging to critical physical models. These models are indexed by a parameter β and there exists some critical value βc where th...
Yun Long, Asaf Nachmias, Yuval Peres
146
Voted
ACOM
2006
Springer
15 years 10 months ago
On the Semantics of Conditional Commitment
Abstract. In this paper, we identify some problems with current formalizations of conditional commitments, i.e. commitments to achieve a goal if some condition becomes true. We pre...
Shakil M. Khan, Yves Lespérance
LREC
2008
102views Education» more  LREC 2008»
15 years 5 months ago
Benchmarking Textual Annotation Tools for the Semantic Web
This paper investigates the state of the art in automatic textual annotation tools, and examines the extent to which they are ready for use in the real world. We define some bench...
Diana Maynard
ESA
2001
Springer
97views Algorithms» more  ESA 2001»
15 years 8 months ago
Splitting a Delaunay Triangulation in Linear Time
Computing the Delaunay triangulation of n points requires usually a minimum of (n log n) operations, but in some special cases where some additional knowledge is provided, faster a...
Bernard Chazelle, Olivier Devillers, Ferran Hurtad...
EJC
2008
15 years 4 months ago
Dyck paths with coloured ascents
We introduce a notion of Dyck paths with coloured ascents. For several ways of colouring, when the set of colours is itself some class of lattice paths, we establish bijections be...
Andrei Asinowski, Toufik Mansour