Sorting signed permutations by inversions in O(nlogn) time

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

The ability to characterize and separate cells based on their surface marker expression profiles using flow cytometry revolutionized our understanding of the immune system at the level of single cells. However, the use of surface protein quantification to ...

This paper offers a new algorithm to efficiently optimize scheduling decisions for dial-a-ride problems (DARPs), including problem variants considering electric and autonomous vehicles (e-ADARPs). The scheduling heuristic, based on linear programming theor ...

Context. Gaia DR3 has offered the scientific community a remarkable dataset of approximately one million spectra acquired with the radial velocity spectrometer (RVS) in the calcium II triplet region, which is well suited to identify very metal-poor (VMP) s ...

We introduce an algorithm to reconstruct a mesh from discrete samples of a shape's Signed Distance Function (SDF). A simple geometric reinterpretation of the SDF lets us formulate the problem through a point cloud, from which a surface can be extracted wit ...

We studied the influence of the Planetary Boundary Layer (PBL) on the air masses sampled at the mountaintop Hellenic Atmospheric Aerosol and Climate Change station ((HAC) 2 ) at Mount Helmos (Greece) during the Cloud-AerosoL InteractionS in the Helmos back ...

A measurement of the Higgs boson (H) production via vector boson fusion (VBF) and its decay into a bottom quark-antiquark pair (b (b) over bar) is presented using proton-proton collision data recorded by the CMS experiment at root s = 13TeV and correspondi ...

High-throughput testing of photoelectrochemical cells and materials under well-defined operating conditions can accelerate the discovery of new semiconducting materials, the characterization of the phenomena occurring at the semiconductor-electrolyte inter ...

Integrated quantum photonics leverages the on-chip generation of nonclassical states of light to realize key functionalities of quantum devices. Typically, the generation of such nonclassical states relies on whispering gallery mode resonators, such as int ...

Sample efficiency is a fundamental challenge in de novo molecular design. Ideally, molecular generative models should learn to satisfy a desired objective under minimal calls to oracles (computational property predictors). This problem becomes more apparen ...

In light of the challenges posed by climate change and the goals of the Paris Agreement, electricity generation is shifting to a more renewable and decentralized pattern, while the operation of systems like buildings is increasingly electrified. This calls ...

In this paper, we study sampling from a posterior derived from a neural network. We propose a new probabilistic model consisting of adding noise at every pre- and post-activation in the network, arguing that the resulting posterior can be sampled using an ...

The field of biometrics, and especially face recognition, has seen a wide-spread adoption the last few years, from access control on personal devices such as phones and laptops, to automated border controls such as in airports. The stakes are increasingly ...

An integer linear program is a problem of the form max{c^T x : Ax=b, x >= 0, x integer}, where A is in Z^(n x m), b in Z^m, and c in Z^n. Solving an integer linear program is NP-hard in general, but there are several assumptions for which it becomes fixed ...

In this thesis, we give new approximation algorithms for some NP-hard problems arising in resource allocation and network design. As a resource allocation problem, we study the Santa Claus problem (also known as the MaxMin Fair Allocation problem) in which ...

This paper proposes a novel method to improve georeferencing of airborne laser scanning by improved trajectory estimation using Vehicle Dynamic Model. In Vehicle Dynamic Model (VDM), the relationship between the dynamics of the platform and control inputs ...

A search for new heavy resonances decaying to WW, WZ, ZZ, WH, or ZH boson pairs in the all-jets final state is presented. The analysis is based on proton-proton collision data recorded by the CMS detector in 2016-2018 at a centre-of-mass energy of 13 TeV a ...

This paper presents the experimental validation of a linear recursive state estimation (SE) process for hybrid AC/DC microgrids proposed in the authors' previous work. The SE uses a unified and linear measurement model that relies on the use of synchronize ...

In 1948, Claude Shannon laid the foundations of information theory, which grew out of a study to find the ultimate limits of source compression, and of reliable communication. Since then, information theory has proved itself not only as a quest to find the ...

Finding cycles in directed graphs enables important applications in various domains such as finance, biology, chemistry, and network science. However, as the size of graph datasets continues to grow, it becomes increasingly difficult to discover cycles wit ...

Cycles are one of the fundamental subgraph patterns and being able to enumerate them in graphs enables important applications in a wide variety of fields, including finance, biology, chemistry, and network science. However, to enable cycle enumeration in r ...

Sorting signed permutations by inversions in O(nlogn) time

Chat with Graph Search

Specific Stimulation and Multiplex Secretion Analysis of T Cells Using a Suspendable Hydrogel Platform Enables Immunophenotyping at the Single-Cell Scale

A ride time-oriented scheduling algorithm for dial-a-ride problems

Gaia's brightest very metal-poor (VMP) stars Metallicity catalogue of a thousand VMP stars from Gaia's radial velocity spectrometer spectra

Reach For the Arcs: Reconstructing Surfaces from SDFs via Tangent Points

The Influence of the Planetary Boundary Layer on the Atmospheric State at an Orographic Site at the Eastern Mediterranean

Measurement of the Higgs boson production via vector boson fusion and its decay into bottom quarks in proton-proton collisions at √s=13 TeV

High-throughput parallel testing of ten photoelectrochemical cells for water splitting: case study on the effects of temperature in hematite photoanodes

Generation of entangled photon pairs from a silicon bichromatic photonic crystal cavity

Augmented Memory: Sample-Efficient Generative Molecular Design with Reinforcement Learning

Quantifying the Unknown: Data-Driven Approaches and Applications in Energy Systems

Gibbs sampling the posterior of neural networks

Performing and Detecting Backdoor Attacks on Face Recognition Algorithms

Results on Sparse Integer Programming and Geometric Independent Sets

Approximation Algorithms for Allocation and Network Design

Model-based constraints for trajectory determination of quad-copters: Design, calibration & merits for direct orientation

Search for new heavy resonances decaying to WW, WZ, ZZ, WH, or ZH boson pairs in the all-jets final state in proton-proton collisions at √s=13 TeV

Experimental Validation of a Unified and Linear State Estimation Method for Hybrid AC/DC Microgrids

Time vs. Truth: Age-Distortion Tradeoffs and Strategies for Distributed Inference

Fast Parallel Algorithms for Enumeration of Simple, Temporal, and Hop-Constrained Cycles

Fast Parallel Algorithms for Enumeration of Simple, Temporal, and Hop-constrained Cycles