• Suche: "polynomial-time algorithms"

Treffer 1 - 20 von 9.718

1

The Closed Geodetic Game: algorithms and strategies
Dailly, Antoine ; Gahlawat, Harmender ; Myint, Zin Mar ; et al.
International Workshop on Combinatorial Algorithms. :273-286

Bozeman, United States Combinatorial Games Cactus Graphs Block Graphs Cartesian Product Polynomial-time algorith... …
Konferenz
Zu den Favoriten
2

Impact of bot return policies in van-and-bot delivery systems.
Gajda, Mikele ; Boysen, Nils ; Gallay, Olivier
International Journal of Production Research. Sep2024, Vol. 62 Issue 17, p6360-6379. 20p.

CITY traffic POLYNOMIAL time algorith... SMART cities BIPARTITE graphs AUTONOMOUS robots
Fachzeitschrift
Zu den Favoriten
3

Dyadic linear programming and extensions.
Abdi, Ahmad ; Cornuéjols, Gérard ; Guenin, Bertrand ; et al.
Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p473-516. 44p.

LINEAR programming PROBLEM solving ALGORITHMS POLYNOMIAL time algorith... NUMERICAL calculations RATIONAL numbers …
Fachzeitschrift
Zu den Favoriten
4

Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices.
Hirai, Hiroshi ; Iwamasa, Yuni ; Oki, Taihei ; et al.
Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p941-984. 44p.

COMBINATORIAL optimizati... POLYNOMIAL time algorith... ASSIGNMENT problems (Pro... DUALITY theory (Mathemat... MATRICES (Mathematics) NONCOMMUTATIVE algebras
Fachzeitschrift
Zu den Favoriten
5

The mixed integer trust region problem.
Del Pia, Alberto
Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p699-736. 38p.

NONLINEAR programming MATHEMATICAL optimizatio... INTEGER programming NP-hard problems POLYNOMIAL time algorith... INTEGERS …
Fachzeitschrift
Zu den Favoriten
6

Complexity of computing the worst optimal value of interval transportation problems.
Garajová, Elif ; Rada, Miroslav
Central European Journal of Operations Research. Sep2025, Vol. 33 Issue 3, p819-834. 16p.

MATHEMATICAL models LINEAR programming POLYNOMIAL time algorith... INTERVAL analysis BILEVEL programming
Fachzeitschrift
Zu den Favoriten
7

Fast Parameterized Preprocessing for Polynomial-Time Solvable Graph Problems.
Himmel, Anne-Sophie ; Mertzios, George B. ; Nichterlein, André ; et al.
Communications of the ACM. Apr2024, Vol. 67 Issue 4, p70-79. 10p.

DATA structures PARAMETERIZATION POLYNOMIAL time algorith... NP-hard problems COMPUTATIONAL complexity
Zeitschrift
Zu den Favoriten
8

A common due-date assignment problem with job rejection on parallel uniform machines.
Mosheiov, Gur ; Sarig, Assaf
International Journal of Production Research. Mar2024, Vol. 62 Issue 6, p2083-2092. 10p.

MACHINERY ECONOMIC lot size ASSIGNMENT problems (Pro... POLYNOMIAL time algorith... TARDINESS
Fachzeitschrift
Zu den Favoriten
9

Scheduling on identical machines with preemption and setup times.
Haned, Amina ; Kerdali, Abida ; Boudhar, Mourad
International Journal of Production Research. Jan2024, Vol. 62 Issue 1/2, p444-459. 16p.

SETUP time DYNAMIC programming POLYNOMIAL time algorith... POLYNOMIAL approximation GENETIC algorithms
Fachzeitschrift
Zu den Favoriten
10

Geometric Embeddability of Complexes is ∃ℝ-complete.
Abrahamsen, Mikkel ; Kleist, Linda ; Miltzow, Tillmann
Journal of the ACM. Feb2025, Vol. 72 Issue 1, p1-26. 26p.

STATISTICAL decision mak... POLYNOMIAL time algorith... COMPUTATIONAL topology COMPUTATIONAL complexity NP-hard problems
Fachzeitschrift
Zu den Favoriten
11

Flow-augmentation I: Directed graphs.
Kim, Eun Jung ; Kratsch, Stefan ; Pilipczuk, Marcin ; et al.
Journal of the ACM. Feb2025, Vol. 72 Issue 1, p1-38. 38p.

POLYNOMIAL time algorith... GRAPH algorithms CUTTING stock problem INTEGERS LOGICAL prediction DIRECTED graphs
Fachzeitschrift
Zu den Favoriten
12

The Value of Robust Assortment Optimization Under Ranking-Based Choice Models.
Sturt, Bradley
Management Science. May2025, Vol. 71 Issue 5, p4246-4265. 20p.

REVENUE management DATA analytics MARKETING management ROBUST optimization POLYNOMIAL time algorith...
Fachzeitschrift
Zu den Favoriten
13

Revisit the scheduling problem with assignable or generalized due dates to minimize total weighted late work.
Chen, Rubing ; Gao, Yuan ; Geng, Zhichao ; et al.
International Journal of Production Research. Nov2023, Vol. 61 Issue 22, p7630-7648. 19p. 4 Diagrams, 12 Charts.

SCHEDULING ALGORITHMS WORKING hours POLYNOMIAL time algorith... NP-hard problems
Fachzeitschrift
Zu den Favoriten
14

Quantum algorithm for the simulation of non-Markovian quantum dynamics using Feynman–Vernon influence functional.
Seneviratne, Avin ; Walters, Peter L. ; Wang, Fei
Journal of Chemical Physics. 5/21/2025, Vol. 162 Issue 19, p1-16. 16p.

POLYNOMIAL time algorith... QUANTUM theory PATH integrals ALGORITHMS
Fachzeitschrift
Zu den Favoriten
15

A new and faster representation for counting integer points in parametric polyhedra.
Gribanov, Dmitry V. ; Malyshev, Dmitry S. ; Pardalos, Panos M. ; et al.
Computational Optimization & Applications. Dec2025, Vol. 92 Issue 3, p811-861. 51p.

POLYNOMIAL time algorith... POLYTOPES SPARSE matrices MATHEMATICAL functions CARDINAL numbers OPTIMIZATION algorithms
Fachzeitschrift
Zu den Favoriten
16

Reactive scheduling of uncertain jobs with maximum time lags.
Györgyi, Péter ; Kis, Tamás ; Szögi, Evelin
European Journal of Operational Research. Oct2025, Vol. 326 Issue 1, p69-77. 9p.

RENEWABLE natural resour... SCHEDULING POLYNOMIAL time algorith... EVALUATION methodology
Fachzeitschrift
Zu den Favoriten
17

The Generalized Matrix Norm Problem.
Kulmburg, Adrian
SIAM Journal on Matrix Analysis & Applications. 2025, Vol. 46 Issue 4, p2226-2252. 27p.

MATHEMATICAL optimizatio... MATRIX norms POLYNOMIAL time algorith... REPRODUCIBLE research COMPUTABLE analysis DUALITY theory (Mathemat...
Fachzeitschrift
Zu den Favoriten
18

Subset estimators for spherical mean: effect of contamination and exact algorithm for computation.
Jha, Jayant ; Biswas, Atanu
Journal of Statistical Computation & Simulation. Oct2025, p1-23. 23p. 4 Illustrations.

DATA analysis ROBUST statistics POLYNOMIAL time algorith... SPHERICAL coordinates SPHERICAL geometry UNBIASED estimation (Sta...
Fachzeitschrift
Zu den Favoriten
19

Binary Iterative Hard Thresholding Converges with Optimal Number of Measurements for 1-Bit Compressed Sensing.
Matsumoto, Namiko ; Mazumdar, Arya
Journal of the ACM. Oct2024, Vol. 71 Issue 5, p1-64. 64p.

COMPRESSED sensing POLYNOMIAL time algorith... SUBGRADIENT methods LENGTH measurement APPROXIMATION error ORTHOGONAL matching purs... …
Fachzeitschrift
Zu den Favoriten
20

Submodular Functions and Perfect Graphs.
Abrishami, Tara ; Chudnovsky, Maria ; Dibek, Cemil ; et al.
Mathematics of Operations Research. Feb2025, Vol. 50 Issue 1, p189-208. 20p.

SUBMODULAR functions POLYNOMIAL time algorith... INDEPENDENT sets PHYSICAL sciences PRISMS
Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter