Publications from 2026

Information Topologies with Applications Book Chapter

P. Harremoës (Peter)

Context and the Composition of Meaning Book Chapter

D.J.N. van Eijck (Jan)

The Google similarity distance Article

R.L. Cilibrasi (Rudi) and P.M.B. Vitányi (Paul)

Individual communication complexity Article

H.M. Buhrman (Harry), H. Klauck (Hartmut), N.K. Vereshchagin (Nikolay Konstantinovich) and P.M.B. Vitányi (Paul)

"Ideal learning" of natural language:Positive results about learning from positive evidence Article

N. Chater (Nick) and P.M.B. Vitányi (Paul)

Nash Equilibrium in a Game of Calibration Article

O. Glonti, P. Harremoës (Peter) and F. Topsøe

Suboptimal behavior of Bayes and MDL in classification under misspecification Article

P.D. Grünwald (Peter) and J. Langford

Sequentially Indexed Grammars Article

D.J.N. van Eijck (Jan)

A fast, rigorous technique for computing the regulator of a real quadratic field Article

R. de Haan (Robbert), M.J. Jacobson Jr. (Michael) and H.C. Williams

Prefix reversals on binary and ternary strings Article

C.A.J. Hurkens (Cor), L.J.J. van Iersel (Leo), J.C.M. Keijsper, S.M. Kelk (Steven), L. Stougie (Leen) and J.T. Tromp (John)

Virtual private network design: a proof of the tree routing conjecture on ring networks Article

C.A.J. Hurkens (Cor), J.C.M. Keijsper and L. Stougie (Leen)

GraphTracker: A Topology Projection Invariant Optical Tracker Article

F.A. Smit (Ferdi), A.J. van Rhijn (Arjen) and R. van Liere (Robert)

A multimodal virtual reality interface for 3D interaction with VTK Article

A.J.F. Kok (Arjan) and R. van Liere (Robert)

A computational method for quantifying morphological variation in scleractinian corals Article

K.J. Kruszynski (Chris), J.A. Kaandorp (Jaap) and R. van Liere (Robert)

Extended data analysis strategies for high resolution imaging MS: New methods to deal with extremely large image hypersprectral datasets Article

L. Klerk, A. Broersen (Alexander), I. Fletcher, R. van Liere (Robert) and R.M.A. Heeren (Ron)

Photoionization in negative streamers: Fast computations and two propagation modes Article

A. Luque (Alejandro), U. Ebert (Ute), C. Montijn (Carolynne-Sireeh) and W. Hundsdorfer (Willem)

Improved lower bounds on sizes of single-error correcting codes Article

S. Litsyn and B. Mounits (Beniamin)

Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks Tech Report

J. Byrka (Jaroslaw), K.T. Huber, S.M. Kelk (Steven) and P. Gawrychowski (Paweł)

Classification of eight dimensional perfect forms Article

M. Dutour Sikirić (Mathieu), A. Schuermann and F. Vallentin (Frank)

Reflection positivity, rank connectivity, and homomorphisms of graphs Article

M.H. Freedman, L. Lovász (László) and A. Schrijver (Lex)

Behavioural differential equations and coinduction for binary trees In Proceedings

A.M. Silva (Alexandra) and J.J.M.M. Rutten (Jan)

Coalgebraic foundations of linear systems In Proceedings

J.J.M.M. Rutten (Jan)

Task Scheduling in Rebeca (Extended Abstract) In Proceedings

M.M. Jaghoori (Mohammad Mahdi), F.S. de Boer (Frank) and M. Sirjani (Marjan)

Symmetry and partial order reduction techniques in model checking Rebeca Tech Report

M.M. Jaghoori (Mohammad Mahdi), M. Sirjani (Marjan), M.R. Mousavi and A. Movaghar (Ali)

SAT-based Abstraction Refinement for Real-time Systems Article

S. Kemper (Stephanie) and A. Platzer

Bisimulation for Neighbourhood Structures Tech Report

H.H. Hansen (Helle), C.A. Kupke (Clemens) and E. Pacuit

Bisimulation for Neighbourhood Structures In Proceedings

H.H. Hansen (Helle), C.A. Kupke (Clemens) and E. Pacuit

A Note on Subsequential Transducers and Coalgebra In Proceedings

H.H. Hansen (Helle)

Theory of superfast fronts of impact ionization in semiconductor structures Article

P.B. Rodin, U. Ebert (Ute), A. Minarsky and I.V. Grekhov

Deviations from the local field approximation in negative streamer heads, Article

C. Li (Chao), W.J.M. Brok, U. Ebert (Ute) and J.J.A.M. van der Mullen

Spatio-temporal patterns in a semiconductor-gas-discharge system: stability analysis and full numerical solutions Article

I. Rafatov (Ismail), D.D. Šijačić (Danijela) and U. Ebert (Ute)

Convective stabilization of a Laplacian moving boundary problem with kinetic undercooling Article

U. Ebert (Ute), B.J. Meulenbroek (Bernard) and L. Schäfer

On Composition and Refinement of Domain-Specific Languages in the Model of Language Family In Proceedings

M. Sun (Meng) and N. Zhang

Component Connectors with QoS Guarantees In Proceedings

F. Arbab (Farhad), T. Chothia (Tom), M. Sun (Meng) and Y.-J. Moon (Young-Joo)

On Resource-Sensitive Timed Component Connectors In Proceedings

M. Sun (Meng) and F. Arbab (Farhad)

Web Services Choreography and Orchestration in Reo and Constraint Automata In Proceedings

M. Sun (Meng) and F. Arbab (Farhad)

QCCS: A Formal Model to Enforce QoS Requirements in Service Composition In Proceedings

M. Sun (Meng)

On Computation and Communication with Small Bias In Proceedings

H.M. Buhrman (Harry), N.K. Vereshchagin (Nikolay Konstantinovich) and R.M. de Wolf (Ronald)

Exponential Separations for One-Way Quantum Communication Complexity, with Applications to Cryptography In Proceedings

D. Gavinsky, J. Kempe, I. Kerenidis, R. Raz and R.M. de Wolf (Ronald)

Robust Polynomials and Quantum Algorithms Article

H.M. Buhrman (Harry), I. Newman, H. Röhrig (Hein) and R.M. de Wolf (Ronald)

Quantum and classical strong direct product theorems and optimal time-space tradeoffs Article

H. Klauck (Hartmut), R. Spalek (Robert) and R.M. de Wolf (Ronald)

Distributed Analysis with $\mu$CRL: A Compendium of Case Studies In Proceedings

S.C.C. Blom (Stefan), J.R. Calamé (Jens), B. Lisser (Bert), S.-M. Orzan (Simona-Mihaela), J. Pang (Jun), J.C. van de Pol (Jaco), M.T. Dashti (Mohammad) and A.J. Wijs (Anton)

Improving the Security of MACs Via Randomized Message Preprocessing In Proceedings

Y. Dodis and K.Z. Pietrzak (Krzysztof)

Intrusion-Resilient Secret Sharing In Proceedings

S. Dziembowski and K.Z. Pietrzak (Krzysztof)

Parallel Repetition of Computationally Sound Protocols Revisited In Proceedings

K.Z. Pietrzak (Krzysztof) and D. Wikström

Range Extension for Weak PRFs; The Good, the Bad, and the Ugly In Proceedings

J. Sjödin and K.Z. Pietrzak (Krzysztof)

Non-trivial Black-Box Combiners for Collision-Resistant Hash-Functions Don't Exist In Proceedings

K.Z. Pietrzak (Krzysztof)

Indistinguishability Amplification In Proceedings

U. Maurer, K.Z. Pietrzak (Krzysztof) and R. Renner

Matroids, secretary problems, and online mechanisms In Proceedings

M. Babaioff, N.S. Immorlica (Nicole Simone) and R. Kleinberg

A second-order, unconditionally positive, mass-conserving integration scheme for biochemical systems. Article

F.J. Bruggeman (Frank), H. Burchard, B. Kooi and B.P. Sommeijer (Ben)

Secure Identification and QKD in the Bounded-Quantum-Storage Model In Proceedings

I.B. Damgård (Ivan), S. Fehr (Serge), L. Salvail (Louis) and C. Schaffner (Christian)

A Tight High-Order Entropic Quantum Uncertainty Relation With Applications In Proceedings

I.B. Damgård (Ivan), S. Fehr (Serge), R. Renner, L. Salvail (Louis) and C. Schaffner (Christian)

Optimal semicomputable approximations to reachable and invariant sets Article

P.J. Collins (Pieter)

Towards a matroid-minor structure theory Book Chapter

J. Geelen (Jim), A.M.H. Gerards (Bert) and G. Whittle (Geoff)

Mixed-integer vertex covers on bipartite graphs In Proceedings

A.M.H. Gerards (Bert), M. Conforti and G. Zambelli (Giacomo)

Packing odd circuits Article

M. Conforti and A.M.H. Gerards (Bert)

Excluding a planar graph from GF(q)-representable matroids Article

J. Geelen (Jim), A.M.H. Gerards (Bert) and G. Whittle (Geoff)

Semidefinite representations for finite varieties Article

M. Laurent (Monique)

Numerical aspects of special functions Article

N.M. Temme (Nico)

Computational methods for diffusion-influenced biochemical reactions Article

M. Dobrzynski (Maciej), J. Vidal Rodríguez, J.A. Kaandorp (Jaap) and J.G. Blom (Joke)

Efficient parameter estimation for spatio-temporal models of pattern formation: Case study of Drosophila melanogaster Article

Y. Fomekong Nanfack, J.A. Kaandorp (Jaap) and J.G. Blom (Joke)

Statistical mechanics of Arakawa`s discretizations Article

S. Dubinkina (Svetlana) and J.E. Frank (Jason)

Perfect simulation for length-interacting polygonal Markov fields in the plane Article

M.N.M. van Lieshout (Marie-Colette) and T. Schreiber

Interval Scheduling: A Survey Article

A.W.J. Kolen (Antoon), J.K. Lenstra (Jan Karel), C.H. Papadimitriou and F.C.R. Spieksma (Floske)

Image segmentation by polygonal Markov fields Article

R. Kluszczynski, M.N.M. van Lieshout (Marie-Colette) and T. Schreiber

A mathematical framework for modelling axon guidance Article

J.K. Krottje (Johannes) and A. van Ooyen

On global error estimation and control for initial value problems Article

J. Lang (Jens) and J.G. Verwer (Jan)

Reduction for Michaelis-Menten-Henri kinetics in the presence of diffusion Article

A. Zagaris (Antonios), L.V. Kalachev, H.G. Kaper, T.J. Kaper (Tasso Joost) and N. Popovic

Dynamic online surveys and experiments with the free open source software dynQuest Article

J.D.M. Rademacher (Jens) and S. Lippke

The saddle-node of nearly homogeneous wave trains in reaction-diffusion systems Article

J.D.M. Rademacher (Jens) and A. Scheel

Instabilities of Wave Trains and Turing Patterns in Large Domains Article

J.D.M. Rademacher (Jens) and A. Scheel

Computing absolute and essential spectra using continuation Article

J.D.M. Rademacher (Jens), A. Scheel and B. Sandstede

A multirate time stepping strategy for stiff ODEs Article

V. Savcenco (Valeriu), W. Hundsdorfer (Willem) and J.G. Verwer (Jan)

A remapped particle-mesh semi-Lagrangian advection scheme Article

C.J. Cotter, J.E. Frank (Jason) and S. Reich

Very similar items lost in the Web: An investigation of deduplication by Google Web search and other search engines In Proceedings

W. Mettrop (Wouter), P. Nieuwenhuysen and H. Smulders

Concept draaiboek reunie CWI 12-12-2006 Other

Toegangsbewijs Turingzaal presentaties 60 jaar SMC/CWI, 12-12-2006 Other

Badge reunie 12-12-2006 Other

Reünie 12.12.2006 : programmaboekje Booklet

Verlanglijstje Article

P. Klint (Paul)

On the flawed use of statistics in the case against the nurse Lucia de B. Article

P.D. Grünwald (Peter)

Discovering the truth by conducting experiments Master Thesis

W.M. Koolen-Wijkstra (Wouter)

Wiskunde gezever? Article

A. Schrijver (Lex)

De ideeën komen uit het niets Magazine Article

A. Schrijver (Lex)

Report on the Second International Workshop on Data Management on Modern Hardware (DaMoN'06) Article

A. Ailamaki (Anastasia), P.A. Boncz (Peter) and S. Manegold (Stefan)

Some conditional correlation inequalities for percolation and related processes Article

J. van den Berg (Rob), O. Häggström and J. Kahn

Stability of parallel queueing systems with coupled service rates Tech Report

S.C. Borst (Sem), M. Jonckheere (Matthieu) and L.S. Leskela (Lasse)

The crossing model for regular An-crystals Tech Report

V.I. Danilov, A.V. Karzanov and G.A. Koshevoy

Vox Populi: generating video documentaries from semantically annotated media repositories Dissertation

S. Bocconi

Conditional log-likelihood MDL and evolutionary MCMC Dissertation

M.M. Drugan

Numerical Analysis of Phytoplankton Dynamics Dissertation

N.N. Pham Thi (Nga)

Societal inspiration - scientific fascination : CWI in bedrijf, 16.11.2006 : uitnodiging Other

Maatschappelijke inspiratie - wetenschappelijke fascinatie : uitnodiging CWI in bedrijf, 16.11.2006 Other

Societal logistics : presented at CWI company day [CWI bedrijvendag] 16 November 2006 Online Video

Service Oriented Computing : presented at CWI company day [CWI bedrijvendag] 16 November 2006. Online Video

Earth and Life Sciences : presented at CWI company day [CWI bedrijvendag] 16 November 2006. Online Video

Data explosion : presented at CWI company day [CWI bedrijvendag] 16 November 2006 Online Video

Semantic annotation for retrieval of visual resources Dissertation

L. Hollink (Laura)

Robust Applications in Time-Shared Distributed Systems Dissertation

M.A. Dobber (Menno)

The art of computing : liber amicorum Piet Hemker [bij zijn afscheid op 17.11.2006] Miscellaneous