Rapporti tecnici 2008

 

• Polynomial Area Bounds for MST Embeddings of Trees
  Fabrizio Frati, Michael Kaufmann

 

• YouTube Hijacking (February 24th 2008) Analysis of BGP Routing Dynamics
  A. Antony, D. Karrenberg, R. Kisteleki, Tiziana Refice, R. Wilhelm

 

• Mediterranean Fiber Cable Cut (January-February 2008) Analysis of Network Dynamics
  A. Antony, Luca Cittadini, D. Karrenberg, R. Kisteleki, Tiziana Refice, T. Vest, R. Wilhelm

 

• Schema Exchange: Generic Mappings for Transforming Data and Metadata
  Paolo Papotti, Riccardo Torlone

 

• Reordering and local rerouting strategies to manage train traffic in real-time
  Andrea D’Ariano, Francesco Corman, Dario Pacciarelli, Marco Pranzo

 

• A tabu search algorithm for rerouting trains during rail operations
  Francesco Corman, Andrea D’Ariano, Dario Pacciarelli, Marco Pranzo

 

• State dependent spare part management policy for airport maintenance
  Annalisa Cesaro, Dario Pacciarelli

 

• Models and methods for production scheduling in the pharmaceutical industry
  Dario Pacciarelli, Carlo Meloni, Marco Pranzo

 

• A tabu search algorithm for scheduling pharmaceutical packaging operations
  Luca Venditti, Carlo Meloni, Dario Pacciarelli

 

• A Lagrangian approach to single-machine scheduling problems with two competing agents
  Alessandro Agnetis, Gianluca de Pascale, Dario Pacciarelli

 

• How Stable is Stable in Interdomain Routing: Efficiently Detectable Oscillation-Free Congurations
  Luca Cittadini, Giuseppe Di Battista, Massimo Rimondini

 

• Upward Straight-line Embeddings of Directed Graphs into Point Sets
  Fabrizio Frati, Alejandro Estrella-Balderrama, Stephen Kobourov

 

• Topological Morphing of Planar Graphs
  Patrizio Angelini, Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani

 

• Non-Convex Representations of Graphs
  Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani

 

• A Model Based Approach to Semantic Web Data Management
  Roberto De Virgilio, Pierluigi Del Nostro, Giorgio Gianforme, Stefano Paolozzi, Riccardo Torlone

 

• Segmentation of HTMLWeb sites in Web Entity Blocks
  Roberto De Virgilio, Riccardo Torlone

 

• On Keys, Foreign Keys and Nullable Attributes in Relational Mapping Systems
  Luca Cabibbo

 

• Design of a Virtual Environment for Comparing Curriculum Sequencing Algorithms
  Carla Limongelli, Stefano Pirone, Filippo Sciarrone, Giulia Vaste