Publications related to Integer sorting

The RADO approach to Quality-Driven Service Composition - Approximating the Pareto-Frontier in Polynomial Time

In Quality-Driven Service Composition, tasks from an ab- stract work ow are assigned to concrete services such that work ow QoS are optimized. The following three proper- ties are desirable for a corresponding algorithm. First, the run time is ideally boun ...

2012

Randomized versus Deterministic Implementations of Concurrent Data Structures

Dan Alistarh

One of the key trends in computing over the past two decades has been increased distribution, both at the processor level, where multi-core architectures are now the norm, and at the system level, where many key services are currently distributed overmulti ...

EPFL2012

Sorting Live Stem Cells Based on Sox2 mRNA Expression

Matthias Lütolf, Peter Frey, Jeffrey Alan Hubbell, Hans Mattias Larsson, Seung Tae Lee

While cell sorting usually relies on cell-surface protein markers, molecular beacons (MBs) offer the potential to sort cells based on the presence of any expressed mRNA and in principle could be extremely useful to sort rare cell populations from primary i ...

Public Library of Science2012

Optimal-Time Adaptive Strong Renaming, with Applications to Counting

Seth Gilbert, Dan Alistarh, Morteza Zadimoghaddam

We give two new randomized algorithms for tight renaming, both of which work against an adaptive adversary. The first uses repeated sampling over a sequence of arrays of decreasing size to assign unique names to each of

n

processes with step complexity $ ...

Acm Order Department, P O Box 64145, Baltimore, Md 21264 Usa2011

Separation of platelets from other blood cells in continuous-flow by dielectrophoresis field-flow-fractionation

Philippe Renaud, Niccolo Piacentini, Raphaël Tornay

We present a microfluidic device capable of separating platelets from other blood cells in continuous flow using dielectrophoresis field-flow-fractionation. The use of hydrodynamic focusing in combination with the application of a dielectrophoretic force a ...

American Institute of Physics2011

Cell sorting by dielectrophoresis for evaluation of lysis efficiency in continuous flow

Philippe Renaud, Niccolo Piacentini

This paper reports on a device capable of electrical cell lysis and evaluation of lysis efficiency in continuous flow using dielectrophoretic cell sorting. The device uses an innovative design, called liquid electrodes, to perform both cell lysis and cell ...

2010

A Generic Parallel Collection Framework

Martin Odersky, Tiark Rompf, Aleksandar Prokopec

Most applications manipulate structured data. Modern languages and platforms provide collection frameworks with basic data structures like lists, hashtables and trees. These data structures come with a range of predefined operations which include sorting, ...

2010

Sorting signed permutations by inversions in O(nlogn) time

Bernard Moret, Yu Lin, Vaibhav Rajan, Krister Swenson

The study of genomic inversions (or reversals) has been a mainstay of computational genomics for nearly 20 years. After the initial breakthrough of Hannenhalli and Pevzner, who gave the first polynomial-time algorithm for sorting signed permutations by inv ...

2010

Controlled entrapment of cells in hydrogels on chip and cell sorting by dielectrophoresis using liquid electrodes

Thomas Michael Braschler

Alginate gel formation on-chip is presented in the first part of this thesis. The technique allows immobilization, and release, of biological cells on-chip. Furthermore, via layer by layer deposition, a locally heterogeneous environment can be generated at ...

EPFL2009

Heterogeneous Gossip

Rachid Guerraoui, Anne-Marie Kermarrec, Maxime Monod, Davide Frey

Gossip-based information dissemination protocols are considered easy to deploy, scalable and resilient to network dynamics. Load-balancing is inherent in these protocols as the dissemination work is evenly spread among all nodes. Yet, large-scale distribut ...

2009

Integer sorting

Graph Chatbot

Chat with Graph Search

The RADO approach to Quality-Driven Service Composition - Approximating the Pareto-Frontier in Polynomial Time

Randomized versus Deterministic Implementations of Concurrent Data Structures

Sorting Live Stem Cells Based on Sox2 mRNA Expression

Optimal-Time Adaptive Strong Renaming, with Applications to Counting

Separation of platelets from other blood cells in continuous-flow by dielectrophoresis field-flow-fractionation

Cell sorting by dielectrophoresis for evaluation of lysis efficiency in continuous flow

A Generic Parallel Collection Framework

Sorting signed permutations by inversions in O(nlogn) time

Controlled entrapment of cells in hydrogels on chip and cell sorting by dielectrophoresis using liquid electrodes

Heterogeneous Gossip

The RADO approach to Quality-Driven Service Composition - Approximating the Pareto-Frontier in Polynomial Time

Controlled entrapment of cells in hydrogels on chip and cell sorting by dielectrophoresis using liquid electrodes

Randomized versus Deterministic Implementations of Concurrent Data Structures

A Generic Parallel Collection Framework

Heterogeneous Gossip

Separation of platelets from other blood cells in continuous-flow by dielectrophoresis field-flow-fractionation

Sorting Live Stem Cells Based on Sox2 mRNA Expression

Cell sorting by dielectrophoresis for evaluation of lysis efficiency in continuous flow

Sorting signed permutations by inversions in O(nlogn) time

Optimal-Time Adaptive Strong Renaming, with Applications to Counting