Results 51 to 60 of about 1,167,396 (296)
Revisiting the Problem of Searching on a Line [PDF]
, 2013 We revisit the problem of searching for a target at an unknown location on a line when given upper and lower bounds on the distance D that separates the initial position of the searcher from the target.
A. Collins +10 more
core +3 more sources
Semi-Online Algorithms for the Hierarchical Extensible Bin-Packing Problem and Early Work Problem
ComputationIn this paper, we consider two types of semi-online problems with hierarchies. In the extensible bin-packing problem with two hierarchical bins, one bin can pack all items, while the other bin can only pack some items.
Yaru Yang, Man Xiao, Weidong Li
doaj +1 more source
Online Bin Packing with Advice [PDF]
, 2013 We consider the online bin packing problem under the advice complexity model where the 'online constraint' is relaxed and an algorithm receives partial information about the future requests.
Boyar, Joan +3 more
core +2 more sources
Tracking Moving Objects with Few Handovers
, 2011 We study the online problem of assigning a moving point to a base-station region that contains it. For instance, the moving object could represent a cellular phone and the base station could represent the coverage zones of cell towers.
Eppstein, David +2 more
core +1 more source
Online Disjoint Set Cover Without Prior Knowledge [PDF]
, 2019 The disjoint set cover (DSC) problem is a fundamental combinatorial optimization problem concerned with partitioning the (hyper)edges of a hypergraph into (pairwise disjoint) clusters so that the number of clusters that cover all nodes is maximized.
Emek, Yuval +2 more
core +1 more source
Risk strategy analysis for an online rental problem of durable equipment with a transaction cost
Journal of Algorithms & Computational Technology, 2021 This study introduces the second-hand market into the famous ski-rental model, presents an online rental problem of durable equipment with a transaction cost, and designs an optimal deterministic competitive strategy. The traditional competitive analysis
Chunlin Xin, Jianwen Zhang, Ziping Wang
doaj +1 more source
Divine Proportion of The Invisible Hand: a New Look at Adam Smith’s Natural Theology
Журнал институциональных исследований, 2022 Recent research on labor-search-leisure model has described local multiple equilibria of Invisible hand under wage and price dispersion.
Sergey Malakhov
doaj +1 more source
The Online Disjoint Set Cover Problem and its Applications
, 2014 Given a universe $U$ of $n$ elements and a collection of subsets $\mathcal{S}$ of $U$, the maximum disjoint set cover problem (DSCP) is to partition $\mathcal{S}$ into as many set covers as possible, where a set cover is defined as a collection of ...
Bagaria, Vivek Kumar +2 more
core +1 more source
Frontiers in Sports and Active Living, 2021 Elite athletes achieve superior performance under high pressure in competitive situations. Although it is known that such situations affect the precompetitive activity of their autonomic nervous system (ANS), the relationship between precompetitive ANS ...
Seiji Matsumura +5 more
doaj +1 more source
Improved Online Algorithm for Weighted Flow Time
, 2018 We discuss one of the most fundamental scheduling problem of processing jobs on a single machine to minimize the weighted flow time (weighted response time).
Azar, Yossi, Touitou, Noam
core +1 more source