Open AccessNew results on monotone dualization and generating hypergraph transversals
Author(s) -
Thomas Eiter,
Georg Gottlob,
Kazuhisa Makino
Publication year - 2002
Language(s) - English
Resource type - Conference proceedings
DOI - 10.1145/509909.509912
Subject(s) - hypergraph , monotone polygon , time complexity , mathematics , combinatorics , decision problem , completeness (order theory) , discrete mathematics , polynomial , duality (order theory) , algorithm , mathematical analysis , geometry
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom