Lehilton L. C. Pedrosa

Available identifiers

zbMath Open pedrosa.lehilton-lelis-chavesMaRDI QIDQ329297

List of research outcomes

Publication	Date of Publication	Type
Algorithms for the bin packing problem with scenarios	2024-12-03	Paper
An asymptotically optimal approximation algorithm for the travelling car renter problem	2024-08-22	Paper
Approximation algorithms for the MAXSPACE advertisement problem	2024-07-29	Paper
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

This page was built for person: Lehilton L. C. Pedrosa