scientific article; zbMATH DE number 6258119
From MaRDI portal
Publication:5395721
zbMath1281.91088MaRDI QIDQ5395721
Gianluigi Greco, Georg Gottlob
Publication date: 17 February 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
hypergraphscombinatorial auctionshypertree decompositionsconstraint satisfaction optimization problemsmaximum-weight independent setsmaximum-weight set packingstructured item graphs
Applications of graph theory (05C90) Hypergraphs (05C65) Combinatorial optimization (90C27) Auctions, bargaining, bidding and selling, and other market models (91B26)
Related Items (7)
Characteristic function games with restricted agent interactions: core-stability and coalition structures ⋮ An evolutionary algorithm based hyper-heuristic framework for the set packing problem ⋮ Constrained coalition formation on valuation structures: formal framework, applications, and islands of tractability ⋮ The minimum feasible tileset problem ⋮ Tree projections and constraint optimization problems: fixed-parameter tractability and parallel algorithms ⋮ Greedy strategies and larger islands of tractability for conjunctive queries and constraint satisfaction problems ⋮ Preferences Single-Peaked on a Tree: Multiwinner Elections and Structural Results
This page was built for publication:
