Algosensors 2019 Program

September 12:

08:30 - 09:45: Mobility Management

• 08:30-08:55:
  Iman Bagheri, Lata Narayanan and Jaroslav Opatrny
  Evacuation of equilateral triangles by mobile agents of limited communication range
• 08:55-09:20:
  Ajay Kshemkalyani, Anisur Rahaman Molla and Gokarna Sharma
  Fast Dispersion of Mobile Robots on Arbitrary Graphs
• 09:20-09:45:
  Abdullah Almethen, Othon Michail and Igor Potapov
  Pushing Lines Helps: Efficient Universal Centralised Transformations for Programmable Matter

09:45 - 10:05: Coffee Break

10:05 - 11:20: Invited Talk 1

• Sándor Fekete
  From Nano to Mega: Coordinating Swarms of Objects at Extreme Dimensions

11:20 - 11:30: Break

11:30 - 12:30: ALGO Keynote

• Dorothea Wagner
  Traffic Assignment in Transportation Networks

12:30 - 14:00: Lunch Break

14:00 - 15:15: Foundations

• 14:00-14:25:
  Lucas Böltz and Hannes Frey     
  Existence of Connected Intersection-Free Subgraphs in Graphs with Redundancy and Coexistence Property
• 14:25-14:50:
  Nicola Galesi, Fariba Ranjbar and Michele Zito 
  Vertex-Connectivity for Node Failure Identification in Boolean Network Tomography
• 14:50-15:15:
  Michael Dinitz and Naomi Ephraim       
  Reception Capacity: Definitions, Game Theory and Hardness

15:15 - 15:35: Coffee Break

15:35 - 16:50: Invited Talk 2

• Christian Schindelhauer
  Current Trends in Indoor-Localization

16:50 - 17:00: Break

17:00 ALGOSENSORS Business Meeting

19:00: ALGO Dinner

Friday, September 13:

09:00 - 10:15: Communication

• 09:00-09:25:
  Christian Schindelhauer, Aditya Oak and Thomas Janson
  Collaborative Broadcast in O(log log n) Rounds
• 09:25-09:50:
  Shih-Yu Tsai, Hao-Tsung Yang, Kin Sum Liu, Shan Lin, Rezaul Chowdhury and Jie Gao            
  Multi-Channel Assignment and Link Scheduling for Prioritized Latency-Sensitive Applications
• 09:50-10:15:
  Mark de Berg, Corrie Jacobien Carstens and Michel Mandjes             
  Throughput and Packet Displacements of Dynamic Broadcasting Algorithms

10:15 - 10:35: Coffee Break

10:35 - 11:25: Faulty Robots

• 10:35-11:00:
  Debasish Pattanayak, H. Ramesh and Partha Sarathi Mandal
  Chauffeuring a Crashed Robot from a Disk
• 11:00-11:25:
  Konstantinos Georgiou, Evangelos Kranakis, Nikos Leonardos, Aris Pagourtzis and Ioannis Papaioannou   
  Optimal Cycle Search Despite the Presence of Faulty Robots

11:25 - 11:30:  Break

11:30 - 12:30: ALGO Keynote

• Laura Sanità
  On the Hardness of Computing the Diameter of a Polytope

12:30 - 14:00: Lunch