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...

Бүрэн тодорхойлолт

Номзүйн дэлгэрэнгүй

Үндсэн зохиолч:	Bentert, Matthias
Формат:	Online
Хэл сонгох:	англи
Хэвлэсэн:	Universitätsverlag der Technischen Universität Berlin 2022
Нөхцлүүд:	graph diameter shortest paths computation flow and cut problems resource allocation computational biology thema EDItEUR::U Computing and Information Technology::UM Computer programming / software engineering::UMB Algorithms and data structures
Онлайн хандалт:	ONIX_20220415_9783798332096_2
Шошгууд:	Шошго нэмэх Шошго байхгүй, Энэхүү баримтыг шошголох эхний хүн болох!