New approximation algorithms for MAX 2SAT and MAX DICUT

Publication Information

Title

Japanese:
English:	New approximation algorithms for MAX 2SAT and MAX DICUT

Author

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

Language

English

Journal/Book name

Japanese:
English:	Journal of Operations Research Society of Japan

Volume, Number, Page

Vol. 46 No. 2 pp. 178-188

Published date

June 2003

Publisher

Japanese:
English:

Conference name

Japanese:
English:

Conference site

Japanese:
English: