{'fraction_non_alphanumeric': 0.021246458923512748, 'fraction_numerical': 0.0, 'mean_word_length': 5.3125, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Fast high-performance algorithms for multi-pin droplet routing in digital microfluidic biochips

The use of microfluidics for building biochips is an emerging research area. A key challenge in this area is the droplet routing problem in the design of digital microfluidic biochips. It involves the scheduling of movement of a number of droplets in a time-multiplexed manner to avoid their cross-contamination. This paper attempts to solve this problem for multiple source and target locations with the objectives of minimizing (i) electrode usage, and (ii) latest arrival times. Hierarchical and preferential heuristic algorithms are proposed, and experimental results are observed to be quite encouraging.