Name
Papers
Collaborators
ROBERTO SOLIS-OBA
60
44
Citations 
PageRank 
Referers 
473
42.58
880
Referees 
References 
582
541
Search Limit
100880
Title
Citations
PageRank
Year
Experimental Evaluation of a Local Search Approximation Algorithm for the Multiway Cut Problem.00.342021
Makespan minimization on unrelated parallel machines with simple job-intersection structure and bounded job assignments.00.342020
Structural parameters for scheduling with assignment restrictions.10.352020
Makespan minimization on unrelated parallel machines with a few bags.00.342020
Approximation algorithms for the graph balancing problem with two speeds and two job lengths00.342019
A local search algorithm for the constrained max cut problem on hypergraphs.00.342018
Labeling Total Graphs with a Condition at Distance Two.00.342018
Makespan Minimization on Unrelated Parallel Machines with a Few Bags.00.342018
Labeling Mycielski Graphs with a Condition at Distance Two.00.342018
L(2, 1)-Labeling of Kneser graphs and coloring squares of Kneser graphs.10.362017
Structural Parameters for Scheduling with Assignment Restrictions.20.372017
A 2-Approximation Algorithm for Finding a Spanning Tree with Maximum Number of Leaves100.702017
A 3/2-Approximation Algorithm for the Graph Balancing Problem with Two Weights.40.462016
A New Characterization of Disk Graphs and its Application.00.342016
On some results for the L(2, 1)-labeling on Cartesian sum graphs.00.342016
Special Issue on Approximation and Online Algorithms00.342015
Analysis of a local search algorithm for the k-facility location problem.00.342015
SAGE: String-overlap Assembly of GEnomes.60.652014
Algorithms and Data Structures - 13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings452.632013
L(2, 1)L(2, 1)-labelings on the modular product of two graphs.40.412013
Approximation and Online Algorithms - 9th International Workshop, WAOA 2011, Saarbrücken, Germany, September 8-9, 2011, Revised Selected Papers221.232012
Packing Squares with Profits00.342012
A simple OPT+1 algorithm for cutting stock under the modified integer round-up property assumption00.342011
Approximation and Online Algorithms - 8th International Workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010. Revised Papers200.892011
Improved Lower Bound for Online Strip Packing - (Extended Abstract).10.352011
A Polynomial Time OPT + 1 Algorithm for the Cutting Stock Problem with a Constant Number of Object Lengths00.342011
An OPT+1 algorithm for the cutting stock problem with constant number of object lengths20.432010
Approximation Schemes For Scheduling Jobs With Chain Precedence Constraints00.342010
L(2,1)-Labelings on the composition of n graphs40.432010
Improvements on Existing Search Engines through Categorization00.342010
Rectangle packing with one-dimensional resource augmentation180.742009
Improving the Performance of Online Mapping Applications with Prefetching00.342009
On Packing Rectangles with Resource Augmentation: Maximizing the Profit10.362008
A polynomial time approximation scheme for the square packing problem130.592008
Web Prefetching with Machine Learning Algorithms10.372008
New approximability results for 2-dimensional packing problems180.822007
Efficient algorithms for robustness in resource allocation and scheduling problems10.362006
Gene assembly algorithms for ciliates00.342006
An asymptotic approximation algorithm for 3D-strip packing170.762006
On packing squares with resource augmentation: maximizing the profit50.492005
Packing weighted rectangles into a square170.872005
Approximation and Online Algorithms, Second International Workshop, WAOA 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers181.202005
Reducing the size of NFAs by using equivalences and preorders234.682005
Approximation schemes for job shop scheduling problems with controllable processing times200.892005
Approximation and Online Algorithms, First International Workshop, WAOA 2003, Budapest, Hungary, September 16-18, 2003, Revised Papers241.772004
An asymptotic fully polynomial time approximation scheme for bin covering80.562003
Approximation algorithms for scheduling jobs with chain precedence constraints50.562003
Makespan Minimization in Job Shops: A Linear Time Approximation Scheme200.902003
A framework for designing approximation algorithms for scheduling problems00.342003
Approximation Algorithms for Bounded Facility Location Problems40.442001
  • 1
  • 2