Karim Douïeb





Curriculum Vitae

Publications


    Journal

    • Dynamic Optimality for Skip Lists and B-trees.
      with P. Bose and S. Langerman.
      Submitted to SIAM Journal on Computing.


    • Layered Working-Set Trees.
      with P. Bose, V. Dujmović and J. Howat.
      Submitted to ACM Transactions on Algorithms. [arXiv]


    • Near-Entropy Hotlink Assignments (extended version).
      with S. Langerman.
      Accepted for publication in Algorithmica.
      Technical Report 571, ULB, 2007. [pdf]


    • Dynamic Hotlinks.
      with S. Langerman.
      In Algorithmica, volume 50(2) , pages 208--222, 2008.
      Special issue of selected papers from the 9th Workshop on Algorithms and Data Structures (WADS 2005).


    Conference

    • Fast Local Searches and Updates in Bounded Universes.
      with P. Bose, V. Dujmović, J. Howat and P. Morin.
      To appear in the 22nd Canadian Conference on Computational Geometry (CCCG 2010).


    • Skip Lift: A Probabilistic Alternative to Red-Black Trees.
      with P. Bose and P. Morin.
      To appear in the 21st International Workshop on Combinatorial Algorithms (IWOCA 2010).


    • Should Static Search Trees Ever Be Unbalanced?
      with P. Bose.
      Submitted in The 21st International Symposium on Algorithms and Computation (ISAAC 2010).


    • An O(log log n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times.
      with P. Bose, V. Dujmović and Rolf Fagerberg.
      To appear in the 12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2010).


    • Layered Working-Set Trees.
      with P. Bose, V. Dujmović and J. Howat.
      In Proceedings of the 9th Latin American Theoretical Informatics Symposium (LATIN 2010), pages 686--696, 2010.


    • Efficient Construction of Near-Optimal Binary and Multiway Search Trees.
      with P. Bose.
      In Proceedings of the 11th International Symposium on Algorithms and Data Structures (WADS 2009), pages 230-241, 2009.


    • Dynamic Optimality for Skip Lists and B-trees.
      with P. Bose and S. Langerman.
      In Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), pages 1106-1114, 2008.


    • Near-Entropy Hotlink Assignments.
      with S. Langerman.
      In Proceedings of the 14th Annual European Symposium on Algorithms (ESA 2006), volume 4168 of LNCS, pages 292-303, 2006.


    • Dynamic Hotlinks.
      with S. Langerman.
      In Proceedings of the 9th Workshop on Algorithms and Data Structures (WADS 2005), volume 3608 of LNCS, pages 182-194, 2005.


    Technical report

    • Odds-On Trees. [arXiv] (2010)
      with P. Bose, L. Devroye, V. Dujmović, J. King and P. Morin.


    • Point Location in Disconnected Planar Subdivisions. [arXiv] (2010)
      with P. Bose, L. Devroye, V. Dujmović, J. King and P. Morin.


    • Π/2-Angle Yao Graphs are Spanners. [arXiv] (2010)
      with P. Bose, M. Damian, J. O'Rourke, B. Seamone, M. Smid and S. Wuhrer.

Personal projects