Differential approximation for optimal satisfiability and related problems-Reference-Cited by-同舟云学术

Differential approximation for optimal satisfiability and related problems

Published:2003-06 Issue:2 Volume:147 Page:397-404
ISSN:0377-2217
Container-title:European Journal of Operational Research
language:en
Short-container-title:European Journal of Operational Research

Author:

Bazgan Cristina,Paschos Vangelis Th.

Publisher

Elsevier BV

Subject

Information Systems and Management,Management Science and Operations Research,Modelling and Simulation,General Computer Science,Industrial and Manufacturing Engineering

Reference13 articles.

1. Proof verification and intractability of approximation problems;Arora;Journal of the Association for Computing Machinery,1998

2. Complexity and approximation. Combinatorial optimization problems and their approximability properties;Ausiello,1999

3. Structure preserving reductions among convex optimization problems;Ausiello;Journal of Computing and System Sciences,1980

4. Algorithms and heuristics for max-sat;Battiti,1998

5. P. Crescenzi, V. Kann. A compendium of NP optimization problems. Available on www_address: http://www.nada.kth.se/viggo/problemlist/compendium.html

Cited by 14 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On the Complexity of Winner Determination and Strategic Control in Conditional Approval Voting;2023

2. Orienting Ordered Scaffolds: Complexity and Algorithms;SN Computer Science;2022-05-26

3. Orientation of Ordered Scaffolds;Comparative Genomics;2017

4. Polynomial Approximation;Paradigms of Combinatorial Optimization;2014-08-08

5. General Bibliography;Paradigms of Combinatorial Optimization;2014-08-08