Works matching DE "NP-complete problems"

Results: 787

THE IDENTITY PROBLEM IN THE SPECIAL AFFINE GROUP OF Z².

Published in:

Logical Methods in Computer Science (LMCS), 2025, v. 21, n. 2, p. 1, doi. 10.46298/LMCS-21(221)2025

By:

RUIWEN DONG

Publication type:

Article

Kernelshap-nas: a shapley additive explanatory approach for characterizing operation influences.

Published in:

Neural Computing & Applications, 2025, v. 37, n. 18, p. 11755, doi. 10.1007/s00521-025-11071-2

By:

Tran, Thanh Hai;
Nguyen, Dac Tam;
Ngo, Minh Duc;
Doan, Long;
Luong, Ngoc Hoang;
Binh, Huynh Thi Thanh

Publication type:

Article

The Generic Circular Triangle‐Free Graph.

Published in:

Journal of Graph Theory, 2025, v. 109, n. 4, p. 426, doi. 10.1002/jgt.23235

By:

Bodirsky, Manuel;
Guzmán‐Pro, Santiago

Publication type:

Article

The NP-completeness of the Consistency Problem for Systems of Diophantine Equations over Finite Configurations.

Published in:

Siberian Mathematical Journal, 2025, v. 66, n. 3, p. 702, doi. 10.1134/S0037446625030103

By:

Kogabaev, N. T.

Publication type:

Article

Tableau with Holes: Clarifying NP-Completeness.

Published in:

Symmetry (20738994), 2025, v. 17, n. 5, p. 677, doi. 10.3390/sym17050677

By:

Daylight, Edgar Graham

Publication type:

Article

Uniform robot relocation is hard in only two directions even without obstacles.

Published in:

Natural Computing, 2025, v. 24, n. 1, p. 3, doi. 10.1007/s11047-024-10007-4

By:

Caballero, David;
Cantu, Angel A.;
Gomez, Timothy;
Luchsinger, Austin;
Schweller, Robert;
Wylie, Tim

Publication type:

Article

Preface.

Published in:

Natural Computing, 2024, v. 23, n. 2, p. 157, doi. 10.1007/s11047-024-09991-4

By:

Genova, Daniela;
Petre, Ion

Publication type:

Article

Solving subset sum and SAT problems by reaction systems.

Published in:

Natural Computing, 2024, v. 23, n. 2, p. 177, doi. 10.1007/s11047-024-09972-7

By:

Aman, Bogdan;
Ciobanu, Gabriel

Publication type:

Article

Complexity of limit cycles with block-sequential update schedules in conjunctive networks.

Published in:

Natural Computing, 2023, v. 22, n. 3, p. 411, doi. 10.1007/s11047-023-09947-0

By:

Aracena, Julio;
Bridoux, Florian;
Gómez, Luis;
Salinas, Lilian

Publication type:

Article

Solving two-dimensional cutting stock problem via a DNA computing algorithm.

Published in:

Natural Computing, 2021, v. 20, n. 1, p. 145, doi. 10.1007/s11047-020-09786-3

By:

Dodge, M.;
MirHassani, S. A.;
Hooshmand, F.

Publication type:

Article

Time-free solution to SAT problem by P systems with active membranes and standard cell division rules.

Published in:

Natural Computing, 2015, v. 14, n. 4, p. 673, doi. 10.1007/s11047-014-9471-4

By:

Song, Bosheng;
Song, Tao;
Pan, Linqiang

Publication type:

Article

Graph multiset transformation: a new framework for massively parallel computation inspired by DNA computing.

Published in:

Natural Computing, 2011, v. 10, n. 2, p. 961, doi. 10.1007/s11047-010-9245-6

By:

Kreowski, Hans-Jörg;
Kuske, Sabine

Publication type:

Article

NP-completeness of the energy barrier problem without pseudoknots and temporary arcs.

Published in:

Natural Computing, 2011, v. 10, n. 1, p. 391, doi. 10.1007/s11047-010-9239-4

By:

Maňuch, Ján;
Thachuk, Chris;
Stacho, Ladislav;
Condon, Anne

Publication type:

Article

Solving the generalized Subset Sum problem with a light based device.

Published in:

Natural Computing, 2011, v. 10, n. 1, p. 541, doi. 10.1007/s11047-010-9205-1

By:

Hasan, Masud;
Hossain, Shabab;
Rahman, Md. Mahmudur;
Rahman, M. Sohel

Publication type:

Article

Complexity aspects of polarizationless membrane systems.

Published in:

Natural Computing, 2009, v. 8, n. 4, p. 703, doi. 10.1007/s11047-008-9100-1

By:

Alberto Leporati;
Claudio Ferretti;
Giancarlo Mauri;
Mario Pérez-Jiménez;
Claudio Zandron

Publication type:

Article

Complexity of evolution in maximum cooperative P systems.

Published in:

Natural Computing, 2009, v. 8, n. 4, p. 807, doi. 10.1007/s11047-009-9107-2

By:

Gabriel Ciobanu;
Andreas Resios

Publication type:

Article

Efficient simulation of tissue-like P systems by transition cell-like P systems.

Published in:

Natural Computing, 2009, v. 8, n. 4, p. 797, doi. 10.1007/s11047-008-9102-z

By:

Daniel Díaz-Pernil;
Mario Pérez-Jiménez;
Álvaro Romero-Jiménez

Publication type:

Article

Uniform solutions to SAT and Subset Sum by spiking neural P systems.

Published in:

Natural Computing, 2009, v. 8, n. 4, p. 681, doi. 10.1007/s11047-008-9091-y

By:

Alberto Leporati;
Giancarlo Mauri;
Claudio Zandron;
Mario PÃ©rez-JimÃ©nez

Publication type:

Article

On codeword design in metric DNA spaces.

Published in:

Natural Computing, 2009, v. 8, n. 3, p. 571, doi. 10.1007/s11047-008-9088-6

By:

Vinhthuy Phan;
Max Garzon

Publication type:

Article

Uniform solutions to SAT and 3-SAT by spiking neural P systems with pre-computed resources.

Published in:

Natural Computing, 2008, v. 7, n. 4, p. 519, doi. 10.1007/s11047-008-9081-0

By:

Tseren-Onolt Ishdorj;
Alberto Leporati

Publication type:

Article

Solving the subset-sum problem with a light-based device.

Published in:

Natural Computing, 2009, v. 8, n. 2, p. 321, doi. 10.1007/s11047-007-9059-3

By:

Mihai Oltean;
Oana Muntean

Publication type:

Article

Partitioned least squares.

Published in:

Machine Learning, 2024, v. 113, n. 9, p. 6839, doi. 10.1007/s10994-024-06582-3

By:

Esposito, Roberto;
Cerrato, Mattia;
Locatelli, Marco

Publication type:

Article

Triadic Formal Concept Analysis and triclustering: searching for optimal patterns.

Published in:

Machine Learning, 2015, v. 101, n. 1-3, p. 271, doi. 10.1007/s10994-015-5487-y

By:

Mirkin, Boris;
Ignatov, Dmitry;
Gnatyshak, Dmitry;
Kuznetsov, Sergei

Publication type:

Article

M2Align: parallel multiple sequence alignment with a multi-objective metaheuristic.

Published in:

Bioinformatics, 2017, v. 33, n. 19, p. 3011, doi. 10.1093/bioinformatics/btx338

By:

Zambrano-Vega, Cristian;
Nebro, Antonio J.;
García-Nieto, José;
Aldana-Montes, José F.

Publication type:

Article

The minimum evolution problem is hard: a link between tree inference and graph clustering problems.

Published in:

Bioinformatics, 2016, v. 32, n. 4, p. 518, doi. 10.1093/bioinformatics/btv623

By:

Bastkowski, Sarah;
Moulton, Vincent;
Spillner, Andreas;
Taoyang Wu

Publication type:

Article

COMPLEXITY AND SOLUTIONS OF SOME THREE-STAGE FLOW SHOP SCHEDULING PROBLEMS.

Published in:

Mathematics of Operations Research, 1982, v. 7, n. 4, p. 532, doi. 10.1287/moor.7.4.532

By:

Achugbue, James O.;
Chin, Francis Y.

Publication type:

Article

A linear-time algorithm for finding Hamiltonian cycles in rectangular grid graphs with two rectangular holes.

Published in:

Optimization Methods & Software, 2023, v. 38, n. 3, p. 591, doi. 10.1080/10556788.2022.2157001

By:

Keshavarz-Kohjerdi, Fatemeh;
Bagheri, Alireza

Publication type:

Article

Knowledge based and CP-driven approach applied to multi product small-size production flow.

Published in:

Control & Cybernetics, 2010, v. 39, n. 1, p. 68

By:

Bach, Irena;
Bocewicz, Grzegorz;
Banaszak, Zbigniew A.;
Muszyński, Wojciech

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:

Kel'manov, A. V.;
Pyatkin, A. V.;
Khandeev, V. I.

Publication type:

Article

Anti-unification in Constraint Logic Programming.

Published in:

Theory & Practice of Logic Programming, 2019, v. 19, n. 5/6, p. 773, doi. 10.1017/S1471068419000188

By:

YERNAUX, GONZAGUE;
VANHOOF, WIM

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:

Duque, Robinson;
Arbelaez, Alejandro;
Díaz, Juan Francisco

Publication type:

Article

md_harmonize: A Python Package for Atom-Level Harmonization of Public Metabolic Databases.

Published in:

Metabolites (2218-1989), 2023, v. 13, n. 12, p. 1199, doi. 10.3390/metabo13121199

By:

Jin, Huan;
Moseley, Hunter N. B.

Publication type:

Article

A Paradigmatic Approach to Find Equal Sum Partitions of Zero-Divisors via Complete Graphs.

Published in:

Journal of Chemistry, 2022, p. 1, doi. 10.1155/2022/1587689

By:

Mateen, M. Haris;
Mahmood, M. Khalid;
Ahmad, Daud;
Ali, Shahbaz;
Ali, Shajib

Publication type:

Article

On the decidability of finding a positive ILP-instance in a regular set of ILP-instances.

Published in:

Acta Informatica, 2022, v. 59, n. 4, p. 505, doi. 10.1007/s00236-022-00429-x

By:

Wolf, Petra

Publication type:

Article

Solving a weak NP-complete problem in polynomial time by using mutual mobile membrane systems.

Published in:

Acta Informatica, 2011, v. 48, n. 7/8, p. 409, doi. 10.1007/s00236-011-0144-9

By:

Aman, Bogdan;
Ciobanu, Gabriel

Publication type:

Article

Complexity issues of perfect secure domination in graphs.

Published in:

RAIRO - Theoretical Informatics & Applications, 2021, v. 55, p. 1, doi. 10.1051/ita/2021012

By:

Chakradhar, P.;
Venkata Subba Reddy, P.

Publication type:

Article

TWO STAGE DECISION MAKING APPROACH FOR SENSOR MISSION ASSIGNMENT PROBLEM.

Published in:

RAIRO -- Operations Research, 2016, v. 50, n. 4/5, p. 797, doi. 10.1051/ro/2016051

By:

Rathi, K.;
Balamohan, S.

Publication type:

Article

A discrete heuristic algorithm with swarm and evolutionary features for data replication problem in distributed systems.

Published in:

Neural Computing & Applications, 2023, v. 35, n. 31, p. 23177, doi. 10.1007/s00521-023-08853-x

By:

Arasteh, Bahman;
Allahviranloo, Tofigh;
Funes, Peri;
Torkamanian-Afshar, Mahsa;
Khari, Manju;
Catak, Muammer

Publication type:

Article

An efficient lightweight algorithm for scheduling tasks onto dynamically reconfigurable hardware using graph-oriented simulated annealing.

Published in:

Neural Computing & Applications, 2023, v. 35, n. 24, p. 18035, doi. 10.1007/s00521-023-08682-y

By:

Mollajafari, Morteza

Publication type:

Article

Clustered design-model generation from a program source code using chaos-based metaheuristic algorithms.

Published in:

Neural Computing & Applications, 2023, v. 35, n. 4, p. 3283, doi. 10.1007/s00521-022-07781-6

By:

Arasteh, Bahman

Publication type:

Article

A hybrid algorithm based on modified chemical reaction optimization and best-first search algorithm for solving minimum vertex cover problem.

Published in:

Neural Computing & Applications, 2022, v. 34, n. 18, p. 15513, doi. 10.1007/s00521-022-07262-w

By:

Khattab, Hebatullah;
Mahafzah, Basel A.;
Sharieh, Ahmad

Publication type:

Article

Genetic algorithm-based community detection in large-scale social networks.

Published in:

Neural Computing & Applications, 2020, v. 32, n. 13, p. 9649, doi. 10.1007/s00521-019-04487-0

By:

Behera, Ranjan Kumar;
Naik, Debadatta;
Rath, Santanu Kumar;
Dharavath, Ramesh

Publication type:

Article

QoS multicast routing for wireless mesh network based on a modified binary bat algorithm.

Published in:

Neural Computing & Applications, 2019, v. 31, n. 7, p. 3057, doi. 10.1007/s00521-017-3252-9

By:

Meraihi, Yassine;
Acheli, Dalila;
Ramdane-Cherif, Amar

Publication type:

Article

Process plan and part routing optimization in a dynamic flexible job shop scheduling environment: an optimization via simulation approach.

Published in:

Neural Computing & Applications, 2013, v. 23, n. 6, p. 1631, doi. 10.1007/s00521-012-1119-7

By:

Geyik, Faruk;
Dosdoğru, Ayşe Tuğba

Publication type:

Article

An Application of Newton Type Iterative Method for Lavrentiev Regularization for Ill-Posed Equations: Finite Dimensional Realization.

Published in:

IAENG International Journal of Applied Mathematics, 2012, v. 42, n. 3, p. 164

By:

George, Santhosh;
Pareth, Suresan

Publication type:

Article

Optimal Supplier Selection and Order Allocation for Multi-Period Multi-Product Manufacturing Incorporating Customer Flexibility.

Published in:

Engineering Letters, 2011, v. 19, n. 4, p. 331

By:

Mak, K. L.;
Cui, L. X.;
Su, W.

Publication type:

Article

Case Article—DeLand Crayon Company: An Application of the Traveling Salesman Problem to Production Scheduling with Sequence-Dependent Setup Times.

Published in:

INFORMS Transactions on Education, 2020, v. 20, n. 2, p. 93, doi. 10.1287/ited.2019.0216ca

By:

Rao, B. Madhu;
Xanthopoulos, Petros;
Zheng, Qipeng Phil

Publication type:

Article

PP-DDP: a privacy-preserving outsourcing framework for solving the double digest problem.

Published in:

BMC Bioinformatics, 2023, v. 24, n. 1, p. 1, doi. 10.1186/s12859-023-05157-8

By:

Suo, Jingwen;
Gu, Lize;
Yan, Xingyu;
Yang, Sijia;
Hu, Xiaoya;
Wang, Licheng

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:

Kautz, Oliver

Publication type:

Article

Scheduling task graphs optimally with A*.

Published in:

Journal of Supercomputing, 2010, v. 51, n. 3, p. 310, doi. 10.1007/s11227-010-0395-1

By:

Semar Shahul, Ahmed Zaki;
Sinnen, Oliver

Publication type:

Article