Skip to content

Sven Skyum

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

8

Venues

5

Active years

1975–2014

Best venue rank

A*

Where they publish

Papers

8 indexed papers, newest first.

YearVenueTitleAuthors
2014MFCSCircuit Complexity of Properties of Graphs with Constant Planar Cutwidth.Kristoffer Arnsfelt Hansen, Balagopal Komarath, Jayalal Sarma, Sven Skyum, Navid Talebanfard
1998STACSSearching Constant Width Mazes Captures the ACDavid A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum
1993FOCSDynamic Word ProblemsGudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum
1993MFCSThe Complexity of Finding Replicas Using Equality Tests.Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum
1981FOCSA Complexity Theory Based on Boolean AlgebraSven Skyum, Leslie G. Valiant
1981MFCSFast Parallel Computation of Polynomials Using Few Processes.Leslie G. Valiant, Sven Skyum
1977ICALPComplexity of Some Problems Concerning L Systems.Neil D. Jones, Sven Skyum
1975STOCOn Decomposing Languages Defined by Parallel DevicesSven Skyum