A fast search algorithm for the quorumcast routing problem.

DOI10.1016/S0020-0190(98)00033-7zbMATH Open1078.68596OpenAlexW1983503534MaRDI QIDQ2583541FDOQ2583541

Authors: Chor-Ping Low 

Publication date: 17 January 2006

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(98)00033-7

Recommendations

• scientific article; zbMATH DE number 1535254
• Solving the quorumcast routing problem as a mixed integer program
• Solving the quorumcast routing problem by constraint programming
• A survey of combinatorial optimization problems in multicast routing
• Concurrent multicast in weighted networks

zbMATH Keywords

AlgorithmsNP-completenessMulticastExhaustive search algorithmPruning search spaceQuorumcast routing

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites Work

• A note on two problems in connexion with graphs
• How to assign votes in a distributed system
• Steiner problem in networks: A survey

Cited In (5)

• Title not available (Why is that?)
• Title not available (Why is that?)
• LS(graph): a constraint-based local search for constraint optimization on trees and paths
• Solving the quorumcast routing problem by constraint programming
• Solving the quorumcast routing problem as a mixed integer program

This page was built for publication: A fast search algorithm for the quorumcast routing problem.

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