✦ LIBER ✦

An approximation algorithm for state minimization in 2-MDFAs

✍ Scribed by K. Subramani; C. Tauras

Publisher: Springer
Year: 2006
Tongue: English
Weight: 157 KB
Volume: 18
Category: Article
ISSN: 0934-5043
DOI: 10.1007/s00165-006-0005-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Bandwidth Minimization: An approximation

Bandwidth Minimization: An approximation algorithm for caterpillars

✍ J. Haralambides; F. Makedon; B. Monien 📂 Article 📅 1991 🏛 Springer 🌐 English ⚖ 479 KB

HSM2: A new heuristic state minimization

HSM2: A new heuristic state minimization algorithm for finite state machine

✍ Heng Hu; Hong-Xi Xue; Ji-Nian Bian 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 387 KB

An Efficient Approximation Algorithm for

An Efficient Approximation Algorithm for Minimizing Makespan on Uniformly Related Machines

✍ Chandra Chekuri; Michael Bender 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 107 KB

We give a new and efficient approximation algorithm for scheduling precedenceconstrained jobs on machines with different speeds. The problem is as follows. We are given n jobs to be scheduled on a set of m machines. Jobs have processing times and machines have speeds. It takes p j /s i units of time

Approximation Algorithms for Minimizing

Approximation Algorithms for Minimizing Edge Crossings in Radial Drawings

✍ Seok-Hee Hong; Hiroshi Nagamochi 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 708 KB

An Approximate Determinization Algorithm

An Approximate Determinization Algorithm for Weighted Finite-State Automata

✍ A. L. Buchsbaum; R. Giancarlo; J. R. Westbrook 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 332 KB

An Approximation Algorithm for Binary Se

An Approximation Algorithm for Binary Searching in

✍ Eduardo Laber; Marco Molinaro 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 540 KB