Publications related to Red–black tree

A general framework to evaluate different rebalancing operations strategies in one-way car sharing systems

Michel Bierlaire, Nikola Obrenovic, Selin Ataç

Car sharing systems (CSSs) are one of the environmentally beneficial solutions in urban transportation. However, the operators still struggle to make these systems profitable. One of the main contributors in operational cost is rebalancing operations. Ther ...

Springer2023

The splay-list: a distribution-adaptive concurrent skip-list

Amirkeivan Mohtashami, Dan Alistarh

The design and implementation of efficient concurrent data structures has seen significant attention. However, most of this work has focused on concurrent data structures providing good worst-case guarantees, although, in real workloads, objects are often ...

SPRINGER2023

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

ACM2022

Vehicle sharing systems: Does demand forecasting yield a better service?

Michel Bierlaire, Nikola Obrenovic, Selin Ataç

Although the idea of vehicle sharing systems (VSSs) emerges back in 1940s, sustaining such a system became simpler with the improvements in technology in the past decade. In addition to that, people have become more concerned about environmental effects an ...

2020

Bike Sharing Systems: Does demand forecasting yield a better service?

Michel Bierlaire, Nikola Obrenovic, Selin Ataç

Although the idea of vehicle sharing systems (VSSs) emerged back in 1940s, sustaining such a system became simpler with the improvements in technology in the past decade. In addition to that, people have become more concerned about environmental effects an ...

2020

Improving Spatial Data Processing by Clipping Minimum Bounding Boxes

Anastasia Ailamaki, Darius Sidlauskas, Eleni Tzirita Zacharatou

The majority of spatial processing techniques rely heavily on the idea of approximating each group of spatial objects by their minimum bounding box (MBB). As each MBB is compact to store (requiring only two multi-dimensional points) and intersection tests ...

IEEE2018

Optimal Software Patching Plan for PMUs

Jean-Yves Le Boudec, Ola Nils Anders Svensson, Teklemariam Tsegay Tesfay

Phasor measurement units (PMUs) deployed to monitor the state of an electrical grid need to be patched from time to time to prevent attacks that exploit vulnerabilities in the software. Applying some of these patches requires a PMU reboot, which takes the ...

2017

Miniphases: Compilation using Modular and Efficient Tree Transformations

Martin Odersky, Dmytro Petrashko, Ondrej Lhoták

Production compilers commonly perform dozens of transformations on an intermediate representation. Running those transformations in separate passes harms performance. One approach to recover performance is to combine transformations by hand in order to red ...

Assoc Computing Machinery2017

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.

Red–black tree

A general framework to evaluate different rebalancing operations strategies in one-way car sharing systems

The splay-list: a distribution-adaptive concurrent skip-list

Demand-based operations of vehicle sharing systems

Beyond Local Optimality of Buffer and Splitter Insertion for AQFP Circuits

Vehicle sharing systems: Does demand forecasting yield a better service?

Bike Sharing Systems: Does demand forecasting yield a better service?

Analysis of the value of demand forecasting within vehicle sharing systems

Improving Spatial Data Processing by Clipping Minimum Bounding Boxes

Optimal Software Patching Plan for PMUs

Miniphases: Compilation using Modular and Efficient Tree Transformations

Graph Chatbot

Chat with Graph Search

The splay-list: a distribution-adaptive concurrent skip-list

Demand-based operations of vehicle sharing systems

Analysis of the value of demand forecasting within vehicle sharing systems

Optimal Software Patching Plan for PMUs

Beyond Local Optimality of Buffer and Splitter Insertion for AQFP Circuits

Miniphases: Compilation using Modular and Efficient Tree Transformations

Vehicle sharing systems: Does demand forecasting yield a better service?

Improving Spatial Data Processing by Clipping Minimum Bounding Boxes

Bike Sharing Systems: Does demand forecasting yield a better service?