Walter Kosters
Associate professor
- Name
- Dr. W.A. Kosters
- Telephone
- 071 5272727
- w.a.kosters@liacs.leidenuniv.nl
- ORCID iD
- 0000-0001-8860-0390

I am an associate professor in computer science at LIACS, the Computer Science department of Universiteit Leiden. Current research interests include: neural networks, genetic algorithms, analysis of algorithms, concrete mathematics, NP-completeness, bioinformatics — so, data mining and artificial intelligence.
More information about Walter Kosters
PhD Candidates
News
See also
From 1976 until 1981 I studied Mathematics at Universiteit Leiden; during this period I also attended courses in Physics and Astronomy. My PhD Thesis in the field of mathematics (1985, supervised by Professor Gerrit van Dijk from Universiteit Leiden) is entitled "Harmonic analysis on symmetric spaces"; some keywords: Lie groups, Plancherel formulas, Fourier analysis, spherical distributions, special functions. Later on I became interested in computer science, in particular analysis of algorithms and artificial intelligence.
Associate professor
- Science
- Leiden Inst of Advanced Computer Science
- Lin J. Jia Peng Wang Songbo Kosters W.A. Ye K. (2023), Comparison and benchmark of structural variants detected from long read and long-read assembly, Briefings in Bioinformatics 24(4): bbad188.
- Plaat A., Kosters W.A. & Preuss M. (2023), High-accuracy model-based reinforcement learning, a survey, Artificial Intelligence Review 56: 9541-9573.
- Vis J.K., Santcroos M.A., Kosters W.A. & Laros J.F.J. (2023), A Boolean algebra for genetic variants, Bioinformatics 39(1): btad001.
- Lin J., Wang S., Audano P.A., Meng D., Flores J.I., Kosters W.A., Yang X., Jia P., Marschall T., Beck C.R. & Ye K. (2022), SVision: a deep learning approach to resolve complex structural variants, Nature Methods 19: 1230-1233.
- Berg M.J.H. van den, Kosters W.A. & Spieksma F.M. (2022), Nim variants, ICGA Journal 44(1): 2-17.
- Lin J., Yang X., Kosters W.A., Xu T., Jia Y., Wang S., Zhu Q., Ryan M., Guo L., Zhang C., Lee C., Devine S.E., Eichler E.E & Ye K. (2022), Mako: a graph-based pattern growth approach to detect complex structural variants, Genomics, Proteomics and Bioinformatics 20(1): 205-218.
- Boekhout H.D., Kosters W.A. & Takes F.W. (2019), Efficiently Counting Complex Multilayer Temporal Motifs in Large-Scale Networks, Computational Social Networks 6: 8.
- Boekhout H.D., Kosters W.A. & Takes F.W. (2018), Counting multilayer temporal motifs in complex networks. Aiello L., Cherifi C., Cherifi H., Lambiotte R., Lio P. & Rocha L. (Eds.), Complex Networks and Their Applications VII. COMPLEX NETWORKS 2018. The 7th International Conference on Complex Networks and Their Applications 11 December 2018 - 13 December 2018. Studies in Computational Intelligence no. 812. Chem: Springer. 565-577.
- Takes F.W., Kosters W.A., Witte B. & Heemskerk E.M. (2018), Multiplex network motifs as building blocks of corporate networks, Applied Network Science 3: 39.
- Takes F.W., Kosters W.A. & Witte B. (2017), Detecting Motifs in Multiplex Corporate Networks. Takes F.W., Kosters W.A. & Witte B. (Eds.), Complex Networks & Their Applications. International Conference on Complex Networks 28 November 2017 - 1 December 2017 no. VI. Cham: Springer. 502-515.
- Batenburg K.J., Helwerda L.S., Kosters W.A. & Meij T. van der (2017), Mobile Radio Tomography: Agent-Based Imaging. Bosse T. & Bredeweg B. (Eds.), BNAIC 2016: Artificial Intelligence. 28th Benelux Conference on Artificial Intelligence (BNAIC 2016) 10 November 2016 - 11 November 2016. Communications in Computer and Information Science no. 765. Cham: Springer. 63-77.
- Winands M.H.M., Herik H.J. van den & Kosters W.A. (Eds.) (2017), Advances in Computer Games. Lecture Notes in Computer Science no. 10664: Springer International Publishing.
- Bergh M.J.H. van den, Hommelberg A.G.M., Kosters W.A. & Spieksma F.M. (2017), Aspects of the cooperative card game Hanabi. Bosse T. & Bredeweg B. (Eds.), BNAIC 2016: Artificial Intelligence. 28th Benelux Conference on Artificial Intelligence (BNAIC 2016) 10 November 2016 - 11 November 2016 no. 765. Cham: Springer. 93-105.
- Plaat A., Kosters W.A. & Herik H.J. van den (Eds.) (2016), Computers and Games. Lecture Notes in Computer Science no. 10068. Heidelberg: Springer.
- Herik H.J. van den, Kosters W.A. & Plaat A. (Eds.) (2016), Recent Advances in Computer Games, special issue of Theoretical Computer Science. Theoretical Computer Science: Elsevier.
- Batenburg K.J., Helwerda L.S., Kosters W.A. & Meij T. van der (2016), Agents for mobile radio tomography, Proceedings BNAIC 2016. 28th Benelux Conference on Artificial Intelligence (BNAIC 2016) 10 November 2016 - 11 November 2016 17-24.
- Bergh M.J.H. van den, Kosters W.A. & Spieksma F.M. (2016), Aspects of the cooperative card game Hanabi, Proceedings BNAIC 2016. 28th Benelux Conference on Artificial Intelligence (BNAIC 2016) 10 November 2016 - 11 November 2016 25-32.
- Plaat A., Kosters W.A. & Herik H.J. van den (2016), Proceedings of the 9th International Conference on Computers and Games (CG2016). Lecture Notes in Computer Science no. 100068. Cham: Springer Verlag.
- Plaat A., Herik H.J. van den & Kosters W.A. (Eds.) (2015), Proceedings of the 14th Advances in Computer Games Conference ACG2015 no. 9525: Springer.
- Plaat A., Herik H.J. van den & Kosters W.A. (Eds.) (2015), Advances in Computer Games. Lecture Notes in Computer Science no. LNCS 9525. Switzerland: Springer International Publishing.
- Borassi M., Crescenzi P., Habib M., Kosters W.A., Marino A. & Takes F.W. (2015), Fast Graph Diameter and Radius BFS-Based Computation in (Weakly Connected) Real-World Graphs, Theoretical Computer Science 586: 59-80.
- Takes F.W. & Kosters W.A. (2014), Adaptive Landmark Selection Strategies for Fast Shortest Path Computation in Large Real-World Graphs, Proceedings 13th IEEE/ACM International Conference on Web Intelligence (WI 2014). Proceedings of the 13th IEEE/ACM International Conference on Web Intelligence (WI 2014): IEEE. 632-639.
- Borassi M., Cresenzi P., Habib M., Dal G.H., Kosters W.A., Marino A. & Takes F.W. (2014), On the Solvability of the Six Degrees of Kevin Bacon Game - A Faster Graph Diameter and Radius Computation Method, Lecture Notes in Computer Science. no. 8496: Springer. 52-63.
- Schraagen M.P. & Kosters W.A. (2014), Record Linkage using Graph Consistency, Proceedings Machine Learning and Data Mining in Pattern Recognition (MLDM 2014). no. LNAI 8556 471-483.
- Dal G.H., Kosters W.A. & Takes F.W. (2014), Fast Diameter Computation of Large Sparse Graphs using GPUs, Proceedings 22nd IEEE International Conference on Parallel, Distributed and network-based Processing (PDP 2014). 22nd IEEE International Conference on Parallel, Distributed and network-based Processing (PDP 2014) 12 February 2014 - 14 February 2014: IEEE. 632-639.
- Hoogeboom H.J., Kosters W.A., Rijn J.N. van & Vis J.K. (2014), Acyclic Constraint Logic and Games, ICGA Journal 37(1): 3-16.
- Terroba A., Kosters W.A., Varona J. & Manresa-Yee C.S. (2013), Finding Optimal Strategies in Tennis from Video Sequences, International Journal of Pattern Recognition and Artificial Intelligence 27(6): .
- Takes F.W. & Kosters W.A. (2013), Mining User-Generated Path Traversal Patterns in an Information Network, Proceedings of the 12th IEEE/WIC/ACM International Conference on Web Intelligence. IEEE/WIC/ACM International Conference on Web Intelligence 284-289.
- Takes F.W. & Kosters W.A. (2013), Computing the Eccentricity Distribution of Large Graphs, Algorithms 6(1): 100-118.
- Chatham R.D., Doyle M., Jeffers R.J., Kosters W.A., Skaggs R.D. & Ward J.A. (2012), Centrosymmetric Solutions to Chessboard Separation Problems, Bulletin of the Institute of Combinatorics and its Applications 65: .
- Takes F.W. & Kosters W.A. (2012), The Difficulty of Path Traversal in Information Networks, Proceedings of 4th International Conference on Knowledge Discovery and Information Retrieval (KDIR '12). 138-144.
- Schraagen M.P. & Kosters W.A. (2012), Data-driven Name Reduction for Record Linkage, Second International Conference on Innovative Computing Technology (INTECH 2012). .
- Luiten M., Kosters W.A. & Takes F.W. (2012), Topical Influence on Twitter: A Feature Construction Approach, Proceedings of 24th Benelux Conference on Artificial Intelligence (BNAIC'12). 139-146.
- Batenburg K.J. & Kosters W.A. (2012), Nonograms, Nieuwsbrief van de Nederlandse Vereniging voor Theoretische Informatica 16: 49-62.
- Batenburg K.J. & Kosters W.A. (2012), On the Difficulty of Nonograms, ICGA Journal 35: 195-205.
- Takes F.W. & Kosters W.A. (2011), Identifying Prominent Actors in Online Social Networks using Biased Random Walks, Proceedings of 23rd Benelux Conference on Artificial Intelligence (BNAIC 2011). 215-222.
- Vis J.K., Kosters W.A. & Batenburg K.J. (2011), Discrete Tomography: A Neural Network Approach, Proceedings of 23rd Benelux Conference on Artificial Intelligence (BNAIC 2011). 328-335.
- Kentsch A., Kosters W.A., Putten P.W.H. van der & Takes F.W. (2011), Exploratory Recommendations using Wikipedia's Linking Structure, Proceedings of 20th Belgian Netherlands Conference on Machine Learning (Benelearn). 61-68.
- Takes F.W. & Kosters W.A. (2011), Determining the Diameter of Small World Networks, Proceedings of 20th ACM Conference on Information and Knowledge Management (CIKM 2011). 1191-1196.
- Vis J.K., Kosters W.A. & Terroba A. (2010), Tennis Patterns: Player, Match and Beyond, 22nd Benelux Conference on Artificial Intelligence (BNAIC 2010). BNAIC 2010.
- Terroba A., Kosters W.A. & Vis J.K. (2010), Tactical Analysis Modeling through Data Mining: Pattern Discovery in Racket Sports, International Conference on Knowledge Discovery and Information Retrieval (KDIR 2010). KDIR 2010.
- Takes F.W. & Kosters W.A. (2010), Applying Monte Carlo Techniques to the Capacitated Vehicle Routing Problem, Proceedings 22nd Benelux Conference on Artificial Intelligence (BNAIC 2010). 22th Benelux Conference on Artificial Intelligence (BNAIC 2010).
- Pijls W. & Kosters W.A. (2010), Mining Frequent Itemsets: A Perspective from Operations Research, Statistica Neerlandica 64: 367-387.
- Broekens D.J., Kosters W.A. & De Vries T. (2009), Eye Movements Disclose Decisions in Set, Proceedings 21th Benelux Conference on Artificial Intelligence (BNAIC 2009). 43-50.
- Takes F.W. & Kosters W.A. (2009), Solving SameGame and its Chessboard Variant, Proceedings 21st Benelux Conference on Artificial Intelligence (BNAIC 2009). 249-256.
- Batenburg K.J. & Kosters W.A. (2009), Solving Nonograms by Combining Relaxations, Pattern Recognition 42: 1672-1683.
- Batenburg K.J., Henstra S., Kosters W.A. & Palenstijn W.J. (2009), Constructing Simple Nonograms of Varying Difficulty, Pure Mathematics and Applications (Pu.M.A.) 20: 1-15.
- Hoogeboom H.J., Kosters W.A. & Laros J.F.J. (2008), Selection of DNA Markers, IEEE Transactions on Systems, Man, and Cybernetics 38(1): 26-32.
- Batenburg K.J. & Kosters W.A. (2008), A Reasoning Framework for Solving Nonograms. In: , Combinatorial Image Analysis. Berlin/Heidelberg: Springer. 372-383.
- Cocx T.K., Kosters W.A. & Laros J.F.J. (2008), An Early Warning System for the Prediction of Criminal Careers. In: , MICAI 2008: Advances in Artificial Intelligence. Berlin / Heidelberg: Springer. 77-89.
- Cocx T.K., Kosters W.A. & Laros J.F.J. (2008), Temporal Extrapolation within a Static Clustering. In: , Foundations of Intelligent Systems: Springer Berlin / Heidelberg. 189-195.
- Graaf E.H. de, Kok J.N. & Kosters W.A. (2008), Mining Balanced Patterns in Web Access Data. Gammerman A. (Ed.), IASTED International Conference on Artificial Intelligence and Applications. 595-147.
- Batenburg K.J. & Kosters W.A. (2008), Automatic Generation of Japanese Puzzles. Nijholt A., Pantic M., Poel M. & Hondorp H. (Eds.), 20th Belgium-Netherlands Conference on Artificial Intelligence. 387-388.
- Graaf E.H. de & Kosters W.A. (2008), Visualizing Co-occurrence of Self-Optimizing Fragment Groups. Nijholt A., Pantic M., Poel M. & Hondorp H. (Eds.), 20th Belgium-Netherlands Conference on Artificial Intelligence. 81-88.
- Umanski D., Kosters W.A., Verbeek F.J. & Schiller N.O. (2008), Integrating computer games in speech therapy for children who stutter. Berkling K., Giuliani D. & Potamianos A. (Eds.), The 1st Workshop on Child, Computer and Interaction, {WOCCI} 2008. 1st Workshop on Child, Computer and Interaction, WOCCI 2008 23 October 2008 - 23 October 2008: ISCA. 17-17.
- Broekens D.J., DeGroot D. & Kosters W.A. (2008), Formal models of appraisal: Theory, specification, and computational model, Cognitive Systems Research 9: 173-197.
- Laros J.F.J. & Kosters W.A. (2007), Visualization on a Closed Surface. Dastani M.M. & Jong E. de (Eds.), 19th Belgium-Netherlands Conference on Artificial Intelligence (BNAIC 2007). 189-195.
- Graaf E.H. de, Kok J.N. & Kosters W.A. (2007), Clustering Improves the Exploration of Graph Mining Results. Boukis C., Pnevmatikakis A. & Polymenakos L. (Eds.), Artificial Intelligence and Innovations 2007: from Theory to Applications, Proceedings of the 4th IFIP International Conference on Artificial Intelligence, Applications and Innovations (AIAI07). : Springer. 13-20.
- Broekens D.J., Kosters W.A. & Verbeek F.J. (2007), On affect and self-adaptation: potential benefits of valence-controlled action-selection. Mira J. & Alvarez J.R. (Eds.), Bio-inspired modeling of cognitive tasks. International Work-Conference on the Interplay Between Natural and Artificial Computation IWINAC 2007: Bio-inspired Modeling of Cognitive Tasks 18 June 2007 - 21 June 2007. Lecture Notes in Computer Science no. 4527. Berlin/Heidelberg: Springer. 357-366.
- Laros J.F.J. & Kosters W.A. (2007), Metrics for Mining Multisets. Bramer M., Coenen F. & Petridis M. (Eds.), Research and Development in Intelligent Systems XXIV, Proceedings of AI-2007, the Twenty-seventh SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence. : Springer. 293-303.
- Graaf E.H. de, Kok J.N. & Kosters W.A. (2007), Displaying Co-occurrences of Patterns in Streams for Website Usage Analysis. Dastani M.M. & Jong E. de (Eds.), 19th Belgium-Netherlands Conference on Artificial Intelligence (BNAIC 2007). 143-150.
- Graaf E.H. de, Kazius J., Kok J.N. & Kosters W.A. (2007), Visualization and Grouping of Graph Patterns in Molecular Databases. Bramer M., Coenen F. & Petridis M. (Eds.), Research and Development in Intelligent Systems XXIV. Proceedings of AI-2007, the Twenty-seventh SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence: Springer. 267-280.
- Cocx T.K. & Kosters W.A. (2007), Adapting and Visualizing Association Rule Mining Systems for Law Enforcement Purposes. Dastani M.M. & Jong E. de (Eds.), 19th Belgium-Netherlands Conference on Artificial Intelligence (BNAIC 2007). 88-95.
- Ye K., Kosters W.A. & IJzerman A.P. (2007), Versatile and Scalable Pattern Growth Approach to Mine Frequent Patterns in Unaligned Protein Sequences, BIOINFORMATICS 23: 687-693.
- Ye K., Kosters W.A. & IJzerman A.P. (2007), An efficient, versatile and scalable pattern growth approach to mine frequent patterns in unaligned protein sequences, BIOINFORMATICS 23(6): 687-693.
- Broekens D.J., Kosters W.A. & Verbeek F.J. (2007), Affect, anticipation, and adaptation: affect-controlled selection of anticipatory simulation in artificial adaptive agents, Adaptive Behavior 15(4): 397-422.
- Batenburg K.J. & Kosters W.A. (2006), A neural network approach to real-time discrete tomography, 4040: 389-403.
- Bruin J.S. de, Cocx T.K., Kosters W.A., Laros J.F.J. & Kok J.N. (2006), Data Mining Approaches to Criminal Career Analysis. Clifton C.W., Zhong N., Liu J., Wah B.W. & Wu X. (Eds.), Sixth IEEE International Conference on Data Mining. 171-177.
- Graaf E.H. de & Kosters W.A. (2006), Mining for Stable Patterns: Regular Intervals between Occurrences. Schobbens P.-Y., Vanhoof W. & Schwanen G. (Eds.), BNAIC 2006. 149-155.
- Graaf E.H. de, Graaf J.M. de & Kosters W.A. (2006), Using Consecutive Support for Genomic Profiling. Hilarion M. & Nédellec C. (Eds.), Data and Text Mining for Integrative Biology. ECML/PKDD-2006 Workshop 16-27.
- Bruin J.S. de, Cocx T.K., Kosters W.A., Laros J.F.J. & Kok J.N. (2006), Onto Clustering of Criminal Careers. Ackermann M., Soares C. & Guidemann B. (Eds.), Practical Data Mining: Applications, Experiences and Challenges. ECML/PKDD-2006 90-93.
- Broekens D.J., Cocx T.K. & Kosters W.A. (2006), Object-Centered Interactive Multi-Dimensional Scaling: Ask the Expert. Schobbens P.-Y., Vanhoof W. & Schwanen G. (Eds.), BNAIC 2006. .
- Cocx T.K. & Kosters W.A. (2006), A Distance Measure for Determining Similarity between Criminal Investigations. Perner P. (Ed.), Data Mining. 6th Industrial Conference on Data Mining (ICDM) 2006. Lecture Notes in Artificial Intelligence 511-525.
- Graaf J.M. de, Menezes R.X. de, Boer J.M. & Kosters W.A. (2005), Frequent Itemsets for Genomic Profiling, Computational Life Sciences. Berthold M.R., Glen R., Diederichs K., Kohlbacher O. & Fischer I. (Eds.), Computational Life Sciences, Proceedings of the First International Symposium (CompLife 2005). 104-116.
- Graaf E.H. de & Kosters W.A. (2005), Efficient Feature Detection for Sequence Classification in a Receptor Database, Proceedings of the 17th Belgian-Dutch Conference on Artificial Inteligence (BNAIC 2005). 81-88.
- Hoogeboom H.J. & Kosters W.A. (2005), The Theory of Tetris, Nieuwsbrief van de Nederlandse Vereniging voor Theoretische Informatica 9: 14-21.
- Breukelaar R., Demaine E.D., Hohenberger S., Hoogeboom H.J., Kosters W.A. & Liben-Nowell D. (2004), Tetris is hard, even to approximate, International Journal of Computational Geometry & Applications 14(1-2): 41-68.
- Hoogeboom H.J. & Kosters W.A. (2004), How to Construct Tetris Configurations, International Journal of Intelligent Games and Simulation 3: 94-102.
- Batenburg K.J. & Kosters W.A. (2004), A discrete tomography approach to Japanese puzzles. Schomaker L., Taatgen N. & Verbrugge R. (Eds.), Proceedings of the Belgian-Dutch Conference on Artificial Intelligence (BNAIC'04). .
- Hoogeboom H.J. & Kosters W.A. (2004), Tetris and Decidability, Information Processing Letters 89: 267-272.
- Kosters W.A. (2002), Neutral Networks for Data Mining. In: Meij J. (Ed.), Dealing with the Data Flood: Mining Data, Text and Multimedia: STT Netherlands. 641-645.
- Kwee L. & Kosters W.A. (2002), Future Cases: Data Mining in Virual Organizations. In: Meij J. (Ed.), Dealing with the Data Flood: Mining Data, Text and Multimedia: STT Netherlands. 335-341.
- Keller R.E., Kosters W.A., Vaart M. van der & Witsenburg Martijn D.J. (2002), Genetic Programming Produces Strategies for Agents in a Dynamic Environment. Blockeel H. & Denecker M. (Eds.), Proc. of the Fourteenth Belgium-Netherlands Artificial Intelligence Conference. 171-178.
- Wezel M.C. van & Kosters W.A. (2002), Numerical Integration by Cubature Formulae in Bayesian Neutral Networks. Blockeel H. & Denecker M. (Eds.), Proc. 14th Belgium-Netherlands Aritificial Intelligence Conference. 355-362.
- Kosters W.A. & Wezel M.C. van (2002), Competitive Neural Networks for Customer Choice Models. In: Segovia J., Szczepaniak P.S. & Niedzwiedzinski M. (Eds.), E-Commerce and Intelligent Methods, Studies in Fuzziness and Soft Computing. Studies in Fuzziness and Soft Computing no. 105. Heidelberg: Physica. 41-60.
- Graaf J.M. de, Kosters W.A., Pijls W.A.M. & Popova V. (2002), A Theoretical and Practical Comparison of Depth First and FP-growth Implementations of Apriori. Blockeel H. & Denecker M. (Eds.), Proc. of the Fourteenth Belgium-Nethlands Artificial Intelligence Conference. 115-122.
- Wezel M.C. van, Kok J.N. & Kosters W.A. (1998), Maximum likelihood weights for a linear ensemble of regression neural networks. In: Usui S. & Omori T. (Eds.), Proceedings of the Fifth International Conference on Neural Information Processing (ICONIP'98). Amsterdam: IOS Press. 498-501.
- Jong M.B. de & Kosters W.A. (1998), Adaptive Sampling. In: Poutré J.A. La & Herik J. van den (Eds.), NAIC'98, Proceedings of the 10th Netherlands/Belgium Conference on Artificial Intelligence. Amsterdam: CWI, Amsterdam. 221-228.
- Bäck T.H.W., Graaf J.M. de, Kok J.N. & Kosters W.A. (1998), Theory of Genetic Algorithms, Nieuwsbrief van de Nederlandse Vereniging voor Theoretische Informatica 2: 27-35.