Works matching DE "POLYNOMIAL time algorithms"
Results: 1889
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
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
Sharing Rewards in Cooperative Connectivity Games.
- Published in:
- Journal of Artificial Intelligence Research, 2013, v. 47, p. 281, doi. 10.1613/jair.3841
- By:
- Publication type:
- Article
Efficient Computation of the Shapley Value for Game-Theoretic Network Centrality.
- Published in:
- Journal of Artificial Intelligence Research, 2013, v. 46, p. 607, doi. 10.1613/jair.3806
- By:
- Publication type:
- Article
Parameterized Complexity Results for Exact Bayesian Network Structure Learning.
- Published in:
- Journal of Artificial Intelligence Research, 2013, v. 46, p. 263, doi. 10.1613/jair.3744
- By:
- Publication type:
- Article
The complexities of the satisfiability checking problems of feature diagram sublanguages.
- Published in:
- Software & Systems Modeling, 2023, v. 22, n. 4, p. 1113, doi. 10.1007/s10270-022-01048-3
- By:
- Publication type:
- Article
Resource allocation algorithm for 5G and B5G D2D underlay wireless cellular networks.
- Published in:
- Multimedia Tools & Applications, 2024, v. 83, n. 25, p. 66841, doi. 10.1007/s11042-024-18210-2
- By:
- Publication type:
- Article
Descriptive Complexity, Computational Tractability, and the Logical and Cognitive Foundations of Mathematics.
- Published in:
- Minds & Machines, 2021, v. 31, n. 1, p. 75, doi. 10.1007/s11023-020-09545-4
- By:
- Publication type:
- Article
Application of the theory of functional connections to the perturbed Lambert's problem.
- Published in:
- Celestial Mechanics & Dynamical Astronomy, 2024, v. 136, n. 5, p. 1, doi. 10.1007/s10569-024-10212-4
- By:
- Publication type:
- Article
Polynomial expansions of single-mode motions around equilibrium points in the circular restricted three-body problem.
- Published in:
- Celestial Mechanics & Dynamical Astronomy, 2018, v. 130, n. 5, p. 1, doi. 10.1007/s10569-018-9828-6
- By:
- Publication type:
- Article
Revisit to the THINC/QQ scheme: Recent progress to improve accuracy and robustness.
- Published in:
- International Journal for Numerical Methods in Fluids, 2022, v. 94, n. 7, p. 719, doi. 10.1002/fld.5072
- By:
- 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:
- Publication type:
- Article
Orthogonal Dissection into Few Rectangles.
- Published in:
- Discrete & Computational Geometry, 2025, v. 73, n. 1, p. 129, doi. 10.1007/s00454-023-00614-w
- By:
- Publication type:
- Article
On the Dominant of the Multicut Polytope.
- Published in:
- Discrete & Computational Geometry, 2024, v. 72, n. 3, p. 1169, doi. 10.1007/s00454-024-00646-w
- By:
- Publication type:
- Article
Short Topological Decompositions of Non-orientable Surfaces.
- Published in:
- Discrete & Computational Geometry, 2024, v. 72, n. 2, p. 783, doi. 10.1007/s00454-023-00580-3
- By:
- Publication type:
- Article
Computing Homotopy Classes for Diagrams.
- Published in:
- Discrete & Computational Geometry, 2023, v. 70, n. 3, p. 866, doi. 10.1007/s00454-023-00513-0
- By:
- Publication type:
- Article
Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries.
- Published in:
- Discrete & Computational Geometry, 2023, v. 70, n. 2, p. 323, doi. 10.1007/s00454-022-00411-x
- By:
- Publication type:
- Article
Inserting One Edge into a Simple Drawing is Hard.
- Published in:
- Discrete & Computational Geometry, 2023, v. 69, n. 3, p. 745, doi. 10.1007/s00454-022-00394-9
- By:
- Publication type:
- Article
Guest Editors' Foreword.
- Published in:
- Discrete & Computational Geometry, 2022, v. 68, n. 4, p. 945, doi. 10.1007/s00454-022-00435-3
- By:
- Publication type:
- Article
No-Dimensional Tverberg Theorems and Algorithms.
- Published in:
- Discrete & Computational Geometry, 2022, v. 68, n. 4, p. 964, doi. 10.1007/s00454-022-00380-1
- By:
- Publication type:
- Article
On the Complexity of the Plantinga–Vegter Algorithm.
- Published in:
- Discrete & Computational Geometry, 2022, v. 68, n. 3, p. 664, doi. 10.1007/s00454-022-00403-x
- By:
- Publication type:
- Article
On the Geometric Set Multicover Problem.
- Published in:
- Discrete & Computational Geometry, 2022, v. 68, n. 2, p. 566, doi. 10.1007/s00454-022-00402-y
- By:
- Publication type:
- Article
Arrangements of Approaching Pseudo-Lines.
- Published in:
- Discrete & Computational Geometry, 2022, v. 67, n. 2, p. 380, doi. 10.1007/s00454-021-00361-w
- By:
- Publication type:
- Article