Hansen, Kristoffer Arnsfelt; Komarath, Balagopal; Sarma, Jayalal; Skyum, Sven; Talebanfard, Navid Circuit complexity of properties of graphs with constant planar cutwidth. (English) Zbl 1427.68122 Csuhaj-Varjú, Erzsébet (ed.) et al., Mathematical foundations of computer science 2014. 39th international symposium, MFCS 2014, Budapest, Hungary, August 25–29, 2014. Proceedings, Part II. Berlin: Springer. Lect. Notes Comput. Sci. 8635, 336-347 (2014). MSC: 68Q25 05C10 05C15 05C70 68Q17 68R10 PDFBibTeX XMLCite \textit{K. A. Hansen} et al., Lect. Notes Comput. Sci. 8635, 336--347 (2014; Zbl 1427.68122) Full Text: DOI
Schmidt, Erik Meineche; Nielsen, Mogens; Skyum, Sven To Dexter – a tribute from Aarhus. (English) Zbl 1354.01033 Constable, Robert L. (ed.) et al., Logic and program semantics. Essays dedicated to Dexter Kozen on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-642-29484-6/pbk). Lecture Notes in Computer Science 7230, 341 (2012). MSC: 01A70 PDFBibTeX XMLCite \textit{E. M. Schmidt} et al., Lect. Notes Comput. Sci. 7230, 341 (2012; Zbl 1354.01033) Full Text: DOI
Skyum, Sven; Frandsen, Gudmund S.; Miltersen, Peter Bro; Binderup, Peter G. The complexity of identifying large equivalence classes. (English) Zbl 0935.68081 Fundam. Inform. 38, No. 1-2, 25-37 (1999). MSC: 68R05 PDFBibTeX XMLCite \textit{S. Skyum} et al., Fundam. Inform. 38, No. 1--2, 25--37 (1999; Zbl 0935.68081)
Larsen, Kim G. (ed.); Skyum, Sven (ed.); Winskel, Glynn (ed.) Automata, languages and programming. 25th international colloquium, ICALP ’98. Aalborg, Denmark, July 13–17, 1998. Proceedings. (English) Zbl 0893.00039 Lecture Notes in Computer Science 1443. Berlin: Springer. xvi, 932 p. (1998). MSC: 00B25 68-06 03-06 68Q45 PDFBibTeX XMLCite \textit{K. G. Larsen} (ed.) et al., Automata, languages and programming. 25th international colloquium, ICALP '98. Aalborg, Denmark, July 13--17, 1998. Proceedings. Berlin: Springer (1998; Zbl 0893.00039) Full Text: DOI
Frandsen, Gudmund S.; Skyum, Sven Dynamic maintenance of majority information in constant time per update. (English) Zbl 1337.68309 Inf. Process. Lett. 63, No. 2, 75-78 (1997). MSC: 68W40 68P05 PDFBibTeX XMLCite \textit{G. S. Frandsen} and \textit{S. Skyum}, Inf. Process. Lett. 63, No. 2, 75--78 (1997; Zbl 1337.68309) Full Text: DOI
Frandsen, Skovbjerg Gudmund; Miltersen, Peter Bro; Skyum, Sven Dynamic word problem. (English) Zbl 0890.68060 J. ACM 44, No. 2, 257-271 (1997). MSC: 68Q10 68Q25 PDFBibTeX XMLCite \textit{S. G. Frandsen} et al., J. ACM 44, No. 2, 257--271 (1997; Zbl 0890.68060) Full Text: DOI Link
Schmidt, Erik M. (ed.); Skyum, Sven (ed.) Algorithm theory – SWAT ’94. 4th Scandinavian workshop on algorithm theory, Aarhus, Denmark, July 6–8, 1994. Proceedings. (English) Zbl 0816.00031 Lecture Notes in Computer Science 824. Berlin: Springer (ISBN 3-540-58218-5). ix, 383 p. (1994). MSC: 00B25 68-06 PDFBibTeX XMLCite \textit{E. M. Schmidt} (ed.) and \textit{S. Skyum} (ed.), Algorithm theory -- SWAT '94. 4th Scandinavian workshop on algorithm theory, Aarhus, Denmark, July 6--8, 1994. Proceedings. Berlin: Springer (1994; Zbl 0816.00031) Full Text: DOI
Johansen, Karl Erik; Jørgensen, Ulla Lundin; Nielsen, Sven Hauge; Nielsen, Søren Erik; Skyum, Sven A distributed spanning tree algorithm. (English) Zbl 0648.68076 Distributed algorithms, Proc. 2nd Int. Workshop, Amsterdam/Neth. 1987, Lect. Notes Comput. Sci. 312, 1-12 (1988). MSC: 68R10 68Q25 PDFBibTeX XML
Skyum, Sven; Eriksen, Ole Symmetric distributed termination. (English) Zbl 0586.68058 The book of L, dedic. A. Lindenmayer Occas. 60th Birthday, 427-430 (1986). MSC: 68R10 68N25 PDFBibTeX XML
Jerrum, Mark R.; Skyum, Sven Families of fixed degree graphs for processor interconnection. (English) Zbl 0529.68037 IEEE Trans. Comput. 33, 190-194 (1984). MSC: 68R10 68N25 94C15 PDFBibTeX XMLCite \textit{M. R. Jerrum} and \textit{S. Skyum}, IEEE Trans. Comput. 33, 190--194 (1984; Zbl 0529.68037) Full Text: DOI
Engelfriet, Joost; Skyum, Sven The copying power of one-state tree transducers. (English) Zbl 0495.68073 J. Comput. Syst. Sci. 25, 418-435 (1982). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Engelfriet} and \textit{S. Skyum}, J. Comput. Syst. Sci. 25, 418--435 (1982; Zbl 0495.68073) Full Text: DOI
Riis, Hanne; Skyum, Sven k-visit attribute grammars. (English) Zbl 0473.68074 Math. Syst. Theory 15, 17-28 (1981). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Riis} and \textit{S. Skyum}, Math. Syst. Theory 15, 17--28 (1981; Zbl 0473.68074) Full Text: DOI
Jones, Neil D.; Skyum, Sven A note on the complexity of general DOL membership. (English) Zbl 0454.68094 SIAM J. Comput. 10, 114-117 (1981). MSC: 68Q45 68Q25 PDFBibTeX XMLCite \textit{N. D. Jones} and \textit{S. Skyum}, SIAM J. Comput. 10, 114--117 (1981; Zbl 0454.68094) Full Text: DOI
Jones, Neil D.; Skyum, Sven Complexity of some problems concerning L systems. (English) Zbl 0449.68038 Math. Syst. Theory 13, 29-43 (1979). MSC: 68Q45 68Q25 PDFBibTeX XMLCite \textit{N. D. Jones} and \textit{S. Skyum}, Math. Syst. Theory 13, 29--43 (1979; Zbl 0449.68038) Full Text: DOI
Jones, Neil D.; Skyum, Sven Recognition of deterministic ETOL languages in logarithmic space. (English) Zbl 0374.68050 Inf. Control 35, 177-181 (1977). MSC: 68Q45 68Q25 PDFBibTeX XMLCite \textit{N. D. Jones} and \textit{S. Skyum}, Inf. Control 35, 177--181 (1977; Zbl 0374.68050) Full Text: DOI
Jones, Neil D.; Skyum, Sven Complexity of some problems concerning L systems. (English) Zbl 0363.68094 Automata, languages and programming, 4th Colloq., Turku 1977, Lect. Notes Comput. Sci. 52, 301-308 (1977). MSC: 68Q45 68Q25 PDFBibTeX XML
Engelfriet, Joost; Skyum, Sven Copying theorems. (English) Zbl 0323.68051 Inf. Process. Lett. 4, 157-161 (1976). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Engelfriet} and \textit{S. Skyum}, Inf. Process. Lett. 4, 157--161 (1976; Zbl 0323.68051) Full Text: DOI