CS570
Analysis of Algorithms
Spring 2011
Exam I
Name: _
Student ID: _
DEN Student _YES _NO
Problem 1
Problem 2
Problem 3
Problem 4
Problem 5
Problem 6
Problem 7
Total
2 hr exam
Close book and notes
Ma
Name(last, first): _
CS570
Analysis of Algorithms
Fall 2005
Final Exam
Name: _
Student ID: _
Problem 1
Problem 2
Problem 3
Problem 4
Problem 5
Problem 6
Problem 7
Maximum
20
10
10
15
15
15
15
Received
Q1:
[ TRUE/FALSE ] FALSE
Suppose () = (2)+56, then () = ()
[ TRUE/FALSE ] TRUE
Maximum value of an s-t flow could be less than the capacity of a given s-t cut in a flow
network.
[ TRUE/FALSE ] FALSE
F
CS570
Analysis of Algorithms
Summer 2006
Final Exam
Name: _
Student ID: _
Problem 1
Problem 2
Problem 3
Problem 4
Problem 5
Maximum
20
20
20
20
20
Received
1) 20 pts
Decide whether you think the follo
CS570
Analysis of Algorithms
Spring 2015
Exam I
Name: _
Student ID: _
Email Address:_
_Check if DEN Student
Problem 1
Problem 2
Problem 3
Problem 4
Problem 5
Problem 6
Total
Maximum
20
20
14
13
20
13
CS570
Analysis of Algorithms
Spring 2012
Exam I
Name: _
Student ID: _
_12:30 1:50 session
Problem 1
Problem 2
Problem 3
Problem 4
Problem 5
Problem 6
Total
_ 2:00 3:20 session
Maximum
20
20
20
20
10
1
Qiaoxu Chong USC ID: 6782652191
CSCI570 Fall 2012
HW#1
Assigned: 08/30/2012
Q1. Decide whether you think the following statement is true or false.
If true, give a short explanation.
If false, give a c
CS570
Analysis of Algorithms
Summer 2006
Final Exam
Name: _
Student ID: _
Problem 1
Problem 2
Problem 3
Problem 4
Problem 5
Maximum
20
20
20
20
20
Received
1) 20 pts
Decide whether you think the follo
Introduction to Algorithms: 6.006
Massachusetts Institute of Technology
Professors Konstantinos Daskalakis and Patrick Jaillet
November 16th, 2010
Handout 6
Problem Set 6
This problem set is divided i
CS570 Analysis of Algorithms Summer 2007 Exam 1 Name: _ Student ID: _ Problem 1 Problem 2 Problem 3 Problem 4 Problem 5 Problem 6 Problem 7 Total Maximum 20 10 10 15 20 15 10 100 Received
1) 20 pts Ma
CSCI 570 Exam 1 -Solutions to Prob 4,5 and 6.
Summer 2013
Problem 4 (15 points):
You are given a sorted array of n positive integers A[1] < A[2] < . . . < A[n]. Your job is to
determine if there exis
CS570
Analysis of Algorithms
Summer 2005
Midterm Exam
Name: _
Student ID: _
Problem No.
1
2
3
4
5
6
Total
Max. Points
20
15
20
15
15
15
100
Received
1) 20 pts
Consider the following two problems:
In P
CSCI 570 - Spring 2014 - HW 2
1. Reading Assignment: Kleinberg and Tardos, Chapter 2 and 3.
2. Solve Kleinberg and Tardos, Chapter 2, Exercise 3.
In ascending order of growth, the list is f2 (n), f3 (
CSCI 570 - Fall 2014 - HW5
Note: This homework assignment covers divide and conquer algorithms and recurrence relations.
It is recommended that you read all of chapter 5 from Klienberg and Tardos, the
Inaownetworkwhoseedgeshavecapacity1,themaximumowalwayscorrespondstothe
maximumdegreeofavertexinthenetwork.
FALSE]
Ifalledgecapacitiesofaownetworkareunique,thenthemincutisalsounique.
[FALSE]
Given a fl
CS570
Analysis of Algorithms
Summer 2007
Final Exam
Name: _
Student ID: _
Problem 1
Problem 2
Problem 3
Problem 4
Problem 5
Problem 6
Total
Maximum
12
18
20
15
20
15
100
Received
1) 12 pts
Mark the fo
CSCI 570 - Fall 2014 - HW 1
1. Reading Assignment: Kleinberg and Tardos, Chapter 1.
2. Solve Kleinberg and Tardos, Chapter 1, Exercise 1.
False. Suppose we have two men m, m0 and two women w, w0 . Let
CS570 Analysis of Algorithms Summer 2006 Exam 1
Name: _ Student ID: _ Maximum 20 10 10 10 10 20 20 Received
Problem 1 Problem 2 Problem 3 Problem 4 Problem 5 Problem 6 Problem 7
1) 20 pts Mark the fol
CS570
Analysis of Algorithms
Summer 2008
Exam II
Name: _
Student ID: _
_4:00 - 5:40 Section
Problem 1
Problem 2
Problem 3
Problem 4
Problem 5
Problem 6
Total
Maximum
15
15
15
20
20
15
100
_6:00 7:40 S
CS570
Analysis of Algorithms
Summer 2015
Exam I
Name: _
Student ID: _
Email Address:_
_Check if DEN Student
Problem 1
Problem 2
Problem 3
Problem 4
Problem 5
Problem 6
Total
Maximum
20
16
16
16
16
16
CSCI 570 - Summer 2015 - HW 6 Solutions
1. The edge connectivity of an undirected graph is the minimum number of
edges whose removal disconnects the graph. Describe an algorithm to compute the edge co
CS570
Analysis of Algorithms
Spring 2009
Exam I- Solution
1) 20 pts
Mark the following statements as TRUE or FALSE. No need to provide any
justification.
[ TRUE/FALSE ]
Given a weighted graph and two
CS570
Analysis of Algorithms
Spring 2014
Exam II
Name: _
Student ID: _
_On Campus
Problem 1
Problem 2
Problem 3
Problem 4
Problem 5
Problem 6
Total
Maximum
20
15
15
20
15
15
100
_DEN
Received
2 hr exa
CS 570 Summer 2015 Discussion
True or false: For any flow network and any maximum flow on, there is always an edge such that
increasing the capacity of increases the maximum flow of the network. Justi
CS570 Analysis of Algorithms Summer 2008 Exam I Name: _ Student ID: _
_4:00 - 5:40 Section _6:00 7:40 Section
Problem 1 Problem 2 Problem 3 Problem 4 Problem 5 Problem 6 Problem 7 Total
2 hr exam Clos
CS570 Fall 2012 HW 2
Instructor: Dr. Shawn Shamsian
Assigned: 09.06.2012; Due: 02:00 pm (PST), 09.13.2012
Submission Instructions:
Please send electronically to [email protected] before due. Both pdf an
CS570
Analysis of Algorithms
Spring 2016
Exam II
Name: _
Student ID: _
Email Address:_
_Check if DEN Student
Problem 1
Problem 2
Problem 3
Problem 4
Problem 5
Total
Maximum
20
15
20
20
25
100
Received
Homework: XML Exercise
1. Objectives
Become familiar with the DOM paradigm;
Use an existing XML parser;
Transform the content of an XML document into an HTML page.
2. Description
You are required t
CSCI 570: Review
Dehua Cheng
[xkcd #287]
True/False
Check whether the min-cut of a graph is less than k
is an NP problem.
True/False
If a problem has a pseudo polynomial algorithm
solves it, the pro