Copertina

The Power of Amortization on Minimizing Total Completion Time with Explorable Uncertainty

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Krekelberg, Bob, Liu, Alison Hsiang-Hsuan, Liu, Fu-Hong, Wong, Prudence W. H., Zhang, Xiao-Ou
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The Harmonic Indel Distance
di: Pepin, Bob
Pubblicazione: (2020)

Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete
di: la Tour, Max Dupré, et al.
Pubblicazione: (2025)

Parameterized Complexity of Submodular Minimization under Uncertainty
di: Kakimura, Naonori, et al.
Pubblicazione: (2024)

Efficient Algorithms for Minimizing the Kirchhoff Index via Adding Edges
di: Zhou, Xiaotian, et al.
Pubblicazione: (2025)

On the FirstFit Algorithm for Online Unit-Interval Coloring
di: Krekelberg, Bob, et al.
Pubblicazione: (2025)

Finding Minimal Clusters in st-DAGs
di: Vogl, Ulrich, et al.
Pubblicazione: (2026)

Minimizing breaks by minimizing odd cycle transversals
di: Fujii, Koichi, et al.
Pubblicazione: (2024)

An Algorithm for the Decomposition of Complete Graph into Minimum Number of Edge-disjoint Trees
di: Sinha, Antika, et al.
Pubblicazione: (2024)

Ternary Binomial and Trinomial Bent Functions in the Completed Maiorana-McFarland Class
di: Helleseth, Tor, et al.
Pubblicazione: (2025)

Completely Independent Steiner Trees
di: Maheshwari, Anil, et al.
Pubblicazione: (2026)

Word-representability and comparability: Minimal forbidden induced subgraphs and cover number bounds
di: Kenkireth, Benny George, et al.
Pubblicazione: (2025)

On Obtaining New MUBs by Finding Points on Complete Intersection Varieties over $\mathbb{R}$
di: Banerjee, Arindam, et al.
Pubblicazione: (2025)

Bounds on the Complete Forcing Number of Graphs
di: Ebrahimi, Javad B., et al.
Pubblicazione: (2024)

Covering Complete Geometric Graphs by Monotone Paths
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2025)

Automated Mathematical Discovery and Verification: Minimizing Pentagons in the Plane
di: Subercaseaux, Bernardo, et al.
Pubblicazione: (2023)

Approximation Algorithms for Minimizing Congestion in Demand-Aware Networks
di: Dai, Wenkai, et al.
Pubblicazione: (2024)

Complete polyhedral description of chemical graphs of maximum degree at most 3
di: Dusollier, Valentin, et al.
Pubblicazione: (2025)

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2024)

Enumerating Minimal Defensive Alliances
di: Feng, Zhidan, et al.
Pubblicazione: (2023)

Equitable coloring of sparse graphs
di: Liu, Weichan, et al.
Pubblicazione: (2024)

Application of the Quantum Approximate Optimization Algorithm in Solving the Total Domination Problem
di: Pan, Haoqian, et al.
Pubblicazione: (2024)

Well-mixing vertices and almost expanders
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2021)

Burning Graph Powers and Branching Trees
di: Jansson, Jesper, et al.
Pubblicazione: (2026)

A Euclidean Distance Matrix Model for Convex Clustering
di: Wang, Zhaowei, et al.
Pubblicazione: (2021)

Limit Laws for Critical Dispersion on Complete Graphs
di: De Ambroggio, Umberto, et al.
Pubblicazione: (2024)

A Polynomial-Time Approximation Algorithm for Complete Interval Minors
di: Bourneuf, Romain, et al.
Pubblicazione: (2025)

Covering a Graph with Minimal Local Sets
di: Claudet, Nathan, et al.
Pubblicazione: (2024)

Independent transversal blow-up of graphs
di: Dai, Tianjiao, et al.
Pubblicazione: (2025)

The 27-qubit Counterexample to the LU-LC Conjecture is Minimal
di: Claudet, Nathan
Pubblicazione: (2026)

A Systematic Study of Single-Anchor Logical Gadgets
di: Güngör, Fikret H.
Pubblicazione: (2025)

A Scalable Lift-and-Project Differentiable Approach For the Maximum Cut Problem
di: Alkhouri, Ismail, et al.
Pubblicazione: (2025)

Fine-Grained Expressive Power of Weisfeiler-Leman: A Homomorphism Counting Perspective
di: Zhou, Junru, et al.
Pubblicazione: (2024)

Symmetric Splendor: Unraveling Universally Closest Refinements and Fisher Market Equilibrium through Density-Friendly Decomposition
di: Chan, T-H. Hubert, et al.
Pubblicazione: (2024)

Density Decomposition in Dual-Modular Optimization: Markets, Fairness, and Contracts
di: Chan, T-H. Hubert, et al.
Pubblicazione: (2025)

Packing Topological Minors Half-Integrally
di: Liu, Chun-Hung
Pubblicazione: (2017)

Fault tolerance for metric dimension and its variants
di: Geneson, Jesse, et al.
Pubblicazione: (2025)

Powers of large matrices on GPU platforms to compute the Roman domination number of cylindrical graphs
di: Martínez, J. A., et al.
Pubblicazione: (2024)

Discrepancy Minimization via Regularization
di: Pesenti, Lucas, et al.
Pubblicazione: (2022)

Pentagon Minimization without Computation
di: Mackey, John, et al.
Pubblicazione: (2024)

The vertex-pancyclicity of the simplified shuffle-cube and the vertex-bipancyclicity of the balanced shuffle-cube
di: Liu, Yasong, et al.
Pubblicazione: (2024)