[1995] [1998] [1999] [2000] [2001] [2002] [2003] [2004] [2005] [2006]
[2007] [forthcoming]
Authors | H. L. Bodlaender, A. M. C. A. Koster |
Title ![]() | On the Maximum Cardinality Search Lower Bound for Treewidth |
Journal | Discrete Applied Mathematics, (forthcoming) |
Files | Get BibTeX entry |
See also | KoBo04b |
Authors | K. I. Aardal, C. P. M. van Hoesel, A. M. C. A. Koster, C. Mannino, A. Sassano |
Title ![]() | Models and Solution Techniques for the Frequency Assignment Problem |
Journal | Annals of Operations Research, (forthcoming) |
Files | Get BibTeX entry |
See also | AaHoKoMaSa01 AaHoKoMaSa03 |
Authors | H. L. Bodlaender, A. Grigoriev, A. M. C. A. Koster |
Title ![]() | Treewidth Lower Bounds with Brambles |
Journal | Algorithmica, (forthcoming) |
Files | Get BibTeX entry |
See also | BoGrKo05a BoGrKo05b |
Authors | C. Raack, A. M. C. A. Koster, S. Orlowski, R. Wessäly |
Title ![]() | Capacitated network design using general flow-cutset inequalities |
Booktitle | Proceedings of INOC 2007 |
Published | International Network Optimization Conference, 2007 |
Files | Get BibTeX entry |
Authors | S. Orlowski, A. M. C. A. Koster, C. Raack, R. Wessäly |
Title ![]() | Two-layer Network Design by Branch-and-Cut featuring MIP-based Heuristics |
Booktitle | Proceedings of INOC 2007 |
Published | International Network Optimization Conference, 2007 |
Files | Get BibTeX entry |
Authors | A. M. C. A. Koster, A. Zymolka |
Title ![]() | Demand-wise Shared Protection and Multiple Failures |
Booktitle | Proceedings of INOC 2007 |
Published | International Network Optimization Conference, 2007 |
Files | Get BibTeX entry |
Authors | A. M. C. A. Koster, M. Scheffel |
Title ![]() | A Routing and Network Dimensioning Strategy to reduce Wavelength Continuity Conflicts in All-Optical Networks |
Booktitle | Proceedings of INOC 2007 |
Published | International Network Optimization Conference, 2007 |
Files | Get BibTeX entry |
Authors | F. van den Eijkhof, H. L. Bodlaender, A. M. C. A. Koster |
Title ![]() | Safe reduction rules for weighted treewidth |
Journal | Algorithmica, 47:2 (2007) 139-158 |
Files | Get BibTeX entry |
See also | EyBoKo02 |
Authors | A. M. C. A. Koster, A. Zymolka |
Title ![]() | Tight LP-based Lower Bounds for Wavelength Conversion in Optical Networks |
Journal | Statistica Neerlandica, 61:1 (2007) 115-136 |
Files | Get BibTeX entry |
See also | KoZy04b KoZy05b |
Authors | A. M. C. A. Koster |
Title ![]() | Cost-efficient transparent optical networks with high connection availabilities |
Editors | M. Marciniak |
Booktitle | Proceedings 8th International Conference on Transparent Optical Networks, ICTON 2006 |
Published | 2006, 101-104 |
Files | Get BibTeX entry |
Authors | H. L. Bodlaender, F. V. Fomin, A. M. C. A. Koster, D. Kratsch, D. M. Thilikos |
Title ![]() | On exact algorithms for treewidth |
Editors | Y. Azar, T. Erlebach |
Booktitle | Proceedings 14th Annual European Symposium on Algorithms, ESA 2006 |
Published | Lecture Notes in Computer Science 4168, Springer, 2006, 672-683 |
Files | Get BibTeX entry |
Authors | A. M. C. A. Koster, A. K. Wagler |
Title ![]() | On determining the imperfection ratio |
Journal | Electronic Notes in Discrete Mathematics, 25 (2006) 177-181 |
Files | Get BibTeX entry |
See also | KoWa06b |
Authors | R. Hülsermann, M. Jäger, A. M. C. A. Koster, S. Orlowski, R. Wessäly, A. Zymolka |
Title ![]() | Availability and Cost Based Evaluation of Demand-wise Shared Protection |
Booktitle | Proceedings 7th ITG-Workshop on Photonic Networks |
Published | VDE Verlag GmbH, 2006, 161-168 |
Files | Get BibTeX entry |
See also | HuJaKoOrWeZy06b |
Authors | H. L. Bodlaender, T. Wolle, A. M. C. A. Koster |
Title ![]() | Contraction and Treewidth Lower Bounds |
Journal | Journal of Graph Algorithms and Applications, 10:1 (2006) 5-49 |
Files | Get BibTeX entry |
See also | BoKoWo04a BoKoWo04b |
Authors | H. L. Bodlaender, A. M. C. A. Koster |
Title ![]() | Safe Separators for Treewidth |
Journal | Discrete Mathematics, 306:3 (2006) 337-350 |
Files | Get BibTeX entry |
See also | BoKo04a BoKo03 |
Authors | A. M. C. A. Koster, A. Zymolka |
Title ![]() | On cycles and the stable multi-set polytope |
Journal | Discrete Optimization, 2:3 (2005) 241-255 |
Files | Get BibTeX entry |
See also | KoZy03 |
Authors | C. Gruber, A. M. C. A. Koster, S. Orlowski, R. Wessäly, A. Zymolka |
Title ![]() | A Computational Study for Demand-wise Shared Protection |
Booktitle | Proceedings of DRCN 2005 |
Published | Design of Reliable Communication Networks, 2005, 421-428 |
Files | Get BibTeX entry |
See also | GrKoOrWeZy05b WeOrZyKoGr05 |
Authors | I. V. Hicks, A. M. C. A. Koster, E. Koloto\uglu |
Title | Branch and Tree Decomposition Techniques for Discrete Optimization |
Editors | J. Cole Smith |
Booktitle | TutORials 2005 |
Published | INFORMS TutORials in Operations Research Series, INFORMS Annual Meeting, 2005, 1-29 |
Files | Get BibTeX entry |
Authors | H. L. Bodlaender, A. Grigoriev, A. M. C. A. Koster |
Title ![]() | Treewidth Lower Bounds with Brambles |
Editors | G. S. Brodal, S. Leonardi |
Booktitle | Proceedings 13th Annual European Symposium on Algorithms, ESA 2005 |
Published | Lecture Notes in Computer Science 3669, Springer, 2005, 391-402 |
Files | Get BibTeX entry |
See also | BoGrKo05b BoGrKo07 |
Authors | H. L. Bodlaender, A. M. C. A. Koster, F. van den Eijkhof |
Title ![]() | Pre-processing rules for triangulation of probabilistic networks |
Journal | Computational Intelligence, 21:3 (2005) 286-305 |
Files | Get BibTeX entry |
See also | BoKoEyGa01a BoKoEyGa01b |
Authors | A. M. C. A. Koster, T. Wolle, H. L. Bodlaender |
Title ![]() | Degree-Based Treewidth Lower Bounds |
Booktitle | Proceedings of 4th International Workshop on Efficient and Experimental Algorithms, WEA 2005 |
Published | Lecture Notes in Computer Science 3503, 2005, 101-112 |
Files | Get BibTeX entry |
See also | KoWoBo04 |
Authors | R. Wessäly, S. Orlowski, A. Zymolka, A. M. C. A. Koster, C. Gruber |
Title ![]() | Demand-wise Shared Protection revisited: A new model for survivable network design |
Booktitle | Proceedings of INOC 2005 |
Published | International Network Optimization Conference, 2005, 100-105 |
Files | Get BibTeX entry |
See also | GrKoOrWeZy05a GrKoOrWeZy05b |
Authors | A. M. C. A. Koster, A. Zymolka |
Title | Linear Programming Lower Bounds for Minimum Converter Wavelength Assignment in Optical Networks |
Booktitle | Proceedings of INOC 2005 |
Published | International Network Optimization Conference, 2005, 44-51 |
Files | Get BibTeX entry |
See also | KoZy04c |
Authors | A. M. C. A. Koster |
Title ![]() | Wavelength Assignment in Multifiber WDM Networks |
Booktitle | Proceedings of INOC 2005 |
Published | International Network Optimization Conference, 2005, 60-66 |
Files | Get BibTeX entry |
Authors | A. M. C. A. Koster, A. Zymolka |
Title ![]() | Provably Good Solutions for Wavelength Assignment in Optical Networks |
Booktitle | Proceedings of ONDM 2005 |
Published | The 9th IFIP Working Conference on Optical Network Design & Modelling, 2005, 335-345 |
Files | Get BibTeX entry |
See also | KoZy04b |
Authors | A. M. C. A. Koster, A. Zymolka, M. Jäger, R. Hülsermann |
Title ![]() | Demand-wise Shared Protection for Meshed Optical Networks |
Journal | Journal of Network and Systems Management, 13:1 (2005) 35-55 |
Files | Get BibTeX entry |
See also | KoZyJaHuGe03a KoZyJaHuGe03b |
Authors | T. Wolle, A. M. C. A. Koster, H. L. Bodlaender |
Title ![]() | A note on Contraction Degeneracy |
Number | ZIB-Report 04-43, 2004 |
Files | Get BibTeX entry |
Authors | A. M. C. A. Koster, A. Zymolka |
Title ![]() | Linear Programming Lower Bounds for Minimum Converter Wavelength Assignment in Optical Networks |
Number | ZIB-Report 04-41, 2004 |
Files | Get BibTeX entry |
Authors | H. L. Bodlaender, A. M. C. A. Koster, T. Wolle |
Title ![]() | Contraction and Treewidth Lower Bounds |
Booktitle | Proceedings of 12th Annual European Symposium on Algorithms, ESA 2004 |
Published | Lecture Notes in Computer Science 3221, 2004, 628-639 |
Files | Get BibTeX entry |
See also | BoKoWo04b BoWoKo06 |
Authors | H. L. Bodlaender, A. M. C. A. Koster |
Title ![]() | On the Maximum Cardinality Search Lower Bound for Treewidth |
Booktitle | Proceedings of International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2004 |
Published | Lecture Notes in Computer Science 3353, 2004, 81-92 |
Files | Get BibTeX entry |
See also | KoBo04c |
Authors | A. Bley, A. M. C. A. Koster, R. Wessäly, A. Zymolka |
Title ![]() | Kostenoptimierung mit Garantie: Konfiguration und Design von Kommunikationsnetzen |
Booktitle | Tagungsband der 5. ITG-Fachtagung Photonische Netze |
Published | VDE Verlag GmbH, 2004, 121-128 |
Files | Get BibTeX entry |
Authors | A. M. C. A. Koster, A. Zymolka |
Title ![]() | Minimum Converter Wavelength Assignment in All-Optical Networks |
Booktitle | Proceedings of ONDM 2004 |
Published | The 8th IFIP Working Conference on Optical Network Design & Modelling, 2004, 517-535 |
Files | Get BibTeX entry |
See also | KoZy03b |
Authors | H. L. Bodlaender, A. M. C. A. Koster |
Title ![]() | Safe Separators for Treewidth |
Booktitle | Joint Proceedings of the workshop on Algorithm Engineering and Experiments (ALENEX'04) and the workshop on Analytic Algorithmics and Combinatorics (ANALCO'04) |
Published | 2004, 70-78 |
Files | Get BibTeX entry |
See also | BoKo03 BoKo06a |
Authors | A. Bley, A. M. C. A. Koster, A. Kröller, R. Wessäly, A. Zymolka |
Title ![]() | Kosten- und Qualitätsoptimierung in Kommunikationsnetzen |
Journal | TeleKommunikation Aktuell, 57:07+08 (2003) 1-62 |
Files | Get BibTeX entry |
See also | BlKoKrWeZy03a |
Authors | K. I. Aardal, C. P. M. van Hoesel, A. M. C. A. Koster, C. Mannino, A. Sassano |
Title ![]() | Models and Solution Techniques for the Frequency Assignment Problem |
Journal | 4OR, 1:4 (2003) 261-317 |
Files | Get BibTeX entry |
See also | AaHoKoMaSa01 AaHoKoMaSa07 |
Authors | A. M. C. A. Koster, A. Zymolka, M. Jäger, R. Hülsermann, C. Gerlach |
Title ![]() | Demand-wise Shared Protection for Meshed Optical Networks |
Booktitle | Proceedings of the 4th International Workshop on Design of Reliable Communication Networks (DRCN 2003) |
Published | IEEE, 2003, 85-92 |
Files | Get BibTeX entry |
See also | KoZyJaHuGe03a |
Authors | C. P. M. van Hoesel, A. M. C. A. Koster, R. L. M. J. van de Leensel, M. W. P. Savelsbergh |
Title ![]() | Bidirected/unidirected capacity installation in telecommunication networks |
Journal | Discrete Applied Mathematics, 133 (2003) 103-121 |
Files | Get BibTeX entry |
See also | HoKoLeSa00 HoKoLeSa02 |
Authors | A. Zymolka, A. M. C. A. Koster, R. Wessäly |
Title ![]() | Transparent optical network design with sparse wavelength conversion |
Booktitle | Proceedings of ONDM 2003 |
Published | The 7th IFIP Working Conference on Optical Network Design & Modelling, 2003, 61-80 |
Files | Get BibTeX entry |
See also | ZyKoWe02 |
Authors | H. L. Bodlaender, A. M. C. A. Koster, F. van den Eijkhof |
Title ![]() | Pre-processing rules for triangulation of probabilistic networks |
Number | Technical Report UU-2003-001, 2003 |
Files | Get BibTeX entry |
See also | BoKoEyGa01a BoKoEyGa01b |
Authors | A. Eisenblätter, A. M. C. A. Koster, R. Wallbaum, R. Wessäly |
Title ![]() | Load Balancing in Signaling Transfer Points |
Number | ZIB-Report 02-50, 2002 |
Files | Get BibTeX entry |
See also | Ko00 |
Authors | A. M. C. A. Koster, C. P. M. van Hoesel, A. W. J. Kolen |
Title ![]() | Solving partial constraint satisfaction problems with tree decomposition |
Journal | Networks, 40:3 (2002) 170-180 |
Files | Get BibTeX entry |
See also | KoHoKo99a KoHoKo99b KoHoKo99c |
Authors | A. M. C. A. Koster, A. Zymolka |
Title ![]() | Stable Multi-Sets |
Journal | Mathematical Methods of Operations Research, 56:1 (2002) 45-65 |
Files | Get BibTeX entry |
See also | KoZy00 |
Authors | A. Eisenblätter, M. Grötschel, A. M. C. A. Koster |
Title ![]() | Frequency Planning and Ramifications of Coloring |
Journal | Discussiones Mathematicae Graph Theory, 22:1 (2002) 51-88 |
Files | Get BibTeX entry |
See also | EiGrKo00 |
Authors | C. P. M. van Hoesel, A. M. C. A. Koster, R. L. M. J. van de Leensel, M. W. P. Savelsbergh |
Title ![]() | Polyhedral Results for the Edge Capacity Polytope |
Journal | Mathematical Programming, series A, 92:2 (2002) 335-358 |
Files | Get BibTeX entry |
See also | HoKoLeSa00 |
Authors | Eisenblätter A., T. Koch, A. Martin, T. Achterberg, A. Fügenschuh, A. Koster, O. Wegel, R. Wessäly |
Title ![]() | Modelling Feasible Network Configurations for UMTS |
Editors | G. Anandalingam, S. Raghavan |
Booktitle | Telecommunications Network Design and Management |
Published | Operations Research/Computer Science Interfaces 23, Kluwer Academic Publishers, 2002, 1-24 |
Files | Get BibTeX entry |
See also | EiFuKoKoMaPfWeWe02 |
Authors | A. Eisenblätter, M. Grötschel, A. M. C. A. Koster |
Title ![]() | Frequenzplanung im Mobilfunk |
Journal | DMV-Mitteilungen, 1 (2002) 18-25 |
Files | Get BibTeX entry |
See also | EiGrKo02 |
Authors | A. M. C. A. Koster, H. L. Bodlaender, C. P. M. van Hoesel |
Title ![]() | Treewidth: Computational Experiments |
Number | ZIB-Report 01-38, 2001 |
Files | Get BibTeX entry |
See also | KoHoBo01a |
Authors | H. L. Bodlaender, A. M. C. A. Koster, F. van den Eijkhof, L. C. van der Gaag |
Title ![]() | Pre-processing for Triangulation of Probabilistic Networks |
Editors | J. Breese, D. Koller |
Booktitle | Proceedings of the 17th Conference on Uncertainty in Artificial Intelligence |
Published | Morgan Kaufmann Publishers, 2001, 32-39 |
Files | Get BibTeX entry |
See also | BoKoEyGa01b |
Authors | A. M. C. A. Koster, H. L. Bodlaender, C. P. M. van Hoesel |
Title ![]() | Treewidth: Computational Experiments |
Editors | H. Broersma, U. Faigle, J. Hurink, S. Pickl |
Journal | Electronic Notes in Discrete Mathematics, 8 (2001) 54-57 |
Files | Get BibTeX entry |
See also | KoHoBo01b |
Authors | A. M. C. A. Koster, C. P. M. van Hoesel, A. W. J. Kolen |
Title ![]() | Lower Bounds for Minimum Interference Frequency Assignment Problems |
Journal | Ricerca Operativa, 30:94-95 (2000) 101-116 |
Files | Get BibTeX entry |
See also | KoHoKo99d |
Authors | A. M. C. A. Koster |
Title ![]() | Re-Optimization of Signaling Transfer Points |
Number | ZIB-Report 00-18, 2000 |
Files | Get BibTeX entry |
See also | EiKoWaWe02 |
Authors | O. E. Flippo, A. W. J. Kolen, A. M. C. A. Koster, R. L. M. J. van de Leensel |
Title ![]() | A Dynamic Programming Algorithm for the Local Access Telecommunication Network Expansion Problem |
Journal | European Journal of Operational Research, 127 (2000) 189-202 |
Files | Get BibTeX entry |
See also | FlKoKoLe96 |
Authors | A. M. C. A. Koster |
Title ![]() | Frequency Assignment--Models and Algorithms |
Year | 1999 |
Files | Get BibTeX entry |
Authors | A. M. C. A. Koster, C. P. M. van Hoesel, A. W. J. Kolen |
Title ![]() | Solving Frequency Assignment Problems Via Tree-Decomposition |
Journal | Electronic Notes in Discrete Mathematics, 3 (1999) |
Files | Get BibTeX entry |
See also | KoHoKo99a KoHoKo99b |
Authors | A. M. C. A. Koster, C. P. M. van Hoesel, A. W. J. Kolen |
Title ![]() | Optimal Solutions for a Frequency Assignment Problem Via Tree-Decomposition |
Editors | P. Widmayer, G. Neyer, S. Eidenbenz |
Booktitle | Graph-Theoretic Concepts in Computer Science (WG '99) |
Published | Lecture Notes in Computer Science 1665, Springer-Verlag, 1999, 338-349 |
Files | Get BibTeX entry |
See also | KoHoKo99a KoHoKo99c |
Authors | R. L. M. J. van de Leensel, O. E. Flippo, A. M. C. A. Koster |
Title ![]() | A Dynamic Programming Algorithm for the ATM Network Installation Problem on a Tree |
Number | Research Memorandum 98/009, 1998 |
Files | Get BibTeX entry |
Authors | A. M. C. A. Koster, C. P. M. van Hoesel, A. W. J. Kolen |
Title ![]() | The Partial Constraint Satisfaction Problem: Facets and Lifting Theorems |
Journal | Operations Research Letters, 23:3-5 (1998) 89-97 |
Files | Get BibTeX entry |
See also | KoHoKo97 |
Authors | A. M. C. A. Koster |
Title ![]() | DualNet: een grafische interface voor het oplossen van netwerk problemen |
Year | 1995 |
Files | Get BibTeX entry |