Works about POLYNOMIAL time algorithms

Results: 1997

Genetic Algorithm-Enabled Particle Swarm Optimization (PSOGA)-Based Task Scheduling in Cloud Computing Environment.

Published in:

International Journal of Information Technology & Decision Making, 2018, v. 17, n. 4, p. 1237, doi. 10.1142/S0219622018500244

By:

Agarwal, Mohit;
Srivastava, Gur Mauj Saran

Publication type:

Article

Evolutionary algorithms and submodular functions: benefits of heavy-tailed mutations.

Published in:

Natural Computing, 2021, v. 20, n. 3, p. 561, doi. 10.1007/s11047-021-09841-7

By:

Quinzan, Francesco;
Göbel, Andreas;
Wagner, Markus;
Friedrich, Tobias

Publication type:

Article

DNA origami words, graphical structures and their rewriting systems.

Published in:

Natural Computing, 2021, v. 20, n. 2, p. 217, doi. 10.1007/s11047-020-09825-z

By:

Garrett, James;
Jonoska, Nataša;
Kim, Hwee;
Saito, Masahico

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

Preface.

Published in:

2020

By:

Doty, David;
Dietz, Hendrik

Publication type:

Editorial

Small networks of polarized splicing processors are universal.

Published in:

Natural Computing, 2018, v. 17, n. 4, p. 799, doi. 10.1007/s11047-018-9691-0

By:

Bordihn, Henning;
Mitrana, Victor;
Negru, Maria C.;
Păun, Andrei;
Păun, Mihaela

Publication type:

Article

Reachability problems for continuous chemical reaction networks.

Published in:

Natural Computing, 2018, v. 17, n. 2, p. 223, doi. 10.1007/s11047-017-9641-2

By:

Case, Adam;
Lutz, Jack H.;
Stull, D. M.

Publication type:

Article

Monodirectional P systems.

Published in:

Natural Computing, 2016, v. 15, n. 4, p. 551, doi. 10.1007/s11047-016-9565-2

By:

Leporati, Alberto;
Manzoni, Luca;
Mauri, Giancarlo;
Porreca, Antonio;
Zandron, Claudio

Publication type:

Article

Computing maximal Kleene closures that are embeddable in a given subword-closed language.

Published in:

Natural Computing, 2013, v. 12, n. 2, p. 211, doi. 10.1007/s11047-013-9364-y

By:

Konstantinidis, Stavros;
Santean, Nicolae

Publication type:

Article

Detection of Abandoned Coal Mine Goaf in China's Ordos Basin Using the Transient Electromagnetic Method.

Published in:

Mine Water & the Environment, 2021, v. 40, n. 2, p. 415, doi. 10.1007/s10230-020-00724-4

By:

Wang, Peng;
Wang, Qing;
Wang, Yi;
Wang, Cheng

Publication type:

Article

On Grüss, Ostrowski and trapezoid-type inequalities via nabla integral on time scales.

Published in:

Umm Al-Qura University Journal of Applied Sciences (Springer Nature), 2025, v. 11, n. 2, p. 330, doi. 10.1007/s43994-024-00163-9

By:

Nosheen, Ammara;
Khan, Khuram Ali;
Shahzadi, Iram

Publication type:

Article

Efficient quantum cryptography technique for key distribution.

Published in:

Journal Européen des Systèmes Automatisés, 2018, v. 51, n. 4-6, p. 283, doi. 10.3166/JESA.51.283-293

By:

Singamaneni, Kranthi Kumar;
Naidu, Pasala Sanyasi;
Kumar, Pasupuleti Venkata Siva

Publication type:

Article

ЗАСТОСУВАННЯ КОМУТАТИВНИХ К1ЛЕЦЬ 3 ОДИНИЦЕЮ ДЛЯ ПОБУДОВИ СИСТЕМИ СИМЕТРИЧНОГО ШИФРУВАННЯ.

Published in:

Cybernetics & Systems Analysis / Kibernetiki i Sistemnyj Analiz, 2022, v. 58, n. 3, p. 3

By:

КРИВИЙ, С. Л.

Publication type:

Article

可移动周期性维护排序问题的算法研究.

Published in:

Journal of Zhejiang University (Science Edition), 2023, v. 50, n. 3, p. 303, doi. 10.3785/j.issn.1008-9497.2023.03.007

By:

华荣伟;
潘虹;
严甜海

Publication type:

Article

Realization of quantum signal processing on a noisy quantum computer.

Published in:

NPJ Quantum Information, 2023, v. 9, n. 1, p. 1, doi. 10.1038/s41534-023-00762-0

By:

Kikuchi, Yuta;
Mc Keever, Conor;
Coopmans, Luuk;
Lubasch, Michael;
Benedetti, Marcello

Publication type:

Article

Synthesizing efficient circuits for Hamiltonian simulation.

Published in:

NPJ Quantum Information, 2023, v. 9, n. 1, p. 1, doi. 10.1038/s41534-023-00697-6

By:

Mukhopadhyay, Priyanka;
Wiebe, Nathan;
Zhang, Hong Tao

Publication type:

Article

Quantum computational phase transition in combinatorial problems.

Published in:

NPJ Quantum Information, 2022, v. 8, n. 1, p. 1, doi. 10.1038/s41534-022-00596-2

By:

Zhang, Bingzhi;
Sone, Akira;
Zhuang, Quntao

Publication type:

Article

A secure key authentication scheme for cryptosystems based on DLP in group ring.

Published in:

Annales Mathematicae et Informaticae, 2024, v. 60, p. 75, doi. 10.33039/ami.2024.03.004

By:

Kumar, Sandeep;
Mittal, Gaurav;
Kumar, Sunil

Publication type:

Article

Scheduling Check⁃in Staff with Hierarchical Skills and Weekly Rotation Shifts.

Published in:

Transactions of Nanjing University of Aeronautics & Astronautics, 2020, v. 37, n. 4, p. 638, doi. 10.16356/j.1005⁃1120.2020.04.014

By:

LU Min;
XU Tao;
FENG Xia

Publication type:

Article

Hosoya polynomial and topological indices of n-linear benzene.

Published in:

Journal of the National Science Foundation of Sri Lanka, 2019, v. 47, n. 2, p. 169, doi. 10.4038/jnsfsr.v47i2.9152

By:

Nizami, Abdul Rauf;
Idrees, Muhammad;
Amin, Numan;
Iqbal, Zaffar

Publication type:

Article

An approximation algorithm for the longest path problem in solid grid graphs.

Published in:

Optimization Methods & Software, 2016, v. 31, n. 3, p. 479, doi. 10.1080/10556788.2015.1130130

By:

Asgharian Sardroud, Asghar;
Bagheri, Alireza

Publication type:

Article

Maximal matching polytope in trees.

Published in:

Optimization Methods & Software, 2016, v. 31, n. 3, p. 471, doi. 10.1080/10556788.2015.1104679

By:

Tural, Mustafa Kemal

Publication type:

Article

Efficient constraint reduction in multistage stochastic programming problems with endogenous uncertainty.

Published in:

Optimization Methods & Software, 2016, v. 31, n. 2, p. 359, doi. 10.1080/10556788.2015.1088850

By:

Hooshmand, F.;
MirHassani, S.A.

Publication type:

Article

Integrated production and distribution scheduling problems related with fixed delivery departure dates and number of late orders.

Published in:

Journal of Inequalities & Applications, 2014, v. 2014, p. 1, doi. 10.1186/1029-242X-2014-409

By:

Shanlin Li;
Maoqin Li

Publication type:

Article

A Novel Measurement System for Mechanical Parts.

Published in:

Sensors & Materials, 2016, v. 28, n. 9, p. 1043, doi. 10.18494/sam.2016.1393

By:

Kuo-Yi Huang;
Yuh-Chung Hu;
Mu-Tian Yan;
Liang-Shun Chang

Publication type:

Article

Red–Blue k -Center Clustering with Distance Constraints.

Published in:

Mathematics (2227-7390), 2023, v. 11, n. 3, p. 748, doi. 10.3390/math11030748

By:

Eskandari, Marzieh;
Khare, Bhavika B.;
Kumar, Nirman;
Sadeghi Bigham, Bahram

Publication type:

Article

The Vehicle Routing Problem with Simultaneous Pickup and Delivery Considering the Total Number of Collected Goods.

Published in:

Mathematics (2227-7390), 2023, v. 11, n. 2, p. 311, doi. 10.3390/math11020311

By:

Guo, Qinge;
Wang, Nengmin

Publication type:

Article

Resource Allocation Scheduling with Position-Dependent Weights and Generalized Earliness–Tardiness Cost.

Published in:

Mathematics (2227-7390), 2023, v. 11, n. 1, p. 222, doi. 10.3390/math11010222

By:

Wang, Yi-Chun;
Wang, Si-Han;
Wang, Ji-Bo

Publication type:

Article

A Non-Archimedean Interior Point Method and Its Application to the Lexicographic Multi-Objective Quadratic Programming.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 23, p. 4536, doi. 10.3390/math10234536

By:

Fiaschi, Lorenzo;
Cococcioni, Marco

Publication type:

Article

A Note on Some Weaker Notions of Cop-Win and Robber-Win Graphs.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 22, p. 4367, doi. 10.3390/math10224367

By:

Luckraz, Shravan;
Ibragimov, Gafurjan;
Pansera, Bruno Antonio

Publication type:

Article

Probability and Certainty in the Performance of Evolutionary and Swarm Optimization Algorithms.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 22, p. 4364, doi. 10.3390/math10224364

By:

Ivković, Nikola;
Kudelić, Robert;
Črepinšek, Matej

Publication type:

Article

Task Scheduling Approach in Cloud Computing Environment Using Hybrid Differential Evolution.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 21, p. 4049, doi. 10.3390/math10214049

By:

Abdel-Basset, Mohamed;
Mohamed, Reda;
Abd Elkhalik, Waleed;
Sharawi, Marwa;
Sallam, Karam M.

Publication type:

Article

Energy-Aware Cloud-Edge Collaborative Task Offloading with Adjustable Base Station Radii in Smart Cities.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 21, p. 3992, doi. 10.3390/math10213992

By:

Su, Qian;
Zhang, Qinghui;
Zhang, Xuejie

Publication type:

Article

Scheduling with Resource Allocation, Deteriorating Effect and Group Technology to Minimize Total Completion Time.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 16, p. 2983, doi. 10.3390/math10162983

By:

Yan, Jia-Xuan;
Ren, Na;
Bei, Hong-Bin;
Bao, Han;
Wang, Ji-Bo

Publication type:

Article

Single-Machine Group Scheduling Model with Position-Dependent and Job-Dependent DeJong's Learning Effect.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 14, p. N.PAG, doi. 10.3390/math10142454

By:

Qian, Jin;
Zhan, Yu

Publication type:

Article

Revisiting the Polynomial-Time Equivalence of Computing the CRT-RSA Secret Key and Factoring.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 13, p. 2238, doi. 10.3390/math10132238

By:

Zheng, Mengce

Publication type:

Article

Identification of Quadratic Volterra Polynomials in the "Input–Output" Models of Nonlinear Systems.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 11, p. 1836, doi. 10.3390/math10111836

By:

Voscoboynikov, Yury;
Solodusha, Svetlana;
Markova, Evgeniia;
Antipina, Ekaterina;
Boeva, Vasilisa

Publication type:

Article

The Due Window Assignment Problems with Deteriorating Job and Delivery Time.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 10, p. 1672, doi. 10.3390/math10101672

By:

Qian, Jin;
Zhan, Yu

Publication type:

Article

Search Graph Magnification in Rapid Mixing of Markov Chains Associated with the Local Search-Based Metaheuristics.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 1, p. 47, doi. 10.3390/math10010047

By:

Shenoy, Ajitha K. B.;
Pai, Smitha N.

Publication type:

Article

The Due Date Assignment Scheduling Problem with Delivery Times and Truncated Sum-of-Processing-Times-Based Learning Effect.

Published in:

Mathematics (2227-7390), 2021, v. 9, n. 23, p. 3085, doi. 10.3390/math9233085

By:

Qian, Jin;
Zhan, Yu

Publication type:

Article

Factoring the Modulus of Type N = p 2 q by Finding Small Solutions of the Equation e r − (N s + t) = α p 2 + β q 2.

Published in:

Mathematics (2227-7390), 2021, v. 9, n. 22, p. 2931, doi. 10.3390/math9222931

By:

Asbullah, Muhammad Asyraf;
Rahman, Normahirah Nek Abd;
Ariffin, Muhammad Rezal Kamel;
Salim, Nur Raidah

Publication type:

Article

Data Interpolation by Near-Optimal Splines with Free Knots Using Linear Programming.

Published in:

Mathematics (2227-7390), 2021, v. 9, n. 10, p. 1099, doi. 10.3390/math9101099

By:

Thakur, Lakshman S.;
Bragin, Mikhail A.;
Rakhmangulov, Aleksandr

Publication type:

Article

Unified Polynomial Dynamic Programming Algorithms for P-Center Variants in a 2D Pareto Front †.

Published in:

Mathematics (2227-7390), 2021, v. 9, n. 4, p. 453, doi. 10.3390/math9040453

By:

Dupin, Nicolas;
Nielsen, Frank;
Talbi, El-Ghazali;
Werner, Frank

Publication type:

Article

Some Remarks on Odd Edge Colorings of Digraphs.

Published in:

Mathematics (2227-7390), 2021, v. 9, n. 3, p. 231, doi. 10.3390/math9030231

By:

Petruševski, Mirko;
Škrekovski, Riste

Publication type:

Article

Coverability of Graphs by Parity Regular Subgraphs.

Published in:

Mathematics (2227-7390), 2021, v. 9, n. 2, p. 182, doi. 10.3390/math9020182

By:

Petruševski, Mirko;
Škrekovski, Riste

Publication type:

Article

Factorization and Malleability of RSA Moduli, and Counting Points on Elliptic Curves Modulo N.

Published in:

Mathematics (2227-7390), 2020, v. 8, n. 12, p. 2126, doi. 10.3390/math8122126

By:

Dieulefait, Luis V.;
Urroz, Jorge

Publication type:

Article

An Algorithm for Counting the Fixed Point Orbits of an AND-OR Dynamical System with Symmetric Positive Dependency Graph.

Published in:

Mathematics (2227-7390), 2020, v. 8, n. 9, p. 1611, doi. 10.3390/math8091611

By:

Mezzini, Mauro;
Pelayo, Fernando L.

Publication type:

Article

Two-Agent Preemptive Pareto-Scheduling to Minimize Late Work and Other Criteria.

Published in:

Mathematics (2227-7390), 2020, v. 8, n. 9, p. 1517, doi. 10.3390/math8091517

By:

He, Ruyan;
Yuan, Jinjiang

Publication type:

Article

On the Dual and Inverse Problems of Scheduling Jobs to Minimize the Maximum Penalty.

Published in:

Mathematics (2227-7390), 2020, v. 8, n. 7, p. 1131, doi. 10.3390/math8071131

By:

Lazarev, Alexander A.;
Pravdivets, Nikolay;
Werner, Frank

Publication type:

Article

On Inner Expansions for a Singularly Perturbed Cauchy Problem with Confluent Fuchsian Singularities.

Published in:

Mathematics (2227-7390), 2020, v. 8, n. 6, p. 976, doi. 10.3390/math8060976

By:

Malek, Stephane

Publication type:

Article