Home

Open Problem Garden

  • Help
  • About
  • Contact
  login/create account
Home » Subject » Logic

Finite Model Theory


TitleAuthor(s)Imp.¹Rec.²Subtopicsort iconPosted by
Fixed-point logic with countingBlass✭✭0dberwanger
Order-invariant queriesSegoufin✭✭0dberwanger
Monadic second-order logic with cardinality predicatesCourcelle✭✭0dberwanger
Blatter-Specker Theorem for ternary relationsMakowsky✭✭0dberwanger
MSO alternation hierarchy over picturesGrandjean✭✭0dberwanger
Finite entailment of Positive Horn logicMartin✭✭0LucSegoufin
Vertex Cover Integrality GapAtserias✭✭0dberwanger

Imp.¹: Importance (Low ✭, Medium ✭✭, High ✭✭✭, Outstanding ✭✭✭✭)
Rec.²: Recommended for undergraduates.

Note: Resolved problems from this section may be found in Solved problems.

Syndicate content

Navigate

  • Subject
    • Algebra (10)
    • Analysis (5)
    • Combinatorics (32)
    • Geometry (22)
    • Graph Theory (216)
    • Group Theory (5)
    • Logic (11)
      • Finite Model Theory (7)
    • Number Theory (47)
    • Theoretical Comp. Sci. (11)
    • Topology (31)
    • Unsorted (3)
  • Author index
  • Keyword index
  • more

Recent Activity

  • Payday loans no credit check your immediate needs Planned
  • http://uk12monthpaydayloans6.co.uk
  • http://3monthpaydayloansworld.co.uk/@3monthpaydayloans
  • http://12and6monthpaydayloans.co.uk
  • 3 Month Payday Loans @ http://e-paydayloansinuk.co.uk/
more
Powered by  Drupal                       Hosted by  CSI of Charles University                       Content distributed under                       Disclaimer