Edit Profile Solis-Oba, Roberto Compute Distance To: Compute Author ID: solis-oba.roberto Published as: Solis-Oba, Roberto External Links: MGP Documents Indexed: 59 Publications since 1996, including 6 Books Reviewing Activity: 12 Reviews all top 5 Co-Authors 3 single-authored 26 Jansen, Klaus 7 Shao, Zhendong 5 Frederickson, Greg N. 5 Page, Daniel R. 4 Maack, Marten 4 Mastrolilli, Monaldo 4 Sviridenko, Maxim I. 3 Persiano, Giuseppe 2 Fishkin, Aleksei V. 2 Fleischer, Rudolf 2 Gerber, Olga 2 Ilie, Lucian 2 Sanders, Peter 1 Averbakh, Igor 1 Bonsma, Paul S. 1 Dehne, Frank 1 Krysta, Piotr 1 Lowski, Stefanie 1 Sack, Jörg-Rüdiger 1 Samei, Nasim 1 Yu, Sheng all top 5 Serials 7 Theoretical Computer Science 6 Lecture Notes in Computer Science 4 Ars Combinatoria 2 Journal of Algorithms 2 SIAM Journal on Discrete Mathematics 2 International Journal of Foundations of Computer Science 2 Theory of Computing Systems 2 Journal of Combinatorial Optimization 1 Discrete Applied Mathematics 1 Information Processing Letters 1 Mathematics of Operations Research 1 Combinatorica 1 Algorithmica 1 European Journal of Operational Research 1 Discrete Optimization 1 Algorithmic Operations Research 1 Algorithms 1 RAIRO. Theoretical Informatics and Applications Fields 44 Computer science (68-XX) 29 Operations research, mathematical programming (90-XX) 13 Combinatorics (05-XX) 8 General and overarching topics; collections (00-XX) Publications by Year all cited Publications top 5 cited Publications 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.68069Solis-Oba, Roberto 25 1998 Increasing the weight of minimum spanning trees. Zbl 0956.68113Frederickson, Greg N.; Solis-Oba, Roberto 20 1999 Increasing the weight of minimum spanning trees. Zbl 0849.68096Frederickson, Greg N.; Solis-Oba, Roberto 20 1996 An asymptotic fully polynomial time approximation scheme for bin covering. Zbl 1060.68111Jansen, Klaus; Solis-Oba, Roberto 15 2003 Rectangle packing with one-dimensional resource augmentation. Zbl 1167.90632Jansen, Klaus; Solis-Oba, Roberto 11 2009 Reducing the size of NFAs by using equivalences and preorders. Zbl 1131.68470Ilie, Lucian; Solis-Oba, Roberto; Yu, Sheng 11 2005 Makespan minimization in job shops: A linear time approximation scheme. Zbl 1051.68153Jansen, Klaus; Solis-Oba, Roberto; Sviridenko, Maxim 10 2003 A polynomial time approximation scheme for the square packing problem. Zbl 1143.90399Jansen, Klaus; Solis-Oba, Roberto 9 2008 An asymptotic approximation algorithm for 3D-strip packing. Zbl 1192.90176Jansen, Klaus; Solis-Oba, Roberto 9 2006 Packing weighted rectangles into a square. Zbl 1156.68616Fishkin, Aleksei V.; Gerber, Olga; Jansen, Klaus; Solis-Oba, Roberto 9 2005 Approximation schemes for job shop scheduling problems with controllable processing times. Zbl 1075.90029Jansen, Klaus; Mastrolilli, Monaldo; Solis-Oba, Roberto 8 2005 New approximability results for 2-dimensional packing problems. Zbl 1147.68874Jansen, Klaus; Solis-Oba, Roberto 7 2007 Approximation algorithms for flexible job shop problems. Zbl 0959.68009Jansen, Klaus; Mastrolilli, Monaldo; Solis-Oba, Roberto 6 2000 Structural parameters for scheduling with assignment restrictions. Zbl 06751075Jansen, Klaus; Maack, Marten; Solis-Oba, Roberto 4 2017 \(L(2,1)\)-labelings on the modular product of two graphs. Zbl 1283.05246Shao, Zhendong; Solis-Oba, Roberto 4 2013 \(L(2,1)\)-labelings on the composition of \(n\) graphs. Zbl 1195.05073Shao, Zhendong; Solis-Oba, Roberto 4 2010 Approximation algorithms for flexible job shop problems. Zbl 1089.90025Jansen, Klaus; Mastrolilli, Monaldo; Solis-Oba, Roberto 4 2005 Approximation algorithms for bounded facility location problems. Zbl 1001.90045Krysta, Piotr; Solis-Oba, Roberto 4 2001 Makespan minimization in job shops: a polynomial time approximation scheme. Zbl 1345.90044Jansen, Klaus; Solis-Oba, Roberto; Sviridenko, Maxim 4 1999 Efficient algorithms for robustness in matroid optimization. Zbl 1321.05038Frederickson, Greg N.; Solis-Oba, Roberto 4 1997 A 3/2-approximation algorithm for the graph balancing problem with two weights. Zbl 07042347Page, Daniel R.; Solis-Oba, Roberto 3 2016 Approximation algorithms for scheduling jobs with chain precedence constraints. Zbl 1128.90494Jansen, Klaus; Solis-Oba, Roberto 3 2004 Makespan minimization on unrelated parallel machines with simple job-intersection structure and bounded job assignments. Zbl 1436.90054Page, 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.68318Solis-Oba, Roberto; Bonsma, Paul; Lowski, Stefanie 2 2017 \(L(2,1)\)-labeling of Kneser graphs and coloring squares of Kneser graphs. Zbl 1356.05128Shao, Zhendong; Averbakh, Igor; Solis-Oba, Roberto 2 2017 Approximation algorithms for the graph balancing problem with two speeds and two job lengths. Zbl 1423.90096Page, 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.68265Jansen, 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.68011Jansen, 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.90051Jansen, Klaus; Solis-Oba, Roberto 1 2010 On packing rectangles with resource augmentation: maximizing the profit. Zbl 1277.90112Fishkin, Aleksei V.; Gerber, Olga; Jansen, Klaus; Solis-Oba, Roberto 1 2008 Approximation algorithms for the \(k\)-median problem. Zbl 1132.90382Solis-Oba, Roberto 1 2006 Job shop scheduling problems with controllable processing times. Zbl 1042.90021Jansen, Klaus; Mastrolilli, Monaldo; Solis-Oba, Roberto 1 2001 How helpers hasten \(h\)-relations. Zbl 0974.68502Sanders, Peter; Solis-Oba, Roberto 1 2000 A linear time approximation scheme for the job shop scheduling problem. Zbl 0949.68012Jansen, Klaus; Solis-Oba, Roberto; Sviridenko, Maxim 1 1999 Approximation algorithms for the graph balancing problem with two speeds and two job lengths. Zbl 1423.90096Page, Daniel R.; Solis-Oba, Roberto 1 2019 Makespan minimization on unrelated parallel machines with simple job-intersection structure and bounded job assignments. Zbl 1436.90054Page, Daniel R.; Solis-Oba, Roberto; Maack, Marten 2 2018 Structural parameters for scheduling with assignment restrictions. Zbl 06751075Jansen, Klaus; Maack, Marten; Solis-Oba, Roberto 4 2017 A 2-approximation algorithm for finding a spanning tree with maximum number of leaves. Zbl 1359.68318Solis-Oba, Roberto; Bonsma, Paul; Lowski, Stefanie 2 2017 \(L(2,1)\)-labeling of Kneser graphs and coloring squares of Kneser graphs. Zbl 1356.05128Shao, Zhendong; Averbakh, Igor; Solis-Oba, Roberto 2 2017 A 3/2-approximation algorithm for the graph balancing problem with two weights. Zbl 07042347Page, Daniel R.; Solis-Oba, Roberto 3 2016 \(L(2,1)\)-labelings on the modular product of two graphs. Zbl 1283.05246Shao, 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.68265Jansen, 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.68011Jansen, Klaus (ed.); Solis-Oba, Roberto (ed.) 1 2011 \(L(2,1)\)-labelings on the composition of \(n\) graphs. Zbl 1195.05073Shao, Zhendong; Solis-Oba, Roberto 4 2010 An \(\text{OPT} + 1\) algorithm for the cutting stock problem with constant number of object lengths. Zbl 1285.90051Jansen, Klaus; Solis-Oba, Roberto 1 2010 Rectangle packing with one-dimensional resource augmentation. Zbl 1167.90632Jansen, Klaus; Solis-Oba, Roberto 11 2009 A polynomial time approximation scheme for the square packing problem. Zbl 1143.90399Jansen, Klaus; Solis-Oba, Roberto 9 2008 On packing rectangles with resource augmentation: maximizing the profit. Zbl 1277.90112Fishkin, Aleksei V.; Gerber, Olga; Jansen, Klaus; Solis-Oba, Roberto 1 2008 New approximability results for 2-dimensional packing problems. Zbl 1147.68874Jansen, Klaus; Solis-Oba, Roberto 7 2007 An asymptotic approximation algorithm for 3D-strip packing. Zbl 1192.90176Jansen, Klaus; Solis-Oba, Roberto 9 2006 Approximation algorithms for the \(k\)-median problem. Zbl 1132.90382Solis-Oba, Roberto 1 2006 Reducing the size of NFAs by using equivalences and preorders. Zbl 1131.68470Ilie, Lucian; Solis-Oba, Roberto; Yu, Sheng 11 2005 Packing weighted rectangles into a square. Zbl 1156.68616Fishkin, Aleksei V.; Gerber, Olga; Jansen, Klaus; Solis-Oba, Roberto 9 2005 Approximation schemes for job shop scheduling problems with controllable processing times. Zbl 1075.90029Jansen, Klaus; Mastrolilli, Monaldo; Solis-Oba, Roberto 8 2005 Approximation algorithms for flexible job shop problems. Zbl 1089.90025Jansen, Klaus; Mastrolilli, Monaldo; Solis-Oba, Roberto 4 2005 Approximation algorithms for scheduling jobs with chain precedence constraints. Zbl 1128.90494Jansen, Klaus; Solis-Oba, Roberto 3 2004 An asymptotic fully polynomial time approximation scheme for bin covering. Zbl 1060.68111Jansen, Klaus; Solis-Oba, Roberto 15 2003 Makespan minimization in job shops: A linear time approximation scheme. Zbl 1051.68153Jansen, Klaus; Solis-Oba, Roberto; Sviridenko, Maxim 10 2003 Approximation algorithms for bounded facility location problems. Zbl 1001.90045Krysta, Piotr; Solis-Oba, Roberto 4 2001 Job shop scheduling problems with controllable processing times. Zbl 1042.90021Jansen, Klaus; Mastrolilli, Monaldo; Solis-Oba, Roberto 1 2001 Approximation algorithms for flexible job shop problems. Zbl 0959.68009Jansen, Klaus; Mastrolilli, Monaldo; Solis-Oba, Roberto 6 2000 How helpers hasten \(h\)-relations. Zbl 0974.68502Sanders, Peter; Solis-Oba, Roberto 1 2000 Increasing the weight of minimum spanning trees. Zbl 0956.68113Frederickson, Greg N.; Solis-Oba, Roberto 20 1999 Makespan minimization in job shops: a polynomial time approximation scheme. Zbl 1345.90044Jansen, Klaus; Solis-Oba, Roberto; Sviridenko, Maxim 4 1999 A linear time approximation scheme for the job shop scheduling problem. Zbl 0949.68012Jansen, Klaus; Solis-Oba, Roberto; Sviridenko, Maxim 1 1999 2-approximation algorithm for finding a spanning tree with maximum number of leaves. Zbl 0932.68069Solis-Oba, Roberto 25 1998 Efficient algorithms for robustness in matroid optimization. Zbl 1321.05038Frederickson, Greg N.; Solis-Oba, Roberto 4 1997 Increasing the weight of minimum spanning trees. Zbl 0849.68096Frederickson, Greg N.; Solis-Oba, Roberto 20 1996 all cited Publications top 5 cited Publications 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 all top 5 Cited in 10 Fields 110 Operations research, mathematical programming (90-XX) 87 Computer science (68-XX) 48 Combinatorics (05-XX) 5 Convex and discrete geometry (52-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Mathematical logic and foundations (03-XX) 2 Measure and integration (28-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Numerical analysis (65-XX) Citations by Year