See How Your Research Aligns
Create a free account to analyze your research alignment,
identify potential research gaps, and generate personalized
application documents for this professor.
Create Free Account
Piotr Krysta
Approximation Algorithms
Combinatorial Optimization
Randomized Algorithms
Algorithmic Game Theory
Mechanism Design
About
I am a Professor in the Department of Computer Science and a member of research groups on Algorithms, Complexity Theory and Optimisation and Economics and Computation.
I am interested in the design and analysis of algorithms with an emphasis on:
Approximation algorithms
Combinatorial optimization
Randomized algorithms
Algorithmic game theory
Mechanism design
Graph theory
Statistical learning theory
Computational complexity (NP-completeness, Non-approximability)
Research Performance Summary
1997-2025
Active Research Span
First Recorded Paper
External inverse pattern matching
Year:
1997
Citations:
5
Venue:
Annual Symposium on Combinatorial Pattern Matching
Latest Recorded Paper
What is the minimum number of random bits required for computability and efficiency in anonymous networks?
Year:
2025
Citations:
0
Venue:
Proceedings of The 29th International Conference on Randomization and
Last 10 Years Publication Activity
This timeline shows the professor's yearly publication activity.
Publication Venues and Collaboration
Journal, Conference, and Book Publication Breakdown
Top Coauthors
Krysta
Ventre
Kowalski
Research Impact by Period
Papers
6
Citations
8
Avg. Citations / Paper
1.3
H-Index
2
Papers
17
Citations
103
Avg. Citations / Paper
6.1
H-Index
4
Papers
13
Citations
134
Avg. Citations / Paper
10.3
H-Index
6
Papers
16
Citations
453
Avg. Citations / Paper
28.3
H-Index
11
Papers
12
Citations
542
Avg. Citations / Paper
45.2
H-Index
7
Papers
13
Citations
350
Avg. Citations / Paper
26.9
H-Index
7
Papers
7
Citations
13
Avg. Citations / Paper
1.9
H-Index
2
Contact and Professional Links
Detected Research Keywords
Utilitarian Mechanism Design
Approximation Algorithms Achromatic
Algorithms Achromatic Number
First Order Methods
Order Methods Geometric
Methods Geometric Optimization
Approximation Techniques Utilitarian
Techniques Utilitarian Mechanism
Selfish Traffic Allocation
Traffic Allocation Server