scientific article; zbMATH DE number 7799584

DOI10.4230/LIPICS.FSTTCS.2021.6arXiv2103.16340MaRDI QIDQ6187017

Maximilian Janke, Susanne Albers

Publication date: 5 February 2024

Full work available at URL: https://arxiv.org/abs/2103.16340

Title of this publication is not available (Why is that?)

zbMATH Keywords

schedulingcompetitive analysislower boundonline algorithmmakespan minimizationsecretary problemrandom-order

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Theory of computing (68Qxx)

Related Items (1)

A truthful near-optimal mechanism for online linear packing-covering problem in the random order model

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6187017)