Umberto Nanni

Available identifiers

zbMath Open nanni.umbertoDBLPn/UmbertoNanniWikidataQ60667518 ScholiaQ60667518MaRDI QIDQ286983

List of research outcomes

Publication	Date of Publication	Type
Counting edges in a dag	2024-06-05	Paper
On-line graph algorithms for incremental compilation	2024-01-05	Paper
Multi-dimensional Interval Routing Schemes	2023-12-01	Paper
An Experimental Study of Dynamic Algorithms for Transitive Closure	2017-06-15	Paper
The incremental maintenance of a depth-first-search tree in directed acyclic graphs	2016-05-26	Paper
Structure Theorems for Optimum Hyperpaths in Directed Hypergraphs	2012-11-02	Paper
Linear time analysis of properties of conflict-free and general Petri nets	2011-02-02	Paper
Power balance and apportionment algorithms for the United States Congress	2005-08-04	Paper
Fully dynamic shortest paths in digraphs with arbitrary arc weights	2004-10-01	Paper
https://portal.mardi4nfdi.de/entity/Q4470497	2004-07-01	Paper
A fully dynamic algorithm for distributed shortest paths.	2003-08-17	Paper
Characterization results of all shortest paths interval routing schemes	2003-06-26	Paper
Maintaining a topological order under edge insertions	2003-06-24	Paper
Dynamic algorithms for classes of constraint satisfaction problems	2001-08-20	Paper
https://portal.mardi4nfdi.de/entity/Q4508381	2000-10-03	Paper
Fully Dynamic Algorithms for Maintaining Shortest Paths Trees	2000-08-28	Paper
https://portal.mardi4nfdi.de/entity/Q4252034	2000-03-13	Paper
https://portal.mardi4nfdi.de/entity/Q4218092	1999-07-14	Paper
Semidynamic algorithms for maintaining single-source shortest path trees	1999-06-22	Paper
Multidimensional interval routing schemes	1999-01-12	Paper
A uniform approach to semi-dynamic problems on digraphs	1999-01-12	Paper
https://portal.mardi4nfdi.de/entity/Q4875188	1996-04-28	Paper
https://portal.mardi4nfdi.de/entity/Q3138872	1994-01-02	Paper
https://portal.mardi4nfdi.de/entity/Q4037423	1993-05-18	Paper
The weighted list update problem and the lazy adversary	1993-05-16	Paper
https://portal.mardi4nfdi.de/entity/Q4028899	1993-03-28	Paper
Incremental algorithms for minimal length paths	1992-06-28	Paper
On-line computation of minimal and maximal length paths	1992-06-28	Paper
Dynamic maintenance of directed hypergraphs	1990-01-01	Paper

Research outcomes over time

This page was built for person: Umberto Nanni