Roberto Solis-Oba

From MaRDI portal
Person:203725

Available identifiers

zbMath Open solis-oba.robertoMaRDI QIDQ203725

List of research outcomes





PublicationDate of PublicationType
Algorithms for the thief orienteering problem on directed acyclic graphs2024-12-12Paper
A polynomial-time approximation scheme for thief orienteering on directed acyclic graphs2023-12-22Paper
Makespan minimization on unrelated parallel machines with a few bags2023-10-16Paper
High multiplicity strip packing with three rectangle types2023-08-03Paper
A local search approximation algorithm for the multiway cut problem2023-08-02Paper
Experimental evaluation of a local search approximation algorithm for the multiway cut problem2022-03-24Paper
Structural parameters for scheduling with assignment restrictions2020-10-21Paper
Makespan minimization on unrelated parallel machines with a few bags2020-04-22Paper
Makespan minimization on unrelated parallel machines with simple job-intersection structure and bounded job assignments2020-01-29Paper
Makespan minimization on unrelated parallel machines with simple job-intersection structure and bounded job assignments2019-10-11Paper
Approximation algorithms for the graph balancing problem with two speeds and two job lengths2019-06-25Paper
A 3/2-approximation algorithm for the graph balancing problem with two weights2019-03-26Paper
https://portal.mardi4nfdi.de/entity/Q46832822018-09-20Paper
https://portal.mardi4nfdi.de/entity/Q46833032018-09-20Paper
Structural parameters for scheduling with assignment restrictions2017-07-21Paper
A 2-approximation algorithm for finding a spanning tree with maximum number of leaves2017-03-03Paper
\(L(2,1)\)-labeling of Kneser graphs and coloring squares of Kneser graphs2017-02-27Paper
A new characterization of disk graphs and its application.2016-10-26Paper
On some results for the \(L(2,1)\)-labeling on Cartesian sum graphs.2016-10-26Paper
Makespan minimization in job shops: a polynomial time approximation scheme2016-09-29Paper
Analysis of a local search algorithm for the k-facility location problem2016-08-12Paper
https://portal.mardi4nfdi.de/entity/Q55018452015-08-14Paper
\(L(2,1)\)-labelings on the modular product of two graphs2013-12-11Paper
On packing rectangles with resource augmentation: maximizing the profit2013-12-11Paper
A simple \(OPT+1\) algorithm for cutting stock under the modified integer round-up property assumption2013-03-28Paper
Packing squares with profits2012-08-22Paper
A polynomial time OPT + 1 algorithm for the cutting stock problem with a constant number of object lengths2012-05-24Paper
An asymptotic approximation algorithm for 3D-strip packing2010-08-16Paper
\(L(2,1)\)-labelings on the composition of \(n\) graphs2010-08-11Paper
An OPT + 1 Algorithm for the Cutting Stock Problem with Constant Number of Object Lengths2010-06-22Paper
APPROXIMATION SCHEMES FOR SCHEDULING JOBS WITH CHAIN PRECEDENCE CONSTRAINTS2010-03-09Paper
Rectangle packing with one-dimensional resource augmentation2009-08-19Paper
New Approximability Results for 2-Dimensional Packing Problems2008-09-17Paper
A Polynomial Time Approximation Scheme for the Square Packing Problem2008-06-10Paper
Gene Assembly Algorithms for Ciliates2008-04-04Paper
Approximation Algorithms for the k-Median Problem2008-03-14Paper
Parallel Processing and Applied Mathematics2007-09-25Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper
Efficient algorithms for robustness in resource allocation and scheduling problems2006-03-24Paper
Combinatorial Pattern Matching2005-12-14Paper
APPROXIMATION ALGORITHMS FOR FLEXIBLE JOB SHOP PROBLEMS2005-09-12Paper
Approximation schemes for job shop scheduling problems with controllable processing times2005-08-04Paper
An asymptotic fully polynomial time approximation scheme for bin covering.2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44483602004-02-18Paper
Makespan Minimization in Job Shops: A Linear Time Approximation Scheme2004-01-08Paper
https://portal.mardi4nfdi.de/entity/Q44263612003-09-16Paper
https://portal.mardi4nfdi.de/entity/Q44259522003-09-14Paper
How helpers hasten \(h\)-relations2002-08-01Paper
https://portal.mardi4nfdi.de/entity/Q27539552001-11-11Paper
Approximation algorithms for bounded facility location problems2001-09-19Paper
https://portal.mardi4nfdi.de/entity/Q45271962001-02-01Paper
https://portal.mardi4nfdi.de/entity/Q45083642000-10-03Paper
https://portal.mardi4nfdi.de/entity/Q49418352000-03-19Paper
Increasing the Weight of Minimum Spanning Trees2000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q42520402000-03-13Paper
Algorithms for measuring perturbality in matroid optimization1999-09-14Paper
https://portal.mardi4nfdi.de/entity/Q48752281996-04-28Paper

Research outcomes over time

This page was built for person: Roberto Solis-Oba