MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 16 documents:

  1. Feasibility Analysis in the Sporadic DAG Task Model
    Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller, and Andreas Wiese
    In: Proceedings of the 25th Euromicro Conference on Real-Time Systems (ECRTS 2013), Paris, France, 2013
  2. Polynomial-Time Exact Schedulability Tests for Harmonic Real-Time Tasks
    Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Nicole Megow, and Andreas Wiese
    In: Proceedings of the 34th IEEE Real-Time Systems Symposium (RTSS 2013), Vancouver, Canada, 2013
  3. A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling
    Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, and Sebastian Stiller
    Algorithmica 62 (3-4): 1034-1049, 2012
    [PDF: Download: sporadic-bms-algo.pdf]
  4. Algorithms and Complexity for Periodic Real-Time Scheduling
    Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, and Nicole Megow
    ACM Transactions on Algorithms 9: 601-619, 2012
  5. Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
    Vincenzo Bonifaci and Alberto Marchetti-Spaccamela
    Algorithmica 63 (4): 763-780, 2012
    [PDF: Download: exact-algorithmica-r2.pdf]
  6. Physarum Can Compute Shortest Paths
    Vincenzo Bonifaci, Kurt Mehlhorn, and Girish Varma
    Journal of Theoretical Biology 309: 121-133, 2012
  7. Physarum Can Compute Shortest Paths
    Vincenzo Bonifaci, Kurt Mehlhorn, and Girish Varma
    In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12), Kyoto, Japan, 2012, 233-240
  8. Scheduling Real-Time Mixed-Criticality Jobs
    Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, and Leen Stougie
    IEEE Transactions on Computers 61 (8): 1140-1152, 2012
  9. Minimizing Flow Time in the Wireless Gathering Problem
    Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, and Leen Stougie
    ACM Transactions on Algorithms 7 (3): 33:1-33:20, 2011
    [PDF: Download: gathering-talg.pdf]
  10. Mixed-criticality scheduling of sporadic task systems
    Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela, Suzanne van der Ster, and Leen Stougie
    In: Algorithms - ESA 2011 : 19th Annual European Symposium, Saarbrücken, Germany, 2011, 555-566
    [PDF: Download: mixedcritical-esa.pdf]
  11. The Distributed Wireless Gathering Problem
    Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, and Leen Stougie
    Theoretical Computer Science 412 (8-10): 633-641, 2011
    [PDF: Download: gathering-tcs.pdf]
  12. Algorithms and Complexity for Periodic Real-Time Scheduling
    Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, and Nicole Megow
    In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin (TX), USA, 2010, 1350-1359
    [PDF: Download: SODA10_109_bonifaciv.pdf]
  13. Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
    Vincenzo Bonifaci and Alberto Marchetti-Spaccamela
    In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. II, Liverpool, United Kingdom, 2010, 230-241
    [PDF: Download: exact-esa-cr.pdf]
  14. Improved Multiprocessor Global Schedulability Analysis
    Sanjoy Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, and Sebastian Stiller
    Real-Time Systems 46 (1): 3-24, 2010
    [PDF: Download: journal-r0.pdf]
  15. Scheduling Real-Time Mixed-Criticality Jobs
    Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, and Leen Stougie
    In: Mathematical Foundations of Computer Science 2010 : 35th International Symposium, MFCS 2010, Brno, Czech Republic, 2010, 90-101
    [PDF: Download: MCscheduling-mfcs-final.pdf]
  16. Stackelberg Routing in Arbitrary Networks
    Vincenzo Bonifaci, Tobias Harks, and Guido Schäfer
    Mathematics of Operations Research 35 (2): 330 - 346, 2010
    [PDF: Download: Bonifaci2010b.pdf] [PDF: Download: ATTCYBW3.pdf]