Publication

Maximum independent sets of commuting and noninterfering inversions

Related publications (30)

Blue Brain Nexus: An open, secure, scalable system for knowledge graph management and data-driven science

Henry Markram, Sean Lewis Hill, Samuel Claude Kerrien, Carolina Johanna Elisabeth Lindqvist, Alejandra Garcia Rojas Martinez, Huanxiang Lu, Mohameth François Sy, Anna-Kristin Kaufmann, Jonathan Raël Lurie, Henry Genet

Modern data-driven science often consists of iterative cycles of data discovery, acquisition, preparation, analysis, model building and validation leading to knowledge discovery as well as dissemination at scale. The unique challenges of building and simul ...

2023

Impact of phylogeny on structural contact inference from protein sequence data

Anne-Florence Raphaëlle Bitbol, Umberto Lupo, Nicola Dietler

Local and global inference methods have been developed to infer structural contacts from multiple sequence alignments of homologous proteins. They rely on correlations in amino acid usage at contacting sites. Because homologous proteins share a common ance ...

ROYAL SOC2023

Metasurface-stabilized optical microcavities

Ileana-Cristina Benea-Chelmus

Cavities concentrate light and enhance its interaction with matter. Confining to microscopic volumes is necessary for many applications but space constraints in such cavities limit the design freedom. Here we demonstrate stable optical microcavities by cou ...

Nature Portfolio2023

Certification of Bottleneck Task Assignment With Shortest Path Criteria

Maryam Kamgarpour, Tony Alan Wood

Minimising the longest travel distance for a group of mobile robots with interchangeable goals requires knowledge of the shortest length paths between all robots and goal destinations. Determining the exact length of the shortest paths in an environment wi ...

2023

NbN films with high kinetic inductance for high-quality compact superconducting resonators

Edoardo Charbon, Pasquale Scarlino, Fabrizio Minganti, Simone Frasca, Marco Scigliuzzo, Vincent Jean Yves Jouanny, Fabian Oppliger, Roberto Musio

Niobium nitride (NbN) is a particularly promising material for quantum technology applications, as it shows the degree of reproducibility necessary for large-scale superconducting circuits. We demonstrate that resonators based on NbN thin films present a o ...

American Physical Society (APS)2023

Extractable Witness Encryption for the Homogeneous Linear Equations Problem

Serge Vaudenay, Bénédikt Minh Dang Tran

Witness encryption is a cryptographic primitive which encrypts a message under an instance of an NP language and decrypts the ciphertext using a witness associated with that instance. In the current state of the art, most of the witness encryption construc ...

Springer2023

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

Yunus Inan

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 ...

EPFL2023

Worst-Case Delay Analysis of Time-Sensitive Networks with Network Calculus

Seyed Mohammadhossein Tabatabaee

Time-sensitive networks, as in the context of IEEE Time-Sensitive Networking (TSN) and IETF Deterministic Networking (DetNet), offer deterministic services with guaranteed bounded latency in order to support safety-critical applications. In this thesis, we ...

EPFL2023

Scalable maximal subgraph mining with backbone-preserving graph convolutions

Karl Aberer, Thanh Trung Huynh, Quoc Viet Hung Nguyen, Thành Tâm Nguyên

Maximal subgraph mining is increasingly important in various domains, including bioinformatics, genomics, and chemistry, as it helps identify common characteristics among a set of graphs and enables their classification into different categories. Existing ...

ELSEVIER SCIENCE INC2023

Decarbonizing The Production of Primary Aluminium Using Renewable Resource

Aluminium is the second most widely used metal in the world, with a variety of applications ranging from transportation to food packaging and construction. While many aluminium producers target increased utilization of recycled aluminium to produce rolled ...

American Institute of Chemical Engineering2023