Publications related to Counting 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

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

Efficient Learning from Comparisons

Lucas Maystre

Humans are comparison machines: comparing and choosing an item among a set of alternatives (such as objects or concepts) is arguably one of the most natural ways for us to express our preferences and opinions. In many applications, the analysis of data con ...

EPFL2018

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

Calibration method and system

Martin Vetterli, Ivan Dokmanic

The present invention concerns a method for calibrating an array of receivers (ri), each receiver being configured for receiving a signal transmitted by at least one transmitter (si), and echoes of the transmitted signal as reflected by one or more reflect ...

2014

Modular multilevel battery packaging for a universal and flexible EVs charging system

Rosa Martel Danoary Tsirinomeny

Electric Vehicles (EVs) carmakers are heavily confronted by the limited fault ride-through capabilities of actual EVs battery packs. Therefore, this paper introduces a new method of EVs battery packaging based on modular multilevel battery modules as well ...

2014

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

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

When manufacturing capability exceeds control capability: The paradox of high precision products, or is it possible to assemble functional products out of components we are unable to measure?

Jacques Jacot, Fabien Bourgeois, Sandra Koelemeijer Chollet

Sorting and mating is a very common practice in high precision manufacturing, as well in the watch industry, biomedical or automotive industry. This strategy helps to increase the assembly yield, but is costly and time-consuming. The question is, when is i ...

Springer, 233 Spring Street, New York, Ny 10013, United States2008

Effects of base-pair sequence, nicks and gaps on DNA minicircle shapes : analysis and experiment

Arnaud Amzallag

DNA is a long polymer with the form of a double helix of about two nanometers diameter (2.10-9 meters). It is composed of nucleotides whose sequence carries the information of heredity. The four possible nucleotides have slightly different geometries, and ...

EPFL2008

3D Reconstruction and Comparison of Shapes of DNA Minicircles Observed by Cryo-Electron Microscopy

Michaël Unser, Andrzej Stasiak, Arnaud Amzallag, Mathews Jacob

We use cryo-electron microscopy to compare 3D shapes of 158 bp long DNA minicircles that differ only in the sequence within an 18 bp block containing either a TATA box or a catabolite activator protein binding site. We present a sorting algorithm that corr ...

The Author(s)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