Publication
A Value Ordering Heuristic for Local Search in Distributed Resource Allocation
Related publications (58)
Geometrical Treatise on the Modelling of 3D Particulate Inclusion-Matrix Microstructures with an Application to Historical Stone Masonry Walls
As historical stone masonry structures are vulnerable and prone to damage in earthquakes, investigating their structural integrity is important to reduce injuries and casualties while preserving their historical value. Stone masonry is a composite material ...
EPFL2022Beyond Local Optimality of Buffer and Splitter Insertion for AQFP Circuits
Giovanni De Micheli, Heinz Riener, Siang-Yun Lee
Adiabatic quantum-flux parametron (AQFP) is an energy-efficient superconducting technology. Buffer and splitter (B/S) cells must be inserted to an AQFP circuit to meet the technology-imposed constraints on path balancing and fanout branching. These cells a ...
ACM2022Further Collapses in TFNP
Mika Tapani Göös, Gilbert Théodore Maystre, Alexandros Paul Hollender, Siddhartha Jain, Ran Tao
We show EOPL = PLS ∩ PPAD. Here the class EOPL consists of all total search problems that reduce to the End-of-Potential-Line problem, which was introduced in the works by Hubáček and Yogev (SICOMP 2020) and Fearnley et al. (JCSS 2020). In particular, our ...
Schloss Dagstuhl - Leibniz-Zentrum für Informatik2022Optimizing the mitigation of epidemic spreading through targeted adoption of contact tracing apps
The ongoing COVID-19 pandemic is the first epidemic in human history in which digital contact tracing has been deployed at a global scale. Tracking and quarantining all the contacts of individuals who test positive for a virus can help slow down an epidemi ...
AMER PHYSICAL SOC2022Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds
Adam Teodor Polak, Marek Elias
We study the online problem of minimizing power consumption in systems with multiple power-saving states. During idle periods of unknown lengths, an algorithm has to choose between power-saving states of different energy consumption and wake-up costs. We d ...
2021An Optimal Planning Framework to Deploy Self-Reconfigurable Modular Robots
Auke Ijspeert, Mehmet Hasan Mutlu, Simon Lukas Hauser, Hala Khodr, Alexandre Bernardino
Self-reconfiguration is a hard problem due to the high dimensionality of self-reconfigurable modular systems. Searchbased approaches offer complete and optimal solutions. However, naive search algorithms cannot directly solve self-reconfiguration tasks in ...
2019Service-Oriented Business Design for IT Students
Alain Wegmann, Blagovesta Hristova Kostova
In this Full Innovative Practice Paper, we present a teaching approach, based on service science, for integrating a business curriculum in the engineering educational program. Our approach is a composition of experiential learning, systems thinking, and se ...
2019Freight railway network design problem
Michel Bierlaire, Virginie Janine Camille Lurkin, Nikola Obrenovic
In freight railway networks, commodities are usually transported via hubs, which are called marshaling or shunting yards, depending on their capacity. Consequently, the number and locations of these yards effect the transport costs to a great extent.
The ...
2018Service-Oriented Business Design for IT students
Alain Wegmann, Blagovesta Hristova Kostova
In this Full Innovative Practice Paper, we present a teaching approach, based on service science, for integrating a business curriculum in the engineering educational program. Our approach is a composition of experiential learning, systems thinking, and se ...
IEEE2018