𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Complexity of König Subgraph Problems and

✍ Scribed by Sounaka Mishra; Venkatesh Raman; Saket Saurabh; Somnath Sikdar; C. R. Subramanian

Publisher
Springer
Year
2010
Tongue
English
Weight
778 KB
Volume
61
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the complexity of the k-chain subgrap
On the complexity of the k-chain subgraph cover problem
✍ Yu Chang-Wu; Chen Gen-Huey; Ma Tze-Heng 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 776 KB

The k-chain subgraph cover problem asks if the edge set of a given bipartite graph G is the union of the edge sets of k chain graphs, where each chain graph is a subgraph of G. Although the X--chain subgraph cover problem is known to be NP-complete for the class of bipartite graphs, it is still unkn

cover
Hammer of the North - Der Weg des Königs
✍ Harry Harrison; John Holm 📂 Fiction 📅 2016 🏛 Mantikore-Verlag 🌐 German ⚖ 479 KB

Die Welt ist im Wandel in England des Jahres 867 – Mönche und Bischöfe herrschen nun nicht mehr über halb England, doch auch die wilden Wikinger Horden unter ihrem brutalen Anführer Ragnarsson können nun nicht länger ohne Gegenwehr in die englischen Grafschaften einfallen. Der siegreiche Shef S