Concepedia
Statistics
Publications
16
Citations
778
H-Index
14
Active since
1976
Affiliations
University of Pavia(Current)
Politecnico di Milano
University of Siena
Giulia Galbiati is an author at University of Pavia specializing in computing, computer science, and algorithms.
Publications per year
1976–2012
On the worst‐case performance of some algorithms for the asymmetric traveling salesman problem
Alan Frieze, Giulia Galbiati, Francesco Maffioli · Networks · 1982 · 254 citations
Computing, Computer Science, Algorithms +9
A short note on the approximability of the maximum leaves spanning tree problem
Giulia Galbiati, Francesco Maffioli, Angelo Morzenti · Information Processing Letters · 1994 · 84 citations
Computing, Computer Science, Mathematics +7
Complexity of spanning tree problems: Part I
P. M. Camerini, Giulia Galbiati, Francesco Maffioli · European Journal of Operational Research · 1980 · 68 citations
Computing, Computer Science, Algorithms +11
Random pseudo-polynomial algorithms for exact matroid problems
P. M. Camerini, Giulia Galbiati, Francesco Maffioli · Journal of Algorithms · 1992 · 64 citations
Computing, Computer Science, Mathematics +10
On the complexity of finding multi-constrained spanning trees
P. M. Camerini, Giulia Galbiati, Francesco Maffioli · Discrete Applied Mathematics · 1983 · 54 citations
Computing, Computer Science, Mathematics +12
1–5 of 16