Johan Håstad
Johan Håstad publishes mostly in Computational Theory and Mathematics, Artificial Intelligence and Molecular Biology, on topics such as Complexity and Algorithms in Graphs, Advanced Graph Theory Research and Computational Geometry and Mesh Generation.
- World rank
- #42,485 of 1,633,909 ranked researchers
- Rank in Sweden
- #458 of 16,333
- Works
- 39
- Citations
- 408
- Citations per work
- 10.5
What does Johan Håstad research?
Shares of their own output, by the field each of their topics belongs to. The grey slice is everything not listed.
- 1Computational Theory and Mathematics38% of their works
- 2Artificial Intelligence18% of their works
- 3Molecular Biology10% of their works
- 4Computer Graphics and Computer-Aided Design10% of their works
- 5Computer Vision and Pattern Recognition8% of their works
- 6Electrical and Electronic Engineering5% of their works
Research topics
Which keywords describe Johan Håstad's research?
The keywords of their largest research topics: Approximation Algorithms, Algorithmic Applications, Combinatorial Optimization, Complexity Theory, Delaunay Triangulations, Graph Theory, Mesh Generation and Parameterized Complexity.
- Suffix Arrays
- Molecular Computation
- DNA Computing
- Compression
- Identity-Based Encryption
- Parameterized Complexity
- Graph Theory
- Complexity Theory
- Algorithmic Applications
- Approximation Algorithms
- Combinatorial Optimization
- Delaunay Triangulations
- Mesh Generation
- Homomorphic Encryption
- Algorithmic Information Theory
- Computability
- DNA nanotechnology
- Self-Assembly
Size is their works in the topics tagged with each word, from their 8 largest topics. Each links to the topic it comes from most.
All 18 words, with their numbers
- Approximation Algorithms133 topics
- Algorithmic Applications92 topics
- Combinatorial Optimization51 topic
- Complexity Theory51 topic
- Delaunay Triangulations41 topic
- Graph Theory41 topic
- Mesh Generation41 topic
- Parameterized Complexity41 topic
- Homomorphic Encryption31 topic
- Identity-Based Encryption31 topic
- Algorithmic Information Theory21 topic
- Compression21 topic
- Computability21 topic
- DNA Computing21 topic
- DNA nanotechnology21 topic
- Molecular Computation21 topic
- Self-Assembly21 topic
- Suffix Arrays21 topic
Where does Johan Håstad work?
Johan Håstad's main affiliation in the publication record is KTH Royal Institute of Technology, Sweden.
How many publications and citations does Johan Håstad have?
Science Explorer counts 39 works and 408 citations for Johan Håstad, ranking #42,485 of 1,633,909 researchers worldwide on the composite score.
Ranked on field-normalised excellence (50%), output (30%) and citations (20%). Counts come from OpenAlex author records, which occasionally merge different people who share a name or split one person into several.
Papers, co-authors, who cited this work and researchers on the nearest topics are in the interactive view on the map. Is this your page? Request a correction or removal.