Edit Profile van Emde Boas, Peter Compute Distance To: Compute Author ID: van-emde-boas.peter Published as: Van Emde Boas, Peter; van Emde Boas, P.; van Emde Boas, Peter External Links: MGP · Wikidata Documents Indexed: 75 Publications since 1965, including 23 Books Reviewing Activity: 63 Reviews all top 5 Co-Authors 34 single-authored 6 Torenvliet, Leen 4 Janssen, Theo M. V. 3 Kruyswijk, D. 3 Van Leeuwen, Jan 2 Aarts, Johannes Michael 2 Lenstra, Hendrik W. jun. 2 Lenstra, Jan Karel 2 Overmars, Mark H. 2 Rinnooy Kan, Alexander Hendrik George 2 Smid, Michiel H. M. 2 Vitányi, Paul M. B. 1 Adriaans, Pieter W. 1 Anthonisse, Jac. M. 1 Apt, Krzysztof Rafal 1 Baayen, Pieter Cornelis 1 Bartsch, Renato 1 Best, Mark R. 1 Bieliková, Mária 1 Brouwer, Andries Evert 1 de Roever, Willem-Paul 1 Elwes, Richard H. 1 Groen, Frans C. A. 1 Groenendijk, Jeroen 1 Hansen, Bo Stig 1 Hansen, Michael Reichhardt 1 Hemaspaandra, Edith 1 Italiano, Giuseppe Francesco 1 Jacobs, Christiaan T. M. 1 Kaas, Rob 1 Lenstra, Arjen K. 1 Lewis-Pye, Andrew E. M. 1 Lovász, László 1 Löwe, Benedikt 1 Lucas, Peter J. F. 1 Macpherson, Dugald 1 Nawrocki, Jerzy R. 1 Nielsen, Mogens 1 Normann, Dag 1 Pokorný, Jaroslav 1 Sack, Harald 1 Savelsbergh, Martin W. P. 1 Slot, Cees 1 Smeets, Ionica 1 Sorbi, Andrea 1 Soskova, Alexandra A. 1 Soskova, Mariya Ivanova 1 Stokhof, Martin J. B. 1 Štuller, Július 1 Tromp, John T. 1 van Benthem, Johan F. A. K. 1 van de Lune, Jan 1 Wainer, Stanley Scott 1 Wattel, Evert 1 Welling, Angelo 1 Wiedermann, Jiří 1 Zijlstra, E. 1 Zwiers, Job all top 5 Serials 5 Information Processing Letters 3 Information and Computation 3 Lecture Notes in Computer Science 1 Computer Languages 1 Computing 1 Information Sciences 1 Mathematical Systems Theory 1 Theoretical Computer Science 1 Journal of Algorithms 1 Journal of Symbolic Computation 1 Journal of Information Processing and Cybernetics 1 CWI Quarterly 1 Bulletin of the European Association for Theoretical Computer Science (EATCS) 1 European Journal of Operational Research 1 Linear Algebra and its Applications 1 Nieuw Archief voor Wiskunde. Derde Serie 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 Computability all top 5 Fields 54 Computer science (68-XX) 18 Mathematical logic and foundations (03-XX) 6 Combinatorics (05-XX) 5 General and overarching topics; collections (00-XX) 4 History and biography (01-XX) 4 Number theory (11-XX) 3 Group theory and generalizations (20-XX) 3 Operations research, mathematical programming (90-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Information and communication theory, circuits (94-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Sequences, series, summability (40-XX) 1 Probability theory and stochastic processes (60-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 42 Publications have been cited 489 times in 410 Documents Cited by ▼ Year ▼ Preserving order in a forest in less than logarithmic time and linear space. Zbl 0364.68053van Emde Boas, P. 103 1977 Design and implementation of an efficient priority queue. Zbl 0363.60104van Emde Boas, P.; Kaas, R.; Zijlstra, E. 95 1977 Machine models and simulations. Zbl 0900.68265van Emde Boas, Peter 51 1990 The convenience of tilings. Zbl 0874.03050van Emde Boas, Peter 34 1997 A combinatorial problem on finite abelian groups. III. Zbl 0245.20046van Emde Boas, P.; Kruyswijk, D. 27 1969 A combinatorial problem on finite Abelian groups. II. Zbl 0203.32703van Emde Boas, P. 26 1969 Compositionality and concurrent networks: Soundness and completeness of a proofsystem. Zbl 0566.68014Zwiers, Job; de Roever, Willem Paul; van Emde Boas, Peter 17 1985 A sharpened version of the Aanderaa-Rosenberg conjecture. Zbl 0294.05125Best, M. R.; van Emde Boas, P.; Lenstra, H. W. jun. 11 1974 On the \(\Omega (n\log n)\) lower bound for convex hull and maximal vector determination. Zbl 0435.68033van Emde Boas, Peter 10 1980 Continua as remainders in compact extensions. Zbl 0145.43202Aarts, J. M.; van Emde Boas, P. 9 1967 The problem of space invariance for sequential machines. Zbl 0643.68055Slot, Cees; van Emde Boas, Peter 7 1988 Bounded tiling, an alternative to satisfiability? Zbl 0561.68034Savelsbergh, Martin W. P.; van Emde Boas, Peter 7 1984 Some elementary proofs of lower bounds in complexity theory. Zbl 0374.15008van Leeuwen, J.; van Emde Boas, P. 7 1978 Diagonalisation methods in a polynomial setting. Zbl 0611.68019Torenvliet, Leen; van Emde Boas, Peter 6 1986 The history of the LLL-algorithm. In collaboration with Arjen Lenstra, Hendrik Lenstra, László Lovász, and Peter van Emde Boas. Zbl 1230.11002Smeets, Ionica; Lenstra, Arjen; Lenstra, Hendrik; Lovász, László; Van Emde Boas, Peter 5 2010 Space measures for storage modification machines. Zbl 0669.68037Van Emde Boas, Peter 5 1989 Simplicity, immunity, relativizations and nondeterminism. Zbl 0664.68049Torenvliet, Leen; van Emde Boas, Peter 5 1989 Nondeterminism, fairness and a fundamental analogy. Zbl 1030.68538Spaan, Edith; Torenvliet, Leen; van Emde Boas, Peter 5 1989 The second machine class 2, an encyclopedic view on the parallel computation thesis. Zbl 0760.68027Van Emde Boas, Peter 5 1988 Move rules and trade-offs in the pebble game. Zbl 0396.05022van Emde Boas, Peter; van Leeuwen, Jan 5 1979 A note on the McCreight-Meyer naming theorem in the theory of computational complexity. Zbl 0329.68045van Emde Boas, P. 5 1971 Machine models and computational complexity. Zbl 0468.68054van Emde Boas, P. 4 1980 The expressive power of intensional logic in the semantics of programming languages. Zbl 0363.68030Janssen, T. M. V.; van Emde Boas, P. 4 1977 On the proper treatment or referencing, dereferencing and assignment. Zbl 0353.68029Janssen, T. M. V.; van Emde Boas, P. 4 1977 A combinatorial problem on finite Abelian groups. Zbl 0189.31703van Emde Boas, P.; Kruyswijk, D. 4 1967 Two models for the reconstruction problem for dynamic data structures. Zbl 0679.68038Smid, Michiel H. M.; Torenvliet, Leen; van Emde Boas, Peter; Overmars, Mark H. 3 1989 Two results on tables. Zbl 0584.68066Jacobs, Christiaan T. M.; van Emde Boas, Peter 3 1986 The connection between modal logic and algorithmic logics. Zbl 0379.68048van Emde Boas, P. 3 1978 The truncated-average limit and the Cesaro limit are independent. Zbl 0281.40005van Emde Boas, P. 3 1974 Computation, information, and the arrow of time. Zbl 1261.68055Adriaans, Pieter; van Emde Boas, Peter 2 2011 A note on ”Master keys for group sharing”. Zbl 0495.94006Brouwer, Andries E.; van Emde Boas, Peter 2 1982 The Conway paradox: Its solution in an epistemic framework. Zbl 0466.03005van Emde Boas, Peter; Groenendijk, Jeroen; Stokhof, Martin 2 1981 In memoriam: Manfred Kudlek (1940–2012). Obituary read at the closing ceremony for CiE 2012, Cambridge, June 23, 2012. Zbl 1395.01078van Emde Boas, Peter 1 2012 Associative storage modification machines. Zbl 0791.68058Tromp, John; van Emde Boas, Peter 1 1993 Semantics and contextual expression. Selected papers from the 6th Amsterdam colloquium held in April 1987. Zbl 0703.00007Bartsch, R. (ed.); van Benthem, J. (ed.); van Emde Boas, P. (ed.) 1 1989 Machine models, computational complexity and number theory. Zbl 0508.68028van Emde Boas, P. 1 1982 Complexity of linear problems. Zbl 0414.68021van Emde Boas, Peter 1 1979 Least fixed points and the recursion theorem. Zbl 0333.68014van Emde Boas, P. 1 1976 Ten years of speedup. Zbl 0324.68025van Emde Boas, Peter 1 1975 The non-renamability of honesty classes. Zbl 0313.68037van Emde Boas, P. 1 1975 A comparison of the properties of complexity classes and honesty classes. Zbl 0263.68026van Emde Boas, P. 1 1973 Nowhere differentiable continuous functions. Zbl 0199.37902van Emde Boas, P. 1 1969 In memoriam: Manfred Kudlek (1940–2012). Obituary read at the closing ceremony for CiE 2012, Cambridge, June 23, 2012. Zbl 1395.01078van Emde Boas, Peter 1 2012 Computation, information, and the arrow of time. Zbl 1261.68055Adriaans, Pieter; van Emde Boas, Peter 2 2011 The history of the LLL-algorithm. In collaboration with Arjen Lenstra, Hendrik Lenstra, László Lovász, and Peter van Emde Boas. Zbl 1230.11002Smeets, Ionica; Lenstra, Arjen; Lenstra, Hendrik; Lovász, László; Van Emde Boas, Peter 5 2010 The convenience of tilings. Zbl 0874.03050van Emde Boas, Peter 34 1997 Associative storage modification machines. Zbl 0791.68058Tromp, John; van Emde Boas, Peter 1 1993 Machine models and simulations. Zbl 0900.68265van Emde Boas, Peter 51 1990 Space measures for storage modification machines. Zbl 0669.68037Van Emde Boas, Peter 5 1989 Simplicity, immunity, relativizations and nondeterminism. Zbl 0664.68049Torenvliet, Leen; van Emde Boas, Peter 5 1989 Nondeterminism, fairness and a fundamental analogy. Zbl 1030.68538Spaan, Edith; Torenvliet, Leen; van Emde Boas, Peter 5 1989 Two models for the reconstruction problem for dynamic data structures. Zbl 0679.68038Smid, Michiel H. M.; Torenvliet, Leen; van Emde Boas, Peter; Overmars, Mark H. 3 1989 Semantics and contextual expression. Selected papers from the 6th Amsterdam colloquium held in April 1987. Zbl 0703.00007Bartsch, R. (ed.); van Benthem, J. (ed.); van Emde Boas, P. (ed.) 1 1989 The problem of space invariance for sequential machines. Zbl 0643.68055Slot, Cees; van Emde Boas, Peter 7 1988 The second machine class 2, an encyclopedic view on the parallel computation thesis. Zbl 0760.68027Van Emde Boas, Peter 5 1988 Diagonalisation methods in a polynomial setting. Zbl 0611.68019Torenvliet, Leen; van Emde Boas, Peter 6 1986 Two results on tables. Zbl 0584.68066Jacobs, Christiaan T. M.; van Emde Boas, Peter 3 1986 Compositionality and concurrent networks: Soundness and completeness of a proofsystem. Zbl 0566.68014Zwiers, Job; de Roever, Willem Paul; van Emde Boas, Peter 17 1985 Bounded tiling, an alternative to satisfiability? Zbl 0561.68034Savelsbergh, Martin W. P.; van Emde Boas, Peter 7 1984 A note on ”Master keys for group sharing”. Zbl 0495.94006Brouwer, Andries E.; van Emde Boas, Peter 2 1982 Machine models, computational complexity and number theory. Zbl 0508.68028van Emde Boas, P. 1 1982 The Conway paradox: Its solution in an epistemic framework. Zbl 0466.03005van Emde Boas, Peter; Groenendijk, Jeroen; Stokhof, Martin 2 1981 On the \(\Omega (n\log n)\) lower bound for convex hull and maximal vector determination. Zbl 0435.68033van Emde Boas, Peter 10 1980 Machine models and computational complexity. Zbl 0468.68054van Emde Boas, P. 4 1980 Move rules and trade-offs in the pebble game. Zbl 0396.05022van Emde Boas, Peter; van Leeuwen, Jan 5 1979 Complexity of linear problems. Zbl 0414.68021van Emde Boas, Peter 1 1979 Some elementary proofs of lower bounds in complexity theory. Zbl 0374.15008van Leeuwen, J.; van Emde Boas, P. 7 1978 The connection between modal logic and algorithmic logics. Zbl 0379.68048van Emde Boas, P. 3 1978 Preserving order in a forest in less than logarithmic time and linear space. Zbl 0364.68053van Emde Boas, P. 103 1977 Design and implementation of an efficient priority queue. Zbl 0363.60104van Emde Boas, P.; Kaas, R.; Zijlstra, E. 95 1977 The expressive power of intensional logic in the semantics of programming languages. Zbl 0363.68030Janssen, T. M. V.; van Emde Boas, P. 4 1977 On the proper treatment or referencing, dereferencing and assignment. Zbl 0353.68029Janssen, T. M. V.; van Emde Boas, P. 4 1977 Least fixed points and the recursion theorem. Zbl 0333.68014van Emde Boas, P. 1 1976 Ten years of speedup. Zbl 0324.68025van Emde Boas, Peter 1 1975 The non-renamability of honesty classes. Zbl 0313.68037van Emde Boas, P. 1 1975 A sharpened version of the Aanderaa-Rosenberg conjecture. Zbl 0294.05125Best, M. R.; van Emde Boas, P.; Lenstra, H. W. jun. 11 1974 The truncated-average limit and the Cesaro limit are independent. Zbl 0281.40005van Emde Boas, P. 3 1974 A comparison of the properties of complexity classes and honesty classes. Zbl 0263.68026van Emde Boas, P. 1 1973 A note on the McCreight-Meyer naming theorem in the theory of computational complexity. Zbl 0329.68045van Emde Boas, P. 5 1971 A combinatorial problem on finite abelian groups. III. Zbl 0245.20046van Emde Boas, P.; Kruyswijk, D. 27 1969 A combinatorial problem on finite Abelian groups. II. Zbl 0203.32703van Emde Boas, P. 26 1969 Nowhere differentiable continuous functions. Zbl 0199.37902van Emde Boas, P. 1 1969 Continua as remainders in compact extensions. Zbl 0145.43202Aarts, J. M.; van Emde Boas, P. 9 1967 A combinatorial problem on finite Abelian groups. Zbl 0189.31703van Emde Boas, P.; Kruyswijk, D. 4 1967 all cited Publications top 5 cited Publications all top 5 Cited by 616 Authors 9 van Emde Boas, Peter 8 Gao, Weidong 7 Chen, Danny Ziyi 7 Nekrich, Yakov 6 Bille, Philip 6 Geroldinger, Alfred 6 Schmid, Wolfgang Alexander 6 Willard, Dan E. 5 Apostolico, Alberto 5 Chan, Timothy Moon-Yew 5 Girard, Benjamin 5 Gørtz, Inge Li 5 Overmars, Mark H. 5 Stølting Brodal, Gerth 5 Tsakalidis, Athanasios K. 4 Dal Lago, Ugo 4 Durocher, Stephane 4 Iliopoulos, Costas S. 4 Makris, Christos H. 4 Navarro, Gonzalo 4 Smid, Michiel H. M. 4 Van Leeuwen, Jan 4 Weimann, Oren 3 Atallah, Mikhail J. 3 Bose, Prosenjit K. 3 Chazelle, Bernard 3 Cording, Patrick Hagge 3 de Roever, Willem-Paul 3 Demri, Stéphane P. 3 Deorowicz, Sebastian 3 Geffert, Viliam 3 Grandjean, Etienne 3 Grohe, Martin 3 Kahn, Jeff D. 3 Landau, Gad M. 3 Lange, Martin 3 Mehlhorn, Kurt 3 Meshulam, Roy 3 Rahman, Mohammad Sohel 3 Shah, Rahul 3 Torenvliet, Leen 3 Triesch, Eberhard 3 Vitter, Jeffrey Scott 3 Wang, Haitao 3 Woods, Damien 3 Yang, Chang-Biau 3 Ziegler, Martin 2 America, Pierre 2 Asperti, Andrea 2 Avis, David M. 2 Belazzougui, Djamal 2 Bern, Marshall W. 2 Berwanger, Dietmar 2 Bespamyatnikh, Sergei N. 2 Bini, Dario Andrea 2 Calvanese, Diego 2 Carlson, David A. 2 Charatonik, Włodzimierz J. 2 Chiu, Kuanghui 2 Chlebus, Bogdan Stanislaw 2 Christiansen, Anders Roy 2 Clark, Peter Louis 2 de Boer, Frank S. 2 De Giacomo, Giuseppe 2 Douïeb, Karim 2 Dow, Alan S. 2 Fagerberg, Rolf 2 Fix, Limor 2 Francez, Nissim 2 Frederickson, Greg N. 2 Fredman, Michael L. 2 Fresco, Nir 2 Fu, Yuxi 2 Gawrychowski, Paweł 2 Ghammam, Loubna 2 Grumberg, Orna 2 Guibas, Leonidas John 2 Hagerup, Torben 2 Hambrusch, Susanne E. 2 Hart, Klaas Pieter 2 Hofmann, Martin 2 Hon, Wing-Kai 2 Hooman, Jozef Johannes Maria 2 Howat, John 2 Hsu, Wenlian 2 Iacono, John 2 Karlsson, Rolf G. 2 Kirkpatrick, David G. 2 Kopelowitz, Tsvi 2 Kucherov, Gregory 2 Kupferman, Orna 2 Kuske, Dietrich 2 Lagogiannis, George 2 Lenzerini, Maurizio 2 Levy, Avivit 2 Lewenstein, Moshe 2 Liang, Y. Daniel 2 López-Ortiz, Alejandro 2 Malucelli, Federico 2 Manea, Florin ...and 516 more Authors all top 5 Cited in 98 Serials 66 Theoretical Computer Science 34 Information Processing Letters 27 Information and Computation 21 Journal of Computer and System Sciences 20 Algorithmica 10 Discrete Applied Mathematics 9 Acta Informatica 9 Journal of Discrete Algorithms 8 Mathematical Systems Theory 8 Computational Geometry 8 Theory of Computing Systems 7 Discrete Mathematics 6 Journal of Number Theory 5 Combinatorica 5 Discrete & Computational Geometry 4 BIT 4 Topology and its Applications 4 Annals of Pure and Applied Logic 4 International Journal of Foundations of Computer Science 4 Journal of Combinatorial Optimization 4 RAIRO. Theoretical Informatics and Applications 3 Rocky Mountain Journal of Mathematics 3 Applied Mathematics and Computation 3 Journal of Combinatorial Theory. Series A 3 SIAM Journal on Computing 3 Studia Logica 3 Synthese 3 Journal of Automated Reasoning 3 RAIRO. Informatique Théorique et Applications 3 Computational Complexity 3 Journal of Algebraic Combinatorics 2 Bulletin of the Australian Mathematical Society 2 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 2 Computing 2 Journal of Soviet Mathematics 2 Kybernetika 2 Proceedings of the American Mathematical Society 2 Transactions of the American Mathematical Society 2 Formal Aspects of Computing 2 International Journal of Computational Geometry & Applications 2 Designs, Codes and Cryptography 2 International Journal of Computer Mathematics 2 Linear Algebra and its Applications 2 Expositiones Mathematicae 2 Distributed Computing 2 Annals of Mathematics and Artificial Intelligence 2 International Journal of Number Theory 2 Computer Science Review 1 ACM Computing Surveys 1 Archive for History of Exact Sciences 1 Artificial Intelligence 1 Computers & Mathematics with Applications 1 International Journal of Theoretical Physics 1 Israel Journal of Mathematics 1 Linear and Multilinear Algebra 1 Periodica Mathematica Hungarica 1 ACM Transactions on Database Systems 1 Advances in Mathematics 1 Archiv der Mathematik 1 Information Sciences 1 Journal of Algebra 1 Journal of Combinatorial Theory. Series B 1 Journal of Graph Theory 1 Linguistics and Philosophy 1 Manuscripta Mathematica 1 Mathematica Slovaca 1 Rendiconti del Circolo Matemàtico di Palermo. Serie II 1 Semigroup Forum 1 SIAM Journal on Numerical Analysis 1 European Journal of Combinatorics 1 Journal of Information & Optimization Sciences 1 Ergodic Theory and Dynamical Systems 1 SIAM Journal on Algebraic and Discrete Methods 1 Journal of Symbolic Computation 1 Computers & Operations Research 1 SIAM Journal on Discrete Mathematics 1 Real-Time Systems 1 Bulletin of the American Mathematical Society. New Series 1 Proceedings of the Indian Academy of Sciences. Mathematical Sciences 1 Mathematical Programming. Series A. Series B 1 Indagationes Mathematicae. New Series 1 Formal Methods in System Design 1 Journal de Théorie des Nombres de Bordeaux 1 Economic Theory 1 Discussiones Mathematicae. Graph Theory 1 Journal of Discrete Mathematical Sciences & Cryptography 1 Erkenntnis 1 Journal of the Australian Mathematical Society 1 Sādhanā 1 Natural Computing 1 ACM Transactions on Computational Logic 1 Bulletin of the American Mathematical Society 1 Groups, Complexity, Cryptology 1 The Review of Symbolic Logic 1 Science China. Information Sciences 1 RAIRO. Theoretical Informatics and Applications 1 Journal of Logical and Algebraic Methods in Programming 1 Journal de l’École Polytechnique – Mathématiques all top 5 Cited in 29 Fields 312 Computer science (68-XX) 61 Mathematical logic and foundations (03-XX) 55 Combinatorics (05-XX) 45 Number theory (11-XX) 29 Group theory and generalizations (20-XX) 22 Operations research, mathematical programming (90-XX) 16 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 9 Convex and discrete geometry (52-XX) 9 General topology (54-XX) 8 Information and communication theory, circuits (94-XX) 6 Commutative algebra (13-XX) 6 Numerical analysis (65-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 4 Biology and other natural sciences (92-XX) 3 History and biography (01-XX) 2 General and overarching topics; collections (00-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Geometry (51-XX) 2 Quantum theory (81-XX) 1 General algebraic systems (08-XX) 1 Algebraic geometry (14-XX) 1 Topological groups, Lie groups (22-XX) 1 Real functions (26-XX) 1 Partial differential equations (35-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Operator theory (47-XX) 1 Algebraic topology (55-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 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.