Elements of dynamic and 2-SAT programming: paths, trees, and cuts
This thesis presents faster (in terms of worst-case running times) exact algorithms for special cases of graph problems through dynamic programming and 2-SAT programming. Dynamic programming describes the procedure of breaking down a problem recursively into overlapping subproblems, that is, subprob...
-д хадгалсан:
| Үндсэн зохиолч: | |
|---|---|
| Формат: | Цахим Номын бүлэг |
| Хэл сонгох: | англи |
| Хэвлэсэн: |
Berlin
Universitätsverlag der Technischen Universität Berlin
2021
|
| Цуврал: | Foundations of computing
14 |
| Нөхцлүүд: | |
| Онлайн хандалт: | OAPEN Library: download the publication OAPEN Library: description of the publication |
| Шошгууд: |
Шошго нэмэх
Шошго байхгүй, Энэхүү баримтыг шошголох эхний хүн болох!
|
Хамгийн түрүүнд сэтгэгдэл үлдээх!