Jeff Hartline - Cornell University - Publications

• Journal Papers
  1. E. Miller, R. Libeskind-Hadas, D. Barnard, W. Chang, K. Dresner, W. Turner, and J. R. Hartline, "On the Complexity of Multicasting in WDM Networks with Multicast-Capable Switches," IEEE Journal on Selected Areas in Communications, Vol. 22, No. 9, November 2004, pp. 1601-1612.
  2. J. R. Hartline, R. Libeskind-Hadas, K. Dresner, E. Drucker, K. Ray, "Optimal Virtual Topologies for One-To-Many Communication in WDM Paths and Rings," IEEE/ACM Transactions on Networking, Vol. 12, No. 2, April 2004, pp. 375-383.
  3. J. R. Hartline and R. Libeskind-Hadas, "The Computational Complexity of Motion Planning," SIAM Review, Vol. 45, No. 3, 2003, pp. 543-557.
  4. R. Libeskind-Hadas, J. R. Hartline, P. Boothe, G. Rae, and J. Swisher, "On Multicast Algorithms for Heterogeneous Networks of Workstations," Journal of Parallel and Distributed Computing, (special issue on cluster and network-based computing), Vol. 61, No. 11, November 2001, pp. 1665-1679.
• Conference Papers
  5. An Incremental Model for Combinatorial Maximization Problems, International Workshop on Experimental Algorithms, May 2006, Menorca Island, Spain.
  6. J. R. Hartline and A. Sharp, "Incremental Flow," Proceedings of the International Network Optimization Conference, March 2005, Lisbon, Portugal, pp. 681-687.
  7. R. Libeskind-Hadas, J. R. Hartline, K. Dresner, E. Drucker, and K. Ray, "Multicast Virtual Topologies in WDM Paths and Rings with Splitting Loss," Proceedings of the Eleventh IEEE International Conference on Computer Communications and Networks, October 2002, Miami, Florida, pp. 318-321.
  8. R. Libeskind-Hadas and J. R. Hartline, "Efficient Multicast in Heterogenous Networks of Workstations," Proceedings of the International Conference on Parallel Processing Workshop on Network-Based Computing, August 2000, Toronto, Canada, pp. 403-410.
• Technical Reports
  9. J. Hafner, J. R. Hartline, and T. Kanungo, "R5X0: An Efficient High Distance Parity-Based Code with Optimal Update Complexity," IBM Technical Report RJ 10322 (A0408-005), August 9, 2004.
  10. J. R. Hartline, "Optimal Shortcuts for Balanced Search Trees," Cornell University Technical Report, February, 2004.
• Works Under Review
  11. An Incremental Model for Combinatorial Minimization, SWAT 06.
• Patents Pending
  12. J. Hafner, J. R. Hartline, and T. Kanungo. "RAID 5X0: a high distance RAID scheme with minimal update cost," IBM patent disclosure, 2003.
  13. J. Hafner, J. R. Hartline, and T. Kanungo. "RAID 5-Interleave: a high distance RAID scheme with bounded parity in-degree," IBM patent disclosure, 2003.
  14. J. Hafner, J. R. Hartline, and T. Kanungo. "IO Saver: a technique to amortize update costs in RAID systems," IBM patent disclosure, 2003.