Iterative Kompression zur Lösung schwieriger Netzprobleme

迭代压缩解决网络难题

• 批准号: 16707968
• 负责人: Professor Dr. Rolf Niedermeier (†)
• 金额: --
• 依托单位: Institut für Softwaretechnik und Theoretische Informatik
• 依托单位国家: 德国
• 项目类别: Priority Programmes
• 财政年份: 2005
• 资助国家: 德国
• 起止时间: 2004-12-31 至 2007-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/16707968?language=en
• 关键词: Iterative; Kompression; zur; sung; schwieriger

Die jüngst erstmals von drei kanadischen Wissenschaftlern vorgeschlagene Technik der ¿Iterativen Kompression¿ liefert ein neues Werkzeug zum Entwurf exakter Algorithmen für kombinatorisch komplexe Netzwerkprobleme. Das Projekt ITKO soll die theoretischen Grundlagen der Iterativen Kompression erforschen und ihren Anwendungsbereich ausloten und erweitern. Insbesondere soll die (weiterentwickelte) Methode auf eine Liste konkret vorgeschlagener Netzwerkprobleme angewendet werden, um zu neuen effizienten Algorithmen zu kommen. Nicht zuletzt besteht die Zielsetzung, die so gewonnenen Algorithmen zu implementieren und im praxisnahen Einsatz zu testen. Erste bereits bestehende Erfahrungen der Arbeitsgruppe im Umgang mit Iterativer Kompression sind sehr vielversprechend.

在新的Komplexe Net Entwurf Exakter算法中，新的Kompressig Zum Entwurf Ein Neues Werkzeug zum Entwurf Exakter算法是最好的选择。这是一个非常重要的工程，它是一种新的理论，也是一种新的理论。在这个问题的基础上，我们采用了一种新的方法来解决这一问题。我不想死，也不想死，也不想让算法实现，也不想做任何事情。这是一件很重要的事情，因为它是一件很重要的事情。