#### Filter Results:

#### Publication Year

2008

2011

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger
- Combinatorica
- 2008

In the past decades the <i>G</i><sub><i>n,p</i></sub> model of random graphs, introduced by Erdős and Rényi in the 60's, has led to numerous beautiful and deep theorems. A key feature that is used in basically all proofs is that edges in <i>G</i><sub><i>n,p</i></sub> appear independently. The independence of the edges allows, for example, to… (More)

- Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger
- Combinatorics, Probability & Computing
- 2009

- Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger
- APPROX-RANDOM
- 2008

In order to perform an average-case analysis for specific input distributions one needs to derive and understand properties of a 'typical' input instance. In the case of the uniform distribution on the class of all graphs on a given vertex set, a 'typical' input instance can be viewed as a random graph in the Erd˝ os-Renyi model – which was intensively… (More)

- Nicla Bernasconi, Julian Lorenz, Reto Spöhel
- Discrete Mathematics
- 2011

The von Neumann and Newman poker models are simplified two-person poker models in which hands are modeled by real values drawn uniformly at random from the unit interval. We analyze a simple extension of both models that introduces an element of uncertainty about the final strength of each player's own hand, as is present in real poker games. Whenever a… (More)

- ‹
- 1
- ›