Ricardo C. Corrêa

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