Sökning: "Thatchaphol Saranurak"

Hittade 1 avhandling innehållade orden Thatchaphol Saranurak.

1. 1. Dynamic algorithms: new worst-case and instance-optimal bounds via new connections

   Författare :Thatchaphol Saranurak; Danupon Nanongkai; Piotr Sankowski; KTH; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Computer Science; Datalogi;

   Sammanfattning : This thesis studies a series of questions about dynamic algorithms which are algorithms for quickly maintaining some information of an input data undergoing a sequence of updates. The first question asks \emph{how small the update time for handling each update can be} for each dynamic problem. LÄS MER