Gerd Wechsung

922 citations
34 papers · 368 · h-index 10

Impact in

    • Complexity and Algorithms in Graphs
    • Computability, Logic, AI Algorithms
    • semigroups and automata theory
    • Advanced Graph Theory Research
    • Formal Methods in Verification
    • Machine Learning and Algorithms
    • Algorithms and Data Compression
    • Logic, Reasoning, and Knowledge

Papers in

    • Complexity and Algorithms in Graphs 14
    • Computability, Logic, AI Algorithms 11
    • Formal Methods in Verification 9
    • semigroups and automata theory 7
    • Advanced Graph Theory Research 4
    • Advanced Algebra and Logic 3
    • Algorithms and Data Compression 4
    • Machine Learning and Algorithms 3

Gerd Wechsung

29 papers receiving 321 citations

Peers

Gerd Wechsung
Comparison fields: 5 of 37
  • Computational Theory and Mathematics 308
  • Artificial Intelligence 164
  • Theoretical Computer Science 4
  • Computer Networks and Communications 72
  • Computer Graphics and Computer-Aided Design 7
Replace C. P. Schnorr with:
C. P. Schnorr Germany
Hubie Chen Spain
Miki Hermann France
Sebastian Ordyniak Austria
Ferenc Gécseg Hungary
Richard Schroeppel United States
Tudor Jebelean Austria
Gudmund Skovbjerg Frandsen Denmark
Kevin Matulef United States
E. Dubinsky United States
Gerd Wechsung relative to C. P. Schnorr Germany C. P. Schnorr's profile →
Citations per field
00.5×
C. P. Schnorr · 1×
Citations per year

Countries citing papers authored by Gerd Wechsung

Since Specialization
Citations

This map shows the geographic impact of Gerd Wechsung's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Gerd Wechsung with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Gerd Wechsung more than expected).

Fields of papers citing papers by Gerd Wechsung

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Gerd Wechsung. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Gerd Wechsung. The network helps show where Gerd Wechsung may publish in the future.

Co-authors

The 13 scholars most cited alongside Gerd Wechsung, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with Gerd Wechsung Line = papers co-authored together Gerd Wechsung links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown

Showing the 20 most-cited of 34 papers — load more, or switch the sort, to bring in the rest.

#Work
1 1988110
2 198956
3 199832
4 199122
5 199715
6 200215
7 198814
8
Counting classes with finite acceptance types
198713
9 200213
10 20029
11 19988
12 19916
13 20026
14 19796
15 19706
16 19705
17 20024
18 19793
19
On the Power of Probabilistic Polynomial Time: P NP[log] subseteq PP.
19893
20 19953

About Gerd Wechsung

Gerd Wechsung is a scholar working on Computational Theory and Mathematics, Artificial Intelligence, Computer Networks and Communications, Mechanical Engineering and Sociology and Political Science, having authored 34 papers that have together received 368 indexed citations. Recurring topics across this work include Complexity and Algorithms in Graphs (14 papers), Computability, Logic, AI Algorithms (11 papers), Formal Methods in Verification (9 papers), semigroups and automata theory (7 papers), Advanced Graph Theory Research (4 papers), Algorithms and Data Compression (4 papers), Machine Learning and Algorithms (3 papers) and Advanced Algebra and Logic (3 papers). The work is most often cited by research in Computational Theory and Mathematics (308 citations), Artificial Intelligence (164 citations), Theoretical Computer Science (4 citations), Computer Networks and Communications (72 citations) and Computer Graphics and Computer-Aided Design (7 citations). Gerd Wechsung has collaborated with scholars based in Germany, United States and France. Frequent co-authors include Lane A. Hemachandra, Jin‐Yi Cai, Klaus W. Wagner, Vivian Sewelson, Juris Hartmanis, Lane A. Hemaspaandra, Edith Hemaspaandra, Richard Beigel, Burkhard Monien and Walter Unger. Their work appears in journals such as SIAM Journal on Computing, Aequationes Mathematicae, Theoretical Computer Science, Theory of Computing Systems and Discrete Applied Mathematics.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact