Arrow Research search

Author name cluster

Marco Locatelli

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

2 papers
1 author row

Possible papers

2

JAIR Journal 2024 Journal Article

An Algorithm with Improved Complexity for Pebble Motion/Multi-Agent Path Finding on Trees

  • Stefano Ardizzoni
  • Irene Saccani
  • Luca Consolini
  • Marco Locatelli
  • Bernhard Nebel

The pebble motion on trees (PMT) problem consists in finding a feasible sequence of moves that repositions a set of pebbles to assigned target vertices. This problem has been widely studied because, in many cases, the more general Multi-Agent path finding (MAPF) problem on graphs can be reduced to PMT. We propose a simple and easy to implement procedure, which finds solutions of length O(|P|nc + n2), where n is the number of nodes, P is the set of pebbles, and c the maximum length of corridors in the tree. This complexity result is more detailed than the current best known result O(n3), which is equal to our result in the worst case, but does not capture the dependency on c and |P|.

PDF Details DOI

YNIMG Journal 2010 Journal Article

Dysfunctional brain circuitry in obsessive–compulsive disorder: Source and coherence analysis of EEG rhythms

  • Svetla Velikova
  • Marco Locatelli
  • Chiara Insacco
  • Enrico Smeraldi
  • Giancarlo Comi
  • Letizia Leocani

Background Morphological and functional studies suggested involvement of several cortical and subcortical circuitries in patients with obsessive–compulsive disorder (OCD). The aim of the present study was to investigate networks involved in OCD pathophysiology, using power (coupling of EEG bands, low-resolution electromagnetic tomography—LORETA) and coherence analysis in drug naïve patients. Method EEG was obtained from 37 drug-naïve patients with OCD and 37 age- and sex-matched controls. Resting EEG was recorded from 29 scalp channels. Coupling (ratio and correlation) between low and high frequencies was analyzed on Fz. For each frequency band, LORETA current density distribution, intra-hemispheric and inter-hemispheric coherence analysis were computed. Results OCD had increased current density for delta in the insula and for beta in frontal, parietal and limbic lobes. OCD also had decreased inter-hemispheric coherence and reduced coupling between delta and beta frequencies. Conclusions In OCD, increased frontal beta is consistent with previous evidence of frontal dysfunction. Hyperactivity of insular delta sources, together with rhythms decoupling and reduced interhemispheric alpha coherence are consistent with additional involvement of cortico-subcortical functional connections. Combined use of power and coherence analysis may provide functional measures on different levels of involvement of cortico-subcortical circuits in neuropsychiatric disorders.

Details DOI
v2026.09.13