No articles found in this list
The attendees of this event are:Anders MøllerThe following resources are required for this event:DI-Turing-014
Michael T. GoodrichIT-huset, Store AuditoriumThursday August 23, 16:45-17:30We introduce the straggler identification problem, in which an algorithmmust determine the identities of the remaining members of a set after ithas had a large number of insertion and deletion operations performed onit, and now has relatively fewremaining members. The goal…
This talk discusses combinatorial group testing, which began from work on detecting diseases in blood samples taken from GIs in WWII. Given a parameter d, which provides an upper bound on the number of defective (e.g., diseased) samples, the main objective of such problems is todesign algorithms that identify all the defective samples without…