Giulia Galbiati

Available identifiers

zbMath Open galbiati.giuliaWikidataQ123911989 ScholiaQ123911989MaRDI QIDQ496636

List of research outcomes

Publication	Date of Publication	Type
On the approximability of some maximum spanning tree problems	2022-08-16	Paper
On minimum reload cost cycle cover	2015-09-22	Paper
On minimum reload cost cycle cover	2012-05-13	Paper
Approximating Minimum Cut with Bounded Size	2011-09-09	Paper
On minimum reload cost paths, tours, and flows	2011-06-22	Paper
On Minimum Changeover Cost Arborescences	2011-06-10	Paper
On the approximability of the minimum strictly fundamental cycle basis problem	2011-03-09	Paper
Computational experience with a SDP-based algorithm for maximum cut with limited unbalance	2010-11-24	Paper
Approximation and Online Algorithms	2009-08-11	Paper
On finding cycle bases and fundamental cycle bases with a shortest maximal cycle	2009-07-09	Paper
The complexity of a minimum reload cost diameter problem	2009-03-04	Paper
Approximating Maximum Cut with Limited Unbalance	2008-02-21	Paper
Approximation algorithms for maximum cut with limited unbalance	2007-10-18	Paper
On Optimum Cycle Bases	2007-05-29	Paper
Approximating Max Cut with Limited Unbalance	2007-05-29	Paper
https://portal.mardi4nfdi.de/entity/Q4474081	2004-08-04	Paper
On the approximation of the minimum disturbance \(p\)-facility location problem	2002-05-15	Paper
Approximability of hard combinatorial optimization problems: an introduction	2001-01-17	Paper
Randomized algorithms over finite fields for the exact parity base problem.	2000-09-03	Paper
https://portal.mardi4nfdi.de/entity/Q4217594	1998-11-11	Paper
On the approximability of some Maximum Spanning Tree Problems	1998-07-22	Paper
A short note on the approximability of the maximum leaves spanning tree problem	1996-02-26	Paper
On the computation of pfaffians	1994-07-31	Paper
Random pseudo-polynomial algorithms for some combinatorial programming problems	1992-10-06	Paper
Random pseudo-polynomial algorithms for exact matroid problems	1992-06-28	Paper
The image of weighted combinatorial problems	1992-06-27	Paper
On the asymptotic probabilistic analysis of scheduling problems in the presence of precedence constraints	1990-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3745296	1986-01-01	Paper
Linking-Centers and Reliable-Trees of a Network	1986-01-01	Paper
On the complexity of finding multi-constrained spanning trees	1983-01-01	Paper
On the worst-case performance of some algorithms for the asymmetric traveling salesman problem	1982-01-01	Paper
The Bounded Path Tree Problem	1982-01-01	Paper
An exact upper bound to the maximum number of perfect matchings in cubic pseudographs	1981-01-01	Paper
Complexity of spanning tree problems: Part I	1980-01-01	Paper
On Permutation-Embedding Sequences	1976-01-01	Paper

Research outcomes over time

This page was built for person: Giulia Galbiati