pith. sign in

Manuel Bodirsky

Identifiers

  • name variant Manuel Bodirsky 0.60 · backfill

Papers (43)

  1. Graph Homomorphisms and Universal Algebra cs.CC · 2026 · author #1
  2. The complexity of finding coset-generating polymorphisms and the promise metaproblem cs.CC · 2026 · author #1
  3. Symmetric Linear Arc Monadic Datalog and Gadget Reductions math.RA · 2024 · author #1
  4. Finite Relation Algebras with Normal Representations cs.LO · 2018 · author #1
  5. A polynomial-time algorithm for median-closed semilinear constraints cs.CC · 2018 · author #1
  6. The complexity of disjunctive linear Diophantine constraints cs.CC · 2018 · author #1
  7. Classification transfer for qualitative reasoning problems cs.LO · 2018 · author #3
  8. Submodular Functions and Valued Constraint Satisfaction Problems over Infinite Domains math.LO · 2018 · author #1
  9. A counterexample to the reconstruction of $\omega$-categorical structures from their endomorphism monoids math.LO · 2015 · author #1
  10. A topological characterisation of endomorphism monoids of countable structures math.LO · 2015 · author #1
  11. Tropically convex constraint satisfaction cs.CC · 2015 · author #1
  12. Discrete Temporal Constraint Satisfaction Problems math.LO · 2015 · author #1
  13. The Complexity of Phylogeny Constraint Satisfaction Problems cs.CC · 2015 · author #1
  14. Ramsey Classes: Examples and Constructions math.CO · 2015 · author #1
  15. The universal homogeneous binary tree math.LO · 2014 · author #1
  16. The Reducts of the Homogeneous Binary Branching C-relation math.LO · 2014 · author #1
  17. Reconstructing the topology of clones math.LO · 2013 · author #1
  18. Reducts of structures and maximal-closed permutation groups math.LO · 2013 · author #1
  19. The 42 reducts of the random ordered graph math.LO · 2013 · author #1
  20. New Ramsey Classes from Old math.LO · 2012 · author #1
  21. Topological Birkhoff math.LO · 2012 · author #1
  22. Complexity Classification in Infinite-Domain Constraint Satisfaction cs.CC · 2012 · author #1
  23. Constraint Satisfaction Tractability from Semi-lattice Operations on Infinite Sets cs.CC · 2011 · author #1
  24. Reducts of Ramsey structures math.LO · 2011 · author #1
  25. The Complexity of Surjective Homomorphism Problems -- a Survey cs.CC · 2011 · author #1
  26. Tractable Set Constraints cs.AI · 2011 · author #1
  27. Decidability of definability math.LO · 2010 · author #1
  28. Complexity of Existential Positive First-Order Logic cs.CC · 2010 · author #1
  29. Schaefer's theorem for graphs cs.CC · 2010 · author #1
  30. Horn versus full first-order: complexity dichotomies in algebraic constraint satisfaction cs.LO · 2010 · author #1
  31. Distance Constraint Satisfaction Problems cs.CC · 2010 · author #1
  32. Boltzmann Samplers, P\'olya Theory, and Cycle Pointing cs.DM · 2010 · author #1
  33. Minimal functions on the random graph math.LO · 2010 · author #1
  34. Finite trees are Ramsey under topological embeddings math.CO · 2010 · author #1
  35. aleph_0-categorical Structures: Endomorphisms and Interpretations math.LO · 2009 · author #1
  36. All reducts of the random graph are model-complete math.LO · 2009 · author #1
  37. The reducts of equality up to primitive positive interdefinability math.LO · 2008 · author #1
  38. Datalog and Constraint Satisfaction with Infinite Templates cs.LO · 2008 · author #1
  39. Peek Arc Consistency cs.AI · 2008 · author #1
  40. A Fast Algorithm and Datalog Inexpressibility for Temporal Reasoning cs.AI · 2008 · author #1
  41. Cores of Countably Categorical Structures cs.LO · 2006 · author #1
  42. On the logical complexity of convex polygon dissections math.CO · 2006 · author #1
  43. Enumeration and limit laws of series-parallel graphs math.CO · 2005 · author #1

Mentions

  • 1204.3258 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 1203.1876 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 1201.0856 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 1111.6616 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 1105.6073 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 1104.5257 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 1104.1045 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 1012.2381 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 1011.4757 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 1011.2894 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 1005.1141 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 1004.3842 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 1003.4546 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 1003.4030 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 1002.1557 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 0907.2925 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 0903.2553 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 0810.2270 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 0809.2386 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 0809.0788 #1 · backfill · confidence 0.70 Manuel Bodirsky
  • 0805.1473 #1 · backfill · confidence 0.70 Manuel Bodirsky

Frequent Coauthors