Maximum matching in multi-interface networks

DOI10.1016/J.TCS.2013.01.018MaRDI QIDQ393046zbMATH OpenOpenAlexFDO

Authors Adrian Kosowski, Alfredo Navarra, Cristina M. Pinotti, Dominik Pajak

Publication date 16 January 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2013.01.018

zbMATH Keywords

graph algorithmswireless networksnetwork optimizationinduced matching problemmulti-interface networks

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Network design and communication in computer systems (68M10)

Recommendations

• Maximum matching in multi-interface networks
• Min-max coverage in multi-interface networks
• Minimize the maximum duty in multi-interface networks
• Bandwidth constrained multi-interface networks
• Minimizing the Maximum Duty for Connectivity in Multi-Interface Networks

Cites work

• scientific article; zbMATH DE number 4060712 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1420901 (Why is no real title available?)
• Bandwidth constrained multi-interface networks
• Cost minimization in wireless networks with a bounded and unbounded number of interfaces
• Energy-Efficient Communication in Multi-interface Wireless Networks
• Finding maximum induced matchings in subclasses of claw-free and \(P_5\)-free graphs, and in graphs with matching and induced matching of equal maximum size
• Induced matchings
• Induced matchings in subcubic planar graphs
• Minimize the maximum duty in multi-interface networks
• New results on induced matchings
• On distance-3 matchings and induced matchings
• On the approximability of the maximum induced matching problem
• On the induced matching problem
• Paths, Trees, and Flowers

Cited in

(5)

• Minimizing the Maximum Duty for Connectivity in Multi-Interface Networks
• Maximum matching in multi-interface networks
• Match algorithms for generalized Rete networks
• Maximizing the overall end-user satisfaction of data broadcast in wireless mesh networks
• Maximum matchings in scale-free networks with identical degree distribution

This page was built for publication: Maximum matching in multi-interface networks

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