𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Minimum Weight Dominating Set Problem for Permutation Graphs Is in NC

✍ Scribed by C. Rhee; S.K. Dhall; S. Lakshmivarahan


Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
334 KB
Volume
28
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A hybrid genetic algorithm for the weigh
✍ L.S. Buriol; M.G.C. Resende; C.C. Ribeiro; M. Thorup 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 297 KB

## Abstract Intradomain traffic engineering aims to make more efficient use of network resources within an autonomous system. Interior Gateway Protocols such as OSPF (Open Shortest Path First) and IS‐IS (Intermediate System‐Intermediate System) are commonly used to select the paths along which traf