Concepedia

Wolfgang J. Paul

WJ

35

Publications

2K

Citations

25

H-Index

1975

Active since

Affiliations

Saarland University(Current)

IBM (United States)

Cornell University

Bielefeld University

Tel Aviv University

Wolfgang J. Paul is an author at Saarland University specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsFormal MethodsCombinatorial OptimizationCircuit ComplexityApproximation TheoryComputer EngineeringProgram Analysis

Publications per year

1975–2014

35

Publications

35

On Time Versus Space

John E. Hopcroft, Wolfgang J. Paul, Leslie G. Valiant · Journal of the ACM · 1977 · 253 citations · Full text

Engineering, Computational Complexity, Social Sciences +20

Space bounds for a game on graphs

Wolfgang J. Paul, Robert E. Tarjan, James R. Celoni · Theory of Computing Systems · 1976 · 125 citations

Network Science, Graph Theory, Engineering +8

On determinism versus non-determinism and related problems

Wolfgang J. Paul, Nicholas Pippenger, Endre Szemerédi et al. · 1983 · 124 citations

Theory Of Computing, Related Problems, Deterministic Linear Time +14

Detecting and understanding students' misconceptions related to algorithms and data structures

Holger Danielsiek, Wolfgang J. Paul, Jan Vahrenhold · 2012 · 122 citations

Engineering, Concept Inventory, Educational Informatics +26

Realtime ray tracing of dynamic scenes on an FPGA chip

Jörg Schmittler, Sven Woop, Daniel Wagner et al. · 2004 · 103 citations

Realistic Rendering, Engineering, Computer Graphic Technique +16

Rows per page

1–5 of 35