Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Anna Zych-Pawlewicz

Reoptimization of NP-Hard Problems

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2018English

Related publications

Exact Algorithms for NP-Hard Problems: A Survey

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2003English

LP Relaxations of Some NP-Hard Problems Are as Hard as Any LP

2017English

Manufacturing Production Line Modelling and Classification of Associated NP-Hard Problems

International Journal of Computer & Software Engineering
2018English

Polynomial Time Approximation Schemes for Dense Instances of NP-Hard Problems

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
1999English

Automating Resolution Is NP-Hard

2019English

Optimizing Pred(25) Is NP-Hard

Studies in Systems, Decision and Control
ControlSystems EngineeringFinanceAutomotive EngineeringDecision SciencesEconomicsEconometricsOptimizationComputer ScienceSocial Sciences
2017English

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

INFOR
Signal ProcessingComputer Science ApplicationsInformation Systems
2015English

Tile-Packing Tomography Is $\Mathbb{NP}$ -Hard

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2011English

Computing the Interleaving Distance Is NP-Hard

Foundations of Computational Mathematics
MathematicsComputational MathematicsApplied MathematicsAnalysisComputational Theory
2019English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy