21182815For2uniforminstancesChrobaketal1112designedanalgorithmthatis1377competitiveandprovedamatchinglowerboundTheiralgorithmusesinformationaboutthepastandsoisnotmemorylessInfactatig ID: 466944