✦ LIBER ✦

Approximation Algorithms for Minimizing Edge Crossings in Radial Drawings

✍ Scribed by Seok-Hee Hong; Hiroshi Nagamochi

Publisher: Springer
Year: 2009
Tongue: English
Weight: 708 KB
Volume: 58
Category: Article
ISSN: 0178-4617
DOI: 10.1007/s00453-009-9277-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Edge crossing minimization algorithm for

Edge crossing minimization algorithm for hierarchical graphs based on Genetic Algorithms

✍ Shen Wei-xiang; Huang Jing-wei 📂 Article 📅 2001 🏛 Wuhan University 🌐 English ⚖ 486 KB

Reconfiguration algorithm for minimizing

Reconfiguration algorithm for minimizing losses in radial electric distribution systems

✍ Charles T. Huddleston; Robert P. Broadwater; A. Chandrasekaran 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 679 KB

An approximation algorithm for state min

An approximation algorithm for state minimization in 2-MDFAs

✍ K. Subramani; C. Tauras 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 157 KB

Approximation algorithms for minimizing

Approximation algorithms for minimizing total weighted completion time of orders on identical machines in parallel

✍ Joseph Y-T. Leung; Haibing Li; Michael Pinedo 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 214 KB

## Abstract We consider the problem of scheduling orders on identical machines in parallel. Each order consists of one or more individual jobs. A job that belongs to an order can be processed by any one of the machines. Multiple machines can process the jobs of an order concurrently. No setup is re

Approximation algorithm for minimal conv

Approximation algorithm for minimal convergecast time problem in wireless sensor networks

✍ Weiping Shang; Pengjun Wan; Xiaodong Hu 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 528 KB

Approximation algorithms for minimizing

Approximation algorithms for minimizing the total weighted number of late jobs with late deliveries in two-level supply chains

✍ George Steiner; Rui Zhang 📂 Article 📅 2009 🏛 Springer US 🌐 English ⚖ 359 KB