Marek Cygan

Computational Theory and Mathematics · 2010–2013

A researcher in the Science corpus: 3 papers; trusts 1 researcher and is trusted by 0 researchers here, as inferred from the citation graph.

Subfields

Whom Marek Cygan trusts overall

Their strongest outbound trust, strongest first, inferred from their citations.

  1. Robert Endre Tarjan
  2. Dimitrios M. Thilikos
  3. Bruce A. Reed
  4. Andreas Björklund
  5. John E. Hopcroft
  6. Rolf Niedermeier

Who trusts Marek Cygan overall

  1. Hans L. Bodlaender

Papers from Marek Cygan's perspective

Ordered by how strongly the researchers Marek Cygan trusts endorse each paper. Same corpus, a different order for every researcher.

  1. Introduction to automata theory, languages, and computation, 2nd edition (SIGA)
  2. Algorithm design
  3. Finding odd cycle transversals (Operations Research Letters)
  4. Fourier meets möbius: fast subset convolution (Symposium on the Theory of Computing)
  5. Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time (IEEE Annual Symposium on Foundations of Computer Science)
  6. Invitation to fixed-parameter algorithms (Computer Science Review)
  7. Parameterized Complexity Theory
  8. The Probabilistic Method
  9. Exact Algorithms for NP-Hard Problems: A Survey (Combinatorial Optimization)
  10. On the Foundations of Combinatorial Theory

Their papers