Works about NP-complete problems
Results: 753
Multi-Objective Osprey Optimization Algorithm-Based Resource Allocation in Fog-IoT.
- Published in:
- International Journal of Advanced Computer Science & Applications, 2025, v. 16, n. 2, p. 1240
- By:
- Publication type:
- Article
Efficient computation using spatial-photonic Ising machines with low-rank and circulant matrix constraints.
- Published in:
- Communications Physics, 2025, v. 8, n. 1, p. 1, doi. 10.1038/s42005-025-01987-5
- By:
- Publication type:
- Article
On the Subexponential-Time Complexity of CSP.
- Published in:
- Journal of Artificial Intelligence Research, 2015, v. 52, p. 203, doi. 10.1613/jair.4540
- By:
- Publication type:
- Article
Planning over Chain Causal Graphs for Variables with Domains of Size 5 Is NP-Hard.
- Published in:
- Journal of Artificial Intelligence Research, 2009, v. 34, p. 675
- By:
- Publication type:
- Article
Resource Allocation Among Agents with MDP-Induced Preferences.
- Published in:
- Journal of Artificial Intelligence Research, 2006, v. 27, p. 505, doi. 10.1613/jair.2102
- By:
- Publication type:
- Article
The complexities of the satisfiability checking problems of feature diagram sublanguages.
- Published in:
- Software & Systems Modeling, 2023, v. 22, n. 4, p. 1113, doi. 10.1007/s10270-022-01048-3
- By:
- Publication type:
- Article
Tps: A new way to find good vertex-search order for exact subgraph matching.
- Published in:
- Multimedia Tools & Applications, 2024, v. 83, n. 27, p. 69875, doi. 10.1007/s11042-024-18328-3
- By:
- Publication type:
- Article
Discovering community structure in social networks based on the synergy of label propagation and simulated annealing.
- Published in:
- Multimedia Tools & Applications, 2022, v. 81, n. 15, p. 21449, doi. 10.1007/s11042-022-12745-y
- By:
- Publication type:
- Article
Exact Bayesian Prediction in a Class of Markov-switching Models.
- Published in:
- Methodology & Computing in Applied Probability, 2012, v. 14, n. 1, p. 125, doi. 10.1007/s11009-010-9189-4
- By:
- Publication type:
- Article
Heuristics for Deciding Collectively Rational Consumption Behavior.
- Published in:
- Computational Economics, 2011, v. 38, n. 2, p. 173, doi. 10.1007/s10614-010-9228-9
- By:
- Publication type:
- Article
On the Dominant of the Multicut Polytope.
- Published in:
- Discrete & Computational Geometry, 2024, v. 72, n. 3, p. 1169, doi. 10.1007/s00454-024-00646-w
- By:
- Publication type:
- Article
Maximum Cut on Interval Graphs of Interval Count Four is NP-Complete.
- Published in:
- Discrete & Computational Geometry, 2024, v. 71, n. 3, p. 893, doi. 10.1007/s00454-023-00508-x
- By:
- Publication type:
- Article
A Tight Analysis of Geometric Local Search.
- Published in:
- Discrete & Computational Geometry, 2022, v. 67, n. 2, p. 361, doi. 10.1007/s00454-021-00343-y
- By:
- Publication type:
- Article
Shellings from Relative Shellings, with an Application to NP-Completeness.
- Published in:
- Discrete & Computational Geometry, 2021, v. 66, n. 2, p. 792, doi. 10.1007/s00454-020-00273-1
- By:
- Publication type:
- Article
Collapsibility to a Subcomplex of a Given Dimension is NP-Complete.
- Published in:
- Discrete & Computational Geometry, 2018, v. 59, n. 1, p. 246, doi. 10.1007/s00454-017-9915-6
- By:
- Publication type:
- Article
Finding Non-orientable Surfaces in 3-Manifolds.
- Published in:
- Discrete & Computational Geometry, 2017, v. 58, n. 4, p. 871, doi. 10.1007/s00454-017-9900-0
- By:
- Publication type:
- Article
Recognition of Collapsible Complexes is NP-Complete.
- Published in:
- Discrete & Computational Geometry, 2016, v. 55, n. 1, p. 21, doi. 10.1007/s00454-015-9747-1
- By:
- Publication type:
- Article
Optimal Reconstruction Might be Hard.
- Published in:
- Discrete & Computational Geometry, 2013, v. 49, n. 2, p. 133, doi. 10.1007/s00454-012-9475-8
- By:
- Publication type:
- Article
A logic method for efficient reduction of the space complexity of the attribute reduction problem.
- Published in:
- Turkish Journal of Electrical Engineering & Computer Sciences, 2011, v. 19, n. 4, p. 643, doi. 10.3906/elk-1008-726
- By:
- Publication type:
- Article
Strongly Possible Functional Dependencies for SQL.
- Published in:
- Acta Cybernetica, 2022, v. 25, n. 3, p. 647, doi. 10.14232/actacyb.287523
- By:
- Publication type:
- Article
Cancer driver genes: a guilty by resemblance doctrine.
- Published in:
- PeerJ, 2019, p. 1, doi. 10.7717/peerj.6979
- By:
- Publication type:
- Article
A hybrid chaos-based algorithm for data object replication in distributed systems.
- Published in:
- International Journal of General Systems, 2024, v. 53, n. 7/8, p. 831, doi. 10.1080/03081079.2024.2313159
- By:
- Publication type:
- Article
Random Generation Topology Coding Technique in Asymmetric Topology Encryption.
- Published in:
- Mathematics (2227-7390), 2024, v. 12, n. 17, p. 2768, doi. 10.3390/math12172768
- By:
- Publication type:
- Article
Assembly Theory of Binary Messages.
- Published in:
- Mathematics (2227-7390), 2024, v. 12, n. 10, p. 1600, doi. 10.3390/math12101600
- By:
- Publication type:
- Article
A Protocol for Solutions to DP-Complete Problems through Tissue Membrane Systems.
- Published in:
- Mathematics (2227-7390), 2023, v. 11, n. 13, p. 2797, doi. 10.3390/math11132797
- By:
- Publication type:
- Article
Heuristics for Quantum Computing Dealing with 3-SAT.
- Published in:
- Mathematics (2227-7390), 2023, v. 11, n. 8, p. 1888, doi. 10.3390/math11081888
- By:
- Publication type:
- Article
The Internet Shopping Optimization Problem with Multiple Item Units (ISHOP-U): Formulation, Instances, NP-Completeness, and Evolutionary Optimization.
- Published in:
- Mathematics (2227-7390), 2022, v. 10, n. 14, p. N.PAG, doi. 10.3390/math10142513
- By:
- Publication type:
- Article
Domination Coloring of Graphs.
- Published in:
- Mathematics (2227-7390), 2022, v. 10, n. 6, p. 998, doi. 10.3390/math10060998
- By:
- Publication type:
- Article
Clique Search in Graphs of Special Class and Job Shop Scheduling.
- Published in:
- Mathematics (2227-7390), 2022, v. 10, n. 5, p. 697, doi. 10.3390/math10050697
- By:
- Publication type:
- Article
Research of NP-Complete Problems in the Class of Prefractal Graphs.
- Published in:
- Mathematics (2227-7390), 2021, v. 9, n. 21, p. 2764, doi. 10.3390/math9212764
- By:
- Publication type:
- Article
NP-Completeness of Some Problems of Partitioning a Finite Set of Points in Euclidean Space into Balanced Clusters.
- Published in:
- Doklady Mathematics, 2019, v. 100, n. 2, p. 416, doi. 10.1134/S1064562419050028
- By:
- Publication type:
- Article
On affine reducibility of combinatorial polytopes.
- Published in:
- Doklady Mathematics, 2012, v. 85, n. 2, p. 283, doi. 10.1134/S1064562412020123
- By:
- Publication type:
- Article
CP and MIP approaches for soccer analysis.
- Published in:
- Journal of Industrial & Management Optimization, 2019, v. 15, n. 4, p. 1535, doi. 10.3934/jimo.2018109
- By:
- Publication type:
- Article
A new approach for bin packing problem using knowledge reuse and improved heuristic.
- Published in:
- Scientific Reports, 2024, v. 14, n. 1, p. 1, doi. 10.1038/s41598-024-81749-5
- By:
- Publication type:
- Article
3SAT on an all-to-all-connected CMOS Ising solver chip.
- Published in:
- Scientific Reports, 2024, v. 14, n. 1, p. 1, doi. 10.1038/s41598-024-60316-y
- By:
- Publication type:
- Article
Comparison of Simulated Annealing and Electromagnetic Algorithms for Solution of Extended Portfolio Model.
- Published in:
- International Journal of Applied Operational Research, 2013, v. 3, n. 3, p. 79
- By:
- Publication type:
- Article
Complexity and heuristics for the weighted max cut‐clique problem.
- Published in:
- International Transactions in Operational Research, 2022, v. 29, n. 2, p. 908, doi. 10.1111/itor.12807
- By:
- Publication type:
- Article
On the complexity of the { k}-packing function problem.
- Published in:
- International Transactions in Operational Research, 2017, v. 24, n. 1/2, p. 347, doi. 10.1111/itor.12276
- By:
- Publication type:
- Article
On the complexity of the labeled domination problem in graphs.
- Published in:
- International Transactions in Operational Research, 2017, v. 24, n. 1/2, p. 355, doi. 10.1111/itor.12286
- By:
- Publication type:
- Article
Enhanced genetic algorithms for a bi-objective bus driver rostering problem: a computational study.
- Published in:
- International Transactions in Operational Research, 2013, v. 20, n. 4, p. 443, doi. 10.1111/itor.12013
- By:
- Publication type:
- Article
Complexity results for identifying codes in planar graphs.
- Published in:
- International Transactions in Operational Research, 2010, v. 17, n. 6, p. 691, doi. 10.1111/j.1475-3995.2009.00750.x
- By:
- Publication type:
- Article
A genetic algorithm for a university weekly courses timetabling problem.
- Published in:
- International Transactions in Operational Research, 2002, v. 9, n. 6, p. 703
- By:
- Publication type:
- Article
THE GOLDEN TICKET: P, NP, AND THE SEARCH FOR THE IMPOSSIBLE.
- Published in:
- 2015
- By:
- Publication type:
- Book Review
On the membership problem for finite automata over symmetric groups.
- Published in:
- Discrete Mathematics & Applications, 2022, v. 32, n. 6, p. 389, doi. 10.1515/dma-2022-0033
- By:
- Publication type:
- Article
On a family of 0/1-polytopes with an NP-complete criterion for vertex nonadjacency relation.
- Published in:
- Discrete Mathematics & Applications, 2019, v. 29, n. 1, p. 7, doi. 10.1515/dma-2019-0002
- By:
- Publication type:
- Article
A method of graph reduction and its applications.
- Published in:
- Discrete Mathematics & Applications, 2018, v. 28, n. 4, p. 249, doi. 10.1515/dma-2018-0022
- By:
- Publication type:
- Article
Extremal sets of graphs in the problem of demarcation in the family of hereditary closed classes of graphs.
- Published in:
- Discrete Mathematics & Applications, 2012, v. 22, n. 5/6, p. 595, doi. 10.1515/dma-2012-041
- By:
- Publication type:
- Article
Two-Layer Network Caching for Different Service Requirements.
- Published in:
- Future Internet, 2021, v. 13, n. 4, p. 85, doi. 10.3390/fi13040085
- By:
- Publication type:
- Article
The Maximum Clique Problem and Integer Programming Models, Their Modifications, Complexity and Implementation.
- Published in:
- Symmetry (20738994), 2023, v. 15, n. 11, p. 1979, doi. 10.3390/sym15111979
- By:
- Publication type:
- Article
A Hybrid Heuristic Algorithm Using Artificial Agents for Data Replication Problem in Distributed Systems.
- Published in:
- Symmetry (20738994), 2023, v. 15, n. 2, p. 487, doi. 10.3390/sym15020487
- By:
- Publication type:
- Article