Works about POLYNOMIAL time algorithms

Results: 1964

The Minimum‐Cost Dynamic Flow Problem in a Fixed Graph With a Constant Target Flow Value.

Published in:

Networks, 2025, v. 85, n. 4, p. 437, doi. 10.1002/net.22272

By:

Kamiyama, Naoyuki

Publication type:

Article

ProgSIO-MSA: Progressive-based single iterative optimization framework for multiple sequence alignment using an effective scoring system.

Published in:

Journal of Bioinformatics & Computational Biology, 2020, v. 18, n. 2, p. N.PAG, doi. 10.1142/S0219720020500055

By:

Bankapur, Sanjay;
Patil, Nagamma

Publication type:

Article

Reconstruction of sequence from its circular partial sums for cyclopeptide sequencing problem.

Published in:

Journal of Bioinformatics & Computational Biology, 2015, v. 13, n. 1, p. -1, doi. 10.1142/S0219720015400089

By:

Fomin, Eduard

Publication type:

Article

A framework of distributionally robust possibilistic optimization.

Published in:

Fuzzy Optimization & Decision Making, 2024, v. 23, n. 2, p. 253, doi. 10.1007/s10700-024-09420-2

By:

Guillaume, Romain;
Kasperski, Adam;
Zieliński, Paweł

Publication type:

Article

A genetic algorithm with path-relinking for operation sequencing in CAPP.

Published in:

International Journal of Advanced Manufacturing Technology, 2023, v. 125, n. 7/8, p. 3667, doi. 10.1007/s00170-023-10907-2

By:

Dou, Jianping;
Wang, Shuai;
Zhang, Canran;
Shi, Yunde

Publication type:

Article

PENGRAV: a practical polynomial time algorithm for optimizing the engraving path of an automatic engraving machine using a 3/2 approximation algorithm.

Published in:

International Journal of Advanced Manufacturing Technology, 2022, v. 123, n. 5/6, p. 1721, doi. 10.1007/s00170-022-10148-9

By:

Eapen, Neeta A.;
Heckendorn, Robert B.

Publication type:

Article

Mathematical modelling of power skiving for general profile based on numerical enveloping.

Published in:

International Journal of Advanced Manufacturing Technology, 2021, v. 116, n. 1/2, p. 733, doi. 10.1007/s00170-021-07485-6

By:

Jia, Kang;
Guo, Junkang;
Ma, Tao;
Wan, Shaoke

Publication type:

Article

Cutting path optimization for an automatic cutter in polynomial time using a 3/2 approximation algorithm.

Published in:

International Journal of Advanced Manufacturing Technology, 2021, v. 113, n. 11/12, p. 3667, doi. 10.1007/s00170-021-06842-9

By:

Eapen, Neeta A.;
Heckendorn, Robert B.

Publication type:

Article

Adapative algorithms for crowd-aided categorization.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2022, v. 31, n. 6, p. 1311, doi. 10.1007/s00778-021-00685-2

By:

Li, Yuanbing;
Wu, Xian;
Jin, Yifei;
Li, Jian;
Li, Guoliang;
Feng, Jianhua

Publication type:

Article

Incremental preference adjustment: a graph-theoretical approach.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2020, v. 29, n. 6, p. 1475, doi. 10.1007/s00778-020-00623-8

By:

Song, Liangjun;
Gan, Junhao;
Bao, Zhifeng;
Ruan, Boyu;
Jagadish, H. V.;
Sellis, Timos

Publication type:

Article

On the Proper Arc Labeling of Directed Graphs.

Published in:

Graphs & Combinatorics, 2022, v. 38, n. 1, p. 1, doi. 10.1007/s00373-021-02435-1

By:

Dehghan, Ali;
Ahadi, Arash

Publication type:

Article

Independent Sets in (P4+P4,Triangle)-Free Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 6, p. 2173, doi. 10.1007/s00373-021-02340-7

By:

Mosca, Raffaele

Publication type:

Article

Matchstick Puzzles on a Grid.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 2, p. 347, doi. 10.1007/s00373-019-02078-3

By:

Takenaga, Yasuhiko;
Mishiba, Shohei;
Sugiyama, Haruka

Publication type:

Article

On the Structure of (Even Hole, Kite)-Free Graphs.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 5, p. 989, doi. 10.1007/s00373-018-1925-5

By:

Fraser, Dallas J.;
Hamel, Angèle M.;
Hoàng, Chính T.

Publication type:

Article

Extended Formulations for Independence Polytopes of Regular Matroids.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 5, p. 1931, doi. 10.1007/s00373-016-1709-8

By:

Kaibel, Volker;
Lee, Jon;
Walter, Matthias;
Weltge, Stefan

Publication type:

Article

Finding Shorter Cycles in a Weighted Graph.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 1, p. 65, doi. 10.1007/s00373-015-1576-8

By:

Chao, Fugang;
Ren, Han;
Cao, Ni

Publication type:

Article

Maximum Weight Independent Sets in Odd-Hole-Free Graphs Without Dart or Without Bull.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 5, p. 1249, doi. 10.1007/s00373-014-1461-x

By:

Brandstädt, Andreas;
Mosca, Raffaele

Publication type:

Article

Polynomial Time Recognition of Essential Graphs Having Stability Number Equal to Matching Number.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 5, p. 1649, doi. 10.1007/s00373-014-1483-4

By:

Mosca, Raffaele;
Nobili, Paolo

Publication type:

Article

Orientations of Graphs with Prescribed Weighted Out-Degrees.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 1, p. 265, doi. 10.1007/s00373-013-1382-0

By:

Stiebitz, Michael;
Tuza, Zsolt;
Voigt, Margit

Publication type:

Article

On Unicyclic Graphs with Uniquely Restricted Maximum Matchings.

Published in:

Graphs & Combinatorics, 2013, v. 29, n. 6, p. 1867, doi. 10.1007/s00373-012-1230-7

By:

Levit, Vadim;
Mandrescu, Eugen

Publication type:

Article

Cubicity and Bandwidth.

Published in:

Graphs & Combinatorics, 2013, v. 29, n. 1, p. 45, doi. 10.1007/s00373-011-1099-x

By:

Chandran, L.;
Francis, Mathew;
Sivadasan, Naveen

Publication type:

Article

Deterministic fault-tolerant connectivity labeling scheme: Deterministic fault-tolerant connectivity labeling scheme: T. Izumi et al.

Published in:

Distributed Computing, 2025, v. 38, n. 1, p. 31, doi. 10.1007/s00446-024-00472-6

By:

Izumi, Taisuke;
Emek, Yuval;
Wadayama, Tadashi;
Masuzawa, Toshimitsu

Publication type:

Article

Linear-Size hopsets with small hopbound, and constant-hopbound hopsets in RNC.

Published in:

Distributed Computing, 2022, v. 35, n. 5, p. 419, doi. 10.1007/s00446-022-00431-z

By:

Elkin, Michael;
Neiman, Ofer

Publication type:

Article

Byzantine gathering in polynomial time.

Published in:

Distributed Computing, 2022, v. 35, n. 3, p. 235, doi. 10.1007/s00446-022-00419-9

By:

Bouchard, Sébastien;
Dieudonné, Yoann;
Lamani, Anissa

Publication type:

Article

Trie-PMS8: A trie-tree based robust solution for planted motif search problem.

Published in:

International Journal of Cognitive Computing in Engineering, 2024, v. 5, p. 332, doi. 10.1016/j.ijcce.2024.07.004

By:

Hasan, Mohammad;
Miah, Abu Saleh Musa;
Kabir, Md. Humaun;
Alam, Mahmudul

Publication type:

Article

Multi-Connectivity for Multicast Video Streaming in Cellular Networks.

Published in:

Network (2673-8732), 2024, v. 4, n. 2, p. 175, doi. 10.3390/network4020009

By:

Zuhra, Sadaf ul;
Chaporkar, Prasanna;
Karandikar, Abhay;
Poor, H. Vincent

Publication type:

Article

Security analysis of KAP based on enhanced MPF.

Published in:

IET Information Security (Wiley-Blackwell), 2020, v. 14, n. 4, p. 410, doi. 10.1049/iet-ifs.2019.0333

By:

Sakalauskas, Eligijus;
Mihalkovich, Aleksejus;
Uselis, Arnas

Publication type:

Article

Non‐quantum cryptanalysis of the noisy version of Aaronson–Christiano's quantum money scheme.

Published in:

IET Information Security (Wiley-Blackwell), 2019, v. 13, n. 4, p. 362, doi. 10.1049/iet-ifs.2018.5307

By:

Conde Pena, Marta;
Durán Díaz, Raul;
Faugère, Jean‐Charles;
Hernández Encinas, Luis;
Perret, Ludovic

Publication type:

Article

Preprocessing optimisation: revisiting recursive‐BKZ lattice reduction algorithm.

Published in:

IET Information Security (Wiley-Blackwell), 2018, v. 12, n. 6, p. 551, doi. 10.1049/iet-ifs.2017.0400

By:

Haque, Md. Mokammel;
Pieprzyk, Josef

Publication type:

Article

Key recovery on several matrix public‐key encryption schemes.

Published in:

IET Information Security (Wiley-Blackwell), 2016, v. 10, n. 3, p. 152, doi. 10.1049/iet-ifs.2015.0183

By:

Wang, Houzhen;
Zhang, Huanguo;
Tang, Shaohua

Publication type:

Article

Quantum-classical separations in shallow-circuit-based learning with and without noises.

Published in:

Communications Physics, 2024, v. 7, n. 1, p. 1, doi. 10.1038/s42005-024-01783-7

By:

Zhang, Zhihan;
Gong, Weiyuan;
Li, Weikang;
Deng, Dong-Ling

Publication type:

Article

Analytical approximations of one-dimensional hyperbolic equation with non-local integral conditions by reduced differential transform method.

Published in:

Computational Methods for Differential Equations, 2020, v. 8, n. 3, p. 537, doi. 10.22034/cmde.2020.29576.1424

By:

Noori, Seyyedeh Roodabeh Moosavi;
Taghizadeh, Nasir;
Manafian, Jalil

Publication type:

Article

A pseudo-spectral based method for time-fractional advection-diffusion equation.

Published in:

Computational Methods for Differential Equations, 2020, v. 8, n. 3, p. 454, doi. 10.22034/cmde.2020.29307.1414

By:

Shokri, Ali;
Mirzaei, Soheila

Publication type:

Article

On the computational aspects of Charlier polynomials.

Published in:

Cogent Engineering, 2020, v. 7, n. 1, p. 1, doi. 10.1080/23311916.2020.1763553

By:

Abdul-Hadi, Alaa M.;
Abdulhussain, Sadiq H.;
Mahmmod, Basheera M.;
Pham, Duc

Publication type:

Article

Artificial neural network model for cost optimization in a dual-source multi-destination outbound system.

Published in:

Cogent Engineering, 2018, v. 5, n. 1, p. 1, doi. 10.1080/23311916.2018.1447774

By:

Okwu, Modestus O.;
Oreko, Benjamin Ufuoma;
Okiy, Stanley;
Uzorh, Austin C.;
Oguoma, Onyewuchi

Publication type:

Article

Two Parallel-Machine Scheduling Problems with Function Constraint.

Published in:

Discrete Dynamics in Nature & Society, 2020, p. 1, doi. 10.1155/2020/2717095

By:

Hsu, Chia-Lun;
Liao, Jan-Ray

Publication type:

Article

HAR Testing for Spurious Regression in Trend.

Published in:

Econometrics (2225-1146), 2019, v. 7, n. 4, p. 50, doi. 10.3390/econometrics7040050

By:

Phillips, Peter C. B.;
Wang, Xiaohu;
Zhang, Yonghui

Publication type:

Article

Equitable Colorings of l-Corona Productsof Cubic Graphs.

Published in:

Archives of Control Sciences, 2024, v. 34, n. 1, p. 211, doi. 10.24425/acs.2024.149658

By:

FURMAŃCZYK, Hanna;
KUBALE, Marek

Publication type:

Article

Cyclic flow shop scheduling problem with two-machine cells.

Published in:

Archives of Control Sciences, 2017, v. 27, n. 2, p. 151, doi. 10.1515/acsc-2017-0009

By:

BOŻEJKO, WOJCIECH;
GNATOWSKI, ANDRZEJ;
IDZIKOWSKI, RADOSŁ AW;
WODECKI, MIECZYSŁ AW

Publication type:

Article

Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms.

Published in:

Archives of Control Sciences, 2016, v. 26, n. 3, p. 281, doi. 10.1515/acsc-2016-0016

By:

Furmańczyk, Hanna;
Jastrzębski, Andrzej;
Kubale, Marek

Publication type:

Article

Visualization of robust L1PCA.

Published in:

Stat, 2016, v. 5, n. 1, p. 173, doi. 10.1002/sta4.113

By:

Zhou, Yi‐Hui;
Marron, J. S.

Publication type:

Article

Some Special Cases of a Continuous Time-Cost Tradeoff Problem with Multiple Milestones under a Chain Precedence Graph.

Published in:

Management Science & Financial Engineering, 2016, v. 22, n. 1, p. 5, doi. 10.7737/MSFE.2016.22.1.005

By:

Byung-Cheon Choi;
Jibok Chung

Publication type:

Article

Min-Max Regret Version of an m-Machine Ordered Flow Shop with Uncertain Processing Times.

Published in:

Management Science & Financial Engineering, 2015, v. 21, n. 1, p. 1, doi. 10.7737/MSFE.2015.21.1.001

By:

Myoung-Ju Park;
Byung-Cheon Choi

Publication type:

Article

Inverse Bin-Packing Number Problems: Polynomially Solvable Cases.

Published in:

Management Science & Financial Engineering, 2013, v. 19, n. 1, p. 25, doi. 10.7737/MSFE.2013.19.1.025

By:

Yerim Chung

Publication type:

Article

Attacking cryptosystems by means of virus machines.

Published in:

Scientific Reports, 2023, v. 13, n. 1, p. 1, doi. 10.1038/s41598-023-49297-6

By:

Pérez-Jiménez, Mario J.;
Ramírez-de-Arellano, Antonio;
Orellana-Martín, David

Publication type:

Article

Resolve integer ambiguity based on the global deep grid-based algorithms.

Published in:

Scientific Reports, 2023, v. 13, n. 1, p. 1, doi. 10.1038/s41598-023-47461-6

By:

Zhi, Gang;
Shi, Junpeng

Publication type:

Article

A modified particle swarm optimization algorithm for a vehicle scheduling problem with soft time windows.

Published in:

Scientific Reports, 2023, v. 13, n. 1, p. 1, doi. 10.1038/s41598-023-45543-z

By:

Qiao, Jinwei;
Li, Shuzan;
Liu, Ming;
Yang, Zhi;
Chen, Jun;
Liu, Pengbo;
Li, Huiling;
Ma, Chi

Publication type:

Article

Risk Management in Online Application using Semantic Caching.

Published in:

International Journal of Computer Science & Management Studies, 2013, v. 13, n. 5, p. 501

By:

Kumar, Nikhil;
Kumar, Sunil

Publication type:

Article

RECOGNITION ALGORITM FOR P<sub>4</sub>-TIDY GRAPHS.

Published in:

Scientific Studies & Research. Series Mathematics & Informatics, 2016, v. 26, n. 2, p. 59

By:

TALMACIU, MIHAI

Publication type:

Article

FAST ALGORITHMS OF HEREDITARY DOUBLY CHORDAL GRAPHS.

Published in:

Scientific Studies & Research. Series Mathematics & Informatics, 2016, v. 26, n. 1, p. 89

By:

TALMACIU, MIHAI

Publication type:

Article