Maximale Flüsse in fast-planaren Graphen
Das Maximalfluss-Problem ist eines der besterforschten Probleme in der kombinatorischen Optimierung. Gefragt ist hierbei nach dem maximalen statischen Durchsatz durch ein Netzwerk zwischen dem Startknoten s und dem Zielknoten t. Beispiele hierfür sind Netzwerke aus Rohren oder Kabeln oder Strassen-...
| Main Author: | |
|---|---|
| Format: | Others |
| Language: | German de |
| Published: |
2007
|
| Online Access: | http://tuprints.ulb.tu-darmstadt.de/822/1/np.pdf Hochstein, Jan M. <http://tuprints.ulb.tu-darmstadt.de/view/person/Hochstein=3AJan_M=2E=3A=3A.html> : Maximale Flüsse in fast-planaren Graphen. [Online-Edition] Technische Universität, Darmstadt [Ph.D. Thesis], (2007) |