GUIDO PROIETTI
- Type
- Persona (Classe)
- Label
- GUIDO PROIETTI (literal)
- GUIDO PROIETTI (literal)
- Partecipa a commessa
- Partecipazione a Commessa "Controllo e Ottimizzazione di Sistemi Complessi" (ICT.P11.005) di GUIDO PROIETTI nell'anno 2014 (Partecipazione a commessa)
- Partecipazione a Commessa "Controllo e Ottimizzazione di Sistemi Complessi" (ICT.P11.005) di GUIDO PROIETTI nell'anno 2013 (Partecipazione a commessa)
- Partecipazione a Commessa "Controllo e Ottimizzazione di Sistemi Complessi" (ICT.P11.005) di GUIDO PROIETTI nell'anno 2012 (Partecipazione a commessa)
- Persona in rapporto
- Rapporto con CNR di GUIDO PROIETTI (Rapporto con CNR)
- Autore CNR di
- {ATM} Layouts with Bounded Hop Count and Congestion (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Hardness of Designing a Truthful Mechanism for a Spanning Arborescence Bicriteria Problem (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Strongly Polynomial-Time Truthful Mechanisms in One Shot (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Exact and Approximate Truthful Mechanisms for the Shortest-Paths Tree Problem (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Improved Approximability and Non-approximability Results for Graph Diameter Decreasing Problems (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- A Faster Computation of All the Best Swap Edges of a Shortest Paths Tree (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Reoptimizing the Strengthened Metric TSP on Multiple Edge Weight Modifications (Contributo in atti di convegno) (Prodotto della ricerca)
- On the Stability of Approximation for Hamiltonian Path Problems (Articolo in rivista) (Prodotto della ricerca)
- Access Methods and Query Processing Techniques (Contributo in volume (capitolo o saggio)) (Prodotto della ricerca)
- An Algorithm Composition Scheme Preserving Monotonicity (Contributo in atti di convegno) (Prodotto della ricerca)
- Reusing Optimal TSP Solutions for Locally Modified Input Instances (Contributo in atti di convegno) (Prodotto della ricerca)
- Polygon-Constrained Motion Planning Problems (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- An RP* Extension with Amortized Almost Constant Costs (Contributo in atti di convegno) (Prodotto della ricerca)
- Fault-tolerant approximate shortest-path trees (Contributo in atti di convegno) (Prodotto della ricerca)
- A truthful mechanism for the non-utilitarian minimum radius spanning tree problem (Contributo in atti di convegno) (Prodotto della ricerca)
- Quality of Service in Wireless Networks (Contributo in atti di convegno) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1301)
- Exact and Approximate Algorithms for Movement Problems on (Special Classes of) Graphs (Articolo in rivista) (Prodotto della ricerca)
- Optimal MST Maintainace for Transient Deletion of Every Node in Planar Graphs (Rapporti tecnici, manuali, carte geologiche e tematiche e prodotti multimediali) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1715)
- An Improved Upper Bound for Scalable Distributed Search Trees (Contributo in atti di convegno) (Prodotto della ricerca)
- Dynamically Maintaining Shortest Path Trees Under Batches of Updates (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- On the Hardness of Constructing Minimal Biconnected Spanning Subgraphs in Complete Graphs with Sharpened Triangle Inequality (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Efficient Management of Transient Station Failures in Linear Radio Communication Networks with Bases (Contributo in atti di convegno) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1301)
- A Faster Approximation Algorithm for 2-Edge-Connectivity Augmentation (Articolo in rivista) (Prodotto della ricerca)
- Swapping a Failing Edge of a Single Source Shortest Paths Tree is Good and Fast (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Polynomial Time Algorithms for 2-Edge-Connectivity Augmentation Problems (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Augmentation problems and network matrices (Rapporti progetti di ricerca) (Prodotto della ricerca)
- Polynomial time algorithms for 2-edge-connectivity augmentation problems (Rapporti progetti di ricerca) (Prodotto della ricerca)
- Experimental Evaluation of Dynamic Shortest Path Tree Algorithms on Homogeneous Batches (Contributo in atti di convegno) (Prodotto della ricerca)
- Local-knowledge Network Creation Games (Contributo in atti di convegno) (Prodotto della ricerca)
- On the Approximability of TSP on Local Modifications of Optimally Solved Instances (Articolo in rivista) (Prodotto della ricerca)
- Finding All the Best Swaps of a Minimum Diameter Spanning Tree under Transient Edge Failures (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Range augmentation problems in static ad-hoc wireless networks (Articolo in rivista) (Prodotto della ricerca)
- Optimal MST Maintenance for Transient Deletion of Every Node in Planar Graphs (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Efficient Truthful Mechanisms for the Single-Source Shortest Paths Tree Problem (Articolo in rivista) (Prodotto della ricerca)
- A Truthful (2-2/k)-Approximation Mechanism for the Steiner Tree Problem with k Terminals (Articolo in rivista) (Prodotto della ricerca)
- Network creation games with traceroute-based strategies (Contributo in atti di convegno) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1301)
- On $k$-Edge-Connectivity Problems with Sharpened Triangle Inequality (Contributo in volume (capitolo o saggio)) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1201)
- Partitioning the Nodes of a Graph to Minimize the Sum of Subgraph Radii (Articolo in rivista) (Prodotto della ricerca)
- On the stability of approximation for Hamiltonian path problems (Articolo in rivista) (Prodotto della ricerca)
- Special Issue: {SIROCCO 2000} (Monografia o trattato scientifico) (Prodotto della ricerca)
- Polynomial-time algorithms for edge-connectivity augmentation of {H}amiltonian paths (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Edge-connectivity augmentation and network matrices (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Efficient Truthful Mechanisms for the Single-source Shortest Paths Tree Problem (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Locating Facilities on a Network to Minimize their Average Service Radius (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Finding the Most Vital Node of a Shortest Path (Articolo in rivista) (Prodotto della ricerca)
- On $k$-Edge-Connectivity Problems with Sharpened Triangle Inequality (Articolo in rivista) (Prodotto della ricerca)
- Efficient Unbalanced Merge-Sort (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- On the Complexity of Minimizing Interference in Ad-Hoc and Sensor Networks (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- On the Existence of Truthful Mechanisms for the Minimum-cost Approximate Shortest-paths Tree Problem (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Dynamic Mechanism Design (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- The Max-Distance Network Creation Game on General Host Graphs (Contributo in atti di convegno) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1301)
- An {RP}$^*$ Extension with Amortized Almost Constant Costs (Contributo in volume (capitolo o saggio)) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1201)
- Swapping a Failing Edge of a Shortest Paths Tree by Minimizing the Average Stretch Factor (Articolo in rivista) (Prodotto della ricerca)
- Finding Best Swap Edges Minimizing the Routing Cost of a Spanning Tree (Articolo in rivista) (Prodotto della ricerca)
- Approximate Mechanisms for the Metric TSP and other Graph Traversal Problems (Articolo in rivista) (Prodotto della ricerca)
- Bounded-Distance Network Creation Games (Contributo in atti di convegno) (Prodotto della ricerca)
- A Faster Computation of the Most Vital Edge of a Shortest Path (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Finding the Most Vital Node of a Shortest Path (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- A Generalized Comparison of Linear Representations of Thematic Layers (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Accurate Modeling of Region Data (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Coautore
- ENRICO NARDELLI (Unità di personale esterno)
- ANNA GALLUCCIO (Persona)
- CARLO GAIBISSO (Persona)
- Nome
- GUIDO (literal)
- Cognome
- PROIETTI (literal)
- Afferisce a
- Ha pubblicazioni con
- CARLO GAIBISSO (Persona)
- ENRICO NARDELLI (Unità di personale esterno)
- ANNA GALLUCCIO (Persona)
Incoming links:
- Autore CNR
- Quality of Service in Wireless Networks (Contributo in atti di convegno) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1301)
- An Improved Upper Bound for Scalable Distributed Search Trees (Contributo in atti di convegno) (Prodotto della ricerca)
- Efficient Management of Transient Station Failures in Linear Radio Communication Networks with Bases (Contributo in atti di convegno) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1301)
- Reusing Optimal TSP Solutions for Locally Modified Input Instances (Contributo in atti di convegno) (Prodotto della ricerca)
- An Algorithm Composition Scheme Preserving Monotonicity (Contributo in atti di convegno) (Prodotto della ricerca)
- Finding the Most Vital Node of a Shortest Path (Articolo in rivista) (Prodotto della ricerca)
- On $k$-Edge-Connectivity Problems with Sharpened Triangle Inequality (Articolo in rivista) (Prodotto della ricerca)
- A Faster Computation of the Most Vital Edge of a Shortest Path (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Finding the Most Vital Node of a Shortest Path (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Accurate Modeling of Region Data (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- {ATM} Layouts with Bounded Hop Count and Congestion (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- A Generalized Comparison of Linear Representations of Thematic Layers (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Strongly Polynomial-Time Truthful Mechanisms in One Shot (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Hardness of Designing a Truthful Mechanism for a Spanning Arborescence Bicriteria Problem (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Exact and Approximate Truthful Mechanisms for the Shortest-Paths Tree Problem (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- On the Hardness of Constructing Minimal Biconnected Spanning Subgraphs in Complete Graphs with Sharpened Triangle Inequality (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- A Faster Approximation Algorithm for 2-Edge-Connectivity Augmentation (Articolo in rivista) (Prodotto della ricerca)
- Swapping a Failing Edge of a Single Source Shortest Paths Tree is Good and Fast (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Polynomial Time Algorithms for 2-Edge-Connectivity Augmentation Problems (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Range augmentation problems in static ad-hoc wireless networks (Articolo in rivista) (Prodotto della ricerca)
- A Truthful (2-2/k)-Approximation Mechanism for the Steiner Tree Problem with k Terminals (Articolo in rivista) (Prodotto della ricerca)
- Efficient Truthful Mechanisms for the Single-Source Shortest Paths Tree Problem (Articolo in rivista) (Prodotto della ricerca)
- Partitioning the Nodes of a Graph to Minimize the Sum of Subgraph Radii (Articolo in rivista) (Prodotto della ricerca)
- Efficient Truthful Mechanisms for the Single-source Shortest Paths Tree Problem (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Locating Facilities on a Network to Minimize their Average Service Radius (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- On the stability of approximation for Hamiltonian path problems (Articolo in rivista) (Prodotto della ricerca)
- Edge-connectivity augmentation and network matrices (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Polynomial-time algorithms for edge-connectivity augmentation of {H}amiltonian paths (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Efficient Unbalanced Merge-Sort (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- On the Existence of Truthful Mechanisms for the Minimum-cost Approximate Shortest-paths Tree Problem (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Dynamic Mechanism Design (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- On the Complexity of Minimizing Interference in Ad-Hoc and Sensor Networks (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Swapping a Failing Edge of a Shortest Paths Tree by Minimizing the Average Stretch Factor (Articolo in rivista) (Prodotto della ricerca)
- Approximate Mechanisms for the Metric TSP and other Graph Traversal Problems (Articolo in rivista) (Prodotto della ricerca)
- Finding All the Best Swaps of a Minimum Diameter Spanning Tree under Transient Edge Failures (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- On the Approximability of TSP on Local Modifications of Optimally Solved Instances (Articolo in rivista) (Prodotto della ricerca)
- On the Stability of Approximation for Hamiltonian Path Problems (Articolo in rivista) (Prodotto della ricerca)
- An RP* Extension with Amortized Almost Constant Costs (Contributo in atti di convegno) (Prodotto della ricerca)
- A truthful mechanism for the non-utilitarian minimum radius spanning tree problem (Contributo in atti di convegno) (Prodotto della ricerca)
- On $k$-Edge-Connectivity Problems with Sharpened Triangle Inequality (Contributo in volume (capitolo o saggio)) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1201)
- Special Issue: {SIROCCO 2000} (Monografia o trattato scientifico) (Prodotto della ricerca)
- An {RP}$^*$ Extension with Amortized Almost Constant Costs (Contributo in volume (capitolo o saggio)) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1201)
- Access Methods and Query Processing Techniques (Contributo in volume (capitolo o saggio)) (Prodotto della ricerca)
- Augmentation problems and network matrices (Rapporti progetti di ricerca) (Prodotto della ricerca)
- Polynomial time algorithms for 2-edge-connectivity augmentation problems (Rapporti progetti di ricerca) (Prodotto della ricerca)
- Optimal MST Maintainace for Transient Deletion of Every Node in Planar Graphs (Rapporti tecnici, manuali, carte geologiche e tematiche e prodotti multimediali) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1715)
- Improved Approximability and Non-approximability Results for Graph Diameter Decreasing Problems (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Reoptimizing the Strengthened Metric TSP on Multiple Edge Weight Modifications (Contributo in atti di convegno) (Prodotto della ricerca)
- Finding Best Swap Edges Minimizing the Routing Cost of a Spanning Tree (Articolo in rivista) (Prodotto della ricerca)
- Bounded-Distance Network Creation Games (Contributo in atti di convegno) (Prodotto della ricerca)
- The Max-Distance Network Creation Game on General Host Graphs (Contributo in atti di convegno) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1301)
- Optimal MST Maintenance for Transient Deletion of Every Node in Planar Graphs (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Dynamically Maintaining Shortest Path Trees Under Batches of Updates (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Exact and Approximate Algorithms for Movement Problems on (Special Classes of) Graphs (Articolo in rivista) (Prodotto della ricerca)
- Polygon-Constrained Motion Planning Problems (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- A Faster Computation of All the Best Swap Edges of a Shortest Paths Tree (Articolo in rivista) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1101)
- Experimental Evaluation of Dynamic Shortest Path Tree Algorithms on Homogeneous Batches (Contributo in atti di convegno) (Prodotto della ricerca)
- Local-knowledge Network Creation Games (Contributo in atti di convegno) (Prodotto della ricerca)
- Network creation games with traceroute-based strategies (Contributo in atti di convegno) (http://www.cnr.it/ontology/cnr/individuo/prodotto/TIPO1301)
- Fault-tolerant approximate shortest-path trees (Contributo in atti di convegno) (Prodotto della ricerca)
- Coautore
- CARLO GAIBISSO (Persona)
- ANNA GALLUCCIO (Persona)
- ENRICO NARDELLI (Unità di personale esterno)
- Ha pubblicazioni con
- CARLO GAIBISSO (Persona)
- ANNA GALLUCCIO (Persona)
- ENRICO NARDELLI (Unità di personale esterno)
- Ha afferente
- Partecipazione di
- Partecipazione a Commessa "Controllo e Ottimizzazione di Sistemi Complessi" (ICT.P11.005) di GUIDO PROIETTI nell'anno 2014 (Partecipazione a commessa)
- Partecipazione a Commessa "Controllo e Ottimizzazione di Sistemi Complessi" (ICT.P11.005) di GUIDO PROIETTI nell'anno 2013 (Partecipazione a commessa)
- Partecipazione a Commessa "Controllo e Ottimizzazione di Sistemi Complessi" (ICT.P11.005) di GUIDO PROIETTI nell'anno 2012 (Partecipazione a commessa)
- Rapporto con persona
- Rapporto con CNR di GUIDO PROIETTI (Rapporto con CNR)
