×

zbMATH — the first resource for mathematics

Douïeb, Karim

Compute Distance To:
Author ID: douieb.karim Recent zbMATH articles by "Douïeb, Karim"
Published as: Douïeb, Karim
Documents Indexed: 18 Publications since 2005

Publications by Year

Citations contained in zbMATH

15 Publications have been cited 46 times in 39 Documents Cited by Year
\(\pi /2\)-angle Xao graphs are spanners. Zbl 1251.05036
Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie
10
2012
\(\pi /2\)-angle Yao graphs are spanners. Zbl 1310.68156
Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie
9
2010
Common unfoldings of polyominoes and polycubes. Zbl 1349.52011
Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
7
2011
Dynamic optimality for skip lists and B-trees. Zbl 1192.68168
Bose, Prosenjit; Douïeb, Karim; Langerman, Stefan
6
2008
An \(O(\log \log n)\)-competitive binary search tree with optimal worst-case access times. Zbl 1285.68041
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Fagerberg, Rolf
2
2010
Efficient construction of near-optimal binary and multiway search trees. Zbl 1253.68102
Bose, Prosenjit; Douïeb, Karim
2
2009
Near-entropy hotlink assignments. Zbl 1131.68315
Douïeb, Karim; Langerman, Stefan
2
2006
The power and limitations of static binary search trees with lazy finger. Zbl 1351.68082
Bose, Presenjit; Douïeb, Karim; Iacono, John; Langerman, Stefan
1
2014
Fast local searches and updates in bounded universes. Zbl 1253.68111
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John; Morin, Pat
1
2013
Skip lift: a probabilistic alternative to red-black trees. Zbl 1252.68083
Bose, Prosenjit; Douïeb, Karim; Morin, Pat
1
2012
Layered working-set trees. Zbl 1241.68057
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John
1
2012
Should static search trees ever be unbalanced? Zbl 1310.68061
Bose, Prosenjit; Douïeb, Karim
1
2010
Layered working-set trees. Zbl 1283.68138
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John
1
2010
Dynamic hotlinks. Zbl 1141.68011
Douïeb, Karim; Langerman, Stefan
1
2008
Dynamic hotlinks. Zbl 1141.68336
Douïeb, Karim; Langerman, Stefan
1
2005
The power and limitations of static binary search trees with lazy finger. Zbl 1351.68082
Bose, Presenjit; Douïeb, Karim; Iacono, John; Langerman, Stefan
1
2014
Fast local searches and updates in bounded universes. Zbl 1253.68111
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John; Morin, Pat
1
2013
\(\pi /2\)-angle Xao graphs are spanners. Zbl 1251.05036
Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie
10
2012
Skip lift: a probabilistic alternative to red-black trees. Zbl 1252.68083
Bose, Prosenjit; Douïeb, Karim; Morin, Pat
1
2012
Layered working-set trees. Zbl 1241.68057
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John
1
2012
Common unfoldings of polyominoes and polycubes. Zbl 1349.52011
Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
7
2011
\(\pi /2\)-angle Yao graphs are spanners. Zbl 1310.68156
Bose, Prosenjit; Damian, Mirela; Douïeb, Karim; O’Rourke, Joseph; Seamone, Ben; Smid, Michiel; Wuhrer, Stefanie
9
2010
An \(O(\log \log n)\)-competitive binary search tree with optimal worst-case access times. Zbl 1285.68041
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Fagerberg, Rolf
2
2010
Should static search trees ever be unbalanced? Zbl 1310.68061
Bose, Prosenjit; Douïeb, Karim
1
2010
Layered working-set trees. Zbl 1283.68138
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John
1
2010
Efficient construction of near-optimal binary and multiway search trees. Zbl 1253.68102
Bose, Prosenjit; Douïeb, Karim
2
2009
Dynamic optimality for skip lists and B-trees. Zbl 1192.68168
Bose, Prosenjit; Douïeb, Karim; Langerman, Stefan
6
2008
Dynamic hotlinks. Zbl 1141.68011
Douïeb, Karim; Langerman, Stefan
1
2008
Near-entropy hotlink assignments. Zbl 1131.68315
Douïeb, Karim; Langerman, Stefan
2
2006
Dynamic hotlinks. Zbl 1141.68336
Douïeb, Karim; Langerman, Stefan
1
2005
all top 5

Cited by 86 Authors

10 Bose, Prosenjit K.
6 Morin, Pat
5 Damian, Mirela
4 Bonichon, Nicolas
4 van Renssen, André
3 Demaine, Erik D.
3 Douïeb, Karim
3 Howat, John
2 Aichholzer, Oswin
2 Chang, Yi-Jun
2 Demaine, Martin L.
2 Fekete, Sándor P.
2 Gavoille, Cyril
2 Hanusse, Nicolas
2 Iacono, John
2 Jacobs, Tobias
2 Kanj, Iyad A.
2 Kostitsyna, Irina
2 Langerman, Stefan
2 Mulzer, Wolfgang Johann Heinrich
2 Perković, Ljubomir
2 Schmidt, Christiane
2 Seiferth, Paul
2 Smid, Michiel H. M.
2 Verdonschot, Sander
2 Xia, Ge
2 Yen, Hsu-Chun
1 Akitaya, Hugo Alves
1 Akiyama, Jin
1 Aksu, Mustafa
1 Andres, Eric
1 Bakhshesh, Davood
1 Banyassady, Bahareh
1 Barba, Luis Felipe
1 Biro, Michael
1 Carmi, Paz
1 Chaitman-Yerushalmi, Lilach
1 Cheung, Kenneth C.
1 Chiu, Man-Kwun
1 Collette, Sébastien
1 de Carufel, Jean-Lou
1 Dorrigiv, Reza
1 Ehmsen, Martin R.
1 Eppstein, David Arthur
1 Fagerberg, Rolf
1 Farshi, Mohammad
1 Flatland, Robin Y.
1 Fujiwara, Hiroshi
1 Goyal, Navin
1 Gupta, Manoj Kumar
1 Hassin, Refael
1 Hesterberg, Adam
1 Ho, Kuan-Yi
1 Ilcinkas, David
1 Ito, Hiro
1 Kaplan, Haim
1 Karci, Ali
1 Katz, Matthew J.
1 Kleist, Linda
1 Kopelowitz, Tsvi
1 Korman, Matias
1 Kucherov, Gregory
1 Laber, Eduardo Sany
1 Largeteau-Skapin, Gaëlle
1 Löffler, Maarten
1 López-Ortiz, Alejandro
1 Marckert, Jean-François
1 Masárová, Zuzana
1 Molinaro, Marco
1 Mundilova, Klara
1 Munro, J. Ian
1 Nekrich, Yakov
1 Nelavalli, Naresh
1 Richaume, Lydie
1 Roditty, Liam
1 Roeloffzen, Marcel
1 Sakai, Toshinori
1 Sarid, Anna
1 Starikovskaya, Tatiana A.
1 Stein, Yannik
1 Taslakian, Perouz
1 Uno, Yushi
1 Vogtenhuber, Birgit
1 Willert, Max
1 Winslow, Andrew
1 Zrour, Rita

Citations by Year