Bibliography of Arie Koster

This list contains all published articles, not yet published reports, my master thesis, and my Ph.D. thesis.
Notice that preprints of published articles are listed in the preprints list.

[1995] [1998] [1999] [2000] [2001] [2002] [2003] [2004] [2005] [2006] 
[2007] [forthcoming] 


forthcoming

Authors      H. L. Bodlaender, A. M. C. A. Koster
Title     EnglishOn the Maximum Cardinality Search Lower Bound for Treewidth
JournalDiscrete Applied Mathematics, (forthcoming)
FilesGet BibTeX entry  
See alsoKoBo04b  

Authors      K. I. Aardal, C. P. M. van Hoesel, A. M. C. A. Koster, C. Mannino, A. Sassano
Title     EnglishModels and Solution Techniques for the Frequency Assignment Problem
JournalAnnals of Operations Research, (forthcoming)
FilesGet BibTeX entry  
See alsoAaHoKoMaSa01  AaHoKoMaSa03  

Authors      H. L. Bodlaender, A. Grigoriev, A. M. C. A. Koster
Title     EnglishTreewidth Lower Bounds with Brambles
JournalAlgorithmica, (forthcoming)
FilesGet BibTeX entry  
See alsoBoGrKo05a  BoGrKo05b  

2007

Authors      C. Raack, A. M. C. A. Koster, S. Orlowski, R. Wessäly
Title     EnglishCapacitated network design using general flow-cutset inequalities
BooktitleProceedings of INOC 2007
PublishedInternational Network Optimization Conference, 2007
FilesGet BibTeX entry  

Authors      S. Orlowski, A. M. C. A. Koster, C. Raack, R. Wessäly
Title     EnglishTwo-layer Network Design by Branch-and-Cut featuring MIP-based Heuristics
BooktitleProceedings of INOC 2007
PublishedInternational Network Optimization Conference, 2007
FilesGet BibTeX entry  

Authors      A. M. C. A. Koster, A. Zymolka
Title     EnglishDemand-wise Shared Protection and Multiple Failures
BooktitleProceedings of INOC 2007
PublishedInternational Network Optimization Conference, 2007
FilesGet BibTeX entry  

Authors      A. M. C. A. Koster, M. Scheffel
Title     EnglishA Routing and Network Dimensioning Strategy to reduce Wavelength Continuity Conflicts in All-Optical Networks
BooktitleProceedings of INOC 2007
PublishedInternational Network Optimization Conference, 2007
FilesGet BibTeX entry  

Authors      F. van den Eijkhof, H. L. Bodlaender, A. M. C. A. Koster
Title     EnglishSafe reduction rules for weighted treewidth
JournalAlgorithmica, 47:2 (2007) 139-158
FilesGet BibTeX entry  
See alsoEyBoKo02  

Authors      A. M. C. A. Koster, A. Zymolka
Title     EnglishTight LP-based Lower Bounds for Wavelength Conversion in Optical Networks
JournalStatistica Neerlandica, 61:1 (2007) 115-136
FilesGet BibTeX entry  
See alsoKoZy04b  KoZy05b  

2006

Authors      A. M. C. A. Koster
Title     EnglishCost-efficient transparent optical networks with high connection availabilities
EditorsM. Marciniak
BooktitleProceedings 8th International Conference on Transparent Optical Networks, ICTON 2006
Published2006, 101-104
FilesGet BibTeX entry  

Authors      H. L. Bodlaender, F. V. Fomin, A. M. C. A. Koster, D. Kratsch, D. M. Thilikos
Title     EnglishOn exact algorithms for treewidth
EditorsY. Azar, T. Erlebach
BooktitleProceedings 14th Annual European Symposium on Algorithms, ESA 2006
PublishedLecture Notes in Computer Science 4168, Springer, 2006, 672-683
FilesGet BibTeX entry  

Authors      A. M. C. A. Koster, A. K. Wagler
Title     EnglishOn determining the imperfection ratio
JournalElectronic Notes in Discrete Mathematics, 25 (2006) 177-181
FilesGet BibTeX entry  
See alsoKoWa06b  

Authors      R. Hülsermann, M. Jäger, A. M. C. A. Koster, S. Orlowski, R. Wessäly, A. Zymolka
Title     EnglishAvailability and Cost Based Evaluation of Demand-wise Shared Protection
BooktitleProceedings 7th ITG-Workshop on Photonic Networks
PublishedVDE Verlag GmbH, 2006, 161-168
FilesGet BibTeX entry  
See alsoHuJaKoOrWeZy06b  

Authors      H. L. Bodlaender, T. Wolle, A. M. C. A. Koster
Title     EnglishContraction and Treewidth Lower Bounds
JournalJournal of Graph Algorithms and Applications, 10:1 (2006) 5-49
FilesGet BibTeX entry  
See alsoBoKoWo04a  BoKoWo04b  

Authors      H. L. Bodlaender, A. M. C. A. Koster
Title     EnglishSafe Separators for Treewidth
JournalDiscrete Mathematics, 306:3 (2006) 337-350
FilesGet BibTeX entry  
See alsoBoKo04a  BoKo03  

2005

Authors      A. M. C. A. Koster, A. Zymolka
Title     EnglishOn cycles and the stable multi-set polytope
JournalDiscrete Optimization, 2:3 (2005) 241-255
FilesGet BibTeX entry  
See alsoKoZy03  

Authors      C. Gruber, A. M. C. A. Koster, S. Orlowski, R. Wessäly, A. Zymolka
Title     EnglishA Computational Study for Demand-wise Shared Protection
BooktitleProceedings of DRCN 2005
PublishedDesign of Reliable Communication Networks, 2005, 421-428
FilesGet BibTeX entry  
See alsoGrKoOrWeZy05b  WeOrZyKoGr05  

Authors      I. V. Hicks, A. M. C. A. Koster, E. Koloto\uglu
TitleBranch and Tree Decomposition Techniques for Discrete Optimization
EditorsJ. Cole Smith
BooktitleTutORials 2005
PublishedINFORMS TutORials in Operations Research Series, INFORMS Annual Meeting, 2005, 1-29
FilesGet BibTeX entry  

Authors      H. L. Bodlaender, A. Grigoriev, A. M. C. A. Koster
Title     EnglishTreewidth Lower Bounds with Brambles
EditorsG. S. Brodal, S. Leonardi
BooktitleProceedings 13th Annual European Symposium on Algorithms, ESA 2005
PublishedLecture Notes in Computer Science 3669, Springer, 2005, 391-402
FilesGet BibTeX entry  
See alsoBoGrKo05b  BoGrKo07  

Authors      H. L. Bodlaender, A. M. C. A. Koster, F. van den Eijk­hof
Title     EnglishPre-processing rules for triangulation of probabilistic networks
JournalComputational Intelligence, 21:3 (2005) 286-305
FilesGet BibTeX entry  
See alsoBoKoEyGa01a  BoKoEyGa01b  

Authors      A. M. C. A. Koster, T. Wolle, H. L. Bodlaender
Title     EnglishDegree-Based Treewidth Lower Bounds
BooktitleProceedings of 4th International Workshop on Efficient and Experimental Algorithms, WEA 2005
PublishedLecture Notes in Computer Science 3503, 2005, 101-112
FilesGet BibTeX entry  
See alsoKoWoBo04  

Authors      R. Wessäly, S. Orlowski, A. Zymolka, A. M. C. A. Koster, C. Gruber
Title     EnglishDemand-wise Shared Protection revisited: A new model for survivable network design
BooktitleProceedings of INOC 2005
PublishedInternational Network Optimization Conference, 2005, 100-105
FilesGet BibTeX entry  
See alsoGrKoOrWeZy05a  GrKoOrWeZy05b  

Authors      A. M. C. A. Koster, A. Zymolka
TitleLinear Programming Lower Bounds for Minimum Converter Wavelength Assignment in Optical Networks
BooktitleProceedings of INOC 2005
PublishedInternational Network Optimization Conference, 2005, 44-51
FilesGet BibTeX entry  
See alsoKoZy04c  

Authors      A. M. C. A. Koster
Title     EnglishWavelength Assignment in Multifiber WDM Networks
BooktitleProceedings of INOC 2005
PublishedInternational Network Optimization Conference, 2005, 60-66
FilesGet BibTeX entry  

Authors      A. M. C. A. Koster, A. Zymolka
Title     EnglishProvably Good Solutions for Wavelength Assignment in Optical Networks
BooktitleProceedings of ONDM 2005
PublishedThe 9th IFIP Working Conference on Optical Network Design & Modelling, 2005, 335-345
FilesGet BibTeX entry  
See alsoKoZy04b  

Authors      A. M. C. A. Koster, A. Zymolka, M. Jäger, R. Hülsermann
Title     EnglishDemand-wise Shared Protection for Meshed Optical Networks
JournalJournal of Network and Systems Management, 13:1 (2005) 35-55
FilesGet BibTeX entry  
See alsoKoZyJaHuGe03a  KoZyJaHuGe03b  

2004

Authors      T. Wolle, A. M. C. A. Koster, H. L. Bodlaender
Title     EnglishA note on Contraction Degeneracy
NumberZIB-Report 04-43, 2004
FilesGet BibTeX entry  

Authors      A. M. C. A. Koster, A. Zymolka
Title     EnglishLinear Programming Lower Bounds for Minimum Converter Wavelength Assignment in Optical Networks
NumberZIB-Report 04-41, 2004
FilesGet BibTeX entry  

Authors      H. L. Bodlaender, A. M. C. A. Koster, T. Wolle
Title     EnglishContraction and Treewidth Lower Bounds
BooktitleProceedings of 12th Annual European Symposium on Algorithms, ESA 2004
PublishedLecture Notes in Computer Science 3221, 2004, 628-639
FilesGet BibTeX entry  
See alsoBoKoWo04b  BoWoKo06  

Authors      H. L. Bodlaender, A. M. C. A. Koster
Title     EnglishOn the Maximum Cardinality Search Lower Bound for Treewidth
BooktitleProceedings of International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2004
PublishedLecture Notes in Computer Science 3353, 2004, 81-92
FilesGet BibTeX entry  
See alsoKoBo04c  

Authors      A. Bley, A. M. C. A. Koster, R. Wessäly, A. Zymolka
Title     GermanKostenoptimierung mit Garantie: Konfiguration und Design von Kommunikationsnetzen
BooktitleTagungsband der 5. ITG-Fachtagung Photonische Netze
PublishedVDE Verlag GmbH, 2004, 121-128
FilesGet BibTeX entry  

Authors      A. M. C. A. Koster, A. Zymolka
Title     EnglishMinimum Converter Wavelength Assignment in All-Optical Networks
BooktitleProceedings of ONDM 2004
PublishedThe 8th IFIP Working Conference on Optical Network Design & Modelling, 2004, 517-535
FilesGet BibTeX entry  
See alsoKoZy03b  

Authors      H. L. Bodlaender, A. M. C. A. Koster
Title     EnglishSafe Separators for Treewidth
BooktitleJoint Proceedings of the workshop on Algorithm Engineering and Experiments (ALENEX'04) and the workshop on Analytic Algorithmics and Combinatorics (ANALCO'04)
Published2004, 70-78
FilesGet BibTeX entry  
See alsoBoKo03  BoKo06a  

2003

Authors      A. Bley, A. M. C. A. Koster, A. Kröller, R. Wessäly, A. Zymolka
Title     GermanKosten- und Qualitätsoptimierung in Kommunikationsnetzen
JournalTeleKommunikation Aktuell, 57:07+08 (2003) 1-62
FilesGet BibTeX entry  
See alsoBlKoKrWeZy03a  

Authors      K. I. Aardal, C. P. M. van Hoesel, A. M. C. A. Koster, C. Mannino, A. Sassano
Title     EnglishModels and Solution Techniques for the Frequency Assignment Problem
Journal4OR, 1:4 (2003) 261-317
FilesGet BibTeX entry  
See alsoAaHoKoMaSa01  AaHoKoMaSa07  

Authors      A. M. C. A. Koster, A. Zymolka, M. Jäger, R. Hülsermann, C. Gerlach
Title     EnglishDemand-wise Shared Protection for Meshed Optical Networks
BooktitleProceedings of the 4th International Workshop on Design of Reliable Communication Networks (DRCN 2003)
PublishedIEEE, 2003, 85-92
FilesGet BibTeX entry  
See alsoKoZyJaHuGe03a  

Authors      C. P. M. van Hoesel, A. M. C. A. Koster, R. L. M. J. van de Leensel, M. W. P. Savelsbergh
Title     EnglishBidirected/unidirected capacity installation in telecommunication networks
JournalDiscrete Applied Mathematics, 133 (2003) 103-121
FilesGet BibTeX entry  
See alsoHoKoLeSa00  HoKoLeSa02  

Authors      A. Zymolka, A. M. C. A. Koster, R. Wessäly
Title     EnglishTransparent optical network design with sparse wavelength conversion
BooktitleProceedings of ONDM 2003
PublishedThe 7th IFIP Working Conference on Optical Network Design & Modelling, 2003, 61-80
FilesGet BibTeX entry  
See alsoZyKoWe02  

Authors      H. L. Bodlaender, A. M. C. A. Koster, F. van den Eijkhof
Title     EnglishPre-processing rules for triangulation of probabilistic networks
NumberTechnical Report UU-2003-001, 2003
FilesGet BibTeX entry  
See alsoBoKoEyGa01a  BoKoEyGa01b  

2002

Authors      A. Eisenblätter, A. M. C. A. Koster, R. Wallbaum, R. Wessäly
Title     EnglishLoad Balancing in Signaling Transfer Points
NumberZIB-Report 02-50, 2002
FilesGet BibTeX entry  
See alsoKo00  

Authors      A. M. C. A. Koster, C. P. M. van Hoesel, A. W. J. Kolen
Title     EnglishSolving partial constraint satisfaction problems with tree decomposition
JournalNetworks, 40:3 (2002) 170-180
FilesGet BibTeX entry  
See alsoKoHoKo99a  KoHoKo99b  KoHoKo99c  

Authors      A. M. C. A. Koster, A. Zymolka
Title     EnglishStable Multi-Sets
JournalMathematical Methods of Operations Research, 56:1 (2002) 45-65
FilesGet BibTeX entry  
See alsoKoZy00  

Authors      A. Eisenblätter, M. Grötschel, A. M. C. A. Koster
Title     EnglishFrequency Planning and Ramifications of Coloring
JournalDiscussiones Mathematicae Graph Theory, 22:1 (2002) 51-88
FilesGet BibTeX entry  
See alsoEiGrKo00  

Authors      C. P. M. van Hoesel, A. M. C. A. Koster, R. L. M. J. van de Leensel, M. W. P. Savelsbergh
Title     EnglishPolyhedral Results for the Edge Capacity Polytope
JournalMathematical Programming, series A, 92:2 (2002) 335-358
FilesGet BibTeX entry  
See alsoHoKoLeSa00  

Authors      Eisenblätter A., T. Koch, A. Martin, T. Achterberg, A. Fügenschuh, A. Koster, O. Wegel, R. Wessäly
Title     EnglishModelling Feasible Network Configurations for UMTS
EditorsG. Anandalingam, S. Raghavan
BooktitleTelecommunications Network Design and Management
PublishedOperations Research/Computer Science Interfaces 23, Kluwer Academic Publishers, 2002, 1-24
FilesGet BibTeX entry  
See alsoEiFuKoKoMaPfWeWe02  

Authors      A. Eisenblätter, M. Grötschel, A. M. C. A. Koster
Title     GermanFrequenzplanung im Mobilfunk
JournalDMV-Mitteilungen, 1 (2002) 18-25
FilesGet BibTeX entry  
See alsoEiGrKo02  

2001

Authors      A. M. C. A. Koster, H. L. Bodlaender, C. P. M. van Hoesel
Title     EnglishTreewidth: Computational Experiments
NumberZIB-Report 01-38, 2001
FilesGet BibTeX entry  
See alsoKoHoBo01a  

Authors      H. L. Bodlaender, A. M. C. A. Koster, F. van den Eijkhof, L. C. van der Gaag
Title     EnglishPre-processing for Triangulation of Probabilistic Networks
EditorsJ. Breese, D. Koller
BooktitleProceedings of the 17th Conference on Uncertainty in Artificial Intelligence
PublishedMorgan Kaufmann Publishers, 2001, 32-39
FilesGet BibTeX entry  
See alsoBoKoEyGa01b  

Authors      A. M. C. A. Koster, H. L. Bodlaender, C. P. M. van Hoesel
Title     EnglishTreewidth: Computational Experiments
EditorsH. Broersma, U. Faigle, J. Hurink, S. Pickl
JournalElectronic Notes in Discrete Mathematics, 8 (2001) 54-57
FilesGet BibTeX entry  
See alsoKoHoBo01b  

2000

Authors      A. M. C. A. Koster, C. P. M. van Hoesel, A. W. J. Kolen
Title     EnglishLower Bounds for Minimum Interference Frequency Assignment Problems
JournalRicerca Operativa, 30:94-95 (2000) 101-116
FilesGet BibTeX entry  
See alsoKoHoKo99d  

Authors      A. M. C. A. Koster
Title     EnglishRe-Optimization of Signaling Transfer Points
NumberZIB-Report 00-18, 2000
FilesGet BibTeX entry  
See alsoEiKoWaWe02  

Authors      O. E. Flippo, A. W. J. Kolen, A. M. C. A. Koster, R. L. M. J. van de Leensel
Title     EnglishA Dynamic Programming Algorithm for the Local Access Telecommunication Network Expansion Problem
JournalEuropean Journal of Operational Research, 127 (2000) 189-202
FilesGet BibTeX entry  
See alsoFlKoKoLe96  

1999

Authors      A. M. C. A. Koster
Title     EnglishFrequency Assignment--Models and Algorithms
Year1999
FilesGet BibTeX entry  

Authors      A. M. C. A. Koster, C. P. M. van Hoesel, A. W. J. Kolen
Title     EnglishSolving Frequency Assignment Problems Via Tree-Decomposition
JournalElectronic Notes in Discrete Mathematics, 3 (1999)
FilesGet BibTeX entry  
See alsoKoHoKo99a  KoHoKo99b  

Authors      A. M. C. A. Koster, C. P. M. van Hoesel, A. W. J. Kolen
Title     EnglishOptimal Solutions for a Frequency Assignment Problem Via Tree-Decomposition
EditorsP. Widmayer, G. Neyer, S. Eidenbenz
BooktitleGraph-Theoretic Concepts in Computer Science (WG '99)
PublishedLecture Notes in Computer Science 1665, Springer-Verlag, 1999, 338-349
FilesGet BibTeX entry  
See alsoKoHoKo99a  KoHoKo99c  

1998

Authors      R. L. M. J. van de Leensel, O. E. Flippo, A. M. C. A. Koster
Title     EnglishA Dynamic Programming Algorithm for the ATM Network Installation Problem on a Tree
NumberResearch Memorandum 98/009, 1998
FilesGet BibTeX entry  

Authors      A. M. C. A. Koster, C. P. M. van Hoesel, A. W. J. Kolen
Title     EnglishThe Partial Constraint Satisfaction Problem: Facets and Lifting Theorems
JournalOperations Research Letters, 23:3-5 (1998) 89-97
FilesGet BibTeX entry  
See alsoKoHoKo97  

1995

Authors      A. M. C. A. Koster
Title     DutchDualNet: een grafische interface voor het oplossen van netwerk problemen
Year1995
FilesGet BibTeX entry  


Last modified: Feb 28, 2007 by Arie Koster