J
Jan van Leeuwen
Researcher at Utrecht University
Publications - 144
Citations - 6809
Jan van Leeuwen is an academic researcher from Utrecht University. The author has contributed to research in topics: Turing machine & Time complexity. The author has an hindex of 32, co-authored 144 publications receiving 6689 citations. Previous affiliations of Jan van Leeuwen include State University of New York System & University of California, Berkeley.
Papers
More filters
Book ChapterDOI
Guessing Games and Distributed Computations in Synchronous Networks
TL;DR: A fundamental computation in this environment is the election process; that is, the process of changing from an initial system configuration, where every processor in the network is in the same state, to a final configuration where exactly one processor is in a predefined state and all other processors are in anotherpredefined state.
Journal ArticleDOI
Stratified balanced search trees
Jan van Leeuwen,Mark H. Overmars +1 more
TL;DR: A new perspective on trees is developed that enables us to distinguish and analyse many different subclasses of known classes of (height-)balanced search trees in a uniform manner, and shows that a great many different local constraints can be enforced on everyday balanced search tree models, without losing the O(log n) bound on the time for insertions, deletions and finds.
Journal Article
The emergent computational potential of evolving artificial living systems
Jirí Wiedermann,Jan van Leeuwen +1 more
TL;DR: This work describes a scenario in which an AL system is engaged in a potentially unbounded, unpredictable interaction with an environment, to which it can react by learning and adjusting its behaviour.
Journal ArticleDOI
On the Complexity of Decision Trees, the Quasi-Optimizer, and the Power of Heuristic Rules
TL;DR: A detailed example of how the complexity measure is used in evaluating the power of heuristic rules used in assessing the performance of the Quasi-Optimizer (QO), a program currently under development is given.
Proceedings ArticleDOI
Dynamically maintaining configurations in the plane (Detailed Abstract)
Mark H. Overmars,Jan van Leeuwen +1 more
TL;DR: A fully dynamic maintenance algorithm for convex hulls that can process insertions and deletions of single points in only O(log3n) steps or less per transaction, where n is the number of points currently in the set.