Directory of Classes
NOTE: Course information changes frequently. Please re-visit these pages periodically for the most recent and up-to-date information.

Spring 2014 Computer Science and Operations Research E4010 section 001
GRAPH THEORY: COMBINATL VIEW

Call Number 70113
Day & Time
Location
TR 5:40pm-6:55pm
227 Seeley W. Mudd Building
Points 3
Approvals Required None
Instructor Maria Chudnovsky
Type LECTURE
Course Description Prerequisites: Linear Algebra, or instructor's permission. Graph Theory is an important part of the theoretical basis of operations research. A good understanding of the basic fundamentals of graph theory is necessary in order to apply the theory successfully in the future. This is an introductory course in graph theory with emphasis on its combinatorial aspects. It covers basic definitions, and some fundamental concepts in graph theory and its applications. Topics include trees and forests graph coloring, connectivity, matching theory and others. This course will provide a solid foundation for students in the IEOR department, on which further courses may build.
Web Site CourseWorks
Department Industrial Engineering and Operations Research
Enrollment 24 students (60 max) as of 11:27PM Thursday, October 23, 2014
Subject Computer Science and Operations Research
Number E4010
Section 001
Division School of Engineering and Applied Science: Graduate
Open To Barnard, Columbia College, Engineering and Applied Science: Undergraduate, Engineering and Applied Science: Graduate, Graduate School of Arts and Science, General Studies
Campus Morningside
Note PREREQUISITE: LINEAR ALGEBRA OR INSTRUCTOR PERMISSION
Section key 20141CSOR4010E001

Home      About This Directory      Online Bulletins      ColumbiaWeb
SIS update 10/23/14 23:27    web update 10/24/14 07:33