432 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Centre National de la Recherche ScientifiqueFR17 papers
- Université d'ArtoisFR11 papers
- Centre de Recherche en InformatiqueFR4 papers
- Centre de Recherche en Informatique, Signal et Automatique de LilleFR4 papers
- Institut national de recherche en sciences et technologies du numériqueFR3 papers
- Laboratoire Traitement et Communication de l’InformationFR3 papers
- LamsadeFR3 papers
- Laboratoire d'Automatique, de Mécanique et d'Informatique Industrielles et HumainesFR2 papers
- Télécom ParisFR2 papers
- Université de LilleFR2 papers
- Université Paris Dauphine-PSLFR2 papers
- University of BayreuthDE2 papers
3 papers · 1 filter
Minimal Distance of Propositional Models
Mike Behrisch, Miki Hermann, Stefan Mengel +1
We investigate the complexity of three optimization problems in Boolean propositional logic related to information theory: Given a conjunctive formula over a set of relations, find…
A partial taxonomy of judgment aggregation rules, and their properties
Jerôme Lang, Gabriella Pigozzi, Marija Slavkovik +2
The literature on judgment aggregation is moving from studying impossibility results regarding aggregation rules towards studying specific judgment aggregation rules. Here we give…
The Logic of Counting Query Answers
Hubie Chen, Stefan Mengel
We consider the problem of counting the number of answers to a first-order formula on a finite structure. We present and study an extension of first-order logic in which algorithms…