Carsten Lund

10.0k citations
84 papers · 5.9k · 2 hit papers · h-index 30

Impact in

Papers in

    • Network Traffic and Congestion Control 26
    • Software-Defined Networks and 5G 16
    • Optimization and Search Problems 14
    • Network Security and Intrusion Detection 14
    • Cryptography and Data Security 15
    • Internet Traffic Analysis and Secure E-voting 15
    • Logic, Reasoning, and Knowledge 11

Carsten Lund

83 papers receiving 5.3k citations

Hit Papers

Proof verification and the hardness of approximation problems 1998 · 766 citations
7660+10+21Years since publication250500750

Peers

Carsten Lund
Comparison fields: 5 of 94
  • Computational Theory and Mathematics 2.7k
  • Computer Networks and Communications 3.0k
  • Artificial Intelligence 3.2k
  • Computer Graphics and Computer-Aided Design 310
  • Hardware and Architecture 395
Replace Mikkel Thorup with:
Mikkel Thorup United States
Uri Zwick Israel
Allan Borodin Canada
Stephen Cook Canada
Zvi Galil United States
Márió Szegedy United States
Daniel A. Spielman United States
Don Coppersmith United States
Alon Itai Israel
Larry Stockmeyer United States
Carsten Lund relative to Mikkel Thorup United States Mikkel Thorup's profile →
Citations per field
00.5×1.5×
Mikkel Thorup · 1×
Citations per year

Countries citing papers authored by Carsten Lund

Since Specialization
Citations

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

Fields of papers citing papers by Carsten Lund

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

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

Co-authors

The 25 scholars most cited alongside Carsten Lund, 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 Carsten Lund Line = papers co-authored together Carsten Lund links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown

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

#Work
1
Proof verification and the hardness of approximation problems
Hit paper breakdown →
1998766
2
On the hardness of approximating minimization problems
Hit paper breakdown →
1994512
3 1992426
4 2001317
5 1992308
6 1992287
7 1991272
8 2003215
9 1993192
10 2003180
11 2004163
12 2000156
13 2002148
14 1993141
15 2005139
16 2001132
17 2005127
18 2005116
19
Hardness of approximations
1996115
20 200482

About Carsten Lund

Carsten Lund is a scholar working on Computer Networks and Communications, Artificial Intelligence, Computational Theory and Mathematics, Hardware and Architecture and Electrical and Electronic Engineering, having authored 84 papers that have together received 5.9k indexed citations. Recurring topics across this work include Complexity and Algorithms in Graphs (31 papers), Network Traffic and Congestion Control (26 papers), Software-Defined Networks and 5G (16 papers), Cryptography and Data Security (15 papers), Internet Traffic Analysis and Secure E-voting (15 papers), Optimization and Search Problems (14 papers), Network Security and Intrusion Detection (14 papers) and Logic, Reasoning, and Knowledge (11 papers). The work is most often cited by research in Computational Theory and Mathematics (2.7k citations), Computer Networks and Communications (3.0k citations), Artificial Intelligence (3.2k citations), Computer Graphics and Computer-Aided Design (310 citations) and Hardware and Architecture (395 citations). Carsten Lund has collaborated with scholars based in United States, Israel and Hungary. Frequent co-authors include Nick Duffield, Mikkel Thorup, Mihalis Yannakakis, Lance Fortnow, Sanjeev Arora, Madhu Sudan, Márió Szegedy, László Babai, Rajeev Motwani and Nick Reingold. Their work appears in journals such as Computational Complexity, ACM SIGMETRICS Performance Evaluation Review, SIAM Journal on Computing, Journal of the ACM and IEEE/ACM Transactions on Networking.

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