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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Giulia Galbiati