Ricardo Menchaca-Mendez, Ph.D. - Publications
Affiliations: | 2013 | Computer Science | University of California, Santa Cruz, Santa Cruz, CA, United States |
Area:
Computer ScienceYear | Citation | Score | |||
---|---|---|---|---|---|
2019 | Garcia-Diaz J, Menchaca-Mendez R, Menchaca-Mendez R, Pomares Hernandez S, Perez-Sansalvador JC, Lakouari N. Approximation Algorithms for the Vertex K-Center Problem: Survey and Experimental Evaluation Ieee Access. 7: 109228-109245. DOI: 10.1109/Access.2019.2933875 | 0.346 | |||
2017 | Garcia-Diaz J, Sanchez-Hernandez J, Menchaca-Mendez R, Menchaca-Mendez R. When a worse approximation factor gives better performance: a 3-approximation algorithm for the vertex k-center problem Journal of Heuristics. 23: 349-366. DOI: 10.1007/S10732-017-9345-X | 0.332 | |||
2015 | Selley-Rojas HJ, Garcia-Diaz J, Soto-Ramos MA, Menchaca-Garcia FR, Menchaca-Mendez R. Randomized algorithm based on sliding distributions for the scheduling problem in Grid systems Computacion Y Sistemas. 19: 47-68. DOI: 10.13053/Cys-19-1-1964 | 0.334 | |||
2012 | Achlioptas D, Menchaca-Mendez R. Exponential lower bounds for DPLL algorithms on satisfiable random 3-CNF formulas Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7317: 327-340. DOI: 10.1007/978-3-642-31612-8_25 | 0.44 | |||
2012 | Achlioptas D, Menchaca-Mendez R. Unsatisfiability bounds for random CSPs from an energetic interpolation method Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7391: 1-12. DOI: 10.1007/978-3-642-31594-7_1 | 0.426 | |||
Show low-probability matches. |