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

Recognition algorithms for acyclic hypergraphs and hypertrees

Feodor F. Dragan

02/12/2015

Recognition algorithms for acyclic hypergraphs and hypertrees (cont.)

Feodor F. Dragan

02/17/2015

Algorithms for acyclic hypergraphs and hypertrees

Feodor F. Dragan

02/24/2015

Visualization of hypergraphs (discussion)

Feodor F. Dragan

02/26/2015

Algorithms for coding and assignments

Feodor F. Dragan

03/03/2015

Unimodular hypergraphs (summary)

Al Madi, Naser S.

03/05,10/2015

Quiz#2

 

03/12/2015

Totally Balanced hypergraphs (summary)

Alali, Mohammed A.

03/17/2015

Hypergraph graph models for semantic data

Ali, Ismael A.

03/19/2015

Balanced hypergraphs (summary)

Mohammed, Abdulhakeem O.

03/31/2015

Normal hypergraphs (summary)

Leitert, Arne

 

Interval hypergraphs (p.164, Berge)

Rostislav Pogrebinsky

 

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

Jordan Adamek

 

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

Krishna Mahesh Deevela Murali

 

Hypergraphs and parallel data structures

Bharathi Dharavath

 

Hypergraphs and database schemes

Usha Kavirayani

 

Hypergraphs and image processing

Uttara Suryavanshi

 

Hypergraphs in machine learning and data mining

Supriya Janjanam

 

Beyond Graphs: Toward Scalable Hypergraph Analysis Systems

Santhosh Reddy Katkoori

 

Hypergraph partitioning and VLSI

Vishal Kamtam Venkatesh

 

Hypergraphs in Networks

Santosh Kasetty

 

Hypergraph theory for Granular computing

Deepak Katta

 

Hypergraph based clustering in High-dimensional data sets

Sudheer Kumar Akurathi

 

Hypergraphs and the Clar problem in hexagonal systems

Taheri Moghadam, Ali

 

 

Announcements:

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

2.      Quiz #2 in class on  03/12/2015 (possible questions)

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

4.      Due date for coding project is April 16, 2015 (submit by email in zipped file the source files and the executable file) (Algorithms for coding and assignments) Extended until April 20, 2015, noon.

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

 

 

 

 

 

 

 

 

 


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