×
Author ID: van-leeuwen.jan Recent zbMATH articles by "Van Leeuwen, Jan"
Published as: van Leeuwen, Jan; van Leeuwen, J.; Van Leeuwen, Jan; Van Leeuwen, J.
Further Spellings: Leeuwen, Jan van; Leeuwen, Jan van
Homepage: http://www.staff.science.uu.nl/~leeuw112/
External Links: MGP · Wikidata · Google Scholar · dblp · GND · IdRef
all top 5

Co-Authors

29 single-authored
19 Wiedermann, Jiří
13 Bodlaender, Hans L.
11 Overmars, Mark H.
11 Tan, Richard B.
7 Wijshoff, Harry A. G.
6 Aarts, Emile Hubertus Leonardus
5 de Bakker, Jacobus W.
5 Van Leeuwen, Erik Jan
4 Korst, Jan H. M.
4 Michiels, Wil
4 van Emde Boas, Peter
4 Wood, Derick
3 Aiken, Robert M.
3 Kramer, Mark R.
3 Schoone, Anneke A.
3 Tel, Gerard
3 Vogt, Friedrich H.
2 Bakker, Erwin M.
2 Dobkin, David P.
2 Ehrig, Hartmut
2 Flammini, Michele
2 Kant, Goos
2 Kloks, Ton
2 La Poutré, Johannes A.
2 Marchetti-Spaccamela, Alberto
2 Müller, Tobias M.
2 Orejas, Fernando
2 Rem, Martin
2 Rozenberg, Grzegorz
2 Santoro, Nicola
2 Spirakis, Paul G.
2 Tarjan, Robert Endre
2 Thilikos, Dimitrios M.
2 Thomas, Antonis
2 Vitányi, Paul M. B.
2 Zaks, Shmuel
1 Alt, Helmut
1 Angluin, Dana
1 Attiya, Hagit
1 Baer, Robert M.
1 Bellatreche, Ladjel
1 Bergstra, Jan A.
1 Bersted, J.
1 Bezem, J. J.
1 Bezem, Marc
1 Biffl, Stefan
1 Bloniarz, Peter A.
1 Borodin, Allan B.
1 Brent, Richard Peirce
1 Brown, Donna J.
1 Bunting, Paul W.
1 Carlson, David A.
1 Chazelle, Bernard
1 Cook, Stephen Arthur
1 Cooper, Stuart Barry
1 Culik, Karel II
1 Cypher, A.
1 DeMillo, Richard Allan
1 Ede, D. A.
1 Ehrenfeucht, Andrzej
1 Engelfriet, Joost
1 Erickson, Ralph O.
1 Fagin, Ronald
1 Filotti, I. S.
1 Findler, Nicholas V.
1 Fischer, Michael J.
1 Frederickson, Greg N.
1 Frijters, Dinnus
1 Goeman, Henk J. M.
1 Golze, Ulrich
1 Gritzmann, Peter
1 Guibas, Leonidas John
1 Hagiya, Masami
1 Harte, C.
1 Heintz, Joos
1 Herman, Gabor T.
1 Hoffmann, Christoph M.
1 Hong, Jiawei
1 Ibarra, Oscar H.
1 Italiano, Giuseppe Francesco
1 Ito, Takayasu
1 Ja’Ja’, Joseph F.
1 Johnson, Donald B.
1 Joseph, Deborah
1 Jürgensen, Helmut
1 Kannan, Ravindran
1 Karhumaki, Juhani
1 Karp, Richard Manning
1 Karpinski, Marek
1 Katajainen, Jyrki
1 Klee, Victor LaRue
1 Klint, Paul
1 Knijnenburg, Peter M. W.
1 Kreowski, Hans-Jörg
1 Kung, H. T.
1 Leininger, Brian S.
1 Lenstra, Jan Karel
1 Lewis, John Henry
1 Lichtenstein, David
1 Lindenmayer, Aristid
...and 80 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

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

23 Van Leeuwen, Jan
12 Engelfriet, Joost
12 Overmars, Mark H.
12 Wood, Derick
11 Bodlaender, Hans L.
11 Gudmundsson, Joachim
11 Italiano, Giuseppe Francesco
10 Gambosi, Giorgio
10 Hershberger, John E.
10 Kratochvíl, Jan
10 Thilikos, Dimitrios M.
9 Birget, Jean-Camille
9 Flammini, Michele
9 Katajainen, Jyrki
9 Sharir, Micha
9 Wiedermann, Jiří
8 Rozenberg, Grzegorz
8 Snoeyink, Jack Scott
8 Tarjan, Robert Endre
7 Agarwal, Pankaj Kumar
7 Atallah, Mikhail J.
7 Frederickson, Greg N.
7 Gavoille, Cyril
7 Gritzmann, Peter
7 Klee, Victor LaRue
7 Maheshwari, Anil
7 Nanni, Umberto
7 Santoro, Nicola
7 Shao, Zhendong
7 Smid, Michiel H. M.
7 Spirakis, Paul G.
7 Tan, Richard B.
7 Wang, Haitao
7 Yeh, Roger K.-C.
7 Zaroliagis, Christos D.
6 Bilò, Davide
6 Chan, Timothy Moon-Yew
6 Finkel, Olivier
6 Flocchini, Paola
6 Guibas, Leonidas John
6 Ibarra, Oscar H.
6 Ono, Hirotaka
6 Ottmann, Thomas A.
6 Pal, Madhumangal
6 Rzążewski, Paweł
6 Tsakalidis, Athanasios K.
6 Tsichlas, Kostas
5 Biniaz, Ahmad
5 Blondin Massé, Alexandre
5 Calamoneri, Tiziana
5 Gualà, Luciano
5 Ishii, Toshimasa
5 Junosza-Szaniawski, Konstanty
5 Katz, Matthew J.
5 Kirkpatrick, David G.
5 Lange, Klaus-Jörn
5 Nishimura, Naomi
5 Paulusma, Daniël
4 Brlek, Srečko
4 Chen, Danny Ziyi
4 Cicerone, Serafino
4 de Berg, Mark Theodoor
4 Devillers, Olivier
4 Edelsbrunner, Herbert
4 Ehrenfeucht, Andrzej
4 Fiala, Jiří
4 Freund, Rudolf
4 Hanaka, Tesshu
4 Kaplan, Haim
4 Kindler, Ekkart
4 Kloks, Ton
4 Knauer, Christian
4 Král’, Daniel
4 Kratsch, Dieter
4 Labbé, Sébastien
4 Leonardi, Stefano
4 Liedloff, Mathieu
4 Lin, Wensong
4 Liu, Weiyi
4 Makris, Christos H.
4 Mans, Bernard
4 Marchetti-Spaccamela, Alberto
4 Martin, Barnaby D.
4 Mathieson, Luke
4 Mulzer, Wolfgang Johann Heinrich
4 Nekrich, Yakov
4 Petreschi, Rossella
4 Proietti, Guido
4 Salomaa, Arto Kustaa
4 Salomaa, Kai T.
4 Slutzki, Giora
4 Smith, Siani
4 Sosík, Petr
4 Suri, Subhash
4 Talamo, Maurizio
4 Vogler, Heiko
4 Welzl, Emo
4 Zetzsche, Georg
4 Zhang, David D.
3 Amanathulla, Sk
...and 1,498 more Authors
all top 5

Cited in 174 Serials

158 Theoretical Computer Science
74 Information Processing Letters
69 Discrete Applied Mathematics
42 Algorithmica
33 Computational Geometry
30 Journal of Computer and System Sciences
28 Information and Computation
22 Discrete & Computational Geometry
20 Discrete Mathematics
13 Acta Informatica
11 International Journal of Computational Geometry & Applications
10 Information Sciences
10 Distributed Computing
9 European Journal of Operational Research
9 International Journal of Computer Mathematics
9 Journal of Discrete Algorithms
8 Journal of Combinatorial Optimization
7 Applied Mathematics and Computation
7 BIT
7 Computing
7 Mathematical Systems Theory
7 International Journal of Algebra and Computation
7 Linear Algebra and its Applications
7 RAIRO. Informatique Théorique et Applications
6 SIAM Journal on Computing
6 Annals of Pure and Applied Logic
6 International Journal of Foundations of Computer Science
6 Pattern Recognition
6 Fundamenta Informaticae
6 Natural Computing
5 Networks
5 Semigroup Forum
5 European Journal of Combinatorics
5 Applied Mathematics Letters
5 Mathematical Programming. Series A. Series B
5 Theory of Computing Systems
5 Computer Science Review
4 Journal of Graph Theory
4 Journal of Symbolic Computation
4 SIAM Journal on Discrete Mathematics
4 INFORMS Journal on Computing
4 Theory and Practice of Logic Programming
3 Artificial Intelligence
3 Mathematics of Computation
3 Fuzzy Sets and Systems
3 RAIRO, Informatique Théorique
3 Journal of Computer Science and Technology
3 Formal Methods in System Design
3 Journal of Mathematical Sciences (New York)
3 Journal of Applied Mathematics and Computing
3 Discrete Optimization
3 Mathematics in Computer Science
2 Automatica
2 International Journal of Computer & Information Sciences
2 Journal of Algebra
2 SIAM Journal on Algebraic and Discrete Methods
2 Graphs and Combinatorics
2 Computers & Operations Research
2 Formal Aspects of Computing
2 Journal of Mathematical Imaging and Vision
2 Cybernetics and Systems Analysis
2 The Electronic Journal of Combinatorics
2 Discussiones Mathematicae. Graph Theory
2 European Journal of Control
2 Journal of Graph Algorithms and Applications
2 Journal of Discrete Mathematical Sciences & Cryptography
2 Computer Languages, Systems & Structures
2 Optimization Letters
2 Logical Methods in Computer Science
2 Discrete Mathematics, Algorithms and Applications
2 The Review of Symbolic Logic
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 Physics Letters. A
1 Bulletin of Mathematical Biology
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 Pure and Applied Algebra
1 Journal of Soviet Mathematics
1 Kybernetika
1 Mathematika
1 Naval Research Logistics
1 Notre Dame Journal of Formal Logic
1 Operations Research
1 Proceedings of the London Mathematical Society. Third Series
1 Studia Logica
1 Synthese
1 Topology and its Applications
1 Cybernetics and Systems
1 Bulletin of the Korean Mathematical Society
1 Operations Research Letters
1 Combinatorica
1 Physica D
...and 74 more Serials

Citations by Year

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