Search Results - "Cardinality constrained combinatorial optimization"

Cardinality constrained minimum cut problems: complexity and algorithms: Cardinality constrained minimum cut problems: complexity and algorithms.

Authors: BRUGLIERI, MAURIZIO MAFFIOLI, FRANCESCO EHRGOTT M.

Source: Discrete Applied Mathematics. 137:311-341

Subject Terms: Combinatorial optimization, Cut problems, k-cardinality minimum cut, Cardinality constrained combinatorial optimization, Cardinality, Applied Mathematics, 0211 other engineering and technologies, Cardinality constrained combinatorial optimization, Integer programming, 0102 computer and information sciences, 02 engineering and technology, Cut problems, 01 natural sciences, Computational complexity, k-cardinality minimum cut, Discrete Mathematics and Combinatorics, Semidefinite programming, Abstract computational complexity for mathematical programming problems, constrained combinatorial optimization, \(k\)-cardinality minimum cut

File Description: application/xml; application/pdf

Access URL: https://www.sciencedirect.com/science/article/abs/pii/S0166218X03003585
https://www.sciencedirect.com/science/article/pii/S0166218X03003585
https://dblp.uni-trier.de/db/journals/dam/dam137.html#BruglieriME04
https://dl.acm.org/doi/10.1016/S0166-218X%2803%2900358-5
https://hdl.handle.net/11311/555764

Cardinality constrained minimum cut problems: complexity and algorithms

Authors: BRUGLIERI, MAURIZIO MAFFIOLI, FRANCESCO EHRGOTT M. et al.

Contributors: BRUGLIERI, MAURIZIO MAFFIOLI, FRANCESCO EHRGOTT M. et al.

Subject Terms: Cut problems, k-cardinality minimum cut, Cardinality constrained combinatorial optimization

Relation: info:eu-repo/semantics/altIdentifier/wos/WOS:000220016700004; volume:137; firstpage:311; lastpage:341; journal:DISCRETE APPLIED MATHEMATICS; http://hdl.handle.net/11311/555764

Availability: http://hdl.handle.net/11311/555764