Mar
7
The two-batch liar game over a bounded channel (part 1)
Event Topic Discrete Applied Math Seminar
Events Archive
Find an Event
Currently selected filters
- Discrete Applied Math Seminar
Feb
28
Random Mixed Hypergraphs and Upper Chromatic Number
Event Topic Discrete Applied Math Seminar
Feb
21
Three balls on a cliff (part 1)
Event Topic Discrete Applied Math Seminar
Feb
7
More feedback vertex set problems
Event Topic Discrete Applied Math Seminar
Jan
31
An open problem in graph theory for students
Event Topic Discrete Applied Math Seminar
Nov
16
The Majority Decision Function for Trees (Part 2 of 2)
Description Abstract: Kenneth May in 1952 proved a classical theorem characterizing simple majority rule for two alternatives. Surprising recent work has employed this type of axiomatic approach for...
Nov
9
String Graphs and their complexity (Part 2 of 2)
Speaker Marcus Schaefer DePaul University, Chicago http://ovid.cs.depaul.edu Description A string graph is the intersection graph of a set of Jordan curves in the plane. Each curve is represented by a...
Nov
2
The Majority Decision Function for Trees (Part 1 of 2)
Description Abstract: Kenneth May in 1952 proved a classical theorem characterizing simple majority rule for two alternatives. Surprising recent work has employed this type of axiomatic approach for...
Oct
12
String Graphs and their complexity (Part 1 of 2)
Speaker Marcus Schaefer DePaul University, Chicago http://ovid.cs.depaul.edu Description A string graph is the intersection graph of a set of Jordan curves in the plane. Each curve is represented by a...
Oct
5
Min-Energy Broadcast with Hitch-hiking
Description Abstract: Recently, there have been papers indicating that the maximal ratio combiner device can result in energy savings in wireless ad hoc networks by using Hitch-hiking. We study the...