Giorgio Gambosi

From MaRDI portal
(Redirected from Person:235659)



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
Topological routing schemes2024-07-11Paper
On devising Boolean Routing schemes
Graph-Theoretic Concepts in Computer Science
2024-02-28Paper
Multi-dimensional Interval Routing Schemes
Distributed Algorithms
2023-12-01Paper
Interval routing schemes
STACS 95
2017-12-04Paper
On-line scheduling with setup costs
Information Processing Letters
2016-06-16Paper
The incremental maintenance of a depth-first-search tree in directed acyclic graphs
Information Processing Letters
2016-05-26Paper
Min-max communities in graphs: complexity and computational properties
Theoretical Computer Science
2015-12-28Paper
Distributed community detection in dynamic graphs
Theoretical Computer Science
2015-05-22Paper
Distributed Community Detection in Dynamic Graphs
Structural Information and Communication Complexity
2013-12-17Paper
On-line load balancing made simple: greedy strikes back
Journal of Discrete Algorithms
2008-05-16Paper
On-line algorithms for the channel assignment problem in cellular networks.
Discrete Applied Mathematics
2004-03-14Paper
scientific article; zbMATH DE number 2038778 (Why is no real title available?)2004-02-08Paper
Optimal centralized algorithms for store-and-forward deadlock avoidance
IEEE Transactions on Computers
2003-10-16Paper
Characterization results of all shortest paths interval routing schemes
Networks
2003-06-26Paper
On the design of efficient ATM routing schemes
Theoretical Computer Science
2002-03-03Paper
Algorithms for the relaxed online bin-packing model
SIAM Journal on Computing
2001-03-19Paper
scientific article; zbMATH DE number 1330033 (Why is no real title available?)1999-09-01Paper
Multidimensional interval routing schemes
Theoretical Computer Science
1999-01-12Paper
On devising Boolean Routing Schemes
Theoretical Computer Science
1998-06-30Paper
Preserving approximation in the min-weighted set cover problem
Discrete Applied Mathematics
1997-06-30Paper
Interval routing schemes
Algorithmica
1997-01-29Paper
The Set Union Problem with Unlimited Backtracking
SIAM Journal on Computing
1994-12-21Paper
A CONVEX HULL ALGORITHM FOR POINTS WITH APPROXIMATELY KNOWN POSITIONS
International Journal of Computational Geometry & Applications
1994-11-06Paper
Graph theoretical issues in computer networks
European Journal of Operational Research
1994-04-12Paper
An efficient implicit data structure for relation testing and searching in partially ordered sets
BIT
1993-08-30Paper
Optimization aspects of deadlock prevention in packet-switching networks
European Journal of Operational Research
1993-01-16Paper
A pointer-free data structure for merging heaps and min-max heaps
Theoretical Computer Science
1992-06-26Paper
scientific article; zbMATH DE number 4773 (Why is no real title available?)1992-06-25Paper
The set union problem with dynamic weighted backtracking
BIT
1991-01-01Paper
On locally presented posets
Theoretical Computer Science
1990-01-01Paper
A partially persistent data structure for the set-union problem
RAIRO - Theoretical Informatics and Applications
1990-01-01Paper
scientific article; zbMATH DE number 4205968 (Why is no real title available?)1989-01-01Paper
Worst-case analysis of the set-union problem with extended backtracking
Theoretical Computer Science
1989-01-01Paper
An application of $m$-ary trees to the design of data structures for geometric searching problems
RAIRO - Theoretical Informatics and Applications
1989-01-01Paper
scientific article; zbMATH DE number 4050989 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4025488 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4047144 (Why is no real title available?)1987-01-01Paper
Time-Stamp Approach to Store-and-Forward Deadlock Prevention
IEEE Transactions on Communications
1987-01-01Paper
Deadlock-Resistant Flow Control Procedures for Store-and-Forward Networks
IEEE Transactions on Communications
1984-01-01Paper


Research outcomes over time


This page was built for person: Giorgio Gambosi