Works matching DE "POLYNOMIAL time algorithms"
Results: 1910
The complexity of the perfect matching‐cut problem.
- Published in:
- Journal of Graph Theory, 2025, v. 108, n. 3, p. 432, doi. 10.1002/jgt.23167
- By:
- Publication type:
- Article
Minimising the makespan on parallel identical machines with log-linear position-dependent processing times.
- Published in:
- Journal of the Operational Research Society, 2025, v. 76, n. 3, p. 581, doi. 10.1080/01605682.2024.2382150
- By:
- Publication type:
- Article
Single-machine scheduling simultaneous consideration of resource allocations and exponential time-dependent learning effects.
- Published in:
- Journal of the Operational Research Society, 2025, v. 76, n. 3, p. 528, doi. 10.1080/01605682.2024.2371527
- By:
- Publication type:
- Article
Rescheduling for new orders on a single machine with rejection.
- Published in:
- Journal of the Operational Research Society, 2024, v. 75, n. 2, p. 346, doi. 10.1080/01605682.2023.2197000
- By:
- Publication type:
- Article
A Polynomial Time Solvable Capacitated Arc Routing Problem on Regular Grid Graphs.
- Published in:
- Networks, 2025, v. 85, n. 3, p. 272, doi. 10.1002/net.22262
- By:
- Publication type:
- Article
On Constrained Minimum Weight Edge Covers With Applications to Emergency Planning.
- Published in:
- Networks, 2025, v. 85, n. 3, p. 261, doi. 10.1002/net.22261
- By:
- Publication type:
- Article
DRAWINGS OF COMPLETE MULTIPARTITE GRAPHS UP TO TRIANGLE FLIPS.
- Published in:
- Journal of Computational Geometry, 2024, v. 15, n. 2, p. 124
- By:
- Publication type:
- Article
ALGORITHMS FOR LENGTH SPECTRA OF COMBINATORIAL TORI.
- Published in:
- Journal of Computational Geometry, 2024, v. 15, n. 2, p. 57
- By:
- Publication type:
- Article
COMPUTING A DIRICHLET DOMAIN FOR A HYPERBOLIC SURFACE.
- Published in:
- Journal of Computational Geometry, 2024, v. 15, n. 2, p. 40
- By:
- Publication type:
- Article
Retrieval optimization in a warehouse with multiple input/output-points: Retrieval optimization in a warehouse...: J. Buckow et al.
- Published in:
- OR Spectrum, 2025, v. 47, n. 1, p. 1, doi. 10.1007/s00291-024-00775-x
- By:
- Publication type:
- Article
The Complexity of Decomposing a Graph into a Matching and a Bounded Linear Forest.
- Published in:
- Journal of Graph Theory, 2025, v. 109, n. 1, p. 76, doi. 10.1002/jgt.23208
- By:
- Publication type:
- Article
Quantum Zeno Monte Carlo for computing observables.
- Published in:
- NPJ Quantum Information, 2025, v. 11, n. 1, p. 1, doi. 10.1038/s41534-025-01002-3
- By:
- Publication type:
- Article
An Inexact Projected Regularized Newton Method for Fused Zero-norms Regularization Problems.
- Published in:
- Journal of Machine Learning Research, 2024, v. 25, p. 1
- By:
- Publication type:
- Article
Memorization With Neural Nets: Going Beyond the Worst Case.
- Published in:
- Journal of Machine Learning Research, 2024, v. 25, p. 1
- By:
- Publication type:
- Article
MAP- and MLE-Based Teaching.
- Published in:
- Journal of Machine Learning Research, 2024, v. 25, p. 1
- By:
- Publication type:
- Article
Random Subgraph Detection Using Queries.
- Published in:
- Journal of Machine Learning Research, 2024, v. 25, p. 1
- By:
- Publication type:
- Article
Identifying representative sequences of protein families using submodular optimization.
- Published in:
- Scientific Reports, 2025, v. 15, n. 1, p. 1, doi. 10.1038/s41598-025-93128-9
- By:
- Publication type:
- Article
Graph decomposition techniques for solving combinatorial optimization problems with variational quantum algorithms.
- Published in:
- Quantum Information Processing, 2025, v. 24, n. 2, p. 1, doi. 10.1007/s11128-025-04675-z
- By:
- Publication type:
- Article
Preface: Preface: D. Genova, J. Kari.
- Published in:
- Natural Computing, 2025, v. 24, n. 1, p. 1, doi. 10.1007/s11047-025-10012-1
- By:
- 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:
- Publication type:
- Article
Fast Attitude Maneuvers for Flexible Spacecraft Using Continuous-Time Input.
- Published in:
- Transactions of the Japan Society of Aeronautical & Space Science, 2025, v. 68, n. 1, p. 29, doi. 10.2322/tjsass.68.29
- By:
- Publication type:
- Article
The minmin coalition number in graphs: The minmin coalition number in graphs: D. Bakhshesh, M. A. Henning.
- Published in:
- Aequationes Mathematicae, 2025, v. 99, n. 1, p. 223, doi. 10.1007/s00010-024-01045-5
- By:
- Publication type:
- Article
ReLU neural networks of polynomial size for exact maximum flow computation: Poly-size ReLU neural networks for maximum flow computation: C. Hertrich, L. Sering.
- Published in:
- Mathematical Programming, 2025, v. 210, n. 1, p. 377, doi. 10.1007/s10107-024-02096-x
- By:
- Publication type:
- Article
Inapproximability of shortest paths on perfect matching polytopes: Inapproximability of shortest paths on perfect matching polytopes: J. Cardinal, R. Steiner.
- Published in:
- Mathematical Programming, 2025, v. 210, n. 1, p. 147, doi. 10.1007/s10107-023-02025-4
- By:
- Publication type:
- Article
Course time scheduling problem for distance education considering server load balancing: a case of an engineering faculty.
- Published in:
- Neural Computing & Applications, 2025, v. 37, n. 7, p. 5635, doi. 10.1007/s00521-024-10941-5
- By:
- Publication type:
- Article
A Graph-Induced Neighborhood Search Heuristic for the Capacitated Multicommodity Network Design Problem.
- Published in:
- Mathematics (2227-7390), 2025, v. 13, n. 4, p. 588, doi. 10.3390/math13040588
- By:
- Publication type:
- Article
Couple Anti-Swing Obstacle Avoidance Control Strategy for Underactuated Overhead Cranes.
- Published in:
- Actuators, 2025, v. 14, n. 2, p. 90, doi. 10.3390/act14020090
- By:
- Publication type:
- Article
Broadcasting in Stars of Cliques and Path-Connected Cliques †.
- Published in:
- Algorithms, 2025, v. 18, n. 2, p. 76, doi. 10.3390/a18020076
- By:
- Publication type:
- Article
QCDCL vs QBF Resolution: Further Insights.
- Published in:
- Journal of Artificial Intelligence Research, 2024, v. 81, p. 741, doi. 10.1613/jair.1.15522
- By:
- Publication type:
- Article
Efficient and Fair Healthcare Rationing.
- Published in:
- Journal of Artificial Intelligence Research, 2024, v. 81, p. 337, doi. 10.1613/jair.1.15024
- By:
- Publication type:
- Article
Expressing and Exploiting Subgoal Structure in Classical Planning Using Sketches.
- Published in:
- Journal of Artificial Intelligence Research, 2024, v. 80, p. 171, doi. 10.1613/jair.1.15821
- By:
- Publication type:
- Article
General Policies, Subgoal Structure, and Planning Width.
- Published in:
- Journal of Artificial Intelligence Research, 2024, v. 80, p. 475, doi. 10.1613/jair.1.15581
- By:
- Publication type:
- Article
Computing Pareto-Optimal and Almost Envy-Free Allocations of Indivisible Goods.
- Published in:
- Journal of Artificial Intelligence Research, 2024, v. 80, p. 1, doi. 10.1613/jair.1.15414
- By:
- Publication type:
- Article
Competitive Equilibria with a Constant Number of Chores.
- Published in:
- Journal of Artificial Intelligence Research, 2023, v. 78, p. 1201, doi. 10.1613/jair.1.15260
- By:
- Publication type:
- Article
Improving Resource Allocations by Sharing in Pairs.
- Published in:
- Journal of Artificial Intelligence Research, 2023, v. 78, p. 1069, doi. 10.1613/jair.1.15001
- By:
- Publication type:
- Article
Your College Dorm and Dormmates: Fair Resource Sharing with Externalities.
- Published in:
- Journal of Artificial Intelligence Research, 2023, v. 77, p. 793, doi. 10.1613/jair.1.14863
- By:
- Publication type:
- Article
On the Complexity of Finding Set Repairs for Data-Graphs.
- Published in:
- Journal of Artificial Intelligence Research, 2023, v. 76, p. 721, doi. 10.1613/jair.1.13994
- By:
- Publication type:
- Article
On Fair Division under Heterogeneous Matroid Constraints.
- Published in:
- Journal of Artificial Intelligence Research, 2023, v. 76, p. 567, doi. 10.1613/jair.1.13779
- By:
- Publication type:
- Article
Fair Division of Indivisible Goods for a Class of Concave Valuations.
- Published in:
- Journal of Artificial Intelligence Research, 2022, v. 74, p. 111, doi. 10.1613/jair.1.12911
- By:
- Publication type:
- Article
Ordinal Maximin Share Approximation for Goods.
- Published in:
- Journal of Artificial Intelligence Research, 2022, v. 74, p. 353, doi. 10.1613/jair.1.13317
- By:
- Publication type:
- Article
On the Computational Complexity of Non-Dictatorial Aggregation.
- Published in:
- Journal of Artificial Intelligence Research, 2021, v. 72, p. 137
- By:
- Publication type:
- Article
Welfare Guarantees in Schelling Segregation.
- Published in:
- Journal of Artificial Intelligence Research, 2021, v. 71, p. 143, doi. 10.1613/jair.1.12771
- By:
- Publication type:
- Article
Efficient Large-Scale Multi-Drone Delivery using Transit Networks.
- Published in:
- Journal of Artificial Intelligence Research, 2021, v. 70, p. 757, doi. 10.1613/jair.1.12450
- By:
- Publication type:
- Article
AMP Chain Graphs: Minimal Separators and Structure Learning Algorithms.
- Published in:
- Journal of Artificial Intelligence Research, 2020, v. 69, p. 419, doi. 10.1613/jair.1.12101
- By:
- Publication type:
- Article
Preferences Single-Peaked on a Circle.
- Published in:
- Journal of Artificial Intelligence Research, 2020, v. 68, p. 462, doi. 10.1613/jair.1.11732
- By:
- Publication type:
- Article
Improving Nash Social Welfare Approximations of Indivisible Goods.
- Published in:
- Journal of Artificial Intelligence Research, 2020, v. 68, p. 225
- By:
- Publication type:
- Article
Recognizing Top-Monotonic Preference Profiles in Polynomial Time.
- Published in:
- Journal of Artificial Intelligence Research, 2019, v. 66, p. 57, doi. 10.1613/jair.1.11331
- By:
- Publication type:
- Article
Conditional Simple Temporal Networks with Uncertainty and Resources.
- Published in:
- Journal of Artificial Intelligence Research, 2019, v. 64, p. 931, doi. 10.1613/jair.1.11453
- By:
- Publication type:
- Article
On the Subexponential-Time Complexity of CSP.
- Published in:
- Journal of Artificial Intelligence Research, 2015, v. 52, p. 203, doi. 10.1613/jair.4540
- By:
- Publication type:
- Article
Coherent Predictive Inference under Exchangeability with Imprecise Probabilities.
- Published in:
- Journal of Artificial Intelligence Research, 2015, v. 52, p. 1, doi. 10.1613/jair.4490
- By:
- Publication type:
- Article