𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Worst-case analysis of an algorithm for cellular manufacturing

✍ Scribed by Shu Ming Ng


Book ID
107992344
Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
886 KB
Volume
69
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Worst case analysis of a greedy algorith
✍ Sinichiro Kawano; Koichi Yamazaki πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 208 KB

In this paper, we consider a greedy algorithm for thickness of graphs. The greedy algorithm we consider here takes a maximum planar subgraph away from the current graph in each iteration and repeats this process until the current graph has no edge. The greedy algorithm outputs the number of iteratio