Convex hull for intersections of random lines [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 The problem of finding the convex hull of the intersection points of random lines was studied in Devroye and Toussaint, 1993 and Langerman, Golin and Steiger, 2002, and algorithms with expected linear time were found.
Daniel Berend, Vladimir Braverman
doaj +1 more source
Concentration Properties of Extremal Parameters in Random Discrete Structures [PDF]
Discrete Mathematics & Theoretical Computer Science, 2006 The purpose of this survey is to present recent results concerning concentration properties of extremal parameters of random discrete structures. A main emphasis is placed on the height and maximum degree of several kinds of random trees. We also provide
Michael Drmota
doaj +1 more source
Survival probability of a critical multi-type branching process in random environment [PDF]
Discrete Mathematics & Theoretical Computer Science, 2006 We study a multi-type branching process in i.i.d. random environment. Assuming that the associated random walk satisfies the Doney-Spitzer condition, we find the asymptotics of the survival probability at time $n$ as $n \to \infty$.
Elena Dyakonova
doaj +1 more source
A HCI principles based framework to assess the user perception of web based Virtual Research Environments. Special issue on Capacity building for post disaster infrastructure development and management [PDF]
, 2009 Due to various challenges and opportunities such as globalisation of research agenda and advancements in information and communication technologies, research collaborations (both international and national) have become popular during the last decade more
Amaratunga, RDG +2 more
core
Position of the maximum in a sequence with geometric distribution [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 As a sequel to [arch04], the position of the maximum in a geometrically distributed sample is investigated. Samples of length n are considered, where the maximum is required to be in the first d positions.
Margaret Archibald
doaj +1 more source
Experimental study of Elementary Cellular Automata dynamics using the density parameter [PDF]
Discrete Mathematics & Theoretical Computer Science, 2003 Classifying cellular automata in order to capture the notion of chaos algorithmically is a challenging problem than can be tackled in many ways.We here give a classification based on the computation of a macroscopic parameter, the $d$-spectrum, and show ...
Nazim Fatès
doaj +1 more source
Evidence for intermittency in a granular medium: experiments and simulations. [PDF]
Discrete Mathematics & Theoretical Computer Science, 2003 We present the first experimental demonstration of intermittency in a granular medium. The medium consists of magnets embedded within spheres. These spheres are placed in a horizontal Petri dish where they roll by virtue of an alternating, homogenous ...
Malte Schmick, Mario Markus
doaj +1 more source
Pattern distribution in various types of random trees [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 Let $\mathcal{T}_n$ denote the set of unrooted unlabeled trees of size $n$ and let $\mathcal{M}$ be a particular (finite) tree. Assuming that every tree of $\mathcal{T}_n$ is equally likely, it is shown that the number of occurrences $X_n$ of $\mathcal{M}
Gerard Kok
doaj +1 more source
Quadratic exact-size and linear approximate-size random generation of planar graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 This extended abstract introduces a new algorithm for the random generation of labelled planar graphs. Its principles rely on Boltzmann samplers as recently developed by Duchon, Flajolet, Louchard, and Schaeffer.
Eric Fusy
doaj +1 more source
Adaptive Artificial Intelligence in Games : Issues, Requirements, and a Solution through Behavlets-based General Player Modelling [PDF]
, 2016 8 pages, 1 figureWe present the last of a series of three academic essays which deal with the question of how and why to build a generalized player model.
Charles, Darryl, Cowley, Benjamin Ultan
core +1 more source