Marek Cygan
Marek Cygan publishes mostly in Computational Theory and Mathematics, Artificial Intelligence and Computer Networks and Communications, on topics such as Advanced Graph Theory Research, Complexity and Algorithms in Graphs and Optimization and Search Problems.
- World rank
- #632,246 of 7,710,434 ranked researchers
- Rank in Poland
- #3,980 of 100,960
- Works
- 231
- Citations
- 5.7k
- Citations per work
- 24.9
What does Marek Cygan research?
Marek Cygan's work is mostly in Computer Science (69%), Engineering (6%).
Their six largest subfields, inside their fields and domains; the grey slice is everything else they publish. The interactive view splits every one of their works down to single topics.
The fields and subfields, with their numbers
- Physical Sciences17475.3%
- Computer Science16169.5%
- Engineering135.8%
- Everything else5724.7%
- 1Computational Theory and Mathematics45% of their works
- 2Artificial Intelligence12% of their works
- 3Computer Networks and Communications11% of their works
- 4Electrical and Electronic Engineering3% of their works
- 5Control and Systems Engineering3% of their works
- 6Computer Vision and Pattern Recognition3% of their works
Research topics
Which keywords describe Marek Cygan's research?
The keywords of their largest research topics: Algorithmic Applications, Approximation Algorithms, Graph Theory, Parameterized Complexity, Combinatorial Optimization, Complexity Theory, Mobile Robots and Online Algorithms.
- Szemerédi's Theorem
- Networks on Chip
- Spectral Amplitude Coding
- Suffix Arrays
- Metric Dimension
- Online Algorithms
- Complexity Theory
- Parameterized Complexity
- Approximation Algorithms
- Algorithmic Applications
- Graph Theory
- Combinatorial Optimization
- Mobile Robots
- Graph Labeling
- Compression
- Fiber Bragg Grating
- Interconnection Networks
- Graph Limits
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
- Algorithmic Applications2472 topics
- Approximation Algorithms2472 topics
- Graph Theory1301 topic
- Parameterized Complexity1301 topic
- Combinatorial Optimization1171 topic
- Complexity Theory1171 topic
- Mobile Robots441 topic
- Online Algorithms441 topic
- Graph Labeling241 topic
- Metric Dimension241 topic
- Compression231 topic
- Suffix Arrays231 topic
- Fiber Bragg Grating161 topic
- Spectral Amplitude Coding161 topic
- Interconnection Networks151 topic
- Networks on Chip151 topic
- Graph Limits141 topic
- Szemerédi's Theorem141 topic
Where does Marek Cygan work?
Marek Cygan's main affiliation in the publication record is University of Warsaw, Poland.
How many publications and citations does Marek Cygan have?
OpenAlex counts 231 works and 5,748 citations for Marek Cygan, an h-index of 30, ranking #632,246 of 7,710,434 researchers worldwide on the quality 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 have tabs of their own, above. Is this your page? Claim it with your ORCID iD, or request a correction or removal.
Discussion
Ask a question or share a note about Marek Cygan. Posts are plain text and can be reported.