Lehilton L. C. Pedrosa

Available identifiers

zbMath Open pedrosa.lehilton-lelis-chavesMaRDI QIDQ329297

List of research outcomes

Publication	Date of Publication	Type
On the complexity of the cable-trench problem	2023-09-14	Paper
A parameterized approximation algorithm for the multiple allocation \(k\)-hub center	2023-07-26	Paper
Computing the largest bond of a graph	2023-02-03	Paper
A 2-approximation for the \(k\)-prize-collecting Steiner tree problem	2022-12-08	Paper
Approximating routing and connectivity problems with multiple distances	2022-10-13	Paper
A 2-approximation for the \(k\)-prize-collecting Steiner tree problem	2022-10-13	Paper
A polynomial-time approximation scheme for the MAXSPACE advertisement problem	2022-04-27	Paper
Improved approximation for the capacitated inventory access point problem	2022-03-11	Paper
Computing the largest bond and the maximum connected cut of a graph	2021-04-19	Paper
Integrated Supply Chain Management via Randomized Rounding	2020-11-09	Paper
Approximation algorithms for median hub location problems	2019-06-25	Paper
Approximation algorithms for the bus evacuation problem	2018-07-26	Paper
Improved approximation algorithms for capacitated fault-tolerant \(k\)-center	2018-04-11	Paper
Approximation algorithms for \(k\)-level stochastic facility location problems	2017-10-17	Paper
A PTAS for the geometric connected facility location problem	2017-10-12	Paper
Clustering through continuous facility location problems	2016-12-05	Paper
Polynomial-time approximation schemes for circle and other packing problems	2016-10-21	Paper
Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center	2016-05-03	Paper
A systematic approach to bound factor-revealing LPs and its application to the metric and squared metric facility location problems	2015-10-19	Paper
Polynomial-Time Approximation Schemes for Circle Packing Problems	2014-10-08	Paper
Integrated Supply Chain Management via Randomized Rounding	2014-03-31	Paper
A systematic approach to bound factor-revealing LPs and its application to the metric and squared metric facility location problems	2012-11-02	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: Lehilton L. C. Pedrosa