Roberto Solis-Oba

From MaRDI portal
Person:203725

Available identifiers

zbMath Open solis-oba.robertoMaRDI QIDQ203725

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q28289212016-10-26Paper
https://portal.mardi4nfdi.de/entity/Q28290612016-10-26Paper
Makespan minimization in job shops2016-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
https://portal.mardi4nfdi.de/entity/Q28673172013-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
https://portal.mardi4nfdi.de/entity/Q27659582002-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
Increasing the Weight of Minimum Spanning Trees2000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q49418352000-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Roberto Solis-Oba