Differential approximation of NP-hard problems with equal size feasible solutions

E-ISSN： 1290-3868|36|4|279-297

ISSN： 0399-0559

Source： RAIRO - Operations Research, Vol.36, Iss.4, 2010-03, pp. : 279-297

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

The partial inverse minimum cut problem with L₁-norm is strongly NP-hard

By Gassner Elisabeth

RAIRO - Operations Research, Vol. 44, Iss. 3, 2010-10 ,pp. : 241-249

Edp Sciences

Access to resources Recommend Favorite

Asymptotic differential approximation ratio:Definitions, motivations and application to some combinatorial problems

By Demange Marc Paschos Vangelis Th.

RAIRO - Operations Research, Vol. 33, Iss. 4, 2010-03 ,pp. : 481-507

Edp Sciences

Access to resources Recommend Favorite

The Estimation of Population Size with Equal and Unequal Risks of Capture

Ecology, Vol. 55, Iss. 6, 1974-11 ,pp. : 1339-1348

John Wiley & Sons Inc

Access to resources Recommend Favorite

ODOROUS GASES EQUAL COMPUTER CONTROL PROBLEMS

By Stanley W. Brad M. Muller Christopher O.

Proceedings of the Water Environment Federation, Vol. 2003, Iss. 5, 2003-01 ,pp. : 21-30

Water Environment Federation

Access to resources Recommend Favorite

Power quality problems and solutions

IOP Conference Series: Earth and Environmental Science, Vol. 16, Iss. 1, 2013-06 ,pp. : 619-622

IOP Publishing

Access to resources Recommend Favorite