0.863 Approximation Algorithm for MAX DICUT

Publication Information

Title

Japanese:
English:	0.863 Approximation Algorithm for MAX DICUT

Author

Japanese:	松浦史郎, 松井知己.
English:	Shiro Matuura, Tomomi Matsui.

Language

English

Journal/Book name

Japanese:
English:	Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques Lecture Notes in Computer Science

Volume, Number, Page

Vol. 2129 pp. 138-146

Published date

Aug. 1, 2001

Publisher

Japanese:
English:

Conference name

Japanese:
English:	4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2001 and 5th International Workshop on Randomness and Application Techniques in Computer Science, RANDOM 2001

Conference site

Japanese:
English: