dblp.uni-trier.dewww.uni-trier.de

Arie M. C. A. Koster

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
25EEHans L. Bodlaender, Alexander Grigoriev, Arie M. C. A. Koster: Treewidth Lower Bounds with Brambles. Algorithmica 51(1): 81-98 (2008)
24EEHans L. Bodlaender, Arie M. C. A. Koster: Combinatorial Optimization on Graphs of Bounded Treewidth. Comput. J. 51(3): 255-269 (2008)
2007
23EEArie M. C. A. Koster, Adrian Zymolka, Manuel Kutschka: Algorithms to Separate {0, 1/2}-Chvátal-Gomory Cuts. ESA 2007: 693-704
22EEFrank van den Eijkhof, Hans L. Bodlaender, Arie M. C. A. Koster: Safe Reduction Rules for Weighted Treewidth. Algorithmica 47(2): 139-158 (2007)
21EEKaren Aardal, Stan P. M. van Hoesel, Arie M. C. A. Koster, Carlo Mannino, Antonio Sassano: Models and solution techniques for frequency assignment problems. Annals OR 153(1): 79-129 (2007)
20EEHans L. Bodlaender, Arie M. C. A. Koster: On the maximum cardinality search lower bound for treewidth. Discrete Applied Mathematics 155(11): 1348-1372 (2007)
2006
19EEHans L. Bodlaender, Fedor V. Fomin, Arie M. C. A. Koster, Dieter Kratsch, Dimitrios M. Thilikos: On Exact Algorithms for Treewidth. ESA 2006: 672-683
18EEHans L. Bodlaender, Arie M. C. A. Koster: Safe separators for treewidth. Discrete Mathematics 306(3): 337-350 (2006)
17EEArie M. C. A. Koster, Annegret Wagler: On determining the imperfection ratio. Electronic Notes in Discrete Mathematics 25: 177-181 (2006)
16EEHans L. Bodlaender, Thomas Wolle, Arie M. C. A. Koster: Contraction and Treewidth Lower Bounds. J. Graph Algorithms Appl. 10(1): 5-49 (2006)
2005
15EEHans L. Bodlaender, Alexander Grigoriev, Arie M. C. A. Koster: Treewidth Lower Bounds with Brambles. ESA 2005: 391-402
14EEArie M. C. A. Koster, Thomas Wolle, Hans L. Bodlaender: Degree-Based Treewidth Lower Bounds. WEA 2005: 101-112
13EEArie M. C. A. Koster, Adrian Zymolka: On cycles and the stable multi-set polytope. Discrete Optimization 2(3): 241-255 (2005)
12EEArie M. C. A. Koster, Adrian Zymolka, Monika Jager, Ralf Huelsermann: Demand-wise Shared Protection for Meshed Optical Networks. J. Network Syst. Manage. 13(1): (2005)
2004
11 Hans L. Bodlaender, Arie M. C. A. Koster: Safe Seperators for Treewidth. ALENEX/ANALC 2004: 70-78
10EEHans L. Bodlaender, Arie M. C. A. Koster, Thomas Wolle: Contraction and Treewidth Lower Bounds. ESA 2004: 628-639
9EEHans L. Bodlaender, Arie M. C. A. Koster: On the Maximum Cardinality Search Lower Bound for Treewidth. WG 2004: 81-92
2003
8EEKaren Aardal, Stan P. M. van Hoesel, Arie M. C. A. Koster, Carlo Mannino, Antonio Sassano: Models and solution techniques for frequency assignment problems. 4OR 1(4): 261-317 (2003)
7EEStan P. M. van Hoesel, Arie M. C. A. Koster, Robert L. M. J. van de Leensel, Martin W. P. Savelsbergh: Bidirected and unidirected capacity installation in telecommunication networks. Discrete Applied Mathematics 133(1-3): 103-121 (2003)
2002
6EEArie M. C. A. Koster, Stan P. M. van Hoesel, Antoon W. J. Kolen: Solving partial constraint satisfaction problems with tree decomposition. Networks 40(3): 170-180 (2002)
2001
5EEHans L. Bodlaender, Arie M. C. A. Koster, Frank van den Eijkhof, Linda C. van der Gaag: Pre-processing for Triangulation of Probabilistic Networks. UAI 2001: 32-39
4EEArie M. C. A. Koster, Hans L. Bodlaender, Stan P. M. van Hoesel: Treewidth: Computational Experiments. Electronic Notes in Discrete Mathematics 8: 54-57 (2001)
1999
3EEArie M. C. A. Koster, Stan P. M. van Hoesel, Antoon W. J. Kolen: Optimal Solutions for Frequency Assignment Problems via Tree Decomposition. WG 1999: 338-349
2EEArie M. C. A. Koster, Stan P. M. van Hoesel, Antoon W. J. Kolen: Solving Frequency Assignment Problems via Tree-Decomposition1. Electronic Notes in Discrete Mathematics 3: 102-105 (1999)
1998
1EEArie M. C. A. Koster, Stan P. M. van Hoesel, Antoon W. J. Kolen: The partial constraint satisfaction problem: Facets and lifting theorems. Oper. Res. Lett. 23(3-5): 89-97 (1998)

Coauthor Index

1Karen Aardal [8] [21]
2Hans L. Bodlaender [4] [5] [9] [10] [11] [14] [15] [16] [18] [19] [20] [22] [24] [25]
3Frank van den Eijkhof [5] [22]
4Fedor V. Fomin [19]
5Linda C. van der Gaag [5]
6Alexander Grigoriev [15] [25]
7Stan P. M. van Hoesel (C. P. M. van Hoesel) [1] [2] [3] [4] [6] [7] [8] [21]
8Ralf Huelsermann [12]
9Monika Jager [12]
10Antoon W. J. Kolen [1] [2] [3] [6]
11Dieter Kratsch [19]
12Manuel Kutschka [23]
13Robert L. M. J. van de Leensel [7]
14Carlo Mannino [8] [21]
15Antonio Sassano [8] [21]
16Martin W. P. Savelsbergh [7]
17Dimitrios M. Thilikos [19]
18Annegret Wagler (Annegret Katrin Wagler) [17]
19Thomas Wolle [10] [14] [16]
20Adrian Zymolka [12] [13] [23]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)