×

zbMATH — the first resource for mathematics

Rotem, Doron

Compute Distance To:
Author ID: rotem.doron Recent zbMATH articles by "Rotem, Doron"
Published as: Rotem, D.; Rotem, Doron
Documents Indexed: 30 Publications since 1975, including 1 Book

Publications by Year

Citations contained in zbMATH Open

23 Publications have been cited 196 times in 175 Documents Cited by Year
Comparability graphs and intersection graphs. Zbl 0502.05050
Golumbic, Martin Charles; Rotem, Doron; Urrutia, Jorge
46
1983
Generation of binary trees from ballot sequences. Zbl 0379.68029
Rotem, Doron; Varol, Y. L.
25
1978
Lower bounds for distributed maximum-fiding algorithms. Zbl 0628.68046
Pachl, J.; Korach, E.; Rotem, D.
15
1984
Stack sortable permutations. Zbl 0497.05003
Rotem, D.
14
1981
Distributed algorithms for finding centers and medians in networks. Zbl 0543.68051
Korach, E.; Rotem, D.; Santoro, N.
14
1984
On a correspondence between binary trees and a certain type of permutation. Zbl 0323.05006
Rotem, Doron
14
1975
Finding maximum cliques in circle graphs. Zbl 0459.68029
Rotem, D.; Urrutia, J.
11
1981
Circular permutation graphs. Zbl 0508.05060
Rotem, D.; Urrutia, J.
9
1982
An algorithm to generate all topological sorting arrangements. Zbl 0454.68057
Varol, Y. L.; Rotem, D.
9
1981
Decentralized extrema-finding in circular configurations of processors: An improved algorithm. Zbl 0535.68007
Santoro, N.; Korach, E.; Rotem, D.
6
1982
Optimal positioning of read/write heads in mirrored disks. Zbl 0916.90184
Vickson, Raymond G.; Gerchak, Yigal; Rotem, Doron
6
1995
Orientations of circle graphs. Zbl 0494.05025
Read, R. C.; Rotem, D.; Urrutia, J.
5
1982
Recognition of perfect elimination bipartite graphs. Zbl 0505.68030
Goh, L.; Rotem, D.
5
1982
Distributed sorting. Zbl 0556.68025
Rotem, Doron; Santoro, Nicola; Sidney, Jeffrey B.
5
1985
Distributed algorithms for ranking the nodes of a network. Zbl 0507.68016
Korach, E.; Rotem, D.; Santoro, N.
3
1982
On the costs of self-stabilization. Zbl 0636.68020
Chang, Ernest J. H.; Gonnet, Gaston H.; Rotem, Doron
2
1987
A shout-echo algorithm for finding the median of a distributed set. Zbl 0549.68029
Rotem, D.; Santoro, N.; Sidney, J. B.
1
1983
Shout echo selection in distributed files. Zbl 0641.68030
Rotem, Doron; Santoro, Nicola; Sidney, Jeffrey B.
1
1986
Batched interpolation searching on databases. Zbl 0682.68077
Li, Jian-Zhong; Wong, Harry K. T.; Rotem, Doron
1
1989
Some experiences with the Johnson-Trotter permutation generation algorithm. Zbl 0461.05002
Varol, Yaakov L.; Rotem, Doron
1
1981
The two headed disk: Stochastic dominance of the greedy policy. Zbl 0875.68147
Seshadri, S.; Rotem, D.
1
1996
Self-organizing doubly linked lists. Zbl 0428.68077
Matthews, D.; Rotem, D.; Bretholz, E.
1
1980
Experience with using CORBA to implement a file caching coordination system. Zbl 0984.68581
Sim, A.; Nordberg, H.; Bernardo, L. M.; Shoshani, A.; Rotem, D.
1
2001
Experience with using CORBA to implement a file caching coordination system. Zbl 0984.68581
Sim, A.; Nordberg, H.; Bernardo, L. M.; Shoshani, A.; Rotem, D.
1
2001
The two headed disk: Stochastic dominance of the greedy policy. Zbl 0875.68147
Seshadri, S.; Rotem, D.
1
1996
Optimal positioning of read/write heads in mirrored disks. Zbl 0916.90184
Vickson, Raymond G.; Gerchak, Yigal; Rotem, Doron
6
1995
Batched interpolation searching on databases. Zbl 0682.68077
Li, Jian-Zhong; Wong, Harry K. T.; Rotem, Doron
1
1989
On the costs of self-stabilization. Zbl 0636.68020
Chang, Ernest J. H.; Gonnet, Gaston H.; Rotem, Doron
2
1987
Shout echo selection in distributed files. Zbl 0641.68030
Rotem, Doron; Santoro, Nicola; Sidney, Jeffrey B.
1
1986
Distributed sorting. Zbl 0556.68025
Rotem, Doron; Santoro, Nicola; Sidney, Jeffrey B.
5
1985
Lower bounds for distributed maximum-fiding algorithms. Zbl 0628.68046
Pachl, J.; Korach, E.; Rotem, D.
15
1984
Distributed algorithms for finding centers and medians in networks. Zbl 0543.68051
Korach, E.; Rotem, D.; Santoro, N.
14
1984
Comparability graphs and intersection graphs. Zbl 0502.05050
Golumbic, Martin Charles; Rotem, Doron; Urrutia, Jorge
46
1983
A shout-echo algorithm for finding the median of a distributed set. Zbl 0549.68029
Rotem, D.; Santoro, N.; Sidney, J. B.
1
1983
Circular permutation graphs. Zbl 0508.05060
Rotem, D.; Urrutia, J.
9
1982
Decentralized extrema-finding in circular configurations of processors: An improved algorithm. Zbl 0535.68007
Santoro, N.; Korach, E.; Rotem, D.
6
1982
Orientations of circle graphs. Zbl 0494.05025
Read, R. C.; Rotem, D.; Urrutia, J.
5
1982
Recognition of perfect elimination bipartite graphs. Zbl 0505.68030
Goh, L.; Rotem, D.
5
1982
Distributed algorithms for ranking the nodes of a network. Zbl 0507.68016
Korach, E.; Rotem, D.; Santoro, N.
3
1982
Stack sortable permutations. Zbl 0497.05003
Rotem, D.
14
1981
Finding maximum cliques in circle graphs. Zbl 0459.68029
Rotem, D.; Urrutia, J.
11
1981
An algorithm to generate all topological sorting arrangements. Zbl 0454.68057
Varol, Y. L.; Rotem, D.
9
1981
Some experiences with the Johnson-Trotter permutation generation algorithm. Zbl 0461.05002
Varol, Yaakov L.; Rotem, Doron
1
1981
Self-organizing doubly linked lists. Zbl 0428.68077
Matthews, D.; Rotem, D.; Bretholz, E.
1
1980
Generation of binary trees from ballot sequences. Zbl 0379.68029
Rotem, Doron; Varol, Y. L.
25
1978
On a correspondence between binary trees and a certain type of permutation. Zbl 0323.05006
Rotem, Doron
14
1975
all top 5

Cited by 267 Authors

6 Gavril, Fanica
6 Golumbic, Martin Charles
5 Cameron, Kathie
5 Nowzari-Dalini, Abbas
4 Bodlaender, Hans L.
4 Fox, Jacob
4 Pach, János
4 Santoro, Nicola
3 Bomhoff, Matthijs
3 Chaudhuri, Pranay Kumar
3 Er, Mingcheng
3 Kratochvíl, Jan
3 Mansour, Yishay
3 Wang, Yue-Li
2 Attiya, Hagit
2 Babel, Luitpold
2 Chang, Jou-Ming
2 Criado, Regino
2 Datta, Amitava
2 De Baets, Bernard
2 De Loof, Karel
2 De Meyer, Hans E.
2 García-Segador, P.
2 García González, Esther
2 Gozzard, Andrew
2 Habib, Michel A.
2 Higham, Lisa
2 Janson, Svante
2 Jelínková, Eva
2 Korsh, James F.
2 Kubica, Marcin
2 Lan, Yu-Feng
2 Lavault, Christian
2 Lee, Eva K.
2 Mouatadid, Lalla
2 Pal, Madhumangal
2 Pedroche, Francisco
2 Puerto Albandoz, Justo
2 Radoszewski, Jakub
2 Rodriguez-Chia, Antonio M.
2 Romance, Miguel
2 Rytter, Wojciech
2 Spinrad, Jeremy P.
2 Stankova, Zvezdelina E.
2 Szwarcfiter, Jayme Luiz
2 Trotter, William T. jun.
2 Walczak, Bartosz
2 Waleń, Tomasz
2 Ward, Max
2 Zaks, Shmuel
1 Aburdene, Maurice F.
1 Adler, Andrew
1 Akinyemi, Odunayo
1 Angelopoulos, Spyros
1 Apostolico, Alberto
1 Atallah, Mikhail J.
1 Avriel, Mordecai
1 Bakhshi, Rena
1 Bernardo, Luis M.
1 Bielak, Halina
1 Bliznets, Ivan A.
1 Bonnin, Andre
1 Bose, Prosenjit K.
1 Bousquet-Mélou, Mireille
1 Brooks, J. Paul
1 Brown, David E.
1 Buss, Jonathan F.
1 Chakraborty, Dibyayan
1 Chan, Justin H. C.
1 Chan, Mee Yee
1 Chen, Genhuey
1 Chepoi, Victor D.
1 Chernoy, Viacheslav
1 Chin, Francis Y. L.
1 Cidon, Israel
1 Cohen, Elad
1 Corrêa, Ricardo Cordeiro
1 Crochemore, Maxime
1 Cygan, Marek
1 Dagan, Ido
1 Das, Sandip
1 Datta, Ajoy Kumar
1 Dinitz, Yefim
1 Dragan, Feodor F.
1 Drange, Pål Grønås
1 Dregi, Markus Sortland
1 Dulucq, Serge
1 Ďuriš, Pavol
1 Easton, Todd
1 Endrullis, Jörg
1 Felsner, Stefan
1 Fevat, Tristan
1 Fleischer, Rudolf
1 Flesch, Breeann M.
1 Fokkink, Willem Jan
1 Furnas, George W.
1 Galil, Zvi
1 Gao, Qingshi
1 Ghosh, Subir Kumar
1 Gibbard, B.
...and 167 more Authors
all top 5

Cited in 57 Serials

26 Information Processing Letters
14 Discrete Mathematics
13 Discrete Applied Mathematics
12 International Journal of Computer Mathematics
11 Theoretical Computer Science
8 Algorithmica
6 European Journal of Combinatorics
6 Order
4 Information Sciences
3 Journal of Combinatorial Theory. Series B
3 Journal of Information & Optimization Sciences
3 Computers & Operations Research
3 European Journal of Operational Research
3 Distributed Computing
3 Journal of Algebraic Combinatorics
2 Journal of Computer and System Sciences
2 Journal of Graph Theory
2 Mathematical Programming. Series A. Series B
2 Parallel Algorithms and Applications
2 Journal of Graph Algorithms and Applications
2 Journal of Discrete Mathematical Sciences & Cryptography
2 Journal of Discrete Algorithms
1 Acta Informatica
1 Artificial Intelligence
1 Computers & Mathematics with Applications
1 Computer Physics Communications
1 Advances in Mathematics
1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A. Mathematica
1 Applied Mathematics and Computation
1 Computing
1 Fuzzy Sets and Systems
1 International Journal of Computer & Information Sciences
1 Journal of Computational and Applied Mathematics
1 Journal of Soviet Mathematics
1 Kybernetika
1 RAIRO, Informatique Théorique
1 Systems & Control Letters
1 Combinatorica
1 Journal of Classification
1 Graphs and Combinatorics
1 Journal of Computer Science and Technology
1 Information and Computation
1 SIAM Journal on Discrete Mathematics
1 Annals of Operations Research
1 Computational Geometry
1 International Journal of Foundations of Computer Science
1 Journal of Global Optimization
1 Bulletin of the American Mathematical Society. New Series
1 ZOR. Zeitschrift für Operations Research
1 INFORMS Journal on Computing
1 Science in China. Series E
1 Theory of Computing Systems
1 Probability in the Engineering and Informational Sciences
1 Stochastic Models
1 Networks and Heterogeneous Media
1 Discrete Mathematics, Algorithms and Applications
1 ISRN Combinatorics

Citations by Year