×

zbMATH — the first resource for mathematics

Van Leeuwen, Jan

Compute Distance To:
Author ID: van-leeuwen.jan Recent zbMATH articles by "Van Leeuwen, Jan"
Published as: Van Leeuwen, J.; Van Leeuwen, Jan; van Leeuwen, J.; van Leeuwen, Jan
Homepage: http://www.staff.science.uu.nl/~leeuw112/
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 141 Publications since 1973, including 26 Books
all top 5

Co-Authors

26 single-authored
19 Wiedermann, Jiří
12 Bodlaender, Hans L.
11 Tan, Richard B.
10 Overmars, Mark H.
7 Wijshoff, Harry A. G.
6 Aarts, Emile Hubertus Leonardus
5 Van Leeuwen, Erik Jan
4 Korst, Jan H. M.
4 Michiels, Wil
3 Kramer, Mark R.
3 Schoone, Anneke A.
3 Tel, Gerard
3 van Emde Boas, Peter
3 Wood, Derick
2 Bakker, Erwin M.
2 Flammini, Michele
2 Kloks, Ton
2 La Poutré, Johannes A.
2 Marchetti-Spaccamela, Alberto
2 Müller, Tobias M.
2 Orejas, Fernando
2 Rem, Martin
2 Santoro, Nicola
2 Thomas, Antonis
2 Zaks, Shmuel
1 Alt, Helmut
1 Attiya, Hagit
1 Baer, Robert M.
1 Bellatreche, Ladjel
1 Bezem, Marc
1 Biffl, Stefan
1 Bunting, Paul W.
1 Cooper, Stuart Barry
1 Dobkin, David P.
1 Engelfriet, Joost
1 Findler, Nicholas V.
1 Gritzmann, Peter
1 Hagiya, Masami
1 Herman, Gabor T.
1 Italiano, Giuseppe Francesco
1 Ito, Takayasu
1 Kant, Goos
1 Karpinski, Marek
1 Katajainen, Jyrki
1 Klee, Victor LaRue
1 Knijnenburg, Peter M. W.
1 Lee, Kevin P.
1 Lenstra, Jan Karel
1 Meinel, Christoph
1 Mosses, Peter D.
1 Muscholl, Anca
1 Nivat, Maurice
1 Peleg, David
1 Penttonen, Martti
1 Plášil, František
1 Pokorný, Jaroslav
1 Rozenberg, Grzegorz
1 Rumpe, Bernhard
1 Sack, Harald
1 Schmidt, Erik Meineche
1 Scholten, Bertha
1 Spieksma, Frits C. R.
1 Spirakis, Paul G.
1 Tamari, Dov
1 Tarjan, Robert Endre
1 Thilikos, Dimitrios M.
1 Tjoa, A Min
1 Urrutia Galicia, Jorge L.
1 van der Hoek, Wiebe
1 van Dijk, Thomas C.
1 Verbaan, Peter
1 Vitányi, Paul M. B.
1 Watanabe, Osamu
1 Widmayer, Peter

Publications by Year

Citations contained in zbMATH

90 Publications have been cited 851 times in 755 Documents Cited by Year
Maintenance of configurations in the plane. Zbl 0474.68082
Overmars, Mark H.; van Leeuwen, Jan
103
1981
Algorithms and complexity. Handbook of theoretical computer science. Vol. A. Zbl 0712.68054
Van Leeuwen, Jan (ed.)
69
1990
Worst-case analysis of set union algorithms. Zbl 0632.68043
Tarjan, Robert E.; van Leeuwen, Jan
55
1984
Graph algorithms. Zbl 0900.68258
van Leeuwen, Jan
44
1990
\(\lambda\)-coloring of graphs. Zbl 0982.05050
Bodlaender, Hans L.; Kloks, Ton; Tan, Richard B.; van Leeuwen, Jan
38
2000
Approximations for \(\lambda\)-colorings of graphs. Zbl 1039.68090
Bodlaender, Hans L.; Kloks, Ton; Tan, Richard B.; van Leeuwen, Jan
36
2004
Interval routing. Zbl 0652.68051
van Leeuwen, J.; Tan, R. B.
31
1987
Diameter increase caused by edge deletion. Zbl 0646.05038
Schoone, A. A.; Bodlaender, H. L.; van Leeuwen, J.
30
1987
Worst-case optimal insertion and deletion methods for decomposable searching problems. Zbl 0459.68026
Overmars, Mark H.; van Leeuwen, Jan
23
1981
Computer networks with compact routing tables. Zbl 0586.68056
van Leeuwen, J.; Tan, R. B.
20
1986
Arbitrary versus periodic storage schemes and tessellations of the plane using one type of polyomino. Zbl 0592.05017
Wijshoff, H. A. G.; van Leeuwen, J.
16
1984
The Turing machine paradigm in contemporary computing. Zbl 1012.68068
van Leeuwen, Jan; Wiedermann, Jiří
14
2001
Efficient elections in chordal ring networks. Zbl 0685.68039
Attiya, Hagit; van Leeuwen, Jan; Santoro, Nicola; Zaks, Shmuel
14
1989
The measure problem for rectangular ranges in d-space. Zbl 0487.68032
Van Leeuwen, Jan; Wood, Derick
14
1981
The membership question for ETOL-languages is polynomially complete. Zbl 0309.68065
van Leeuwen, Jan
14
1975
Computational complexity of norm-maximization. Zbl 0722.90080
Bodlaender, Hans L.; Gritzmann, P.; Klee, V.; van Leeuwen, J.
13
1990
Stack machines and classes of nonnested macro languages. Zbl 0428.68087
Engelfriet, Joost; Schmidt, Erik Meineche; van Leeuwen, Jan
13
1980
Effective constructions in well-partially-ordered free monoids. Zbl 0384.68073
van Leeuwen, Jan
13
1978
Characterization of unary developmental languages. Zbl 0279.68062
Herman, G. T.; Lee, K. P.; van Leeuwen, J.; Rozenberg, G.
13
1973
Maintenance of transitive closures and transitive reductions of graphs. Zbl 0662.68071
La Poutré, J. A.; van Leeuwen, J.
11
1988
Dynamic multi-dimensional data structures based on quad- and k-d trees. Zbl 0489.68055
Overmars, Mark H.; van Leeuwen, Jan
11
1982
A generalisation of Parikh’s theorem in formal language theory. Zbl 0297.68062
van Leeuwen, J.
11
1974
Formal models and semantics. Handbook of theoretical computer science. Vol. B. Zbl 0714.68001
van Leeuwen, Jan (ed.)
10
1990
On the construction of Huffman trees. Zbl 0358.68065
van Leeuwen, J.
10
1976
On interval routing schemes and treewidth. Zbl 0892.68069
Bodlaender, Hans L.; van Leeuwen, Jan; Tan, Richard; Thilikos, Dimitrios M.
9
1997
A partial solution to the reachability-problem for vector-addition systems. Zbl 0362.68105
van Leeuwen, Jan
9
1974
Untangling a travelling salesman tour in the plane. Zbl 0553.90103
van Leeuwen, Jan; Schoone, Anneke A.
8
1982
Efficient recognition of rational relations. Zbl 0483.68044
Van Leeuwen, Jan; Nivat, Maurice
8
1982
Beyond the Turing limit: Evolving interactive systems. Zbl 1052.68045
van Leeuwen, Jan; Wiedermann, Jiří
7
2001
Interval heaps. Zbl 0770.68045
van Leeuwen, J.; Wood, D.
7
1993
Some elementary proofs of lower bounds in complexity theory. Zbl 0374.15008
van Leeuwen, J.; van Emde Boas, P.
7
1978
Alan Turing. His work and impact. Zbl 1270.01008
Cooper, S. Barry (ed.); van Leeuwen, Jan (ed.)
6
2013
Finding a \(\Delta\)-regular supergraph of minimum order. Zbl 1032.05068
Bodlaender, Hans L.; Tan, Richard B.; van Leeuwen, Jan
6
2003
Relativistic computers and non-uniform complexity theory. Zbl 1029.68066
Wiedermann, Jiří; van Leeuwen, Jan
6
2002
The complexity of interval routing on random graphs. Zbl 0906.68075
Flammini, Michele; van Leeuwen, Jan; Marchetti-Spaccamela, Alberto
6
1998
Simulation of large networks on smaller networks. Zbl 0627.68055
Bodlaender, H. L.; van Leeuwen, J.
6
1986
Two general methods for dynamizing decomposable searching problems. Zbl 0454.68060
Overmars, M. H.; van Leeuwen, J.
6
1981
The complexity of interval routing on random graphs. Zbl 1193.68189
Flammini, Michele; van Leeuwen, Jan; Marchetti-Spaccamela, Alberto
5
1995
Maintenance of 2- and 3-edge-connected components of graphs. I. Zbl 0795.05131
La Poutré, J. A.; van Leeuwen, J.; Overmars, M. H.
5
1993
Some principles for dynamizing decomposable searching problems. Zbl 0453.68029
Overmars, Mark H.; Van Leeuwen, Jan
5
1981
Move rules and trade-offs in the pebble game. Zbl 0396.05022
van Emde Boas, Peter; van Leeuwen, Jan
5
1979
Extremal properties of non-deterministic time-complexity classes. Zbl 0324.68026
van Leeuwen, Jan
5
1975
The tape-complexity of context-independent developmental languages. Zbl 0314.68017
van Leeuwen, Jan
5
1975
How we think of computing today. Zbl 1142.68353
Wiedermann, Jiří; van Leeuwen, Jan
4
2008
Performance ratios of the Karmarkar-Karp differencing method. Zbl 1112.90032
Michiels, Wil; Korst, Jan; Aarts, Emile; van Leeuwen, Jan
4
2007
A theory of interactive computation. Zbl 1266.68115
van Leeuwen, Jan; Wiedermann, Jiří
4
2006
On algorithms and interaction. Zbl 0996.68058
van Leeuwen, Jan; Wiedermann, Jiří
4
2000
On models for propositional dynamic logic. Zbl 0753.68061
Knijnenburg, P. M. W.; van Leeuwen, J.
4
1991
Fast simulation of Turing machines by random access machines. Zbl 0657.68048
Katajainen, Jyrki; van Leeuwen, Jan; Penttonen, Martti
4
1988
New upperbounds for decentralized extrema-finding in a ring of processors. Zbl 0605.68027
Bodlaender, H. L.; van Leeuwen, J.
4
1986
Deciding associativity for partial multiplication tables of order 3. Zbl 0391.68024
Bunting, Paul W.; van Leeuwen, Jan; Tamari, Dov
4
1978
On the fixpoints of monogenic functions in free monoids. Zbl 0299.20044
van Leeuwen, Jan
4
1975
Guessing games and distributed computations in synchronous networks. Zbl 0643.68020
van Leeuwen, Jan; Santoro, Nicola; Urrutia, Jorge; Zaks, Shmuel
3
1987
Array processing machines: an abstract model. Zbl 0631.68053
van Leeuwen, J.; Wiedermann, J.
3
1987
The structure of periodic storage schemes for parallel memories. Zbl 0567.68016
Wijshoff, Harry A. G.; van Leeuwen, Jan
3
1985
Systolic computation and VLSI. Zbl 0507.68018
Kramer, M. R.; van Leeuwen, J.
3
1983
Stratified balanced search trees. Zbl 0493.68063
Van Leeuwen, Jan; Overmars, Mark H.
3
1983
Dynamization of decomposable searching problems yielding good worst-case bounds. Zbl 0457.68058
Overmars, Mark H.; van Leeuwen, Jan
3
1981
On the complexity of decision trees, the quasi-optimizer, and the power of heuristic rules. Zbl 0397.68056
Findler, Nicholas V.; Van Leeuwen, J.
3
1979
The complexity of data organization. Zbl 0365.68047
van Leeuwen, J.
3
1976
Notes on pre-set pushdown automata. Zbl 0293.68057
van Leeuwen, Jan
3
1974
Integer representations of convex polygon intersection graphs. Zbl 1268.05139
Müller, Tobias; van Leeuwen, Erik Jan; van Leeuwen, Jan
2
2013
Computation as an unbounded process. Zbl 1279.68089
van Leeuwen, Jan; Wiedermann, Jiří
2
2012
Performance ratios for the differencing method applied to the balanced number partitioning problem. Zbl 1036.90513
Michiels, Wil; Korst, Jan; Aarts, Emile; van Leeuwen, Jan
2
2003
Emergence of a super-Turing computational potential in artificial living systems. (Extended abstract). Zbl 1011.68503
Wiedermann, Jiří; van Leeuwen, Jan
2
2001
Prefix routing schemes in dynamic networks. Zbl 0808.68044
Bakker, Erwin M.; van Leeuwen, Jan; Tan, Richard B.
2
1993
Improved diameter bounds for altered graphs. Zbl 0622.05039
Schoone, A. A.; Bodlaender, H. L.; van Leeuwen, J.
2
1987
Simulation of large networks on smaller networks. Zbl 0566.68059
Bodlaender, H. L.; van Leeuwen, J.
2
1985
The VLSI complexity of Boolean functions. Zbl 0551.94025
Kramer, M. R.; van Leeuwen, J.
2
1984
Data mappings in large parallel computers. Zbl 0517.68052
Van Leeuwen, J.; Wijshoff, H. A. G.
2
1983
The art of dynamizing. Zbl 0461.68066
Van Leeuwen, Jan; Overmars, Mark H.
2
1981
The complexity of vector-products. Zbl 0369.68029
Dobkin, David; Van Leeuwen, Jan
2
1976
A decomposition theorem for hyper-algebraic extensions of language families. Zbl 0326.68051
van Leeuwen, Jan; Wood, Derick
2
1976
Treewidth and pure Nash equilibria. Zbl 1309.68103
Thomas, Antonis; van Leeuwen, Jan
1
2013
Structure of polynomial-time approximation. Zbl 1288.68083
van Leeuwen, Erik Jan; van Leeuwen, Jan
1
2012
Convex polygon intersection graphs. Zbl 1314.68244
van Leeuwen, Erik Jan; van Leeuwen, Jan
1
2011
SOFSEM 2007: Theory and practice of computer science. 33rd conference on current trends in theory and practice of computer science, Harrachov, Czech Republic, January 20–26, 2007. Proceedings. Zbl 1129.68007
van Leeuwen, Jan (ed.); Italiano, Giuseppe F. (ed.); van der Hoek, Wiebe (ed.); Meinel, Christoph (ed.); Sack, Harald (ed.); Plášil, František (ed.)
1
2007
Performance ratios for the Karmarkar-Karp differencing method. Zbl 1075.68560
Michiels, Wil; Korst, Jan; Aarts, Emile; van Leeuwen, Jan
1
2003
Automata, languages and programming. 28th international colloquium, ICALP 2001, Crete, Greece, July 8–12, 2001. Proceedings. Zbl 0967.00069
Orejas, Fernando (ed.); Spirakis, Paul G. (ed.); Van Leeuwen, Jan (ed.)
1
2001
On the power of interactive computing. Zbl 0998.68527
van Leeuwen, Jan; Wiedermann, Jiří
1
2000
Computer science today. Recent trends and developments. Zbl 0875.00060
Van Leeuwen, Jan (ed.)
1
1995
On special multiples of integers. Zbl 0744.68076
Kant, Goos; van Leeuwen, Jan
1
1990
The derivation of graph marking algorithms from distributed termination detection protocols. Zbl 0647.68031
Tel, Gerard; Tan, Richard B.; van Leeuwen, Jan
1
1988
A non-deterministic algorithm and its analysis. Zbl 0667.68047
Tel, Gerard; van Leeuwen, Jan
1
1987
Distributed computing. Zbl 0528.68004
van Leeuwen, J.
1
1983
Further comments on Bykat’s convex hull algorithm. Zbl 0449.68030
Overmars, Mark H.; van Leeuwen, Jan
1
1980
Automata, languages and programming. Seventh Colloquium, Noordwijkerhout, the Netherlands, July 14-18, 1980. Zbl 0426.00014
de Bakker, J. W. (ed.); van Leeuwen, J. (ed.)
1
1980
Recursively enumerable languages and van Wijngaarden grammars. Zbl 0355.68051
van Leeuwen, Jan
1
1977
The halting problem for linear Turing assemblers. Zbl 0342.02024
Baer, Robert M.; van Leeuwen, Jan
1
1976
An improved bound for detecting looping configurations in deterministic PDA’s. Zbl 0298.68040
van Leeuwen, J.; Smith, Carl H.
1
1974
Alan Turing. His work and impact. Zbl 1270.01008
Cooper, S. Barry (ed.); van Leeuwen, Jan (ed.)
6
2013
Integer representations of convex polygon intersection graphs. Zbl 1268.05139
Müller, Tobias; van Leeuwen, Erik Jan; van Leeuwen, Jan
2
2013
Treewidth and pure Nash equilibria. Zbl 1309.68103
Thomas, Antonis; van Leeuwen, Jan
1
2013
Computation as an unbounded process. Zbl 1279.68089
van Leeuwen, Jan; Wiedermann, Jiří
2
2012
Structure of polynomial-time approximation. Zbl 1288.68083
van Leeuwen, Erik Jan; van Leeuwen, Jan
1
2012
Convex polygon intersection graphs. Zbl 1314.68244
van Leeuwen, Erik Jan; van Leeuwen, Jan
1
2011
How we think of computing today. Zbl 1142.68353
Wiedermann, Jiří; van Leeuwen, Jan
4
2008
Performance ratios of the Karmarkar-Karp differencing method. Zbl 1112.90032
Michiels, Wil; Korst, Jan; Aarts, Emile; van Leeuwen, Jan
4
2007
SOFSEM 2007: Theory and practice of computer science. 33rd conference on current trends in theory and practice of computer science, Harrachov, Czech Republic, January 20–26, 2007. Proceedings. Zbl 1129.68007
van Leeuwen, Jan (ed.); Italiano, Giuseppe F. (ed.); van der Hoek, Wiebe (ed.); Meinel, Christoph (ed.); Sack, Harald (ed.); Plášil, František (ed.)
1
2007
A theory of interactive computation. Zbl 1266.68115
van Leeuwen, Jan; Wiedermann, Jiří
4
2006
Approximations for \(\lambda\)-colorings of graphs. Zbl 1039.68090
Bodlaender, Hans L.; Kloks, Ton; Tan, Richard B.; van Leeuwen, Jan
36
2004
Finding a \(\Delta\)-regular supergraph of minimum order. Zbl 1032.05068
Bodlaender, Hans L.; Tan, Richard B.; van Leeuwen, Jan
6
2003
Performance ratios for the differencing method applied to the balanced number partitioning problem. Zbl 1036.90513
Michiels, Wil; Korst, Jan; Aarts, Emile; van Leeuwen, Jan
2
2003
Performance ratios for the Karmarkar-Karp differencing method. Zbl 1075.68560
Michiels, Wil; Korst, Jan; Aarts, Emile; van Leeuwen, Jan
1
2003
Relativistic computers and non-uniform complexity theory. Zbl 1029.68066
Wiedermann, Jiří; van Leeuwen, Jan
6
2002
The Turing machine paradigm in contemporary computing. Zbl 1012.68068
van Leeuwen, Jan; Wiedermann, Jiří
14
2001
Beyond the Turing limit: Evolving interactive systems. Zbl 1052.68045
van Leeuwen, Jan; Wiedermann, Jiří
7
2001
Emergence of a super-Turing computational potential in artificial living systems. (Extended abstract). Zbl 1011.68503
Wiedermann, Jiří; van Leeuwen, Jan
2
2001
Automata, languages and programming. 28th international colloquium, ICALP 2001, Crete, Greece, July 8–12, 2001. Proceedings. Zbl 0967.00069
Orejas, Fernando (ed.); Spirakis, Paul G. (ed.); Van Leeuwen, Jan (ed.)
1
2001
\(\lambda\)-coloring of graphs. Zbl 0982.05050
Bodlaender, Hans L.; Kloks, Ton; Tan, Richard B.; van Leeuwen, Jan
38
2000
On algorithms and interaction. Zbl 0996.68058
van Leeuwen, Jan; Wiedermann, Jiří
4
2000
On the power of interactive computing. Zbl 0998.68527
van Leeuwen, Jan; Wiedermann, Jiří
1
2000
The complexity of interval routing on random graphs. Zbl 0906.68075
Flammini, Michele; van Leeuwen, Jan; Marchetti-Spaccamela, Alberto
6
1998
On interval routing schemes and treewidth. Zbl 0892.68069
Bodlaender, Hans L.; van Leeuwen, Jan; Tan, Richard; Thilikos, Dimitrios M.
9
1997
The complexity of interval routing on random graphs. Zbl 1193.68189
Flammini, Michele; van Leeuwen, Jan; Marchetti-Spaccamela, Alberto
5
1995
Computer science today. Recent trends and developments. Zbl 0875.00060
Van Leeuwen, Jan (ed.)
1
1995
Interval heaps. Zbl 0770.68045
van Leeuwen, J.; Wood, D.
7
1993
Maintenance of 2- and 3-edge-connected components of graphs. I. Zbl 0795.05131
La Poutré, J. A.; van Leeuwen, J.; Overmars, M. H.
5
1993
Prefix routing schemes in dynamic networks. Zbl 0808.68044
Bakker, Erwin M.; van Leeuwen, Jan; Tan, Richard B.
2
1993
On models for propositional dynamic logic. Zbl 0753.68061
Knijnenburg, P. M. W.; van Leeuwen, J.
4
1991
Algorithms and complexity. Handbook of theoretical computer science. Vol. A. Zbl 0712.68054
Van Leeuwen, Jan (ed.)
69
1990
Graph algorithms. Zbl 0900.68258
van Leeuwen, Jan
44
1990
Computational complexity of norm-maximization. Zbl 0722.90080
Bodlaender, Hans L.; Gritzmann, P.; Klee, V.; van Leeuwen, J.
13
1990
Formal models and semantics. Handbook of theoretical computer science. Vol. B. Zbl 0714.68001
van Leeuwen, Jan (ed.)
10
1990
On special multiples of integers. Zbl 0744.68076
Kant, Goos; van Leeuwen, Jan
1
1990
Efficient elections in chordal ring networks. Zbl 0685.68039
Attiya, Hagit; van Leeuwen, Jan; Santoro, Nicola; Zaks, Shmuel
14
1989
Maintenance of transitive closures and transitive reductions of graphs. Zbl 0662.68071
La Poutré, J. A.; van Leeuwen, J.
11
1988
Fast simulation of Turing machines by random access machines. Zbl 0657.68048
Katajainen, Jyrki; van Leeuwen, Jan; Penttonen, Martti
4
1988
The derivation of graph marking algorithms from distributed termination detection protocols. Zbl 0647.68031
Tel, Gerard; Tan, Richard B.; van Leeuwen, Jan
1
1988
Interval routing. Zbl 0652.68051
van Leeuwen, J.; Tan, R. B.
31
1987
Diameter increase caused by edge deletion. Zbl 0646.05038
Schoone, A. A.; Bodlaender, H. L.; van Leeuwen, J.
30
1987
Guessing games and distributed computations in synchronous networks. Zbl 0643.68020
van Leeuwen, Jan; Santoro, Nicola; Urrutia, Jorge; Zaks, Shmuel
3
1987
Array processing machines: an abstract model. Zbl 0631.68053
van Leeuwen, J.; Wiedermann, J.
3
1987
Improved diameter bounds for altered graphs. Zbl 0622.05039
Schoone, A. A.; Bodlaender, H. L.; van Leeuwen, J.
2
1987
A non-deterministic algorithm and its analysis. Zbl 0667.68047
Tel, Gerard; van Leeuwen, Jan
1
1987
Computer networks with compact routing tables. Zbl 0586.68056
van Leeuwen, J.; Tan, R. B.
20
1986
Simulation of large networks on smaller networks. Zbl 0627.68055
Bodlaender, H. L.; van Leeuwen, J.
6
1986
New upperbounds for decentralized extrema-finding in a ring of processors. Zbl 0605.68027
Bodlaender, H. L.; van Leeuwen, J.
4
1986
The structure of periodic storage schemes for parallel memories. Zbl 0567.68016
Wijshoff, Harry A. G.; van Leeuwen, Jan
3
1985
Simulation of large networks on smaller networks. Zbl 0566.68059
Bodlaender, H. L.; van Leeuwen, J.
2
1985
Worst-case analysis of set union algorithms. Zbl 0632.68043
Tarjan, Robert E.; van Leeuwen, Jan
55
1984
Arbitrary versus periodic storage schemes and tessellations of the plane using one type of polyomino. Zbl 0592.05017
Wijshoff, H. A. G.; van Leeuwen, J.
16
1984
The VLSI complexity of Boolean functions. Zbl 0551.94025
Kramer, M. R.; van Leeuwen, J.
2
1984
Systolic computation and VLSI. Zbl 0507.68018
Kramer, M. R.; van Leeuwen, J.
3
1983
Stratified balanced search trees. Zbl 0493.68063
Van Leeuwen, Jan; Overmars, Mark H.
3
1983
Data mappings in large parallel computers. Zbl 0517.68052
Van Leeuwen, J.; Wijshoff, H. A. G.
2
1983
Distributed computing. Zbl 0528.68004
van Leeuwen, J.
1
1983
Dynamic multi-dimensional data structures based on quad- and k-d trees. Zbl 0489.68055
Overmars, Mark H.; van Leeuwen, Jan
11
1982
Untangling a travelling salesman tour in the plane. Zbl 0553.90103
van Leeuwen, Jan; Schoone, Anneke A.
8
1982
Efficient recognition of rational relations. Zbl 0483.68044
Van Leeuwen, Jan; Nivat, Maurice
8
1982
Maintenance of configurations in the plane. Zbl 0474.68082
Overmars, Mark H.; van Leeuwen, Jan
103
1981
Worst-case optimal insertion and deletion methods for decomposable searching problems. Zbl 0459.68026
Overmars, Mark H.; van Leeuwen, Jan
23
1981
The measure problem for rectangular ranges in d-space. Zbl 0487.68032
Van Leeuwen, Jan; Wood, Derick
14
1981
Two general methods for dynamizing decomposable searching problems. Zbl 0454.68060
Overmars, M. H.; van Leeuwen, J.
6
1981
Some principles for dynamizing decomposable searching problems. Zbl 0453.68029
Overmars, Mark H.; Van Leeuwen, Jan
5
1981
Dynamization of decomposable searching problems yielding good worst-case bounds. Zbl 0457.68058
Overmars, Mark H.; van Leeuwen, Jan
3
1981
The art of dynamizing. Zbl 0461.68066
Van Leeuwen, Jan; Overmars, Mark H.
2
1981
Stack machines and classes of nonnested macro languages. Zbl 0428.68087
Engelfriet, Joost; Schmidt, Erik Meineche; van Leeuwen, Jan
13
1980
Further comments on Bykat’s convex hull algorithm. Zbl 0449.68030
Overmars, Mark H.; van Leeuwen, Jan
1
1980
Automata, languages and programming. Seventh Colloquium, Noordwijkerhout, the Netherlands, July 14-18, 1980. Zbl 0426.00014
de Bakker, J. W. (ed.); van Leeuwen, J. (ed.)
1
1980
Move rules and trade-offs in the pebble game. Zbl 0396.05022
van Emde Boas, Peter; van Leeuwen, Jan
5
1979
On the complexity of decision trees, the quasi-optimizer, and the power of heuristic rules. Zbl 0397.68056
Findler, Nicholas V.; Van Leeuwen, J.
3
1979
Effective constructions in well-partially-ordered free monoids. Zbl 0384.68073
van Leeuwen, Jan
13
1978
Some elementary proofs of lower bounds in complexity theory. Zbl 0374.15008
van Leeuwen, J.; van Emde Boas, P.
7
1978
Deciding associativity for partial multiplication tables of order 3. Zbl 0391.68024
Bunting, Paul W.; van Leeuwen, Jan; Tamari, Dov
4
1978
Recursively enumerable languages and van Wijngaarden grammars. Zbl 0355.68051
van Leeuwen, Jan
1
1977
On the construction of Huffman trees. Zbl 0358.68065
van Leeuwen, J.
10
1976
The complexity of data organization. Zbl 0365.68047
van Leeuwen, J.
3
1976
The complexity of vector-products. Zbl 0369.68029
Dobkin, David; Van Leeuwen, Jan
2
1976
A decomposition theorem for hyper-algebraic extensions of language families. Zbl 0326.68051
van Leeuwen, Jan; Wood, Derick
2
1976
The halting problem for linear Turing assemblers. Zbl 0342.02024
Baer, Robert M.; van Leeuwen, Jan
1
1976
The membership question for ETOL-languages is polynomially complete. Zbl 0309.68065
van Leeuwen, Jan
14
1975
Extremal properties of non-deterministic time-complexity classes. Zbl 0324.68026
van Leeuwen, Jan
5
1975
The tape-complexity of context-independent developmental languages. Zbl 0314.68017
van Leeuwen, Jan
5
1975
On the fixpoints of monogenic functions in free monoids. Zbl 0299.20044
van Leeuwen, Jan
4
1975
A generalisation of Parikh’s theorem in formal language theory. Zbl 0297.68062
van Leeuwen, J.
11
1974
A partial solution to the reachability-problem for vector-addition systems. Zbl 0362.68105
van Leeuwen, Jan
9
1974
Notes on pre-set pushdown automata. Zbl 0293.68057
van Leeuwen, Jan
3
1974
An improved bound for detecting looping configurations in deterministic PDA’s. Zbl 0298.68040
van Leeuwen, J.; Smith, Carl H.
1
1974
Characterization of unary developmental languages. Zbl 0279.68062
Herman, G. T.; Lee, K. P.; van Leeuwen, J.; Rozenberg, G.
13
1973
all top 5

Cited by 1,185 Authors

19 Van Leeuwen, Jan
11 Engelfriet, Joost
11 Italiano, Giuseppe Francesco
11 Thilikos, Dimitrios M.
10 Kratochvíl, Jan
10 Overmars, Mark H.
9 Birget, Jean-Camille
8 Bodlaender, Hans L.
8 Gambosi, Giorgio
8 Rozenberg, Grzegorz
8 Wood, Derick
7 Frederickson, Greg N.
7 Gavoille, Cyril
7 Gritzmann, Peter
7 Gudmundsson, Joachim
7 Hershberger, John E.
7 Klee, Victor LaRue
7 Shao, Zhendong
7 Sharir, Micha
7 Tarjan, Robert Endre
7 Wiedermann, Jiří
6 Atallah, Mikhail J.
6 Flammini, Michele
6 Flocchini, Paola
6 Ibarra, Oscar H.
6 Katajainen, Jyrki
6 Nishimura, Naomi
6 Santoro, Nicola
6 Snoeyink, Jack Scott
6 Spirakis, Paul G.
6 Tsakalidis, Athanasios K.
6 Tsichlas, Kostas
6 Yeh, Roger K.-C.
6 Zaroliagis, Christos D.
5 Agarwal, Pankaj Kumar
5 Blondin Massé, Alexandre
5 Calamoneri, Tiziana
5 Chan, Timothy Moon-Yew
5 Guibas, Leonidas John
5 Junosza-Szaniawski, Konstanty
5 Nanni, Umberto
5 Ottmann, Thomas A.
5 Rzążewski, Paweł
5 Tan, Richard B.
4 Brlek, Srečko
4 Cicerone, Serafino
4 de Berg, Mark Theodoor
4 Edelsbrunner, Herbert
4 Ehrenfeucht, Andrzej
4 Fiala, Jiří
4 Ishii, Toshimasa
4 Kirkpatrick, David G.
4 Knauer, Christian
4 Král’, Daniel
4 Labbé, Sébastien
4 Liedloff, Mathieu
4 Lin, Wensong
4 Liu, Weiyi
4 Makris, Christos H.
4 Mans, Bernard
4 Nekrich, Yakov
4 Pal, Madhumangal
4 Petreschi, Rossella
4 Ragde, Prabhakar L.
4 Salomaa, Arto Kustaa
4 Smid, Michiel H. M.
4 Sosík, Petr
4 Talamo, Maurizio
4 Welzl, Emo
4 Zhang, David D.
3 Asveld, Peter R. J.
3 Butkovič, Peter
3 Cabessa, Jérémie
3 Chazelle, Bernard
3 Chen, Danny Ziyi
3 Chepoi, Victor D.
3 Cooper, Stuart Barry
3 Devillers, Olivier
3 Di Stefano, Gabriele
3 Downey, Rodney Graham
3 Durocher, Stephane
3 Elmasry, Amr
3 Findler, Nicholas V.
3 Fotakis, Dimitris A.
3 Garon, Ariane
3 Gonczarowski, Jakob
3 Goodrich, Michael Truman
3 Gualà, Luciano
3 Hajiaghayi, Mohammad Taghi
3 Janardan, Ravi
3 Jantzen, Matthias
3 Kaplan, Haim
3 Kaporis, Alexis C.
3 Kloks, Ton
3 Knop, Dušan
3 Korst, Jan H. M.
3 Kratsch, Dieter
3 Leonardi, Stefano
3 Levcopoulos, Christos
3 Luttik, Bas
...and 1,085 more Authors
all top 5

Cited in 134 Serials

129 Theoretical Computer Science
69 Information Processing Letters
62 Discrete Applied Mathematics
37 Algorithmica
30 Computational Geometry
28 Journal of Computer and System Sciences
22 Information and Computation
17 Discrete Mathematics
17 Discrete & Computational Geometry
12 Acta Informatica
10 International Journal of Computational Geometry & Applications
9 International Journal of Computer Mathematics
9 Journal of Discrete Algorithms
8 Information Sciences
7 BIT
7 Computing
7 Mathematical Systems Theory
7 RAIRO. Informatique Théorique et Applications
6 International Journal of Algebra and Computation
6 International Journal of Foundations of Computer Science
6 Linear Algebra and its Applications
6 Pattern Recognition
6 Distributed Computing
5 Applied Mathematics and Computation
5 Semigroup Forum
5 European Journal of Combinatorics
5 Applied Mathematics Letters
5 Theory of Computing Systems
5 Journal of Combinatorial Optimization
4 Journal of Graph Theory
4 SIAM Journal on Computing
4 SIAM Journal on Discrete Mathematics
4 European Journal of Operational Research
4 Mathematical Programming. Series A. Series B
4 Theory and Practice of Logic Programming
4 Natural Computing
3 Mathematics of Computation
3 Fuzzy Sets and Systems
3 Networks
3 RAIRO, Informatique Théorique
3 Annals of Pure and Applied Logic
3 Journal of Computer Science and Technology
3 Journal of Mathematical Sciences (New York)
3 INFORMS Journal on Computing
3 Journal of Applied Mathematics and Computing
3 Discrete Optimization
3 Mathematics in Computer Science
3 Computer Science Review
2 International Journal of Computer & Information Sciences
2 Journal of Algebra
2 SIAM Journal on Algebraic and Discrete Methods
2 Journal of Symbolic Computation
2 Computers & Operations Research
2 Journal of Mathematical Imaging and Vision
2 Discussiones Mathematicae. Graph Theory
2 Computer Languages, Systems & Structures
2 Optimization Letters
2 Journal of Membrane Computing
1 Computers & Mathematics with Applications
1 Computer Methods in Applied Mechanics and Engineering
1 Linear and Multilinear Algebra
1 Physica A
1 Chaos, Solitons and Fractals
1 ACM Transactions on Mathematical Software
1 Journal of Combinatorial Theory. Series A
1 Journal of Combinatorial Theory. Series B
1 Journal of Optimization Theory and Applications
1 Journal of Philosophical Logic
1 Journal of Soviet Mathematics
1 Kybernetika
1 Mathematika
1 Naval Research Logistics
1 Proceedings of the London Mathematical Society. Third Series
1 Studia Logica
1 Synthese
1 Cybernetics and Systems
1 Operations Research Letters
1 Combinatorica
1 Acta Mathematicae Applicatae Sinica. English Series
1 Graphs and Combinatorics
1 International Journal of Parallel Programming
1 Journal of Automated Reasoning
1 Journal of the American Mathematical Society
1 Mathematical and Computer Modelling
1 Formal Aspects of Computing
1 Random Structures & Algorithms
1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
1 Neural Computation
1 Automation and Remote Control
1 Historia Mathematica
1 Computational Statistics and Data Analysis
1 ZOR. Zeitschrift für Operations Research
1 Cybernetics and Systems Analysis
1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI
1 Computational Complexity
1 Computational Optimization and Applications
1 Formal Methods in System Design
1 Journal of Logic, Language and Information
1 Applied Mathematics. Series B (English Edition)
1 Combinatorics, Probability and Computing
...and 34 more Serials

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.