Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
polynomial-time solution
Description:
An algorithmic solution whose running time is bounded by a polynomial in the size of the input, in computational complexity theory.
Related topics:
DNA and Biological Computing (14%),
Complexity and Algorithms in Graphs (13%)
OpenAlex ID:
keywords/polynomial-time-solution
Segmentation by grouping junctions
2002
·
H. Ishikawa
, D. Geiger
·
IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
·
185
A fast heuristic for the train scheduling problem
1994
·
X. Cai
, C.J. Goh
·
Computers & Operations Research
·
183
Globally optimal solution to multi-object tracking with merged measurements
2011
·
Joao F. Henriques
, Rui Caseiro
, et al.
·
IEEE/CVF International Conference on Computer Vision (ICCV)
·
148
Halin graphs and the travelling salesman problem
1983
·
G. Cornuéjols
, D. Naddef
, et al.
·
Mathematical Programming
·
135
Dynamic Economic Lot Size Model with Perishable Inventory
2000
·
Vernon Ning Hsu
·
Management Science
·
118
Order picking under random and turnover-based storage policies in fishbone aisle warehouses
2013
·
Melh Çelk
, Haldun Süral
·
IIE Transactions
·
108
Determining crane areas in intermodal transshipment yards: The yard partition problem
2009
·
Nils Boysen
, Malte Fliedner
·
European Journal of Operational Research
·
84
PDF
Requirements Planning with Pricing and Order Selection Flexibility
2006
·
Joseph Geunes
, H. Edwin Romeijn
, et al.
·
Operations Research
·
79
Building Maximum Lifetime Shortest Path Data Aggregation Trees in Wireless Sensor Networks
2014
·
Mengfan Shan
, Guihai Chen
, et al.
·
ACM Transactions on Sensor Networks
·
69
Robust Design of Radar Doppler Filters
2016
·
Augusto Aubry
, Antonio De Maio
, et al.
·
IEEE Transactions on Signal Processing
·
61
Minimum Cost Multi-Way Data Association for Optimizing Multitarget Tracking of Interacting Objects
2014
·
Chiwoo Park
, Taylor J. Woehl
, et al.
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
59
Minimizing setup costs for parallel multi-purpose machines under load-balancing constraint
2006
·
A. Aubry
, A. Rossi
, et al.
·
European Journal of Operational Research
·
47
The directional p-median problem: Definition, complexity, and algorithms
2006
·
Laura E. Jackson
, George N. Rouskas
, et al.
·
European Journal of Operational Research
·
41
Flow shop scheduling jobs with position-dependent processing times
2005
·
Ji-Bo Wang
·
Journal of Applied Mathematics and Computing
·
38
A solution method for the joint replenishment problem with correction factor
2007
·
Eric Porras
, Rommert Dekker
·
International Journal of Production Economics
·
36
Linear, Non-Approximated Models for Optimal Routing in Hazardous Environments
1998
·
V Marianov
, C ReVelle
·
Journal of the Operational Research Society
·
36
Relaxations and exact solution of the variable sized bin packing problem
2009
·
Mohamed Haouari
, Mehdi Serairi
·
Computational Optimization and Applications
·
34
The single-input Minimal Controllability Problem for structured systems
2015
·
Christian Commault
, Jean-Michel Dion
·
Systems & Control Letters
·
33
Efficient special case algorithms for the n‐line planar traveling salesman problem
1980
·
M. Cutler
·
Networks
·
33
Differential privacy of hierarchical Census data: An optimization approach
2021
·
Ferdinando Fioretto
, Pascal Van Hentenryck
, et al.
·
Artificial Intelligence
·
31
Integrated capacity, demand, and production planning with subcontracting and overtime options
2007
·
Yasemin Merzifonluoğlu
, Joseph Geunes
, et al.
·
Naval Research Logistics (NRL)
·
31
Computing with membranes: P systems with worm-objects
2002
·
J. Castellanos
, G. Paun
, et al.
·
String Processing and Information Retrieval
·
30
Efficient Resource Allocation for Multicell Heterogeneous Cognitive Networks With Varying Spectrum Availability
2015
·
Haythem Bany Salameh
·
IEEE Transactions on Vehicular Technology
·
29
Optimal spatial data matching for conflation: A network flow‐based approach
2019
·
Ting Lei
, Zhen Lei
·
Transactions in GIS
·
28
A Neural Net With Self-inhibiting Units for the N-queens Problem
1992
·
ORON SHAGRIR
·
International Journal of Neural Systems
·
28
Show more works
View as search
Works count:
148
Citation count:
2,315
Year
Topic
Type