×

zbMATH — the first resource for mathematics

Solis-Oba, Roberto

Compute Distance To:
Author ID: solis-oba.roberto Recent zbMATH articles by "Solis-Oba, Roberto"
Published as: Solis-Oba, Roberto
External Links: MGP
Documents Indexed: 59 Publications since 1996, including 6 Books
Reviewing Activity: 12 Reviews

Publications by Year

Citations contained in zbMATH

34 Publications have been cited 209 times in 177 Documents Cited by Year
2-approximation algorithm for finding a spanning tree with maximum number of leaves. Zbl 0932.68069
Solis-Oba, Roberto
25
1998
Increasing the weight of minimum spanning trees. Zbl 0956.68113
Frederickson, Greg N.; Solis-Oba, Roberto
20
1999
Increasing the weight of minimum spanning trees. Zbl 0849.68096
Frederickson, Greg N.; Solis-Oba, Roberto
20
1996
An asymptotic fully polynomial time approximation scheme for bin covering. Zbl 1060.68111
Jansen, Klaus; Solis-Oba, Roberto
15
2003
Rectangle packing with one-dimensional resource augmentation. Zbl 1167.90632
Jansen, Klaus; Solis-Oba, Roberto
11
2009
Reducing the size of NFAs by using equivalences and preorders. Zbl 1131.68470
Ilie, Lucian; Solis-Oba, Roberto; Yu, Sheng
11
2005
Makespan minimization in job shops: A linear time approximation scheme. Zbl 1051.68153
Jansen, Klaus; Solis-Oba, Roberto; Sviridenko, Maxim
10
2003
A polynomial time approximation scheme for the square packing problem. Zbl 1143.90399
Jansen, Klaus; Solis-Oba, Roberto
9
2008
An asymptotic approximation algorithm for 3D-strip packing. Zbl 1192.90176
Jansen, Klaus; Solis-Oba, Roberto
9
2006
Packing weighted rectangles into a square. Zbl 1156.68616
Fishkin, Aleksei V.; Gerber, Olga; Jansen, Klaus; Solis-Oba, Roberto
9
2005
Approximation schemes for job shop scheduling problems with controllable processing times. Zbl 1075.90029
Jansen, Klaus; Mastrolilli, Monaldo; Solis-Oba, Roberto
8
2005
New approximability results for 2-dimensional packing problems. Zbl 1147.68874
Jansen, Klaus; Solis-Oba, Roberto
7
2007
Approximation algorithms for flexible job shop problems. Zbl 0959.68009
Jansen, Klaus; Mastrolilli, Monaldo; Solis-Oba, Roberto
6
2000
Structural parameters for scheduling with assignment restrictions. Zbl 06751075
Jansen, Klaus; Maack, Marten; Solis-Oba, Roberto
4
2017
\(L(2,1)\)-labelings on the modular product of two graphs. Zbl 1283.05246
Shao, Zhendong; Solis-Oba, Roberto
4
2013
\(L(2,1)\)-labelings on the composition of \(n\) graphs. Zbl 1195.05073
Shao, Zhendong; Solis-Oba, Roberto
4
2010
Approximation algorithms for flexible job shop problems. Zbl 1089.90025
Jansen, Klaus; Mastrolilli, Monaldo; Solis-Oba, Roberto
4
2005
Approximation algorithms for bounded facility location problems. Zbl 1001.90045
Krysta, Piotr; Solis-Oba, Roberto
4
2001
Makespan minimization in job shops: a polynomial time approximation scheme. Zbl 1345.90044
Jansen, Klaus; Solis-Oba, Roberto; Sviridenko, Maxim
4
1999
Efficient algorithms for robustness in matroid optimization. Zbl 1321.05038
Frederickson, Greg N.; Solis-Oba, Roberto
4
1997
A 3/2-approximation algorithm for the graph balancing problem with two weights. Zbl 07042347
Page, Daniel R.; Solis-Oba, Roberto
3
2016
Approximation algorithms for scheduling jobs with chain precedence constraints. Zbl 1128.90494
Jansen, Klaus; Solis-Oba, Roberto
3
2004
Makespan minimization on unrelated parallel machines with simple job-intersection structure and bounded job assignments. Zbl 1436.90054
Page, Daniel R.; Solis-Oba, Roberto; Maack, Marten
2
2018
A 2-approximation algorithm for finding a spanning tree with maximum number of leaves. Zbl 1359.68318
Solis-Oba, Roberto; Bonsma, Paul; Lowski, Stefanie
2
2017
\(L(2,1)\)-labeling of Kneser graphs and coloring squares of Kneser graphs. Zbl 1356.05128
Shao, Zhendong; Averbakh, Igor; Solis-Oba, Roberto
2
2017
Approximation algorithms for the graph balancing problem with two speeds and two job lengths. Zbl 1423.90096
Page, Daniel R.; Solis-Oba, Roberto
1
2019
A polynomial time OPT + 1 algorithm for the cutting stock problem with a constant number of object lengths. Zbl 1246.68265
Jansen, Klaus; Solis-Oba, Roberto
1
2011
Approximation and online algorithms. 8th international workshop, WAOA 2010, Liverpool, UK, September 9–10, 2010. Revised papers. Zbl 1206.68011
Jansen, Klaus (ed.); Solis-Oba, Roberto (ed.)
1
2011
An \(\text{OPT} + 1\) algorithm for the cutting stock problem with constant number of object lengths. Zbl 1285.90051
Jansen, Klaus; Solis-Oba, Roberto
1
2010
On packing rectangles with resource augmentation: maximizing the profit. Zbl 1277.90112
Fishkin, Aleksei V.; Gerber, Olga; Jansen, Klaus; Solis-Oba, Roberto
1
2008
Approximation algorithms for the \(k\)-median problem. Zbl 1132.90382
Solis-Oba, Roberto
1
2006
Job shop scheduling problems with controllable processing times. Zbl 1042.90021
Jansen, Klaus; Mastrolilli, Monaldo; Solis-Oba, Roberto
1
2001
How helpers hasten \(h\)-relations. Zbl 0974.68502
Sanders, Peter; Solis-Oba, Roberto
1
2000
A linear time approximation scheme for the job shop scheduling problem. Zbl 0949.68012
Jansen, Klaus; Solis-Oba, Roberto; Sviridenko, Maxim
1
1999
Approximation algorithms for the graph balancing problem with two speeds and two job lengths. Zbl 1423.90096
Page, Daniel R.; Solis-Oba, Roberto
1
2019
Makespan minimization on unrelated parallel machines with simple job-intersection structure and bounded job assignments. Zbl 1436.90054
Page, Daniel R.; Solis-Oba, Roberto; Maack, Marten
2
2018
Structural parameters for scheduling with assignment restrictions. Zbl 06751075
Jansen, Klaus; Maack, Marten; Solis-Oba, Roberto
4
2017
A 2-approximation algorithm for finding a spanning tree with maximum number of leaves. Zbl 1359.68318
Solis-Oba, Roberto; Bonsma, Paul; Lowski, Stefanie
2
2017
\(L(2,1)\)-labeling of Kneser graphs and coloring squares of Kneser graphs. Zbl 1356.05128
Shao, Zhendong; Averbakh, Igor; Solis-Oba, Roberto
2
2017
A 3/2-approximation algorithm for the graph balancing problem with two weights. Zbl 07042347
Page, Daniel R.; Solis-Oba, Roberto
3
2016
\(L(2,1)\)-labelings on the modular product of two graphs. Zbl 1283.05246
Shao, Zhendong; Solis-Oba, Roberto
4
2013
A polynomial time OPT + 1 algorithm for the cutting stock problem with a constant number of object lengths. Zbl 1246.68265
Jansen, Klaus; Solis-Oba, Roberto
1
2011
Approximation and online algorithms. 8th international workshop, WAOA 2010, Liverpool, UK, September 9–10, 2010. Revised papers. Zbl 1206.68011
Jansen, Klaus (ed.); Solis-Oba, Roberto (ed.)
1
2011
\(L(2,1)\)-labelings on the composition of \(n\) graphs. Zbl 1195.05073
Shao, Zhendong; Solis-Oba, Roberto
4
2010
An \(\text{OPT} + 1\) algorithm for the cutting stock problem with constant number of object lengths. Zbl 1285.90051
Jansen, Klaus; Solis-Oba, Roberto
1
2010
Rectangle packing with one-dimensional resource augmentation. Zbl 1167.90632
Jansen, Klaus; Solis-Oba, Roberto
11
2009
A polynomial time approximation scheme for the square packing problem. Zbl 1143.90399
Jansen, Klaus; Solis-Oba, Roberto
9
2008
On packing rectangles with resource augmentation: maximizing the profit. Zbl 1277.90112
Fishkin, Aleksei V.; Gerber, Olga; Jansen, Klaus; Solis-Oba, Roberto
1
2008
New approximability results for 2-dimensional packing problems. Zbl 1147.68874
Jansen, Klaus; Solis-Oba, Roberto
7
2007
An asymptotic approximation algorithm for 3D-strip packing. Zbl 1192.90176
Jansen, Klaus; Solis-Oba, Roberto
9
2006
Approximation algorithms for the \(k\)-median problem. Zbl 1132.90382
Solis-Oba, Roberto
1
2006
Reducing the size of NFAs by using equivalences and preorders. Zbl 1131.68470
Ilie, Lucian; Solis-Oba, Roberto; Yu, Sheng
11
2005
Packing weighted rectangles into a square. Zbl 1156.68616
Fishkin, Aleksei V.; Gerber, Olga; Jansen, Klaus; Solis-Oba, Roberto
9
2005
Approximation schemes for job shop scheduling problems with controllable processing times. Zbl 1075.90029
Jansen, Klaus; Mastrolilli, Monaldo; Solis-Oba, Roberto
8
2005
Approximation algorithms for flexible job shop problems. Zbl 1089.90025
Jansen, Klaus; Mastrolilli, Monaldo; Solis-Oba, Roberto
4
2005
Approximation algorithms for scheduling jobs with chain precedence constraints. Zbl 1128.90494
Jansen, Klaus; Solis-Oba, Roberto
3
2004
An asymptotic fully polynomial time approximation scheme for bin covering. Zbl 1060.68111
Jansen, Klaus; Solis-Oba, Roberto
15
2003
Makespan minimization in job shops: A linear time approximation scheme. Zbl 1051.68153
Jansen, Klaus; Solis-Oba, Roberto; Sviridenko, Maxim
10
2003
Approximation algorithms for bounded facility location problems. Zbl 1001.90045
Krysta, Piotr; Solis-Oba, Roberto
4
2001
Job shop scheduling problems with controllable processing times. Zbl 1042.90021
Jansen, Klaus; Mastrolilli, Monaldo; Solis-Oba, Roberto
1
2001
Approximation algorithms for flexible job shop problems. Zbl 0959.68009
Jansen, Klaus; Mastrolilli, Monaldo; Solis-Oba, Roberto
6
2000
How helpers hasten \(h\)-relations. Zbl 0974.68502
Sanders, Peter; Solis-Oba, Roberto
1
2000
Increasing the weight of minimum spanning trees. Zbl 0956.68113
Frederickson, Greg N.; Solis-Oba, Roberto
20
1999
Makespan minimization in job shops: a polynomial time approximation scheme. Zbl 1345.90044
Jansen, Klaus; Solis-Oba, Roberto; Sviridenko, Maxim
4
1999
A linear time approximation scheme for the job shop scheduling problem. Zbl 0949.68012
Jansen, Klaus; Solis-Oba, Roberto; Sviridenko, Maxim
1
1999
2-approximation algorithm for finding a spanning tree with maximum number of leaves. Zbl 0932.68069
Solis-Oba, Roberto
25
1998
Efficient algorithms for robustness in matroid optimization. Zbl 1321.05038
Frederickson, Greg N.; Solis-Oba, Roberto
4
1997
Increasing the weight of minimum spanning trees. Zbl 0849.68096
Frederickson, Greg N.; Solis-Oba, Roberto
20
1996
all top 5

Cited by 323 Authors

21 Jansen, Klaus
13 Solis-Oba, Roberto
8 Bazgan, Cristina
7 Ćirić, Miroslav D.
6 Epstein, Leah
6 Ignjatović, Jelena
6 Toubaline, Sonia
4 Bonsma, Paul S.
4 Harren, Rolf
4 Imreh, Csanád
4 Krumke, Sven Oliver
4 Levin, Asaf
4 Mastrolilli, Monaldo
4 Miyazawa, Flavio Keidi
4 Prädel, Lars
4 Rau, Malin
4 Vanderpooten, Daniel
3 Burkard, Rainer E.
3 Dósa, György
3 Gassner, Elisabeth
3 Han, Xin
3 Kasperski, Adam
3 Maack, Marten
3 Marathe, Madhav V.
3 Page, Daniel R.
3 Pajouh, Foad Mahdavi
3 Sepasian, Ali Reza
3 Stamenković, Aleksandar
3 van Stee, Rob
3 Wakabayashi, Yoshiko
3 Zenklusen, Rico
3 Zhang, Jianzhong
3 Zieliński, Paweł
2 Bašić, Milan
2 Benko, Attila
2 Bernáth, Attila
2 Boudhar, Mourad
2 Boyar, Joan F.
2 Chen, Yingwu
2 Dumitrescu, Adrian
2 Favrholdt, Lene Monrad
2 Gokbayrak, Kagan
2 Gordeev, Eh. N.
2 Gutin, Gregory Z.
2 Hajiaghayi, Mohammad Taghi
2 Haned, Amina
2 Israeli, Amos
2 Jančić, Zorana
2 Karst, Nathaniel J.
2 Klein, Kim-Manuel
2 Kortsarz, Guy
2 Larsen, Kim Skak
2 Lee, Orlando
2 Micić, Ivana
2 Noltemeier, Hartmut
2 Oehrlein, Jessica
2 Pasiliao, Eduardo L. jun.
2 Purohit, Manish
2 Ravi, S. S.
2 Reis, M. F.
2 Sakai Troxell, Denise
2 Salamon, Gábor
2 Sarpatwar, Kanthi K.
2 Schwarz, Ulrich M.
2 Shao, Zhendong
2 Sharon, Oran
2 Sviridenko, Maxim I.
2 Tóth, Csaba D.
2 Tuza, Zsolt
2 Usberti, Fábio Luiz
2 Walteros, Jose L.
2 Woeginger, Gerhard Johannes
2 Xavier, Eduardo Candido
2 Xing, Lining
2 Yang, Kewei
2 Zhang, Guochuan
2 Zhou, Chenyang
2 Zhu, Junjie
2 Zickfeld, Florian
1 Agnetis, Alessandro
1 Albagli-Kim, Sivan
1 Allen, Sam D.
1 Altmann, Jörn
1 Anderson, Eric J.
1 Avci, Harun
1 Averbakh, Igor
1 Baïou, Mourad
1 Barahona, Francisco
1 Baykasoglu, Adil
1 Bentz, Cédric
1 Betancourt, Leidy E.
1 Binkele-Raible, Daniel
1 Bogdanović, Stojan M.
1 Boginski, Vladimir L.
1 Bortfeldt, Andreas
1 Bougeret, Marin
1 Burke, Edmund Kieran
1 Cao, Zhigang
1 Chassein, André B.
1 Chaudhry, Imran Ali
...and 223 more Authors
all top 5

Cited in 48 Serials

18 Theoretical Computer Science
13 Discrete Applied Mathematics
13 Computers & Operations Research
13 European Journal of Operational Research
9 Algorithmica
7 Information Processing Letters
6 Theory of Computing Systems
6 Journal of Combinatorial Optimization
6 Discrete Optimization
5 Fuzzy Sets and Systems
5 Annals of Operations Research
4 Journal of Discrete Algorithms
3 Discrete Mathematics
3 Mathematics of Operations Research
3 Networks
3 Operations Research Letters
3 Journal of Scheduling
2 Information Sciences
2 Journal of Computer and System Sciences
2 Graphs and Combinatorics
2 Information and Computation
2 Mathematical and Computer Modelling
2 International Journal of Foundations of Computer Science
2 Mathematical Programming. Series A. Series B
2 Mathematical Methods of Operations Research
1 Chaos, Solitons and Fractals
1 Operations Research
1 Combinatorica
1 International Journal of Production Research
1 New Generation Computing
1 Asia-Pacific Journal of Operational Research
1 Applied Mathematics Letters
1 Journal of Parallel and Distributed Computing
1 Computational Geometry
1 International Journal of Computer Mathematics
1 Cybernetics and Systems Analysis
1 Computational Optimization and Applications
1 International Transactions in Operational Research
1 INFORMS Journal on Computing
1 Acta Mathematica Sinica. English Series
1 CEJOR. Central European Journal of Operations Research
1 RAIRO. Operations Research
1 Computational Management Science
1 International Journal of Parallel, Emergent and Distributed Systems
1 Discrete Mathematics, Algorithms and Applications
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Computer Science Review
1 Journal of Mathematical Modelling and Algorithms in Operations Research

Citations by Year