Probabilistic Approximation of Some NP Optimization Problems by Finite-State Machines

• Authors:

• Dawei Hong;Jean-Camille Birget

• Affiliations:

• -;-

• Venue:
• RANDOM '97 Proceedings of the International Workshop on Randomization and Approximation Techniques in Computer Science
• Year:
• 1997