Publications related to Specified complexity

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.

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

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 schedule planning with supply-demand interactions

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

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

Physical Design Issues in 3-D Integrated Technologies

Vasileios Pavlidis

Design techniques for three-dimensional (3-D) ICs considerably lag the significant strides achieved in 3-D manufacturing technologies. Advanced design methodologies for 2-D circuits are not sufficient to manage the added complexity caused by the third dime ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2010

Investigation of the size of plastic zones in nano indentation and nano scratching

Jean-François Molinari, William Curtin, Till Junge

Friction and the associated wear are important but still poorly understood phenomena with strong impacts on our every day lives. Several mechanisms, such as plasticity, lattice vibration, and third-body interactions contribute to the dissipation of energy ...

2010

Delay with network coding and feedback

Christina Fragouli, Lorenzo Keller

We consider the problem of minimizing delay when broadcasting over erasure channels with feedback. A sender wishes to communicate the same set of mu messages to several receivers over separate erasure channels. The sender can broadcast a single message or ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2009

Synthesis of Networks on Chips for 3D Systems on Chips

Giovanni De Micheli, Luca Benini, Srinivasan Murali, Ciprian Seiculescu

Three-dimensional stacking of silicon layers is emerging as a promising solution to handle the design complexity and heterogeneity of Systems on Chips (SoCs). Networks on Chips (NoCs) are necessary to efficiently handle the 3D interconnect complexity. Desi ...

2009

Optimal-Time Adaptive Strong Renaming, with Applications to Counting

Seth Gilbert, Dan Alistarh, Morteza Zadimoghaddam

n

processes with step complexity $ ...

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

Specified complexity

Graph Chatbot

Chat with Graph Search

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

Optimal-Time Adaptive Strong Renaming, with Applications to Counting

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

Integrated schedule planning with supply-demand interactions

Integrated airline schedule planning with supply-demand interactions

Physical Design Issues in 3-D Integrated Technologies

Investigation of the size of plastic zones in nano indentation and nano scratching

Delay with network coding and feedback

Delay with network coding and feedback

Synthesis of Networks on Chips for 3D Systems on Chips

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

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

Optimal-Time Adaptive Strong Renaming, with Applications to Counting

Investigation of the size of plastic zones in nano indentation and nano scratching

Integrated schedule planning with supply-demand interactions

Physical Design Issues in 3-D Integrated Technologies

Integrated airline schedule planning with supply-demand interactions

Delay with network coding and feedback

Delay with network coding and feedback

Synthesis of Networks on Chips for 3D Systems on Chips