Emde Boas, P. van
Overview
Works:  152 works in 303 publications in 2 languages and 1,471 library holdings 

Genres:  Conference proceedings 
Roles:  Author, Editor 
Classifications:  QA75.5, 004 
Publication Timeline
.
Most widely held works by
P. van Emde Boas
SOFSEM 2013: Theory and practice of computer science 39th International Conference on Current Trends in Theory and Practice of Computer Science, Špindlerův Mlýn, Czech Republic, January 2631, 2013. Proceedings
by
Peter Emde Boas(
)
2 editions published in 2013 in English and held by 288 WorldCat member libraries worldwide
This book constitutes the refereed proceedings of the 39th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2013, held in Špindlerův Mlýn, Czech Republic, in January 2013. The 37 revised full papers presented in this volume were carefully reviewed and selected from 98 submissions. The book also contains 10 invited talks, 5 of which are in fullpaper length. The contributions are organized in topical sections named: foundations of computer science; software and Web engineering; data, information, and knowledge engineering; and social computing and human factors
2 editions published in 2013 in English and held by 288 WorldCat member libraries worldwide
This book constitutes the refereed proceedings of the 39th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2013, held in Špindlerův Mlýn, Czech Republic, in January 2013. The 37 revised full papers presented in this volume were carefully reviewed and selected from 98 submissions. The book also contains 10 invited talks, 5 of which are in fullpaper length. The contributions are organized in topical sections named: foundations of computer science; software and Web engineering; data, information, and knowledge engineering; and social computing and human factors
SOFSEM 2004 : theory and practice of computer science : 30th Conference on Current Trends in Theory and Practice of Computer Science, Měřín, Czech Republic, January 2430, 2004 : proceedings
by
P. van Emde Boas(
Book
)
17 editions published in 2004 in English and held by 265 WorldCat member libraries worldwide
This book constitutes the refereed proceedings of the 30th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2004, held in Mern, Czech Republic, in January 2004. The volume presents 10 invited lectures and 22 full papers selected from 136 submissions. Among the topics covered are computer science theory, programming theory, database systems, information systems, cognitive technologies and Web technologies
17 editions published in 2004 in English and held by 265 WorldCat member libraries worldwide
This book constitutes the refereed proceedings of the 30th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2004, held in Mern, Czech Republic, in January 2004. The volume presents 10 invited lectures and 22 full papers selected from 136 submissions. Among the topics covered are computer science theory, programming theory, database systems, information systems, cognitive technologies and Web technologies
Automata, languages and programming : 26th international colloquium, ICALP'99, Prague, Czech Republic, July 1115, 1999 : proceedings
by
J Wiedermann(
Book
)
12 editions published in 1999 in English and held by 242 WorldCat member libraries worldwide
This book constitutes the refereed proceedings of the 26th International Colloquium on Automata, Languages and Programming, ICALP'99, held in Prague, Czech Republic, in July 1999. The 56 revised full papers presented were carefully reviewed and selected from a total of 126 submissions; also included are 11 inivited contributions. Among the topics addressed are approximation algorithms, algebra and circuits, concurrency, semantics and rewriting, process algebras, graphs, distributed computing, logic of programs, sorting and searching, automata, nonstandard computing, regular languages, combinatorial optimization, automata and logics, string algorithms, and applied logics
12 editions published in 1999 in English and held by 242 WorldCat member libraries worldwide
This book constitutes the refereed proceedings of the 26th International Colloquium on Automata, Languages and Programming, ICALP'99, held in Prague, Czech Republic, in July 1999. The 56 revised full papers presented were carefully reviewed and selected from a total of 126 submissions; also included are 11 inivited contributions. Among the topics addressed are approximation algorithms, algebra and circuits, concurrency, semantics and rewriting, process algebras, graphs, distributed computing, logic of programs, sorting and searching, automata, nonstandard computing, regular languages, combinatorial optimization, automata and logics, string algorithms, and applied logics
Interfaces between computer science and operations research : proceedings of a symposium held at the Mathematisch Centrum, Amsterdam, September 710, 1976
by Symposium on Interfaces between Computer Science and Operations Research(
Book
)
8 editions published between 1978 and 1979 in English and Dutch and held by 136 WorldCat member libraries worldwide
8 editions published between 1978 and 1979 in English and Dutch and held by 136 WorldCat member libraries worldwide
Semantics and contextual expression
(
Book
)
5 editions published in 1989 in English and held by 129 WorldCat member libraries worldwide
5 editions published in 1989 in English and held by 129 WorldCat member libraries worldwide
Abstract resourcebound classes
by
P. van Emde Boas(
Book
)
6 editions published in 1974 in 3 languages and held by 18 WorldCat member libraries worldwide
6 editions published in 1974 in 3 languages and held by 18 WorldCat member libraries worldwide
Ne probentur oracula
by
P. van Emde Boas(
Book
)
2 editions published in 1980 in Dutch and held by 16 WorldCat member libraries worldwide
2 editions published in 1980 in Dutch and held by 16 WorldCat member libraries worldwide
Theory and practice of computer science : proceedings
(
Book
)
1 edition published in 2004 in English and held by 15 WorldCat member libraries worldwide
1 edition published in 2004 in English and held by 15 WorldCat member libraries worldwide
Mathematical foundations of computer science 1978 : proceedings of the 7th symposium; held in Zakopane, September 1978
(
Book
)
2 editions published in 1978 in English and held by 13 WorldCat member libraries worldwide
2 editions published in 1978 in English and held by 13 WorldCat member libraries worldwide
Associative storage modification machines
by
John Tromp(
Book
)
8 editions published in 1990 in English and held by 11 WorldCat member libraries worldwide
Abstract: "We present a parallel version of the storage modification machine. This model, called the Associative Storage Modification Machine (ASMM), has the property that it can recognize in polynomial time exactly what Turing machines can recognize in polynomial space. The model therefore belongs to the Second Machine Class, consisting of those parallel machine models that satisfy the parallel computation thesis. The Associative Storage Modification Machine obtains its computational power from following pointers in the reverse direction."
8 editions published in 1990 in English and held by 11 WorldCat member libraries worldwide
Abstract: "We present a parallel version of the storage modification machine. This model, called the Associative Storage Modification Machine (ASMM), has the property that it can recognize in polynomial time exactly what Turing machines can recognize in polynomial space. The model therefore belongs to the Second Machine Class, consisting of those parallel machine models that satisfy the parallel computation thesis. The Associative Storage Modification Machine obtains its computational power from following pointers in the reverse direction."
The STOproblem is NPhard
by
Krzysztof R Apt(
Book
)
4 editions published in 1994 in English and held by 9 WorldCat member libraries worldwide
Abstract: " A finite set of term equations E is called subject to the occurcheck (STO) if a sequence of actions of the MartelliMontanari unification algorithm starts with E and ends with a failure due to occur check. We prove here that the problem of deciding whether E is STO is NP hard."
4 editions published in 1994 in English and held by 9 WorldCat member libraries worldwide
Abstract: " A finite set of term equations E is called subject to the occurcheck (STO) if a sequence of actions of the MartelliMontanari unification algorithm starts with E and ends with a failure due to occur check. We prove here that the problem of deciding whether E is STO is NP hard."
A combinatorial problem on finite Abelian groups
by
P. van Emde Boas(
Book
)
5 editions published in 1967 in English and Dutch and held by 9 WorldCat member libraries worldwide
5 editions published in 1967 in English and Dutch and held by 9 WorldCat member libraries worldwide
Colloquium complexiteit en algoritmen
by Colloquium Complexiteit en Algoritmen(
Book
)
2 editions published in 1982 in Dutch and held by 9 WorldCat member libraries worldwide
2 editions published in 1982 in Dutch and held by 9 WorldCat member libraries worldwide
Mostowski's universal setalgebra
by
P. van Emde Boas(
Book
)
3 editions published in 1973 in English and held by 8 WorldCat member libraries worldwide
3 editions published in 1973 in English and held by 8 WorldCat member libraries worldwide
Machine Models and Simulations
by
P. van Emde Boas(
Book
)
6 editions published between 1987 and 1989 in English and held by 8 WorldCat member libraries worldwide
6 editions published between 1987 and 1989 in English and held by 8 WorldCat member libraries worldwide
Theory and practice of computer science : 30th Conference on Current Trends in Theory and Practice of Computer Science ; proceedings
by SOFSEM(
)
1 edition published in 2004 in English and held by 8 WorldCat member libraries worldwide
1 edition published in 2004 in English and held by 8 WorldCat member libraries worldwide
A semantical model for integration and modularization of rules
by
P. van Emde Boas(
Book
)
4 editions published in 1986 in English and held by 7 WorldCat member libraries worldwide
4 editions published in 1986 in English and held by 7 WorldCat member libraries worldwide
SOFSEM 2004: Theory and Practice of Computer Science 30th Conference on Current Trends in Theory and Practice of Computer Science Měřín, Czech Republic, January 2430, 2004 Proceedings
by
Peter Emde Boas(
)
1 edition published in 2004 in English and held by 7 WorldCat member libraries worldwide
1 edition published in 2004 in English and held by 7 WorldCat member libraries worldwide
Each complete bipartite graph minus a matching is representable by line segments
by
P. van Emde Boas(
Book
)
5 editions published in 1976 in English and held by 6 WorldCat member libraries worldwide
5 editions published in 1976 in English and held by 6 WorldCat member libraries worldwide
Een pak met een korte broek
by
P. van Emde Boas(
Book
)
1 edition published in 1977 in Dutch and held by 6 WorldCat member libraries worldwide
1 edition published in 1977 in Dutch and held by 6 WorldCat member libraries worldwide
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Nielsen, M. (Mogens) 1949 Editor
 Wiedermann, J. (Juraj) Author
 Lenstra, J. K. Author Editor
 Rinnooy Kan, A. H. G. 1949 Editor
 Benthem, Johan van 1949 Editor
 Bartsch, Renate 1939 Editor
 LINK (Online service)
 Lenstra, H. W. Author
 Leeuwen, Jan van 1946 Author
 Vitányi, Paul Michael Bela
Associated Subjects
Abelian groups Algebra, Boolean Algorithms Artificial intelligence Combinatorial analysis Computational complexity Computer programming Computers Computer science Computer scienceMathematics Computer software Computer storage devices Context (Linguistics) Convex sets Database management Data structures (Computer science) Finite groups Formal languages Information storage and retrieval systems Information theory Logic design Logic programming Machine theory Operations research Parallel computers Parallel processing (Electronic computers) Programming (Mathematics) Programming languages (Electronic computers) Representations of graphs Semantics Set theory Software engineering