Sven Skyum

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Dynamic maintenance of majority information in constant time per update Information Processing Letters	2016-05-26	Paper
Circuit complexity of properties of graphs with constant planar cutwidth Mathematical Foundations of Computer Science 2014	2014-10-14	Paper
To Dexter - A Tribute from Aarhus Logic and Program Semantics	2012-07-16	Paper
scientific article; zbMATH DE number 1339958 (Why is no real title available?)	2000-05-04	Paper
Dynamic word problems Journal of the ACM	1998-02-17	Paper
A simple algorithm for computing the smallest enclosing circle Information Processing Letters	1991-01-01	Paper
scientific article; zbMATH DE number 4058884 (Why is no real title available?)	1988-01-01	Paper
scientific article; zbMATH DE number 3940743 (Why is no real title available?)	1986-01-01	Paper
Families of Fixed Degree Graphs for Processor Interconnection IEEE Transactions on Computers	1984-01-01	Paper
A measure in which Boolean negation is exponentially powerful Information Processing Letters	1983-01-01	Paper
The copying power of one-state tree transducers Journal of Computer and System Sciences	1982-01-01	Paper
k-visit attribute grammars Mathematical Systems Theory	1981-01-01	Paper
A Note on the Complexity of General $D0L$ Membership SIAM Journal on Computing	1981-01-01	Paper
Complexity of some problems concerningL systems Mathematical Systems Theory	1979-01-01	Paper
On good ETOL forms Theoretical Computer Science	1978-01-01	Paper
scientific article; zbMATH DE number 3566199 (Why is no real title available?)	1977-01-01	Paper
Recognition of deterministic ETOL languages in logarithmic space Information and Control	1977-01-01	Paper
Copying theorems Information Processing Letters	1976-01-01	Paper
Decomposition Theorems for Various Kinds of Languages Parallel in Nature SIAM Journal on Computing	1976-01-01	Paper
Confusion in the Garden of Eden	1975-01-01	Paper
scientific article; zbMATH DE number 3562564 (Why is no real title available?)	1975-01-01	Paper
Parallel context-free languages Information and Control	1974-01-01	Paper
On extensions of ALGOL-like languages Information and Control	1974-01-01	Paper
scientific article; zbMATH DE number 3463192 (Why is no real title available?)	1974-01-01	Paper

Research outcomes over time

This page was built for person: Sven Skyum