Pablo Romero

Orcid: 0000-0002-5473-6027

Affiliations:
  • University of the Republic, Montevideo, Uruguay


According to our database1, Pablo Romero authored at least 85 papers between 2009 and 2026.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book  In proceedings  Article  PhD thesis  Dataset  Other 

Links

Online presence:

On csauthors.net:

Bibliography

2026
Infinitely Many Counterexamples to Conjectures by Boesch and Ath-Sobel.
Networks, 2026

Nonexistence of uniformly most reliable graphs of least corank.
Discret. Appl. Math., 2026

Most reliable graphs with reduced corank.
Discret. Appl. Math., 2026

2025
Characterization of locally most split reliable graphs.
Theor. Comput. Sci., 2025

Construction of infinitely many trace-minimal graphs with maximum number of spanning trees.
Proceedings of the XIII Latin-American Algorithms, Graphs and Optimization Symposium, 2025

Most reliable two-terminal graphs with distance constraints.
Proceedings of the XIII Latin-American Algorithms, Graphs and Optimization Symposium, 2025

There are Finitely Many Uniformly Most Reliable Graphs of Corank 5.
Proceedings of the Algorithms and Discrete Applied Mathematics, 2025

An Algebraic Characterization of Strong Graphs.
Proceedings of the Algorithms and Discrete Applied Mathematics, 2025

2023
Least corank for the nonexistence of uniformly most reliable graphs.
Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, 2023

2022
Universal Reliability Bounds for Sparse Networks.
IEEE Trans. Reliab., 2022

Uniformly optimally reliable graphs: A survey.
Networks, 2022

A simple proof of the Gross-Saccoman multigraph conjecture.
Networks, 2022

Exact reliability optimization for series-parallel graphs using convex envelopes.
Networks, 2022

On the reliability estimation of stochastic binary systems.
Int. Trans. Oper. Res., 2022

Complexity and heuristics for the weighted max cut-clique problem.
Int. Trans. Oper. Res., 2022

2021
The Gross-Saccoman conjecture is true.
Networks, 2021

A GRASP/VND Heuristic for the Generalized Steiner Problem with Node-Connectivity Constraints and Hostile Reliability.
Proceedings of the Variable Neighborhood Search - 8th International Conference, 2021

A GRASP/VND Heuristic for the Heterogeneous Fleet Vehicle Routing Problem with Time Windows.
Proceedings of the Variable Neighborhood Search - 8th International Conference, 2021

Max-Diversity Orthogonal Regrouping of MBA Students Using a GRASP/VND Heuristic.
Proceedings of the Variable Neighborhood Search - 8th International Conference, 2021

2020
A tree-block decomposition-based heuristic for the minimum broadcast time.
Int. J. Metaheuristics, 2020

Analysis and Reliability of Separable Systems.
CoRR, 2020

Optimal Broadcast Strategy in Homogeneous Point-to-Point Networks.
Proceedings of the Machine Learning, Optimization, and Data Science, 2020

On the Reliability of Dynamical Stochastic Binary Systems.
Proceedings of the Machine Learning, Optimization, and Data Science, 2020

A Fast Genetic Algorithm for the Max Cut-Clique Problem.
Proceedings of the Machine Learning, Optimization, and Data Science, 2020

Design of Most-Reliable Cubic Networks by Augmentations.
Proceedings of the 16th International Conference on the Design of Reliable Communication Networks, 2020

2019
Graph fragmentation problem: analysis and synthesis.
Int. Trans. Oper. Res., 2019

An Interplay between Critical Node Detection and Epidemic Models.
Proceedings of the 11th International Workshop on Resilient Networks Design and Modeling, 2019

Challenges in Stochastic Binary Systems.
Proceedings of the 11th International Workshop on Resilient Networks Design and Modeling, 2019

GRASP Heuristics for the Stochastic Weighted Graph Fragmentation Problem.
Proceedings of the Machine Learning, Optimization, and Data Science, 2019

Uniformly Most-Reliable Graphs and Antiholes.
Proceedings of the Machine Learning, Optimization, and Data Science, 2019

A Hybrid GRASP/VND Heuristic for the Design of Highly Reliable Networks.
Proceedings of the Hybrid Metaheuristics - 11th International Workshop, 2019

Building Reliability-Improving Network Transformations.
Proceedings of the 15th International Conference on the Design of Reliable Communication Networks, 2019

Building Highly Reliable Networks with GRASP/VND Heuristics.
Proceedings of the 15th International Conference on the Design of Reliable Communication Networks, 2019

2018
Two-node-connected star problem.
Int. Trans. Oper. Res., 2018

Complexity among combinatorial problems from epidemics.
Int. Trans. Oper. Res., 2018

Heuristics for the Minimum Broadcast Time.
Electron. Notes Discret. Math., 2018

An Approximation Algorithm for the Two-Node-Connected Star Problem with Steiner Nodes.
Electron. Notes Discret. Math., 2018

Building Reliability Bounds in Stochastic Binary Systems.
Proceedings of the 10th International Workshop on Resilient Networks Design and Modeling, 2018

A GRASP/VND Heuristic for the Max Cut-Clique Problem.
Proceedings of the Machine Learning, Optimization, and Data Science, 2018

Complexity and Heuristics for the Max Cut-Clique Problem.
Proceedings of the Variable Neighborhood Search - 6th International Conference, 2018

Reliability maximization in stochastic binary systems.
Proceedings of the 21st Conference on Innovation in Clouds, 2018

2017
Information-driven network resilience: Research challenges and perspectives.
Opt. Switch. Netw., 2017

Factorization and exact evaluation of the source-terminal diameter-constrained reliability.
Networks, 2017

Building uniformly most-reliable networks by iterative augmentation.
Proceedings of the 2017 9th International Workshop on Resilient Networks Design and Modeling (RNDM), 2017

Petersen Graph is Uniformly Most-Reliable.
Proceedings of the Machine Learning, Optimization, and Big Data, 2017

Graph Fragmentation Problem for Natural Disaster Management.
Proceedings of the Machine Learning, Optimization, and Big Data, 2017

GRASP Heuristics for a Generalized Capacitated Ring Tree Problem.
Proceedings of the Machine Learning, Optimization, and Big Data, 2017

2016
A Multi-Tree Committee to assist port-of-entry inspection decisions.
Eur. J. Oper. Res., 2016

Capacitated m Ring Star Problem under Diameter Constrained Reliability.
Electron. Notes Discret. Math., 2016

Capacitated m Two-Node Survivable Star Problem.
Electron. Notes Discret. Math., 2016

Duality in stochastic binary systems.
Proceedings of the 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM), 2016

Analysis and complexity of pandemics.
Proceedings of the 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM), 2016

Network utility problem and easy reliability polynomials.
Proceedings of the 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM), 2016

Factorization theory in diameter constrained reliability.
Proceedings of the 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM), 2016

Graph Fragmentation Problem.
Proceedings of 5th the International Conference on Operations Research and Enterprise Systems (ICORES 2016), 2016

A GRASP/VND Heuristic for a Generalized Ring Star Problem.
Proceedings of the Hybrid Metaheuristics - 10th International Workshop, 2016

The Capacitated m Two-Node Survivable Star Problem: A Hybrid Metaheuristic Approach.
Proceedings of the Hybrid Metaheuristics - 10th International Workshop, 2016

On the interplay between topological network design and diameter constrained reliability.
Proceedings of the 12th International Conference on the Design of Reliable Communication Networks, 2016

2015
Diameter constrained reliability: Complexity, distinguished topologies and asymptotic behavior.
Networks, 2015

Full complexity analysis of the diameter-constrained reliability.
Int. Trans. Oper. Res., 2015

Lyapunov stability and performance of user-assisted Video-on-Demand services.
Comput. Networks, 2015

Recursive Variance Reduction method in stochastic monotone binary systems.
Proceedings of the 7th International Workshop on Reliable Networks Design and Modeling, 2015

Statistical methods for diameter constrained reliability estimation in rare event scenarios.
Proceedings of the 7th International Workshop on Reliable Networks Design and Modeling, 2015

Node-Immunization Strategies in a Stochastic Epidemic Model.
Proceedings of the Machine Learning, Optimization, and Big Data, 2015

Optimal multicommodity flows over an existing DWDM multi-overlay.
Proceedings of the 7th IEEE Latin-American Conference on Communications, 2015

2014
Monte Carlo methods in diameter-constrained reliability.
Opt. Switch. Netw., 2014

Analysis and design of peer-assisted video-on-demand services.
Int. Trans. Oper. Res., 2014

Diameter-constrained K-reliability evaluation: complexity and heuristics.
Int. J. Metaheuristics, 2014

A Full Characterization of Irrelevant Components in Diameter Constrained Reliability.
CoRR, 2014

Irrelevant Components and Exact Computation of the Diameter Constrained Reliability.
CoRR, 2014

Diameter Constrained Reliability: Computational Complexity in terms of the diameter and number of terminals.
CoRR, 2014

Diameter-Constrained Reliability: Complexity, Factorization and Exact computation in Weak Graphs.
Proceedings of the Latin America Networking Conference on LANC 2014, Montevideo, Uruguay, September 18, 2014

2013
An ant-colony approach for the design of optimal chunk scheduling policies in live peer-to-peer networks.
Int. J. Metaheuristics, 2013

Mathematical Analysis of caching policies and cooperation in YouTube-like services.
Electron. Notes Discret. Math., 2013

Optimum piece selection strategies for a peer-to-peer video streaming platform.
Comput. Oper. Res., 2013

A novel Interpolation technique to address the Edge-Reliability Problem.
Proceedings of the 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, 2013

Fisho: A cost-effective intelligent autonomous robot fish.
Proceedings of the 16th International Conference on Advanced Robotics, 2013

2012
A new caching policy for cloud assisted Peer-to-Peer video-on-demand services.
Proceedings of the 12th IEEE International Conference on Peer-to-Peer Computing, 2012

Stability and capacity of peer-to-peer assisted video-on-demand applications.
Proceedings of the 4th International Congress on Ultra Modern Telecommunications and Control Systems, 2012

A Cooperative Model for Multi-class Peer-to-peer Streaming Networks.
Proceedings of the ICORES 2012, 2012

2011
Optimal Bandwidth Allocation in Mesh-Based Peer-to-Peer Streaming Networks.
Proceedings of the Network Optimization - 5th International Conference, 2011

A Simple Proactive Provider Participation Technique in a Mesh-Based Peer-to-Peer Streaming Service.
Proceedings of the Hybrid Artificial Intelligent Systems - 6th International Conference, 2011

2010
A Cooperative Network Game Efficiently Solved via an Ant Colony Optimization Approach.
Proceedings of the Swarm Intelligence - 7th International Conference, 2010

2009
GoalBit: the first free and open source peer-to-peer streaming network.
Proceedings of the 5th International Latin American Networking Conference , 2009

A COP for cooperation in a P2P streaming protocol.
Proceedings of the International Conference on Ultra Modern Telecommunications, 2009


  Loading...