Publications related to Irreducible complexity

The control of complex finger movements by directional information flow between mesial frontocentral areas and the primary motor cortex

Complex movements require the interplay of local activation and interareal communication of sensorimotor brain regions. This is reflected in a decrease of task-related spectral power over the sensorimotor cortices and an increase in functional connectivity ...

Wiley-Blackwell2014

Space-time correlations in urban sprawl

Understanding demographic and migrational patterns constitutes a great challenge. Millions of individual decisions, motivated by economic, political, demographic, rational and/or emotional reasons underlie the high complexity of demographic dynamics. Signi ...

Royal Soc2014

Development process for clusters on a reconfigurable chip

Jaime Joven Murillo

Reconfigurable MPSoCs (Multiprocessor System-on-Chip) could be viable for certain applications niche where the flexibility of FPGAs (Field-Programmable Gate Array) and software is needed, and a small number of units dismiss other silicon options. However, ...

2012

A Speculation-Friendly Binary Search Tree

Vincent Gramoli

We introduce the first binary search tree algorithm designed for speculative executions. Prior to this work, tree structures were mainly designed for their pessimistic (non-speculative) accesses to have a bounded complexity. Researchers tried to evaluate t ...

Assoc Computing Machinery2012

Integrated schedule planning with supply-demand interactions for a new generation of aircrafts

Michel Bierlaire, Matteo Salani, Bilge Atasoy

We present an integrated schedule planning model where the decisions of schedule design, fleeting and pricing are made simultaneously. Pricing is integrated through a logit demand model where itinerary choice is modeled by defining the utilities of the alt ...

Springer-Verlag Berlin2012

Optimal-Time Adaptive Strong Renaming, with Applications to Counting

Seth Gilbert, Dan Alistarh, Morteza Zadimoghaddam

We give two new randomized algorithms for tight renaming, both of which work against an adaptive adversary. The first uses repeated sampling over a sequence of arrays of decreasing size to assign unique names to each of

n

processes with step complexity $ ...

Acm Order Department, P O Box 64145, Baltimore, Md 21264 Usa2011

Determining Control Strategies for Damage Tolerance of an Active Tensegrity Structure

Ian Smith, Nizar Bel Hadj Ali, Sinan Korkmaz

Tensegrity structures are spatial, reticulate and lightweight systems composed of struts and cables. Stability is provided by a self-stress state between tensioned and compressed elements. Tensegrities have received interest among scientists and engineers ...

Elsevier2011

Sub-Logarithmic Test-and-Set Against a Weak Adversary

Dan Alistarh

A randomized implementation is given of a test-and-set register with O(log log it) individual step complexity and O(n) total step complexity against an oblivious adversary. The implementation is linearizable and multi-shot, and shows an exponential complex ...

Springer-Verlag Berlin2011

Integrated schedule planning with supply-demand interactions for a new generation of aircrafts

Michel Bierlaire, Matteo Salani, Bilge Atasoy

We present an integrated schedule planning model where the décisions of schedule design, fleeting and pricing are made simultaneously. Pricing is integrated through a logit demand model where itinerary choice is modeled by defining the utilities of the alt ...

2011

Integrated airline schedule planning with supply-demand interactions

Michel Bierlaire, Matteo Salani, Bilge Atasoy

In this study, we integrate a schedule design and fleet assignment model and a demand model into an optimization problem to maximize the revenue of an airline. The model considers spill and recapture effects to cope with capacity restrictions. For the dema ...

2011

Irreducible complexity

Graph Chatbot

Chat with Graph Search

The control of complex finger movements by directional information flow between mesial frontocentral areas and the primary motor cortex

Space-time correlations in urban sprawl

Development process for clusters on a reconfigurable chip

A Speculation-Friendly Binary Search Tree

Integrated schedule planning with supply-demand interactions for a new generation of aircrafts

Optimal-Time Adaptive Strong Renaming, with Applications to Counting

Determining Control Strategies for Damage Tolerance of an Active Tensegrity Structure

Sub-Logarithmic Test-and-Set Against a Weak Adversary

Integrated schedule planning with supply-demand interactions for a new generation of aircrafts

Integrated airline schedule planning with supply-demand interactions

Determining Control Strategies for Damage Tolerance of an Active Tensegrity Structure

Sub-Logarithmic Test-and-Set Against a Weak Adversary

Space-time correlations in urban sprawl

Optimal-Time Adaptive Strong Renaming, with Applications to Counting

Integrated schedule planning with supply-demand interactions for a new generation of aircrafts

Integrated airline schedule planning with supply-demand interactions

The control of complex finger movements by directional information flow between mesial frontocentral areas and the primary motor cortex

Development process for clusters on a reconfigurable chip

A Speculation-Friendly Binary Search Tree

Integrated schedule planning with supply-demand interactions for a new generation of aircrafts