Paolo Boldi

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Properties and expressivity of linear geometric centralities
Theoretical Computer Science
2025-12-15Paper
MS-BioGraphs MS12024-04-03Dataset
MS-BioGraphs MS2023-08-12Dataset
MS-BioGraphs MSA102023-08-12Dataset
MS-BioGraphs MSA502023-08-12Dataset
MS-BioGraphs MSA5002023-08-12Dataset
MS-BioGraphs MS502023-08-12Dataset
MS-BioGraphs MSA2002023-08-12Dataset
MS-BioGraphs MS2002023-08-12Dataset
Quasifibrations of graphs to find symmetries and reconstruct biological networks
Journal of Statistical Mechanics: Theory and Experiment
2022-12-13Paper
Spectral rank monotonicity on undirected networks
(available as arXiv preprint)
2022-10-25Paper
Estimating latent feature-feature interactions in large feature-rich graphs
Internet Mathematics
2022-03-23Paper
Quasifibrations of Graphs to Find Symmetries in Biological Networks
(available as arXiv preprint)
2021-11-12Paper
Axioms for Centrality
Internet Mathematics
2021-04-23Paper
Lower bounds for sense of direction in regular graphs
Distributed Computing
2020-12-04Paper
Universal dynamic synchronous self-stabilization
Distributed Computing
2020-12-03Paper
Kings, name days, lazy servants and magic2020-08-11Paper
Theory and practice of monotone minimal perfect hashing
2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-11Paper
scientific article; zbMATH DE number 7051248 (Why is no real title available?)2019-05-06Paper
A network model characterized by a latent attribute structure with competition
Information Sciences
2018-10-31Paper
A network model characterized by a latent attribute structure with competition
Information Sciences
2018-10-31Paper
On the lattice of antichains of finite intervals
Order
2018-04-10Paper
Efficient optimally lazy algorithms for minimal-interval semantics
Theoretical Computer Science
2016-09-12Paper
Minimal sense of direction and decision problems for Cayley graphs
Information Processing Letters
2016-06-09Paper
Minimal and monotone minimal perfect hash functions
Mathematical Foundations of Computer Science 2015
2015-09-16Paper
Computing anonymously with arbitrary knowledge
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
2015-09-11Paper
Theory and practice of monotone minimal perfect hashing
ACM Journal of Experimental Algorithmics
2014-04-01Paper
\(E=I+T\): the internal extent formula for compacted tries
Information Processing Letters
2013-03-28Paper
Permuting web and social graphs
Internet Mathematics
2012-04-18Paper
Fast prefix search in little space, with applications
Algorithms – ESA 2010
2010-09-06Paper
Pictures from Mongolia. Extracting the top elements from a partially ordered set
Theory of Computing Systems
2009-08-06Paper
Permuting Web Graphs
Algorithms and Models for the Web-Graph
2009-02-10Paper
The number of convex permutominoes
Information and Computation
2008-10-08Paper
Generic Damping Functions for Propagating Importance in Link-Based Ranking
Internet Mathematics
2008-08-19Paper
Traps and Pitfalls of Topic-Biased PageRank
Algorithms and Models for the Web-Graph
2008-08-19Paper
Pictures from Mongolia – Partial Sorting in a Partial World
Lecture Notes in Computer Science
2007-11-15Paper
Graph fibrations, graph isomorphism, and PageRank
RAIRO - Theoretical Informatics and Applications
2007-04-10Paper
Graph fibrations, graph isomorphism, and PageRank
RAIRO - Theoretical Informatics and Applications
2007-04-10Paper
Codes for the World Wide Web
Internet Mathematics
2006-10-12Paper
Paradoxical Effects in PageRank Incremental Computations
Internet Mathematics
2006-06-26Paper
Algorithms and Models for the Web-Graph
Lecture Notes in Computer Science
2005-08-22Paper
scientific article; zbMATH DE number 2086249 (Why is no real title available?)2004-08-11Paper
Lower bounds for weak sense of direction
Journal of Discrete Algorithms
2004-08-06Paper
scientific article; zbMATH DE number 2006642 (Why is no real title available?)2003-11-23Paper
TOWARDS AN IMPLEMENTATION OF THE B–H ALGORITHM FOR RECOGNIZING THE UNKNOT
Journal of Knot Theory and Its Ramifications
2003-03-22Paper
Coverings that preserve sense of direction
Information Processing Letters
2002-07-25Paper
Measuring with jugs
Theoretical Computer Science
2002-07-15Paper
scientific article; zbMATH DE number 1696678 (Why is no real title available?)2002-06-25Paper
Fibrations of graphs
Discrete Mathematics
2002-06-24Paper
scientific article; zbMATH DE number 1746041 (Why is no real title available?)2002-05-27Paper
Universal homogeneous graph-like structures and domains
Mathematical Structures in Computer Science
2002-01-01Paper
The Turing closure of an Archimedean field
Theoretical Computer Science
2000-08-23Paper
Complexity of Deciding Sense of Direction
SIAM Journal on Computing
2000-03-19Paper
Equality is a jump
Theoretical Computer Science
1999-06-21Paper
\(\delta\)-uniform BSS machines
Journal of Complexity
1998-11-11Paper
scientific article; zbMATH DE number 871234 (Why is no real title available?)1996-04-28Paper
scientific article; zbMATH DE number 554483 (Why is no real title available?)1994-04-19Paper


Research outcomes over time


This page was built for person: Paolo Boldi