ST: STRUCTURED GRAPHS AND THEIR APPLICATIONS - CS 6/75995

Spring 2016

MW 02:15 pm - 03:30 pm
MSB 228

Lectures and presenters

Presenter	Topic	Date
Feodor F. Dragan	Introduction through interval graphs	01/20/2016- 01/25/2016
Feodor F. Dragan	Properties and characterizations of interval graphs	01/27/2016 02/01/2016 02/03/2016
Feodor F. Dragan	Algorithmic problems on interval graphs	02/08/2016 02/10/2016
Feodor F. Dragan	Chordal graphs: properties	02/17/2016
Feodor F. Dragan	Chordal graphs: characterizations and linear time recognition	02/22/2016 02/24/2016
Feodor F. Dragan	Chordal graphs and efficient algorithms	02/29/2016 03/02/2016
Al Thoubi, Asaad Y.	Airline routes and coloring of permutation graphs	3/14/2016
AL-Baghdadi, Ahmed H.	Traffic Flow Control and Comparability graphs	3/14/2016
Alzaidi, Esraa R.	Split graphs and degree sequences	3/14/2016
Amirineni, Krishna Karthik	The Berge Mistery Problem (Library problem)	3/16/2016
Balupalli, Raghav Reddy	Allocating the radio frequencies and graph coloring	3/16/2016
Bitra, Ashok Chakravarthy	Professors to Coffee Lounge Problem	3/16/2016
Breitsch, Nathan W.	Layout v.s. schematic verification for chip design	3/28/2016
Chalasani, Tarun	ART GALLERY PROBLEM	3/28/2016
Challa, Rohitkumar Reddy	Traffic flow at junctions, coloring and edge connectivity	3/28/2016
Dharavath, Bharathi	Sudoku solving using Graph coloring technique	3/30/2016
Inti, Suchitra Ganga Bhavani Anusha	Clique relaxation models in social network analysis	3/30/2016
Kakumanu, Gayatri	Allocating time to instructors	3/30/2016
Kaparthi, Rakesh	Register allocation problem using graph coloring	4/4/2016
Kasetty, Santosh K.	Graph Databases	4/4/2016
Katkoori, Santhosh Reddy	Routing in VLSI	4/4/2016
Koneru, Haarika	Visibility graphs	4/6/2016
Kumar, Deepak	Knights Tour problem	4/6/2016
Mangu, Santosh	Using graphs to schedule bus routes	4/11/2016
Mudireddy, Mahitha Reddy	Frequency assignment in cellular networks	4/11/2016
Nallagatla, Tejaswini	Graph Coloring and Substructures in Social Networks	4/11/2016
Naripeddi, Saikrishna	Carrying animals from one to another zoo	4/13/2016
Narla, Tejaswani	Assigning altitudes to flyovers	4/13/2016
Nellore, Manvitha	A problem with train tracks and interval graphs	4/13/2016
Pammi, Sarika	Chordal (bipartite) graphs and applications in data bases	4/18/2016
Paruchuri, Prathima	Storage Problem	4/18/2016
Pentyala, Ravindra Babu	Map Coloring	4/18/2016
Podduturi, Manisha Reddy	Assigning tropical fish into tanks	4/20/2016
Pourebadi Khotbesara, Maryam	circular-arc graphs and the traffic light phasing problem	4/20/2016
Pundamalli, Venkata Sai	Round-Robin Sports Scheduling	4/20/2016
Sreerama, Kishore Kumar	Shortest path to the Library	4/25/2016
Sukhavasi, Abilash Choudary	Nurse Scheduling using Graph Coloring	4/25/2016
Tallapu Reddy, Venkateswara Reddy	Class Time Table Problem.	4/25/2016
Vennamaneni, Ajitesh	Seven Bridges of Konigsberg - Euler's solution	4/25/2016
Vulisetty, Siva Varun	Chinese postman problem	4/27/2016
Allouzi, Maha A.	Disk intersecting graphs and wireless networks	4/27/2016
Islam, Md. I.	Flow Scheduling for Interactive Video Streaming	4/27/2016
Ma, Chao	Pagerank and Betweenness centrality on Trajectory Graph	5/2/2016
Michaud, Heather M.	Cop-robber game on graphs and winning strategy	5/2/2016
Newman, Christian D.	Synchronizing parallel processes using threshold graphs	5/2/2016

Submit the slides of your presentation (pdf file) one day before your talk.

If you cannot make your presentation on the scheduled day, your responsibility is to find a student from the class with whom you swap the dates.

Coding projects: Group#1 Group#2 Group#3 Group#4 Group#5

The due date for any clarifications on coding projects is March 16.
Projects themselves will be due on April 15 (contact your grader by email to find out which way to submit an executable file and zipped source files).

Announcements:

1. Due date for talk proposals is 02/17/2016(Info) list

2. Quiz #1 in class on Monday 02/15/2016 (possible questions)

3. Quiz #2 in class on Wednesday, 03/09/2016 (possible questions)

4. Student presentations start on 3/14/2016 (3 talks per meeting) (schedule)

5. Final Exam in Room 228 on Tuesday, May 10, 12:45 - 3:00 p.m. (Info)

---

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