UCSB CS / ECE Research Mentorship Program, connect with labs, PhD, and professor for research opportunities Apply Now
ACM Intern Applications now open! Want to get more involved in ACM? Apply Here!

Linear programming: simplex and revised simplex method, duality theory, primal-dual algorithms, Karmarkar's algorithm. Network flow problems: max-flow/min-cut theorem, Ford-Fulkerson algorithm, shortest path algorithms. Complexity and NP-completeness theory: the classes of P and NP,reductions between np-complete problems, pseudopolynomial and approximationalgorithms.

Prerequisites: ECE 210A (may be taken concurrently).

4

Units

Letter

Grading

1, 2, 3

Passtime

None

Level Limit

Engineering

College
These majors only ece
MOSTOFI Y C
No info found
Spring 2024 . Mostofi Y C
PHELP2514
M W
12:00 PM - 13:50 PM
Winter 2025 . Mostofi Y C Torun M
ILP 4107
M W
12:00 PM - 13:50 PM
See All
ECE 271A Mostofi Y C Winter 2025 Total: 19
ECE 271A Mostofi Y C Spring 2024 Total: 11
ECE 256C
12 / 24 Enrolled
Advanced VLSI Architecture and Design
Brewer F
M W
14:00 PM - 15:15 PM
ECE 271C
12 / 25 Enrolled
Optimal Control of Dynamic Systems
Marden J R
T R
14:00 PM - 15:50 PM
ECE 277
23 / 30 Enrolled
Pattern Recognition
Rose K
M W
12:00 PM - 13:50 PM
ECE 278A
30 / 45 Enrolled
Digital Image Processing
Miolane N
T R
16:00 PM - 17:50 PM
ECE 283
26 / 30 Enrolled
MACHINE LEARNING: A SIGNAL PROCESSING PERSPECTIVE
Madhow U
T R
12:00 PM - 13:50 PM
ECE 289
10 / 20 Enrolled
INTRODUCTION TO ROBOTICS: DYNAMICS AND CONTROL
Katie Byl 3.4
M W
14:00 PM - 15:15 PM