On Berge Multiplication for Monotone Boolean Dualization

DOI10.1007/978-3-540-70575-8_5zbMath1152.94459OpenAlexW1483931523MaRDI QIDQ3521907

Kazuhisa Makino, Endre Boros, Khaled M. Elbassioni

Publication date: 28 August 2008

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70575-8_5

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items

Fast algorithms for implication bases and attribute exploration using proper premises ⋮ Lower bounds for three algorithms for transversal hypergraph generation