Rapporti tecnici 2010

 

• A job shop problem with one additional resource type
  Alessandro Agnetis, Marta Flamini, Gaia Nicosia, Andrea Pacifici

 

• Beyond the Best: Real-Time Non-Invasive Collection of BGP Messages
  Luca Cittadini, Valerio Mezzapesa, Maria Luisa Papagni, Maurizio Pizzonia, Luca Vergantini and Stefano Vissicchio

 

• Probabilistic Models to Reconcile Complex Data from Inaccurate Data
  Lorenzo Blanco, Valter Crescenzi, Paolo Merialdo, Paolo Papotti

 

• On the Queue Number of Planar Graphs
  Giuseppe Di Battista, Fabrizio Frati, János Pach

 

• On Agreement Problems with Gossip Algorithms in absence of common reference frames
  Andrea Gasparri, Mauro Franceschelli

 

• Applying RFID in warehouse operations of an Italian courier express company
  Dario Pacciarelli, Andrea D’Ariano, Michele Scotto

 

• Optimal sequencing of aircrafts take-off and landing at a busy airport
  Andrea D’Ariano, Paolo D’Urgolo, Dario Pacciarelli, Marco Pranzo

 

• Collapsing cliques to get a planar graph is NP-complete
  Vladimir Batagelj, Franz J. Brandenburg, Walter Didimo, Giuseppe Liotta, Pietro Palladino, Maurizio Patrignani

 

• Testing the Simultaneous Embeddability of Two Graphs whose Intersection is a Biconnected Graph or a Tree
  Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter

 

• On a Tree and a Path with No Geometric Simultaneous Embedding
  Patrizio Angelini, Markus Geyer, Michael Kaufmann, Daniel Neuwirth

 

• Upward Geometric Graph Embeddings into Point Sets
  Patrizio Angelini, Fabrizio Frati, Markus Geyer, Michael Kaufmann, Tamara Mchedlidze, Antonios Symvonis

 

• Monotone Drawings of Graphs
  Patrizio Angelini, Enrico Colasante, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani

 

• The value of real-time traffic information in urban freight distribution
  Marta Flamini, Marialisa Nigro, Dario Pacciarelli

 

• Minimum cost subset selection with two competing agents
  Claudia Marini, Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy