Preprints of Arie Koster

This list contains all reports published over the years at Universiteit Maastricht and ZIB.
Notice that published articles are listed in the bibliography.

[1996] [1997] [1998] [1999] [2000] [2001] [2002] [2003] [2004] [2005] 
[2006] 

1996

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 Network Expansion Problem
NumberResearch Memorandum 96/027, 1996
FilesGet BibTeX entry  
See alsoFlKoKoLe00  

1997

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
NumberResearch Memorandum 97/005, 1997
FilesGet BibTeX entry  
See alsoKoHoKo98  

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  

1999

Authors      A. M. C. A. Koster, C. P. M. van Hoesel, A. W. J. Kolen
Title     EnglishSolving Frequency Assignment Problems Via Tree-Decomposition
NumberResearch Memorandum 99/011, 1999
FilesGet BibTeX entry  
See alsoKoHoKo99b  KoHoKo99c  KoHoKo02  

Authors      A. M. C. A. Koster, C. P. M. van Hoesel, A. W. J. Kolen
Title     EnglishLower Bounds for Minimum Interference Frequency Assignment Problems
NumberResearch Memorandum 99/026, 1999
FilesGet BibTeX entry  
See alsoKoHoKo00  

2000

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

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
NumberZIB-Report 00-22, 2000
FilesGet BibTeX entry  
See alsoHoKoLeSa02  

Authors      A. M. C. A. Koster, A. Zymolka
Title     EnglishStable Multi-Sets
NumberZIB-Report 00-36, 2000
FilesGet BibTeX entry  
See alsoKoZy02  

Authors      A. Eisenblätter, M. Grötschel, A. M. C. A. Koster
Title     EnglishFrequency Planning and Ramifications of Coloring
NumberZIB-Report 00-47, 2000
FilesGet BibTeX entry  
See alsoEiGrKo02b  

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
NumberZIB-Report 01-39, 2001
FilesGet BibTeX entry  
See alsoBoKoEyGa01a  

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
NumberZIB-Report 01-40, 2001
FilesGet BibTeX entry  

2002

Authors      A. Eisenblätter, M. Grötschel, A. M. C. A. Koster
Title     GermanFrequenzplanung im Mobilfunk
NumberZIB-Report 02-09, 2002
FilesGet BibTeX entry  
See alsoEiGrKo02a  

Authors      A. Eisenblätter, A. Fügenschuh, T. Koch, A. Koster, A. Martin, T. Pfender, O. Wegel, R. Wessäly
Title     EnglishModelling Feasible Network Configurations for UMTS
NumberZIB-Report 02-16, 2002
FilesGet BibTeX entry  
See alsoEiKoMaAcFuKoWeWe02  

Authors      A. Zymolka, A. M. C. A. Koster, R. Wessäly
Title     EnglishTransparent optical network design with sparse wavelength conversion
NumberZIB-Report 02-34, 2002
FilesGet BibTeX entry  

Authors      F. van den Eijkhof, H. L. Bodlaender, A. M. C. A. Koster
Title     EnglishSafe reduction rules for weighted treewidth
NumberZIB-Report 02-49, 2002
FilesGet BibTeX entry  

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  

2003

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  

Authors      A. M. C. A. Koster, A. Zymolka
Title     EnglishPolyhedral Investigations on Stable Multi-Sets
NumberZIB-Report 03-10, 2003
FilesGet BibTeX entry  
See alsoKoZy05  KoZy02  

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
NumberZIB-Report 03-24, 2003
FilesGet BibTeX entry  

Authors      A. Bley, A. M. C. A. Koster, A. Kröller, R. Wessäly, A. Zymolka
Title     GermanKosten- und Qualitätsoptimierung in Kommunikationsnetzen
NumberZIB-Report 03-31, 2003
FilesGet BibTeX entry  
See alsoBlKoKrWeZy03b  

Authors      H. L. Bodlaender, A. M. C. A. Koster
Title     EnglishSafe Separators for Treewidth
NumberZIB-Report 03-32, 2003
FilesGet BibTeX entry  
See alsoBoKo04a  BoKo06  

Authors      A. M. C. A. Koster, A. Zymolka
Title     EnglishMinimum Converter Wavelength Assignment in All-Optical Networks
NumberZIB-Report 03-45, 2003
FilesGet BibTeX entry  
See alsoKoZy04a  

2004

Authors      H. L. Bodlaender, A. M. C. A. Koster, T. Wolle
Title     EnglishContraction and Treewidth Lower Bounds
NumberZIB-Report 04-29, 2004
FilesGet BibTeX entry  
See alsoBoKoWo04a  

Authors      A. M. C. A. Koster, A. Zymolka
Title     EnglishProvably Good Solutions for Wavelength Assignment in Optical Networks
NumberZIB-Report 04-40, 2004
FilesGet BibTeX entry  
See alsoKoZy05a  

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      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, T. Wolle, H. L. Bodlaender
Title     EnglishDegree-Based Treewidth Lower Bounds
NumberZIB-Report 04-44, 2004
FilesGet BibTeX entry  
See alsoKoWoBo05  

Authors      H. L. Bodlaender, A. M. C. A. Koster
Title     EnglishOn the Maximum Cardinality Search Lower Bound for Treewidth
NumberZIB-Report 04-45, 2004
FilesGet BibTeX entry  
See alsoBoKo04b  

2005

Authors      A. M. C. A. Koster
Title     EnglishWavelength Assignment in Multifiber WDM Networks by Generalized Edge Coloring
NumberZIB-Report 05-13, 2005
FilesGet BibTeX entry  
See alsoKo05a  

Authors      A. M. C. A. Koster, A. K. Wagler
Title     EnglishComparing Imperfection Ratio and Imperfection Index for Graph Classes
NumberZIB-Report 05-50, 2005
FilesGet BibTeX entry  

Authors      Hans L. Bodlaender, A. Grigoriev, A. M. C. A. Koster
Title     EnglishTreewidth Lower Bounds with Brambles
NumberZIB-Report 05-54, 2005
FilesGet BibTeX entry  
See alsoBoGrKo05a  

Authors      C. G. Gruber, A. M. C. A. Koster, S. Orlowski, Wessäly, A. Zymolka
Title     EnglishA new model and a computational study for Demand-wise Shared Protection
NumberZIB-Report 05-55, 2005
FilesGet BibTeX entry  
See alsoGrKoOrWeZy05a  WeOrZyKoGr05  

2006

Authors      R. Hülsermann, M. Jäger, A. M. C. A., Koster, S. Orlowski, Wessäly, A. Zymolka
Title     EnglishAvailability and Cost Based Evaluation of Demand-wise Shared Protection
NumberZIB-Report 06-15, 2006
FilesGet BibTeX entry  
See alsoHuJaKoOrWeZy06a  

Last modified: May 30, 2006 by Arie Koster