Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Stefan Mengel
Map detail
Stefan Mengel13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipStefan MengelAStefan MengelResearcherNo Efficient Disjunction or Conjunction of Switch-ListsWNo Efficient Disjunctio...preprint / 2022Graph Width Measures for CNF-Encodings with Auxiliary VariablesWGraph Width Measures fo...preprint / 2020Arithmetic Branching Programs with MemoryWArithmetic Branching Pr...preprint / 2013Parameterized Compilation Lower Bounds for Restricted CNF-formulasWParameterized Compilati...preprint / 2016The Complexity of Weighted Counting for Acyclic Conjunctive QueriesWThe Complexity of Weigh...preprint / 2011Structural Tractability of Counting of Solutions to Conjunctive QueriesWStructural Tractability...preprint / 2013A Trichotomy in the Complexity of Counting Answers to Conjunctive QueriesWA Trichotomy in the Com...preprint / 2015Counting Answers to Existential Positive Queries: A Complexity ClassificationWCounting Answers to Exi...preprint / 2016On the relative power of reduction notions in arithmetic circuit complexityWOn the relative power o...preprint / 2016The arithmetic complexity of tensor contractionsWThe arithmetic complexi...preprint / 2012Monomials in arithmetic circuits: Complete problems in the counting hierarchyWMonomials in arithmetic...preprint / 2012Hypergraph Acyclicity and Propositional Model CountingWHypergraph Acyclicity a...preprint / 2014
Person12 links

Stefan Mengel

Researcher