Search

Your search keyword '"Datta, Ajoy K."' showing total 441 results
Start Over Author "Datta, Ajoy K."

Refine your results

more »

more »

more »

more »
441 results on '"Datta, Ajoy K."'

1. A Self-Stabilizing Minimal k-Grouping Algorithm

Author

Datta, Ajoy K., Larmore, Lawrence L., Masuzawa, Toshimitsu, and Sudo, Yuichi

Subjects
Computer Science - Distributed, Parallel, and Cluster Computing
Abstract

We consider the minimal k-grouping problem: given a graph G=(V,E) and a constant k, partition G into subgraphs of diameter no greater than k, such that the union of any two subgraphs has diameter greater than k. We give a silent self-stabilizing asynchronous distributed algorithm for this problem in the composite atomicity model of computation, assuming the network has unique process identifiers. Our algorithm works under the weakly-fair daemon. The time complexity (i.e., the number of rounds to reach a legitimate configuration) of our algorithm is O(nD/k) where n is the number of processes in the network and \diam is the diameter of the network. The space complexity of each process is O((n +n_{false})log n) where n_{false} is the number of false identifiers, i.e., identifiers that do not match the identifier of any process, but which are stored in the local memory of at least one process at the initial configuration. Our algorithm guarantees that the number of groups is at most $2n/k+1$ after convergence. We also give a novel composition technique to concatenate a silent algorithm repeatedly, which we call loop composition., Comment: This is a revised version of the conference paper [6], which appears in the proceedings of the 18th International Conference on Distributed Computing and Networking (ICDCN), ACM, 2017. This revised version slightly generalize Theorem 1

Published
2019

2. Analysis of a Memory-Efficient Self-Stabilizing BFS Spanning Tree

Author

Datta, Ajoy K., Devismes, Stéphane, Johnen, Colette, and Larmore, Lawrence L.

Subjects
Computer Science - Distributed, Parallel, and Cluster Computing
Abstract

We present results on the last topic we collaborate with our late friend, Professor Ajoy Kumar Datta (1958-2019). In this work, we shed new light on a self-stabilizing wave algorithm proposed by Colette Johnen in 1997. This algorithm constructs a BFS spanning tree in any connected rooted network. Nowadays, it is still the best existing self-stabilizing BFS spanning tree construction in terms of memory requirement, {\em i.e.}, it only requires $\Theta(1)$ bits per edge. However, it has been proven assuming a weakly fair daemon. Moreover, its stabilization time was unknown. Here, we study the slightly modified version of this algorithm, still keeping the same memory requirement. We prove the self-stabilization of this variant under the distributed unfair daemon and show a stabilization time in $O(D.n^2)$ rounds, where $D$ is the network diameter and $n$ the number of processes.

Published
2019

4. Benefit of Self-Stabilizing Protocols in Eventually Consistent Key-Value Stores: A Case Study

Author

Nguyen, Duong, Kulkarni, Sandeep S., and Datta, Ajoy K.

Subjects
Computer Science - Distributed, Parallel, and Cluster Computing
Abstract

In this paper, we focus on the implementation of distributed programs in using a key-value store where the state of the nodes is stored in a replicated and partitioned data store to improve performance and reliability. Applications of such algorithms occur in weather monitoring, social media, etc. We argue that these applications should be designed to be stabilizing so that they recover from an arbitrary state to a legitimate state. Specifically, if we use a stabilizing algorithm then we can work with more efficient implementations that provide eventual consistency rather than sequential consistency where the data store behaves as if there is just one copy of the data. We find that, although the use of eventual consistency results in consistency violation faults (cvf) where some node executes its action incorrectly because it relies on an older version of the data, the overall performance of the resulting protocol is better. We use experimental analysis to evaluate the expected improvement. We also identify other variations of stabilization that can provide additional guarantees in the presence of eventual consistency.Finally, we note that if the underlying algorithm is not stabilizing, even a single \cvf may cause the algorithm to fail completely thereby making it impossible to benefit from this approach., Comment: submission to ICDCN 2018

Published
2018

5. Self-Stabilizing Robots in Highly Dynamic Environments

Author

Bournat, Marjorie, Datta, Ajoy K., and Dubois, Swan

Subjects
Computer Science - Distributed, Parallel, and Cluster Computing
Abstract

This paper deals with the classical problem of exploring a ring by a cohort of synchronous robots. We focus on the perpetual version of this problem in which it is required that each node of the ring is visited by a robot infinitely often. The challenge in this paper is twofold. First, we assume that the robots evolve in a highly dynamic ring, \ie edges may appear and disappear unpredictably without any recurrence, periodicity, nor stability assumption. The only assumption we made (known as temporal connectivity assumption) is that each node is infinitely often reachable from any other node. Second, we aim at providing a self-stabilizing algorithm to the robots, i.e., the algorithm must guarantee an eventual correct behavior regardless of the initial state and positions of the robots.In this harsh environment, our contribution is to fully characterize, for each size of the ring, the necessary and sufficient number of robots to solve deterministically the problem.

Published
2016

8. Brief Announcement: Analysis of a Memory-Efficient Self-stabilizing BFS Spanning Tree Construction

Author

Datta, Ajoy K., Devismes, Stéphane, Johnen, Colette, Larmore, Lawrence L., Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Ghaffari, Mohsen, editor, Nesterenko, Mikhail, editor, Tixeuil, Sébastien, editor, Tucci, Sara, editor, and Yamauchi, Yukiko, editor

Published
2019
Full Text
View/download PDF

9. A Self-stabilizing 1-Maximal Independent Set Algorithm

Author

Tanaka, Hideyuki, Sudo, Yuichi, Kakugawa, Hirotsugu, Masuzawa, Toshimitsu, Datta, Ajoy K., Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Ghaffari, Mohsen, editor, Nesterenko, Mikhail, editor, Tixeuil, Sébastien, editor, Tucci, Sara, editor, and Yamauchi, Yukiko, editor

Published
2019
Full Text
View/download PDF

10. Brief Announcement: Feasibility of Weak Gathering in Connected-over-Time Dynamic Rings

Author

Ooshita, Fukuhito, Datta, Ajoy K., Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Izumi, Taisuke, editor, and Kuznetsov, Petr, editor

Published
2018
Full Text
View/download PDF

11. Concurrent Lock-Free Unbounded Priority Queue with Mutable Priorities

Author

Walulya, Ivan, Chatterjee, Bapi, Datta, Ajoy K., Niyolia, Rashmi, Tsigas, Philippas, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Izumi, Taisuke, editor, and Kuznetsov, Petr, editor

Published
2018
Full Text
View/download PDF

12. Constant-Space Self-stabilizing Token Distribution in Trees

Author

Sudo, Yuichi, Datta, Ajoy K., Larmore, Lawrence L., Masuzawa, Toshimitsu, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Lotker, Zvi, editor, and Patt-Shamir, Boaz, editor

Published
2018
Full Text
View/download PDF

13. Ring Exploration with Oblivious Myopic Robots

Author

Datta, Ajoy K., Lamani, Anissa, Larmore, Lawrence L., and Petit, Franck

Subjects
Computer Science - Multiagent Systems, Computer Science - Distributed, Parallel, and Cluster Computing
Abstract

The exploration problem in the discrete universe, using identical oblivious asynchronous robots without direct communication, has been well investigated. These robots have sensors that allow them to see their environment and move accordingly. However, the previous work on this problem assume that robots have an unlimited visibility, that is, they can see the position of all the other robots. In this paper, we consider deterministic exploration in an anonymous, unoriented ring using asynchronous, oblivious, and myopic robots. By myopic, we mean that the robots have only a limited visibility. We study the computational limits imposed by such robots and we show that under some conditions the exploration problem can still be solved. We study the cases where the robots visibility is limited to 1, 2, and 3 neighboring nodes, respectively., Comment: (2012)

Published
2012

14. Self-stabilizing K-out-of-L exclusion on tree network

Author

Datta, Ajoy K., Devismes, Stéphane, Horn, Florian, and Larmore, Lawrence L.

Subjects
Computer Science - Networking and Internet Architecture
Abstract

In this paper, we address the problem of K-out-of-L exclusion, a generalization of the mutual exclusion problem, in which there are $\ell$ units of a shared resource, and any process can request up to $\mathtt k$ units ($1\leq\mathtt k\leq\ell$). We propose the first deterministic self-stabilizing distributed K-out-of-L exclusion protocol in message-passing systems for asynchronous oriented tree networks which assumes bounded local memory for each process., Comment: 15 pages

Published
2008

15. Self-stabilizing Rendezvous of Synchronous Mobile Agents in Graphs

Author

Ooshita, Fukuhito, Datta, Ajoy K., Masuzawa, Toshimitsu, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Spirakis, Paul, editor, and Tsigas, Philippas, editor

Published
2017
Full Text
View/download PDF

16. Brief Announcement: Reduced Space Self-stabilizing Center Finding Algorithms in Chains and Trees

Author

Sudo, Yuichi, Datta, Ajoy K., Larmore, Lawrence L., Masuzawa, Toshimitsu, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Spirakis, Paul, editor, and Tsigas, Philippas, editor

Published
2017
Full Text
View/download PDF

17. Leader Election in Rings with Bounded Multiplicity (Short Paper)

Author

Altisen, Karine, Datta, Ajoy K., Devismes, Stéphane, Durand, Anaïs, Larmore, Lawrence L., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Bonakdarpour, Borzoo, editor, and Petit, Franck, editor

Published
2016
Full Text
View/download PDF

21. A Communication-Efficient Self-stabilizing Algorithm for Breadth-First Search Trees

Author

Datta, Ajoy K., Larmore, Lawrence L., Masuzawa, Toshimitsu, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Aguilera, Marcos K., editor, Querzoni, Leonardo, editor, and Shapiro, Marc, editor

Published
2014
Full Text
View/download PDF

24. Linear Time Distributed Swap Edge Algorithms

Author

Datta, Ajoy K., Larmore, Lawrence L., Pagli, Linda, Prencipe, Giuseppe, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Spirakis, Paul G., editor, and Serna, Maria, editor

Published
2013
Full Text
View/download PDF

25. Fast Leader (Full) Recovery Despite Dynamic Faults

Author

Datta, Ajoy K., Devismes, Stéphane, Larmore, Lawrence L., Tixeuil, Sébastien, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Frey, Davide, editor, Raynal, Michel, editor, Sarkar, Saswati, editor, Shyamasundar, Rudrapatna K., editor, and Sinha, Prasun, editor

Published
2013
Full Text
View/download PDF

26. Self-stabilizing Silent Disjunction in an Anonymous Network

Author

Datta, Ajoy K., Devismes, Stéphane, Larmore, Lawrence L., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Frey, Davide, editor, Raynal, Michel, editor, Sarkar, Saswati, editor, Shyamasundar, Rudrapatna K., editor, and Sinha, Prasun, editor

Published
2013
Full Text
View/download PDF

27. Leader Election and Centers and Medians in Tree Networks

Author

Datta, Ajoy K., Larmore, Lawrence L., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Higashino, Teruo, editor, Katayama, Yoshiaki, editor, Masuzawa, Toshimitsu, editor, Potop-Butucaru, Maria, editor, and Yamashita, Masafumi, editor

Published
2013
Full Text
View/download PDF

28. Self-stabilizing (f,g)-Alliances with Safe Convergence

Author

Carrier, Fabienne, Datta, Ajoy K., Devismes, Stéphane, Larmore, Lawrence L., Rivierre, Yvan, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Higashino, Teruo, editor, Katayama, Yoshiaki, editor, Masuzawa, Toshimitsu, editor, Potop-Butucaru, Maria, editor, and Yamashita, Masafumi, editor

Published
2013
Full Text
View/download PDF

29. Ring Exploration by Oblivious Robots with Vision Limited to 2 or 3

Author

Datta, Ajoy K., Lamani, Anissa, Larmore, Lawrence L., Petit, Franck, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Higashino, Teruo, editor, Katayama, Yoshiaki, editor, Masuzawa, Toshimitsu, editor, Potop-Butucaru, Maria, editor, and Yamashita, Masafumi, editor

Published
2013
Full Text
View/download PDF

30. Self-stabilizing Labeling and Ranking in Ordered Trees

Author

Datta, Ajoy K., Devismes, Stéphane, Larmore, Lawrence L., Rivierre, Yvan, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Défago, Xavier, editor, Petit, Franck, editor, and Villain, Vincent, editor

Published
2011
Full Text
View/download PDF

31. Self-stabilizing Hierarchical Construction of Bounded Size Clusters

Author

Bui, Alain, Clavière, Simon, Datta, Ajoy K., Larmore, Lawrence L., Sohier, Devan, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Kosowski, Adrian, editor, and Yamashita, Masafumi, editor

Published
2011
Full Text
View/download PDF

34. A Self-stabilizing K-Clustering Algorithm Using an Arbitrary Metric

Author

Caron, Eddy, Datta, Ajoy K., Depardon, Benjamin, Larmore, Lawrence L., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Sips, Henk, editor, Epema, Dick, editor, and Lin, Hai-Xiang, editor

Published
2009
Full Text
View/download PDF

36. Local Synchronization on Oriented Rings

Author

Bein, Doina, Datta, Ajoy K., Gupta, Chitwan K., Larmore, Lawrence L., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Kulkarni, Sandeep, editor, and Schiper, André, editor

Published
2008
Full Text
View/download PDF

37. Self-Stabilizing Leader Election in Optimal Space

Author

Datta, Ajoy K., Larmore, Lawrence L., Vemula, Priyanka, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Kulkarni, Sandeep, editor, and Schiper, André, editor

Published
2008
Full Text
View/download PDF

38. Self* Minimum Connected Covers of Query Regions in Sensor Networks

Author

Datta, Ajoy K., Gradinariu Potop-Butucaru, Maria, Patel, Rajesh, Yamazaki, Ai, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Masuzawa, Toshimitsu, editor, and Tixeuil, Sébastien, editor

Published
2007
Full Text
View/download PDF

39. On Self-stabilizing Search Trees

Author

Bein, Doina, Datta, Ajoy K., Larmore, Lawrence L., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Dolev, Shlomi, editor

Published
2006
Full Text
View/download PDF

40. Self-stabilizing Space Optimal Synchronization Algorithms on Trees

Author

Bein, Doina, Datta, Ajoy K., Larmore, Lawrence L., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Flocchini, Paola, editor, and Gąsieniec, Leszek, editor

Published
2006
Full Text
View/download PDF

42. Snap-Stabilizing Optimal Binary Search Tree

Author

Bein, Doina, Datta, Ajoy K., Villain, Vincent, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Tixeuil, Sébastien, editor, and Herman, Ted, editor

Published
2005
Full Text
View/download PDF

43. Snap-Stabilizing k-Wave Synchronizer

Author

Bein, Doina, Datta, Ajoy K., Karaata, Mehmet H., Zaman, Safaa, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Sunderam, Vaidy S., editor, van Albada, Geert Dick, editor, Sloot, Peter M. A., editor, and Dongarra, Jack J., editor

Published
2005
Full Text
View/download PDF

44. Self-Organizing Sensor Networks

Author

Bein, Doina, Datta, Ajoy K., Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Bubak, Marian, editor, van Albada, Geert Dick, editor, Sloot, Peter M. A., editor, and Dongarra, Jack, editor

Published
2004
Full Text
View/download PDF

47. Brief Announcement: Self-stabilizing Silent Disjunction in an Anonymous Network

Author

Datta, Ajoy K., Devismes, Stéphane, Larmore, Lawrence L., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Richa, Andréa W., editor, and Scheideler, Christian, editor

Published
2012
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results