88 citations
- University of AmsterdamNL13 papers
- College of Western IdahoUS3 papers
- Vrije Universiteit AmsterdamNL3 papers
- Universidad Pública de Navarra (UPNA)ES2 papers
- University of CambridgeGB2 papers
- University of TwenteNL2 papers
- Berkeley CollegeUS1 paper
- Eindhoven University of TechnologyNL1 paper
- Goethe University FrankfurtDE1 paper
- Institute for Advanced StudyUS1 paper
- Laboratoire de Recherche en InformatiqueFR1 paper
- Lomonosov Moscow State UniversityRU1 paper
8 papers · 1 filter
Comparing EQP and MOD_{p^k}P using Polynomial Degree Lower Bounds
M. de Graaf, P. Valiant
We show that an oracle A that contains either 1/4 or 3/4 of all strings of length n can be used to separate EQP from the counting classes MOD_{p^k}P. Our proof makes use of the deg…
Schedulers for Rule-based Constraint Programming
Krzysztof R. Apt, Sebastian Brand
We study here schedulers for a class of rules that naturally arise in the context of rule-based constraint programming. We systematically derive a scheduler for them from a generic…
Control of Spatially Heterogeneous and Time-Varying Cellular Reaction Networks: A New Summation Law
Mark A. Peletier, Hans V. Westerhoff, Boris N. Kholodenko
A hallmark of a plethora of intracellular signaling pathways is the spatial separation of activation and deactivation processes that potentially results in precipitous gradients of…
Quantum Zero-Error Algorithms Cannot be Composed
Harry Buhrman, Ronald de Wolf
We exhibit two black-box problems, both of which have an efficient quantum algorithm with zero-error, yet whose composition does not have an efficient quantum algorithm with zero-e…
Dynamics of surface diffeomorphisms relative to homoclinic and heteroclinic orbits
Pieter Collins
The Nielsen-Thurston theory of surface diffeomorphisms shows that useful dynamical information can be obtained about a surface diffeomorphism from a finite collection of periodic o…
Edsger Wybe Dijkstra (1930 -- 2002): A Portrait of a Genius
Krzysztof R. Apt
We discuss the scientific contributions of Edsger Wybe Dijkstra, his opinions and his legacy.