6 papers
Temporal invariance of evolutionary entropy and comparative demographic analysis
Jorge Buescu, Henrique M. Oliveira
Does evolutionary entropy depend on the width of the age classes used to describe a population? We show that the apparent dependence on temporal resolution is a consequence of the…
FirstFit online coloring in the random order model
Xinyu Ye, Yuechuan Xu, Zixuan Wang +2
The average performance of FirstFit online coloring on trees in the random order model is completely determined in recent works of Frei et al. and Bosek et al., showing $Θ(\log n /…
Online Interval Selection on a Simple Chain
Yaqiao Li, Ali Mohammad Lavasani, Denis Pankratov
A set of intervals forms a simple chain if, for every , interval overlaps only with and . We show that a…
On the Online Weighted Non-Crossing Matching Problem
Joan Boyar, Shahin Kamali, Kim S. Larsen +3
We introduce and study the weighted version of an online matching problem in the Euclidean plane with non-crossing constraints: points with non-negative weights arrive online, and…
Newman's theorem via Carathéodory
Yaqiao Li, Ali Mohammad Lavasani, Mehran Shakerinava
We give a streamlined short proof of Newman's theorem in communication complexity by applying the classical and the approximate Carathéodory's theorems.
Renting Servers for Multi-Parameter Jobs in the Cloud
Yaqiao Li, Mahtab Masoori, Lata Narayanan +1
We study the Renting Servers in the Cloud problem (RSiC) in multiple dimensions. In this problem, a sequence of multi-parameter jobs must be scheduled on servers that can be rented…