Stefan Reisch

According to our database1, Stefan Reisch
  • authored at least 7 papers between 1980 and 1984.
  • has a "Dijkstra number"2 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

1984
Upper Bounds for Sorting Integers on Random Access Machines.
Theor. Comput. Sci., 1984

1982
Komplexität von Sortierproblemen und Anwendungen der Kolmogoroff-Komplexität.
PhD thesis, 1982

Three Applications of Kolmogorov-Complexity
Proceedings of the 23rd Annual Symposium on Foundations of Computer Science, 1982

1981
Hex ist PSPACE-vollständig.
Acta Inf., 1981

A Gap Between the Actual Complexity of Permutations and Their Entropy Defined by Stoß.
Acta Inf., 1981

1980
Gobang ist PSPACE-vollständig.
Acta Inf., 1980

Ein Sortierverfahren für Registermaschinen (Zusammenfassung).
Proceedings of the GI - 10. Jahrestagung, Saarbrücken, 30. September, 1980


  Loading...