Maximum independent sets of commuting and noninterfering inversions

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

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

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

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

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

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

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

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

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

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

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

In this paper, we address the resource allocation problem of device-to-device (D2D) communications underlaying orthogonal frequency division multiple access (OFDMA) based cellular systems by exploiting the efficiency that comes from an ensemble of graph th ...

Maximum independent sets of commuting and noninterfering inversions

Chattez avec Graph Search

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

Impact of phylogeny on structural contact inference from protein sequence data

Metasurface-stabilized optical microcavities

Certification of Bottleneck Task Assignment With Shortest Path Criteria

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

Extractable Witness Encryption for the Homogeneous Linear Equations Problem

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

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

Scalable maximal subgraph mining with backbone-preserving graph convolutions

Decarbonizing The Production of Primary Aluminium Using Renewable Resource

Resource Allocation for Underlaying Device-to-Device Communications Using Maximal Independent Sets and Knapsack Algorithm