On the Hardness of Approximating Some NP-optimization Problems Related to Minimum Linear Ordering Problem

RAIRO - Theoretical Informatics and Applications - France
doi 10.1051/ita:2001121
Full Text
Abstract

Available in full text

Date
Authors
Publisher

EDP Sciences

Related search

Hardness of Approximating the Minimum Distance of a Linear Code

IEEE Transactions on Information Theory
Computer Science ApplicationsInformation SystemsLibraryInformation Sciences
2003English

On Approximating Complex Quadratic Optimization Problems via Semidefinite Programming Relaxations

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2005English

A Note on the Boltzmann Distribution and the Linear Ordering Problem

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2016English

A Hierarchy of Subgraph Projection-Based Semidefinite Relaxations for Some NP-Hard Graph Optimization Problems

INFOR
Signal ProcessingComputer Science ApplicationsInformation Systems
2015English

A Polynomial-Time Linear Decision Tree for the Traveling Salesman Problem and Other NP-complete Problems

Discrete and Computational Geometry
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
1987English

Optimal Composition Ordering Problems for Piecewise Linear Functions

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2017English

On the Hardness of Approximating Shortest Integer Relations Among Rational Numbers

Theoretical Computer Science
Computer ScienceTheoretical Computer Science
1998English

on the Application of Particle Swarm Optimization in Minimum Time Launch Vehicle Trajectory Optimization Problem

International Journal of Mechanical and Production Engineering Research and Development
Transfer ProcessesFluid FlowMechanical EngineeringAerospace Engineering
2017English

On an Optimization Problem Related to Static Super-Replicating Strategies

SSRN Electronic Journal
2014English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy