N
Nicola Santoro
Researcher at Carleton University
Publications - 372
Citations - 11399
Nicola Santoro is an academic researcher from Carleton University. The author has contributed to research in topics: Mobile robot & Robot. The author has an hindex of 54, co-authored 357 publications receiving 10693 citations. Previous affiliations of Nicola Santoro include University of Waterloo & University of Bari.
Papers
More filters
Journal ArticleDOI
A practical algorithm for Boolean matrix multiplication
TL;DR: An algorithm is given for multiplying two n × n Boolean matrices and it has time complexity O( n 3 /(log n ) 1.5 ) and requires n log 2 n bits of auxiliary storage.
Book ChapterDOI
Tree Decontamination with Temporary Immunity
TL;DR: It is proved that, for each immunity time t ≥ 0, all trees of height at most h can be decontaminated by a team of $k=\lfloor {{2 h} \over t+2 }\rfloor$ agents whose only knowledge of the tree is the bound h.
Proceedings ArticleDOI
Scattered Black Hole Search in an Oriented Ring using Tokens
S. Dobrev,Nicola Santoro,Wei Shi +2 more
TL;DR: It is proved that, in oriented rings, the number of moves can be reduced from O(n2) to the optimal Theta(nlogn) using only O(1) tokens per agent, without any knowledge of the team size.
Book ChapterDOI
An Integrated Self-deployment and Coverage Maintenance Scheme for Mobile Sensor Networks
Xu Li,Nicola Santoro +1 more
TL;DR: This paper proposes an integrated self-deployment and coverage maintenance scheme, which solves the coverage improvement problem in a complete sense and notices that no existing scheme besides the authors' take into account the impact on coverage from nodal sensing range diminishment.
Posted Content
Live Exploration of Dynamic Rings
TL;DR: In this article, the authors consider the problem of decentralized exploration of dynamic graphs, where the agents are unaware of the location and timing of the changes and propose a solution protocol that is asymptotically optimal.