Publications related to Insertion sort

Towards a secure and trustworthy imaging with non-fungible tokens

Touradj Ebrahimi, Evgeniy Upenik, Davi Nachtigall Lazzarotto

Non fungible tokens (NFTs) are used to define the ownership of digital assets. More recently, there has been a surge of platforms to auction digital art as well as other digital assets in form of image, video, and audio content of all sorts. Although NFTs ...

2021

Computational methods for live heart imaging with speed-constrained microscopes

Olivia Mariani

Imaging methods to capture the beating and developing heart inside embryonic animal models such as the zebrafish are a key component for the study of fundamental biological processes such as cardiac birth defects or tissue regeneration. However, live heart ...

EPFL2021

From Trees to Barcodes and Back Again: Theoretical and Statistical Perspectives

Kathryn Hess Bellwald, Lida Kanari, Adélie Eliane Garin

Methods of topological data analysis have been successfully applied in a wide range of fields to provide useful summaries of the structure of complex data sets in terms of topological descriptors, such as persistence diagrams. While there are many powerful ...

2020

FPGAs in the Datacenters: the Case of Parallel Hybrid Super Scalar String Sample Sort

Paolo Ienne, Mikhail Asiatici, Damian Maiorano

String sorting is an important part of database and MapReduce applications; however, it has not been studied as extensively as sorting of fixed-length keys. Handling variable-length keys in hardware is challenging and it is no surprise that no string sorte ...

IEEE COMPUTER SOC2020

Device and method for sorting biological entities

Francesco Mondada, Frank Bonnet, Norbert Crot, Marcin Antoni Sylwestrzak

A device for sorting biological entities is disclosed. The device comprises a channel to canalize the biological entities and a selector having slots to accommodate said entities. Means for detecting and analysing an optical parameter of the biological ent ...

2019

Novel compartment-specific biosensors reveal a complementary subcellular distribution of bioactive Furin and PC7

Pierpaolo Ginefra

Proprotein Convertases (PCs) constitute a family of serine proteases that activate various hormones, growth factors and cell adhesion molecules by mediating endoproteolytic cleavage of their secreted inactive precursors during their transit in the secret ...

EPFL2018

QUASII: QUery-Aware Spatial Incremental Index

Anastasia Ailamaki, Darius Sidlauskas, Thomas Heinis, Mirjana Pavlovic

With large-scale simulations of increasingly detailed models and improvement of data acquisition technologies, massive amounts of data are easily and quickly created and collected. Traditional systems require indexes to be built before analytic queries can ...

2018

Automated microfluidic sorting of mammalian cells labeled with magnetic microparticles for those that efficiently express and secrete a protein of interest

Amar Rida, Nicolas Mermod, Etienne Lançon, Niamh Harraghy

We developed a method for the fast sorting and selection of mammalian cells expressing and secreting a protein at high levels. This procedure relies on cell capture using an automated microfluidic device handling antibody-coupled magnetic microparticles an ...

Wiley2017

Just Sort It! A Simple and Effective Approach to Active Preference Learning

Matthias Grossglauser, Lucas Maystre

We address the problem of learning a ranking by using adaptively chosen pairwise comparisons. Our goal is to recover the ranking accurately but to sample the comparisons sparingly. If all comparison outcomes are consistent with the ranking, the optimal sol ...

2017

FloDB: Unlocking Memory in Persistent Key-Value Stores

Rachid Guerraoui, Mihail Igor Zablotchi, Vasileios Trigonakis, Oana Maria Balmau

Log-structured merge (LSM) data stores enable to store and process large volumes of data while maintaining good performance. They mitigate the I/O bottleneck by absorbing updates in a memory layer and transferring them to the disk layer in sequential batch ...

2017

A bucket sort algorithm for the particle-in-cell method on manycore architectures

Laurent Villard, Stephan Brunner, Trach-Minh Tran, Claudio Gheller

The Particle-In-Cell (PIC) method is effectively used in many scientific simulation codes. In order to optimize the performance of the PIC approach, data locality is required. This relies on efficient sorting algorithms. We present a bucket sort algorithm ...

Springer2016

Cracking The Complexity Of Fixed-Point Refinement In Complex Wireless Systems

Paolo Ienne, David Novo Bruna

Fixed-point arithmetic leads to efficient implementations. However, the optimization process required to size each of the implementation signals can be prohibitively complex. In this paper, we introduce a new divide-and-conquer method that is able to appro ...

Ieee2013

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

Boi Faltings, Immanuel Trummer

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

Impact of flood deposits on earthworm communities in alder forests from a subalpine floodplain (Kandersteg, Switzerland)

Claire Guenat, Géraldine Michèle Bullinger, Jean-Michel Gobat, Renée-Claire Le Bayon

In many ecosystems, bioindication is a tool to estimate biodiversity and quality of environment. In soils,invertebrates are generally suitable bioindicators, especially earthworms. In floodplains, young alluvial soils are exposed to sedimentation and erosi ...

Elsevier2011

Neighbor discovery with reception status feedback to transmitters

Ramin Khalili

Neighbor discovery is essential for the process of self-organization of a wireless network, where almost all routing and medium access protocols need knowledge of one-hop neighbors. In this paper we study the problem of neighbor discovery in a static and s ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2010

On the insulator-conductor transition in polymer nanocomposites

Gianluca Ambrosetti

This thesis presents an investigation of the models describing electrical conductivity in polymer nanocomposites, which consist in more or less random dispersions of nanometric conductive fillers like carbon nanotubes, nanofibers or graphene sheets in a po ...

EPFL2010

Ordered Sets in the Calculus of Data Structures

Viktor Kuncak, Philippe Paul Henri Suter, Ruzica Piskac

Our goal is to identify families of relations that are useful for reasoning about software. We describe such families using decidable quantifier-free classes of logical constraints with a rich set of operations. A key challenge is to define such classes of ...

Springer2010

On Optimal Replication Group Splits in P2P Data Stores Based on the Hypercube

P2P data stores excel if availability of inserted data items must be guaranteed. Their inherent mechanisms to counter peer pop- ulation dynamics make them suitable for a wide range of application domains. This paper presents and analyzes the split maintena ...

GI2007

Visuo-motor pathways in humans revealed by event-related fMRI

Jean-Philippe Thiran, Reto Meuli, Clotaire Michel

Whether different brain networks are involved in generating unimanual responses to a simple visual stimulus presented in the ipsilateral versus contralateral hemifield remains a controversial issue. Visuo-motor routing was investigated with event-related f ...

2006

Multicriteria analysis of health, comfort and energy-efficiency of buildings

Claude-Alain Roulet, Niklaus Johner

In order to cope with sustainable development policy, buildings should be at least healthy, comfortable and energy efficient. Criteria for assessing individually the occupant's perceived health, the provided thermal, visual, acoustical comfort, the indoor ...

2005