A computational study of reduction techniques for the minimum connectivity inference problem

DOI10.1007/978-3-030-02487-1_7zbMATH Open1480.05079OpenAlexW2912306840MaRDI QIDQ5114944FDOQ5114944

J. Martinovic, Muhammad Abid Dar, Andreas Fischer, Guntram Scheithauer

Publication date: 29 June 2020

Published in: Advances in Mechanics and Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-02487-1_7

Recommendations

• An improved flow-based formulation and reduction principles for the minimum connectivity inference problem
• Integer linear programming formulations for the minimum connectivity inference problem and model reduction principles
• Connectivity inference in mass spectrometry based structure determination
• Improved formulations for minimum connectivity network interdiction problems
• Reduction techniques for the prize collecting Steiner tree problem and the maximum-weight connected subgraph problem

zbMATH Keywords

mixed integer linear programminggraph connectivityreduction methods

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Mixed integer programming (90C11) Connectivity (05C40)

Cites Work

• Inferring Social Networks from Outbreaks
• Title not available (Why is that?)
• On the approximability and hardness of minimum topic connected overlay and its special instances
• Constructing scalable overlays for pub-sub with many topics
• An optimization problem on graphs
• Polynomial-Time Data Reduction for the Subset Interconnection Design Problem
• Matroids and Subset Interconnection Design
• Two algorithms for the subset interconnection design problem
• Algorithms and Implementation for Interconnection Graph Problem
• Connectivity Inference in Mass Spectrometry Based Structure Determination
• An improved flow-based formulation and reduction principles for the minimum connectivity inference problem

Cited In (1)

• Integer linear programming formulations for the minimum connectivity inference problem and model reduction principles

This page was built for publication: A computational study of reduction techniques for the minimum connectivity inference problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5114944)