In dieser Arbeit entwickeln wir schnellere exakte Algorithmen (schneller bezüglich der Worst-Case-Laufzeit) für Spezialfälle von Graphproblemen. Diese Algorithmen beruhen größtenteils auf dynamischem Programmieren und auf 2- SAT-Programmierung . Dynamisches Programmieren beschre…
"8" Result
Sort By:
Many developing countries such as Palestine are simultaneously fiscally limited and acutely water constrained. It is vital that investments in water related infrastructure provide maximum social welfare per dollar spent. Furthermore, infrastructure must be designed to perform we…
Many real-world optimisation problems are discrete in nature. Although recent rapid developments in computer technologies are steadily increasing the speed of computations, the size of an instance of a hard discrete optimisation problem solvable in prescribed time does not incre…
Low-density parity-check (LDPC) codes have made it possible to communicate at information rates very close to the Shannon capacity by combining sparsity with quasi-randomness, which enables the use of low-complexity iterative message-passing (IMP) decoders. So far, most systemat…
A range of siliceous, ferruginous and ferromanganiferous deposits are intercalated with, and overlie the lavas of the Late Cretaceous northern Oman ophiolite. Most of the deposits lie on the upper surface of the spreading event lavas; spreading event magmatism and later seamount…
This thesis develops a topological approach to robustness to incorrect-incomplete models in MDPs and POMDPs, and applications of this study to approximations, model learning and reinforcement learning.