Search Results

Computational Power of Opaque Robots

• Authors : Caterina Feletti; Lucia Mambretti; Carlo Mereghetti ...

Subjects: Mobile robot; Look-Compute-Move; Computational complexity

Record details

Game of Life-like Opinion Dynamics: Generalizing the Underpopulation Rule

• Authors : Miriam Di Ianni; DI IANNI, M

Subjects: social networks; computational complexity; graph theory

• Source: AppliedMath, Vol 3, Iss 1, Pp 10-36 (2022)AppliedMath; Volume 3; Issue 1; Pages: 10-36

Record details

Expansion and Flooding in Dynamic Random Networks with Node Churn

• Authors : Becchetti L.; Clementi A.; Pasquale F. ...

Subjects: FOS: Computer and information sciences; Dynamic networks; random networks

• Source: CoRRProceedings of the 2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS 2021)2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS)

Record details

Sublinear Algorithms for Local Graph-Centrality Estimation

• Authors : Bressan, Marco; Peserico, Enoch; Pretto, Luca ...

Subjects: graph centrality; sublinear algorithm; local algorithm

Record details

Untangling temporal graphs of bounded degree

• Authors : Dondi, Riccardo; Dondi, Riccardo

Subjects: Temporal graph; Vertex cover; Graph algorithm

Record details

Insights into the Complexity of Disentangling Temporal Graphs

• Authors : Dondi, Riccardo;

Subjects: Computational Complexity; Graph Algorithm; Temporal Graph

Record details

Semi-Oblivious Chase Termination: The Sticky Case

• Authors : Calautti M.; Pieris A.;

Subjects: Chase procedure; Computational complexity; Stickine

Record details

Top-k overlapping densest subgraphs: approximation algorithms and computational complexity

• Authors : Dondi, Riccardo; Hosseinzadeh, Mohammad Mehdi;

Subjects: Approximation algorithm; Computational complexity; Densest subgraph

Record details

Oblivious Chase Termination: The Sticky Case

• Authors : Marco Calautti; Andreas Pieris;

Subjects: Chase procedure; tuple-generating dependencie; stickine

Record details

Reconciling multiple genes trees via segmental duplications and losses

• Authors : Dondi, Riccardo;

Subjects: Computational complexity; Fixed-parameter algorithm; Gene trees/species tree reconciliation

Record details