Ricardo C. Corrêa

Publication Activity (10 Years)

Years Active: 1994-2024
Publications (10 Years): 10

Top Topics

Maximum Cardinality

Integer Program

Multiclass Classification

Top Venues

Discret. Appl. Math.

Electron. Notes Discret. Math.

Publications

Paulo Henrique Macêdo de Araújo, Manoel B. Campêlo, Ricardo C. Corrêa, Martine Labbé
Integer programming models and polyhedral study for the geodesic classification problem on graphs. Eur. J. Oper. Res. 314 (3) (2024)
Paulo Henrique Macêdo de Araújo, Ricardo C. Corrêa, Manoel B. Campêlo
A parallel lagrangian heuristic for the fractional chromatic number of a graph. RAIRO Oper. Res. 57 (4) (2023)
Paulo Henrique Macêdo de Araújo, Manoel B. Campêlo, Ricardo C. Corrêa, Martine Labbé
The Geodesic Classification Problem on Graphs. LAGOS (2019)
Ricardo C. Corrêa, Diego Delle Donne, Javier Marenco
On the combinatorics of the 2-class classification problem. Discret. Optim. 31 (2019)
Ricardo C. Corrêa, Manuela Blaum, Javier Marenco, Ivo Koch, Marcelo Mydlarz
An Integer Programming Approach for the 2-class Single-group Classification Problem. LAGOS (2019)
Allberson Bruno de Oliveira Dantas, Ricardo C. Corrêa, Lucas B. de Vasconcelos
MParCO: A Minimalist Parallel Framework for Combinatorial Optimization Applications. WSCAD (2018)
Ricardo C. Corrêa, Diego Delle Donne, Ivo Koch, Javier Marenco
General cut-generating procedures for the stable set polytope. Discret. Appl. Math. 245 (2018)
Ricardo C. Corrêa, Pablo Mayckon Silva Farias
Linear time computation of the maximal linear and circular sums of multiple independent insertions into a sequence. Theor. Comput. Sci. 661 (2017)
Ricardo C. Corrêa, Diego Delle Donne, Javier Marenco
On the combinatorics of the 2-class classification problem. CoRR (2017)
Manoel B. Campêlo, Victor A. Campos, Ricardo C. Corrêa, Diego Delle Donne, Javier Marenco, Marcelo Mydlarz
A polyhedral study of the maximum stable set problem with weights on vertex-subsets. Discret. Appl. Math. 210 (2016)
Manoel B. Campêlo, Ricardo C. Corrêa, Cláudia Linhares Sales, Rudini M. Sampaio
Preface - VIII Latin-american Algorithms, Graphs and Optimization Symposium. Electron. Notes Discret. Math. 50 (2015)
Victor A. Campos, Ricardo C. Corrêa, Diego Delle Donne, Javier Marenco, Annegret Wagler
Polyhedral studies of vertex coloring problems: The asymmetric representatives formulation. CoRR (2015)
Ricardo C. Corrêa, Javier Marenco, Diego Delle Donne, Ivo Koch
A Strengthened General Cut-Generating Procedure for the Stable Set Polytope. Electron. Notes Discret. Math. 50 (2015)
Ricardo C. Corrêa, Diego Delle Donne, Ivo Koch, Javier Marenco
General Cut-Generating Procedures for the Stable Set Polytope. CoRR (2015)
Ricardo C. Corrêa, Philippe Michelon, Bertrand Le Cun, Thierry Mautor, Diego Delle Donne
A Bit-Parallel Russian Dolls Search for a Maximum Cardinality Clique in a Graph. CoRR (2014)
Ricardo C. Corrêa, Pablo Mayckon Silva Farias, Críston P. de Souza
Insertion and sorting in a sequence of numbers minimizing the maximum sum of a contiguous subsequence. J. Discrete Algorithms 21 (2013)
Manoel B. Campêlo, Ricardo C. Corrêa, Phablo F. S. Moura, Marcio Costa Santos
On optimal k-fold colorings of webs and antiwebs. Discret. Appl. Math. 161 (1-2) (2013)
Pablo Mayckon Silva Farias, Ricardo C. Corrêa
Linear Time Computation of the Maximal (Circular) Sums of Multiple Independent Insertions of Numbers into a Sequence. CoRR (2013)
Pablo Mayckon Silva Farias, Ricardo C. Corrêa
Linear time computation of the maximal sums of insertions into all positions of a sequence. Electron. Notes Discret. Math. 44 (2013)
Ricardo C. Corrêa, Pablo Mayckon Silva Farias, Críston P. de Souza
Insertion and Sorting in a Sequence of Numbers Minimizing the Maximum Sum of a Contiguous Subsequence CoRR (2012)
Paulo Henrique Lopes Silva, Gisele Azevedo de Araújo Freitas, Francisco Heron de Carvalho Junior, Ricardo C. Corrêa
Connection Mechanisms of CCA Components for Parallel Applications. WSCAD-SSC (2012)
Ricardo C. Corrêa, Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio
A note on random k-dimensional posets. Electron. Notes Discret. Math. 37 (2011)
Manoel B. Campêlo, Ricardo C. Corrêa, Phablo F. S. Moura, Marcio Costa Santos
Optimal k-fold colorings of webs and antiwebs CoRR (2011)
Manoel B. Campêlo, Ricardo C. Corrêa
A Combined Parallel Lagrangian Decomposition and Cutting-Plane Generation for Maximum Stable Set Problems. Electron. Notes Discret. Math. 36 (2010)
Ricardo C. Corrêa, Frédéric Havet, Jean-Sébastien Sereni
About a Brooks-type theorem for improper colouring. Australas. J Comb. 43 (2009)
Ricardo C. Corrêa, Valmir Carneiro Barbosa
Partially ordered distributed computations on asynchronous point-to-point networks. Parallel Comput. 35 (1) (2009)
Jean-Claude Bermond, Ricardo C. Corrêa, Min-Li Yu
Optimal gathering protocols on paths under interference constraints. Discret. Math. 309 (18) (2009)
Manoel B. Campêlo, Ricardo C. Corrêa
A Lagrangian Relaxation for the Maximum Stable Set Problem CoRR (2009)
Manoel B. Campêlo, Victor A. Campos, Ricardo C. Corrêa
On the asymmetric representatives formulation for the vertex coloring problem. Discret. Appl. Math. 156 (7) (2008)
Jean-Claude Bermond, Ricardo C. Corrêa, Min-Li Yu
Gathering Algorithms on Paths Under Interference Constraints. CIAC (2006)
Ricardo C. Corrêa, Valmir Carneiro Barbosa
Partially ordered distributed computations on asynchronous point-to-point networks CoRR (2006)
Ricardo C. Corrêa, Jayme Luiz Szwarcfiter
On extensions, linear extensions, upsets and downsets of ordered sets. Discret. Math. 295 (1-3) (2005)
Manoel B. Campêlo, Victor A. Campos, Ricardo C. Corrêa
On the asymmetric representatives formulation for the vertex coloring problem. Electron. Notes Discret. Math. 19 (2005)
Manoel B. Campêlo, Ricardo C. Corrêa, Yuri Frota
Cliques, holes and the vertex coloring polytope. Inf. Process. Lett. 89 (4) (2004)
Ricardo C. Corrêa, Fernando de Carvalho Gomes, Carlos A. S. Oliveira, Panos M. Pardalos
A parallel implementation of an asynchronous team to the point-to-point connection problem. Parallel Comput. 29 (4) (2003)
Manoel B. Campêlo, Ricardo C. Corrêa, Nelson Maculan, Fábio Protti
ILP Formulations for Scheduling Ordered Tasks on a Bounded Number of Processors. Electron. Notes Discret. Math. 7 (2001)
Ricardo C. Corrêa, Jayme Luiz Szwarcfiter
On Extensions, Linear Extensions, Upsets and Downsets of Ordered Sets (Extended Abstract). Electron. Notes Discret. Math. 5 (2000)
Ricardo C. Corrêa
A parallel approximation scheme for the multiprocessor scheduling problem. Parallel Comput. 26 (1) (2000)
Ricardo C. Corrêa, Afonso Ferreira
A Polynomial-Time Branching Procedure for the Multiprocessor Scheduling Problem. Euro-Par (1999)
Ricardo C. Corrêa, Afonso Ferreira, Pascal Rebreyend
Scheduling Multiprocessor Tasks with Genetic Algorithms. IEEE Trans. Parallel Distributed Syst. 10 (8) (1999)
Ricardo C. Corrêa, Afonso Ferreira, Pascal Rebreyend
Integrating list heuristics into genetic algorithms for multiprocessor scheduling. SPDP (1996)
Ricardo C. Corrêa, Afonso Ferreira
Parallel best-first branch-and-bound in discrete optimization: a framework. Solving Combinatorial Optimization Problems in Parallel (1996)
Ricardo C. Corrêa, Afonso Ferreira
On the Effectiveness of Synchronous Parallel Branch-and-Bound Algorithms. Parallel Process. Lett. 5 (1995)
Ricardo C. Corrêa
A Parallel Formulatiion for General Branch-and-Bound Algorithms. IRREGULAR (1995)
Ricardo C. Corrêa, Afonso Ferreira
Modeling Parallel Branch-and-Bound for Asynchronous Implementations. Parallel Processing of Discrete Optimization Problems (1994)