ST: ALGORITHMIC HYPERGRAPH THEORY- CS 6/75995

Spring 2015

Tuesday, Thursday 05:30 pm - 06:45 pm
HDN 106

 

Lectures and presenters

               

Topic

Presenter

Date

Introduction

Feodor F. Dragan

01/13/2015

Partial and sub hypergraphs; Hypergraphs to/from graphs

Feodor F. Dragan

01/15/2015

Helly and conformal hypergraphs

Feodor F. Dragan

01/22/2015

Transversals and matchings in hypergraphs

Feodor F. Dragan

01/27/2015

Transversals and matchings in hypergraphs(cont)

Feodor F. Dragan

01/29/2015

Quiz#1 and start Subtrees of a tree

Feodor F. Dragan

02/03/2015

Acyclic hypergraphs and hypertrees

Feodor F. Dragan

02/05/2015

Characterizations and König property for hypertrees

Feodor F. Dragan

02/10/2015

 

 

 

 

 

 

Unimodular hypergraphs

Al Madi, Naser S.

 

Totally Balanced hypergraphs

Alali, Mohammed A.

 

Balanced hypergraphs

Ali, Ismael A.

 

Arboreal hypergraphs

Mohammed, Abdulhakeem O.

 

Normal hypergraphs

Leitert, Arne

 

Interval hypergraphs (p.164, Berge)

 

 

Hypergraph of paths in an oriented tree (p.164, Berge)

 

 

Disk hypergraph of a tree (pp.174,175, Berge)

Mohammed Ali, Kovan

 

Paper: Dually Chordal Graphs

 

 

Paper: A. E. Brouwer, P. Duchet, and A. Schrijver, Graphs whose neighborhoods have no special cycles, Discrete Math., 47 (1983), pp. 177-182.

 

 

Chemical hypergraph theory

 

 

Hypergraphs and parallel data structures

 

 

Hypergraphs and database schemes

Usha Kavirayani

 

Hypergraphs and image processing

Uttara Suryavanshi

 

Hypergraphs in machine learning and data mining

 

 

Hypergraph partitioning and VLSI

 

 

 

Announcements:

1.        Quiz #1 in class on  02/03/2015 (possible questions)

2.        Quiz #2 in class on  ???

3.       Due date for talk proposals is February 12, 2015 

4.        Final Exam is on Tuesday, May 5, 2015, 5:45 - 8:00 p.m. 

 

 

 

 

 

 

 

 

 



F. Dragan
dragan at cs.kent.edu
Spring 2015