Joachim Kneis

17 papers receiving 200 citations

Peers

Joachim Kneis
Comparison fields: 5 of 31
  • Computational Theory and Mathematics 154
  • Computer Networks and Communications 101
  • Electrical and Electronic Engineering 31
  • Artificial Intelligence 29
  • Industrial and Manufacturing Engineering 25
Replace Dariusz Dereniowski with:
Dariusz Dereniowski Poland
Karl Heinz Borgwardt Germany
Frédéric Roupin France
Christian Wulff‐Nilsen Denmark
Mohammad Taghi Hajiaghayi United States
Toshinobu Kashiwabara Japan
Oliver Kullmann United Kingdom
Ching‐Chi Lin Taiwan
K. Subramani United States
Klaus Meer Germany
Joachim Kneis relative to Dariusz Dereniowski Poland Dariusz Dereniowski's profile →
Citations per field
00.5×10×20×31×
Dariusz Dereniowski · 1×
Citations per year

Countries citing papers authored by Joachim Kneis

Since Specialization
Citations

This map shows the geographic impact of Joachim Kneis'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 Joachim Kneis with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Joachim Kneis more than expected).

Fields of papers citing papers by Joachim Kneis

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Joachim Kneis. 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 Joachim Kneis. The network helps show where Joachim Kneis may publish in the future.

Co-authorship network of co-authors of Joachim Kneis

This figure shows the co-authorship network connecting the top 25 collaborators of Joachim Kneis. A scholar is included among the top collaborators of Joachim Kneis based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Joachim Kneis. Joachim Kneis is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

17 of 17 papers shown
#WorkIndexed citations
1 7
2 12
3 25
4 10
5 10
6 28
7
Derandomizing Non-uniform Color-Coding I
2
8 4
9
Satellites and Mirrors for Solving Independent Set on Sparse Graphs
3
10 4
11 9
12 18
13 10
14
On the Approximability of TSP on Local Modifications of Optimally Solved Instances
19
15
On the approximation hardness of some generalizations of TSP* (Extended Abstract)
1
16 37
17
Arithmetic Coding revealed A guided tour from theory to praxis.
21

About Joachim Kneis

Joachim Kneis is a scholar working on Computational Theory and Mathematics, Discrete Mathematics and Combinatorics and Industrial and Manufacturing Engineering, having authored 17 papers that have together received 220 indexed citations. Recurring topics across this work include Advanced Graph Theory Research (15 papers), Complexity and Algorithms in Graphs (13 papers) and Optimization and Search Problems (4 papers). The work is most often cited by research in Computational Theory and Mathematics (154 citations), Computer Networks and Communications (101 citations) and Discrete Mathematics and Combinatorics (11 citations). Joachim Kneis has collaborated with scholars based in Germany, United States and Switzerland. Frequent co-authors include Peter Rossmanith, Alexander Langer, Daniel Mölle, Stefan Richter, Hans-Joachim Böckenhauer, Juraj Hromkovič, Songjian Lu, Fenghui Zhang, Henning Fernau and Mathieu Liedloff. Their work appears in journals such as SIAM Journal on Computing, Theoretical Computer Science 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

Rankless by CCL
2026