Concept
Birkhoff polytope
Related publications (7)
Towards semantics-driven modelling and simulation of context-aware manufacturing systems
Systems modelling and simulation are two important facets for thoroughly and effectively analysing manufacturing processes. The ever-growing complexity of the latter, the increasing amount of knowledge, and the use of Semantic Web techniques adhering meani ...
EPFL2019The weighted stable matching problem
We study the stable matching problem in non-bipartite graphs with incomplete but strict preference lists, where the edges have weights and the goal is to compute a stable matching of minimum or maximum weight. This problem is known to be NP-hard in general ...
2017Extended Formulations, Nonnegative Factorizations, and Randomized Communication Protocols
We show that the binary logarithm of the nonnegative rank of a nonnegative matrix is, up to small constants, equal to the minimum complexity of a randomized communication protocol computing the matrix in expectation. We use this connection to prove new con ...
Springer Berlin Heidelberg2012A hierarchical flight planning framework for air traffic management
The continuous growth of air traffic demand, skyrocketing fuel price, and increasing concerns on safety and environmental impact of air transportation necessitate the modernization of the air traffic management (ATM) system in the United States. The design ...
2012Identification of serine 245 as a novel determinant of the transcriptional regulatory activity of the CREB coactivator CRTC1
Activity-dependent changes in gene expression are implicated in the pathogenesis of Huntington's disease (Gambazzi et al., 2010; Spektor et al., 2002; Luthi-Carter et al., 2000). One of the most important facets of transcriptional dysfunction in HD appears ...
2011