Search for tag: "integer"

2021-10-11: Stable set: Integer programming formulations, polyhedral combinatorics

Videos and all other materials are copyright 2021 Matthias Köppe and shared as Open Educational Resources subject to the Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)…

From  Matthias Koeppe 0 likes 4 plays 0  

2021-10-08: Hilbert bases of cones, integer Carathéodory theorem

Videos and all other materials are copyright 2021 Matthias Köppe and shared as Open Educational Resources subject to the Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)…

From  Matthias Koeppe 0 likes 3 plays 0  

2021-10-25: Facility location, mixed integer representability

Videos and all other materials are copyright 2021 Matthias Köppe and shared as Open Educational Resources subject to the Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)…

From  Matthias Koeppe 0 likes 9 plays 0  

2021-11-17: Approximate Graver-best augmentation, Steinitz bound

Videos and all other materials are copyright 2021 Matthias Köppe and shared as Open Educational Resources subject to the Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)…

From  Matthias Koeppe 0 likes 3 plays 0  

2021-11-22: Gomory–Johnson cutting-plane theory

Videos and all other materials are copyright 2021 Matthias Köppe and shared as Open Educational Resources subject to the Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)…

From  Matthias Koeppe 0 likes 2 plays 0  

2021-12-03: Cutgeneratingfunctionology

Videos and all other materials are copyright 2021 Matthias Köppe and shared as Open Educational Resources subject to the Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)…

From  Matthias Koeppe 0 likes 6 plays 0  

ECS 120 5b:4 a non-regular unary language

From  David Doty 0 likes 53 plays 0  

ECS 120 5b:2 proof of non-regularity using closure properties

From  David Doty 0 likes 45 plays 0  

ECS 153, Spring 2021; Lecture #3; April 2, 2021

ECS 153, Spring 2021. Computer Security. This begins some sessions on robust programming. The lecture starts at 5:31 into the video.

From  Matt Bishop 0 likes 108 plays 0  

ECS 289A Lecture 7a

From  David Doty 0 likes 13 plays 0  

ECS 220 8a:8.1-1 space versus time, and read-only, write-only, and read-write memory

From  David Doty 0 likes 27 plays 0  

ECS 220 7b:7.3-4 a universal partial recursive function

From  David Doty 0 likes 18 plays 0  

ECS 220 7a:7.6-2 Turing universality of 3-counter machines

From  David Doty 0 likes 16 plays 0  

ECS 220 3c:5.4 Diophantine equations and computationally complex integrals

From  David Doty 0 likes 20 plays 0  

ECS 220 2b:4.3-3 problems not obviously in NP

From  David Doty 0 likes 24 plays 0  

ECS 220 2a:4.2-3 Integer-Partitioning and Subset-Sum

From  David Doty 0 likes 27 plays 0