Advanced search
Start date
Betweenand

Carlos Eduardo Ferreira

CV Lattes ORCID


Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME)  (Institutional affiliation for the last research proposal)
Birthplace: Brazil

He is full professor of the Computer Science Department of the Institute of Mathematics and Statistics at the University of São Paulo since 2009. He has finished his undergraduate course in 1986 and his M.Sc. in 1989, both in Computer Science at IME-USP. His Ph.D. was supervised by Martin Grötschel at the Technical University Berlin (1994). His main research area is Combinatorial Optimization, and his interests are polyhedral combinatorics and approximation algorithms. Other interests include Computational Biology and Computational Geometry. (Source: Lattes Curriculum)

News published in Agência FAPESP Newsletter about the researcher
Articles published in other media outlets (0 total):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)
Research grants
Scholarships in Brazil
FAPESP support in numbers * Updated January 22, 2022
Total / Available in English
Most frequent collaborators in research granted by FAPESP
Contact researcher

Use this Research Supported by FAPESP (BV/FAPESP) channel only to send messages referring to FAPESP-funded scientific projects.


 

 

 

 

Keywords used by the researcher
Scientific publications resulting from Research Grants and Scholarships under the grantee's responsibility (123)
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

RODRIGUES‚ E.M.; SAGOT‚ M.F.; WAKABAYASHI‚ Y.. The maximum agreement forest problem: Approximation algorithms and computational experiments. THEORETICAL COMPUTER SCIENCE, v. 374, n. 1, p. 91-110, . (03/09925-5)

ADI‚ S.S.; BRAGA‚ M.D.V.; FERNANDES‚ C.G.; FERREIRA‚ C.E.; MARTINEZ‚ F.V.; SAGOT‚ M.F.; STEFANES‚ M.A.; TJANDRAATMADJA‚ C.; WAKABAYASHI‚ Y.. Repetition-free longest common subsequence. DISCRETE APPLIED MATHEMATICS, v. 158, n. 12, p. 1315-1324, . (03/09925-5)

FERREIRA‚ C.E.; DE OLIVEIRA FILHO‚ F.M.. Some formulations for the group steiner tree problem. DISCRETE APPLIED MATHEMATICS, v. 154, n. 13, p. 1877-1884, .

COSTA, EURINARDO R.; DOURADO, MITRE C.; SAMPAIO, RUDINI M.. Inapproximability results related to monophonic convexity. DISCRETE APPLIED MATHEMATICS, v. 197, n. SI, p. 70-74, . (13/03447-6)

ANDRETTA, M.; BIRGIN, E. G.; RAYDAN, M.. An inner-outer nonlinear programming approach for constrained quadratic matrix model updating. MECHANICAL SYSTEMS AND SIGNAL PROCESSING, v. 66-67, p. 78-88, . (10/10133-0, 13/07375-0, 13/03447-6, 13/05475-7)

ALLEN, P.; KOHAYAKAWA, Y.; MOTA, G. O.; PARENTE, R. F.. On the number of orientations of random graphs with no directed cycles of a given length. ELECTRONIC JOURNAL OF COMBINATORICS, v. 21, n. 1, . (13/07699-0, 10/09555-7, 12/00036-2, 13/03447-6, 13/20733-2, 09/06294-0)

HAN, JIE. On vertex-disjoint paths in regular graphs. ELECTRONIC JOURNAL OF COMBINATORICS, v. 25, n. 2, . (13/03447-6, 14/18641-5)

BIRGIN, E. G.; HAESER, G.; RAMOS, A.. Augmented Lagrangians with constrained subproblems and convergence to second-order stationary points. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 69, n. 1, p. 51-75, . (13/03447-6, 13/05475-7, 13/07375-0, 16/02092-8, 16/01860-1)

BIRGIN, E. G.; MARTINEZ, J. M.. THE USE OF QUADRATIC REGULARIZATION WITH A CUBIC DESCENT CONDITION FOR UNCONSTRAINED OPTIMIZATION. SIAM JOURNAL ON OPTIMIZATION, v. 27, n. 2, p. 1049-1074, . (14/18711-3, 13/07375-0, 13/03447-6, 13/05475-7)

BOTLER, F.; TALON, A.. Decomposing 8-regular graphs into paths of length 4. DISCRETE MATHEMATICS, v. 340, n. 9, p. 2275-2285, . (13/03447-6, 11/08033-0, 14/01460-8)

FERREIRA, CARLOS EDUARDO; PEREIRA FRANCO, ALVARO JUNIO. A min-max relation in flowgraphs and some applications. DISCRETE APPLIED MATHEMATICS, v. 245, n. SI, p. 65-76, . Web of Science Citations: 0. (13/03447-6)

CORREA, RICARDO CORDEIRO; HOPPEN, CARLOS; SAMPAIO, RUDINI MENEZES. Limits of k-dimensional poset sequences. DISCRETE APPLIED MATHEMATICS, v. 245, n. SI, p. 208-219, . Web of Science Citations: 0. (13/03447-6)

BIRGIN, E. G.; MARTINEZ, J. M.. ON REGULARIZATION AND ACTIVE-SET METHODS WITH COMPLEXITY FOR CONSTRAINED OPTIMIZATION. SIAM JOURNAL ON OPTIMIZATION, v. 28, n. 2, p. 1367-1395, . Web of Science Citations: 2. (13/03447-6, 14/18711-3, 13/07375-0, 13/05475-7)

HAN, JIE. ON PERFECT MATCHINGS AND TILINGS IN UNIFORM HYPERGRAPHS. SIAM JOURNAL ON DISCRETE MATHEMATICS, v. 32, n. 2, p. 919-932, . Web of Science Citations: 0. (13/03447-6, 14/18641-5)

REIS, MARCELO S.; ESTRELA, GUSTAVO; FERREIRA, CARLOS EDUARDO; BARRERA, JUNIOR. featsel: A framework for benchmarking of feature selection algorithms and cost functions. SOFTWAREX, v. 6, p. 193-197, . Web of Science Citations: 1. (13/03447-6, 16/25959-7, 13/07467-1, 15/01587-0)

HOPPEN, CARLOS; PARENTE, ROBERTO F.; SATO, CRISTIANE M.. PACKING ARBORESCENCES IN RANDOM DIGRAPHS. SIAM JOURNAL ON DISCRETE MATHEMATICS, v. 33, n. 1, p. 438-453, . Web of Science Citations: 0. (13/03447-6, 13/07699-0)

BIRGIN, E. G.; LOBATO, R. D.. A matheuristic approach with nonlinear subproblems for large-scale packing of ellipsoids. European Journal of Operational Research, v. 272, n. 2, p. 447-464, . Web of Science Citations: 1. (13/03447-6, 12/23916-8, 13/07375-0, 16/01860-1, 13/05475-7, 15/18053-9, 17/05198-4)

SATO, JOAO RICARDO; VIDAL, MACIEL CALEBE; SANTOS, SUZANA DE SIQUEIRA; MASSIRER, KATLIN BRAUER; FUJITA, ANDRE. Complex Network Measures in Autism Spectrum Disorders. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, v. 15, n. 2, p. 581-587, . Web of Science Citations: 3. (13/03447-6, 14/09576-5, 13/10498-6, 13/00506-1, 12/00195-3)

BIRGIN, E. G.; LOBATO, R. D.; MARTINEZ, J. M.. A nonlinear programming model with implicit variables for packing ellipsoids. Journal of Global Optimization, v. 68, n. 3, p. 467-499, . Web of Science Citations: 5. (13/03447-6, 12/23916-8, 13/07375-0, 10/10133-0, 13/05475-7)

COUTINHO, GABRIEL; GODSIL, CHRIS. PERFECT STATE TRANSFER IS POLY-TIME. QUANTUM INFORMATION & COMPUTATION, v. 17, n. 5-6, p. 495-502, . Web of Science Citations: 2. (13/03447-6, 15/16339-2)

HAN, JIE; ZANG, CHUANYUN; ZHAO, YI. Matchings in k-partite k-uniform hypergraphs. JOURNAL OF GRAPH THEORY, v. 95, n. 1, . (15/07869-8, 13/03447-6, 14/18641-5)

COLLARES, MAURICIO; KOHAYAKAWA, YOSHIHARU; MORRIS, ROBERT; MOTA, GUILHERME O.. Counting restricted orientations of random graphs. RANDOM STRUCTURES & ALGORITHMS, . (13/03447-6, 18/04876-1)

HAN, JIE; LO, ALLAN; SANHUEZA-MATAMALA, NICOLAS. Covering and tiling hypergraphs with tight cycles. COMBINATORICS PROBABILITY & COMPUTING, v. 30, n. 2, p. 288-329, . (14/18641-5, 13/03447-6, 15/07869-8)

BIRGIN, E. G.; KREJIC, N.; MARTINEZ, J. M.. ITERATION AND EVALUATION COMPLEXITY FOR THE MINIMIZATION OF FUNCTIONS WHOSE COMPUTATION IS INTRINSICALLY INEXACT. Mathematics of Computation, v. 89, n. 321, p. 253-278, . (13/03447-6, 13/05475-7, 13/07375-0, 14/18711-3, 16/01860-1)

COLUCCI, LUCAS; GYORI, ERVIN. On L(2,1)-Labelings of Oriented Graphs. DISCUSSIONES MATHEMATICAE GRAPH THEORY, v. 42, n. 1, p. 39-46, . (13/03447-6)

BIRGIN, E. G.; ROMAO, O. C.; RONCONI, D. P.. The multiperiod two-dimensional non-guillotine cutting stock problem with usable leftovers. International Transactions in Operational Research, v. 27, n. 3, p. 1392-1418, . (13/07375-0, 13/03447-6, 16/01860-1)

FERNANDES, CRISTINA G.; DE PINA, JOSE C.; ALFONSIN, JORGE LUIS RAMIREZ; ROBINS, SINAI. Cubic Graphs, Their Ehrhart Quasi-Polynomials, and a Scissors Congruence Phenomenon. DISCRETE & COMPUTATIONAL GEOMETRY, v. 65, n. 1, . (15/10323-7, 13/03447-6)

BERGER, S.; KOHAYAKAWA, Y.; MAESAKA, G. S.; MARTINS, T.; MENDONCA, W.; MOTA, G. O.; PARCZYK, O.. THE SIZE-RAMSEY NUMBER OF POWERS OF BOUNDED DEGREE TREES. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, v. 88, n. 3, p. 451-456, . (13/03447-6, 18/04876-1)

HAN, J.; KOHAYAKAWA, Y.; SALES, M. T.; STAGNI, H.. ON SOME EXTREMAL RESULTS FOR ORDER TYPES. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, v. 88, n. 3, p. 779-785, . (13/03447-6, 17/02263-0, 15/15986-4)

KOHAYAKAWA, Y.; MENDONCA, W.; MOTA, G.; SCHUELKE, B.. COVERING 3-COLOURED RANDOM GRAPHS WITH MONOCHROMATIC TREES. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, v. 88, n. 3, p. 871-875, . (13/03447-6, 18/04876-1)

KOHAYAKAWA, YOSHIHARU; MOTA, GUILHERME OLIVEIRA; SCHACHT, MATHIAS; TARAZ, ANUSCH. Counting results for sparse pseudorandom hypergraphs I. EUROPEAN JOURNAL OF COMBINATORICS, v. 65, p. 276-287, . Web of Science Citations: 1. (13/11431-2, 13/03447-6, 13/20733-2, 09/06294-0, 13/07699-0)

KOHAYAKAWA, YOSHIHARU; MOTA, GUILHERME OLIVEIRA; SCHACHT, MATHIAS; TARAZ, ANUSCH. Counting results for sparse pseudorandom hypergraphs II. EUROPEAN JOURNAL OF COMBINATORICS, v. 65, p. 288-301, . Web of Science Citations: 1. (13/11431-2, 13/03447-6, 13/20733-2, 13/07699-0)

BIRGIN, E. G.; MARTINEZ, J. M.. On the application of an Augmented Lagrangian algorithm to some portfolio problems. EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, v. 4, n. 1, SI, p. 79-92, . Web of Science Citations: 2. (13/03447-6, 10/10133-0, 13/05475-7, 13/07375-0)

FRANKL, PETER; KOHAYAKAWA, YOSHIHARU; ROEDL, VOJTECH. A note on supersaturated set systems. EUROPEAN JOURNAL OF COMBINATORICS, v. 51, p. 190-199, . Web of Science Citations: 1. (13/03447-6, 13/07699-0)

BIRGIN, E. G.; FERREIRA, J. E.; RONCONI, D. P.. List scheduling and beam search methods for the flexible job shop scheduling problem with sequencing flexibility. European Journal of Operational Research, v. 247, n. 2, p. 421-440, . Web of Science Citations: 14. (13/03447-6, 10/10133-0, 13/05475-7, 13/07375-0)

ALLEN, PETER; BOTTCHER, JULIA; GRIFFITHS, SIMON; KOHAYAKAWA, YOSHIHARU; MORRIS, ROBERT. Chromatic Thresholds in Dense Random Graphs. RANDOM STRUCTURES & ALGORITHMS, v. 51, n. 2, p. 185-214, . Web of Science Citations: 0. (13/03447-6, 09/17831-7, 10/09555-7, 13/07699-0)

CHEN, GUANTAO; EHRENMULLER, JULIA; FERNANDES, CRISTINA G.; HEISE, CARL GEORG; SHAN, SONGLING; YANG, PING; YATES, AMY N.. Nonempty intersection of longest paths in series-parallel graphs. DISCRETE MATHEMATICS, v. 340, n. 3, p. 287-304, . Web of Science Citations: 6. (13/03447-6)

HAN, JIE; KOHAYAKAWA, YOSHIHARU; MORRIS, PATRICK; PERSON, YURY. Finding any given 2-factor in sparse pseudorandom graphs efficiently. JOURNAL OF GRAPH THEORY, v. 96, n. 1, SI, . Web of Science Citations: 0. (13/03447-6, 14/18641-5)

BEDENKNECHT, WIEBKE; HAN, JIE; KOHAYAKAWA, YOSHIHARU; MOTA, GUILHERME O.. Powers of tight Hamilton cycles in randomly perturbed hypergraphs. RANDOM STRUCTURES & ALGORITHMS, v. 55, n. 4, . Web of Science Citations: 2. (18/04876-1, 13/03447-6, 14/18641-5)

GAO, WEI; HAN, JIE; ZHAO, YI. Codegree Conditions for Tiling Complete k-Partite k-Graphs and Loose Cycles. COMBINATORICS PROBABILITY & COMPUTING, v. 28, n. 6, p. 840-870, . Web of Science Citations: 1. (13/03447-6, 14/18641-5, 15/07869-8)

BOTLER, FABIO; SAMBINELLI, MAYCON; COELHO, RAFAEL S.; LEE, ORLANDO. Gallai's path decomposition conjecture for graphs with treewidth at most 3. JOURNAL OF GRAPH THEORY, . Web of Science Citations: 0. (17/23623-4, 13/03447-6, 15/11937-9)

HAN, JIE; KOHAYAKAWA, YOSHIHARU; MORRIS, PATRICK; PERSON, YURY. Clique-factors in sparse pseudorandom graphs. EUROPEAN JOURNAL OF COMBINATORICS, v. 82, . Web of Science Citations: 0. (13/03447-6, 14/18641-5)

KOHAYAKAWA, Y.; KONSTADINIDIS, P. B.; MOTA, G. O.. On an anti-Ramsey threshold for sparse graphs with one triangle. JOURNAL OF GRAPH THEORY, v. 87, n. 2, p. 176-187, . Web of Science Citations: 1. (13/11431-2, 13/03447-6, 13/20733-2, 09/06294-0, 13/07699-0)

ALLEN, PETER; BOTTCHER, JULIA; HAN, HIEP; KOHAYAKAWA, YOSHIHARU; PERSON, YURY. POWERS OF HAMILTON CYCLES IN PSEUDORANDOM GRAPHS. COMBINATORICA, v. 37, n. 4, p. 573-616, . Web of Science Citations: 2. (13/03447-6, 10/16526-3, 13/07699-0, 09/17831-7, 10/09555-7)

CERVELIN, B. H.; CONTI, D.; DINIZ-EHRHARDT, M. A.; MARTINEZ, J. M.. A computer model for particle-like simulation in broiler houses. COMPUTERS AND ELECTRONICS IN AGRICULTURE, v. 141, p. 1-14, . Web of Science Citations: 1. (13/03447-6, 13/07375-0, 10/10133-0, 13/05475-7)

BOTLER, F.; MOTA, G. O.; OSHIRO, M. T. I.; WAKABAYASHI, Y.. Decomposing highly edge-connected graphs into paths of any given length. JOURNAL OF COMBINATORIAL THEORY SERIES B, v. 122, p. 508-542, . Web of Science Citations: 7. (13/11431-2, 13/03447-6, 13/20733-2, 14/01460-8, 11/08033-0)

SANTOS, SUZANA DE SIQUEIRA; TAKAHASHI, DANIEL YASUMASA; NAKATA, ASUKA; FUJITA, ANDRE. A comparative study of statistical methods used to identify dependencies between gene expression signals. BRIEFINGS IN BIOINFORMATICS, v. 15, n. 6, p. 906-918, . Web of Science Citations: 29. (13/03447-6, 12/25417-9, 11/50761-2, 11/07762-8)

CERIOLI, MARCIA R.; FERNANDES, CRISTINA G.; GOMEZ, RENZO; GUTIERREZ, JUAN; LIMA, PALOMA T.. Transversals of longest paths. DISCRETE MATHEMATICS, v. 343, n. 3, . Web of Science Citations: 0. (13/03447-6, 15/08538-5)

HAN, JIE; TREGLOWN, ANDREW. The complexity of perfect matchings and packings in dense hypergraphs. JOURNAL OF COMBINATORIAL THEORY SERIES B, v. 141, p. 72-104, . Web of Science Citations: 0. (13/03447-6, 15/07869-8, 14/18641-5)

COLLARES, MAURICIO; KOHAYAKAWA, YOSHIHARU; MORRIS, ROBERT; MOTA, GUILHERME O.. Counting restricted orientations of random graphs. RANDOM STRUCTURES & ALGORITHMS, v. 56, n. 4, p. 1016-1030, . Web of Science Citations: 0. (13/03447-6, 18/04876-1)

DUQUE, FRANK; GONZALEZ-AGUILAR, HERNAN; HERNADEZ-VELEZ, CESAR; LEANOS, JESUS; MEDINA, CAROLINA. The complexity of computing the cylindrical and the t-circle crossing number of a graph. ELECTRONIC JOURNAL OF COMBINATORICS, v. 25, n. 2, . (13/03447-6)

FERNANDES, CRISTINA G.; SCHOUERY, RAFAEL C. S.. Approximation Algorithms for the Max-Buying Problem with Limited Supply. ALGORITHMICA, v. 80, n. 11, p. 2973-2992, . (13/03447-6, 15/11937-9, 13/21744-8)

BIRGIN, E. G.; BUENO, L. F.; MARTINEZ, J. M.. Sequential equality-constrained optimization for nonlinear programming. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 65, n. 3, p. 699-721, . (13/03447-6, 10/10133-0, 15/02528-8, 13/05475-7, 13/07375-0)

BIRGIN, E. G.; LOBATO, R. D.; MARTINEZ, J. M.. Packing ellipsoids by nonlinear optimization. Journal of Global Optimization, v. 65, n. 4, p. 709-743, . (13/03447-6, 10/10133-0, 13/05475-7, 13/07375-0, 12/23916-8)

KELETI, TAMAS; MATOLCSI, MATE; DE OLIVEIRA FILHO, FERNANDO MARIO; RUZSA, IMRE Z.. Better Bounds for Planar Sets Avoiding Unit Distances. DISCRETE & COMPUTATIONAL GEOMETRY, v. 55, n. 3, p. 642-661, . (13/03447-6)

KINKER, GABRIELA SARTI; THOMAS, ANDREW MALTEZ; CARVALHO, VINICIUS JARDIM; LIMA, FELIPE PRATA; FUJITA, ANDRE. Deletion and low expression of NFKBIA are associated with poor prognosis in lower-grade glioma patients. SCIENTIFIC REPORTS, v. 6, . (13/03447-6, 15/01587-0, 15/01507-7, 14/09576-5, 14/27287-0)

GAO, PU; PEREZ-GIMENEZ, XAVIER; SATO, CRISTIANE M.. Arboricity and spanning-tree packing in random graphs. RANDOM STRUCTURES & ALGORITHMS, v. 52, n. 3, p. 495-535, . (13/03447-6)

ALLEN, PETER; BOTTCHER, JULIA; GRIFFITHS, SIMON; KOHAYAKAWA, YOSHIHARU; MORRIS, ROBERT. Chromatic Thresholds in Sparse Random Graphs. RANDOM STRUCTURES & ALGORITHMS, v. 51, n. 2, p. 215-236, . (09/17831-7, 10/09555-7, 13/03447-6, 13/07699-0)

DE CARLI SILVA, MARCEL K.; TUNCEL, LEVENT. A NOTION OF TOTAL DUAL INTEGRALITY FOR CONVEX, SEMIDEFINITE, AND EXTENDED FORMULATIONS. SIAM JOURNAL ON DISCRETE MATHEMATICS, v. 34, n. 1, p. 470-496, . (13/03447-6)

MARTINEZ‚ F.V.; DE PINA‚ J.C.; SOARES‚ J.. Algorithms for terminal Steiner trees. THEORETICAL COMPUTER SCIENCE, v. 389, n. 1, p. 133-142, . (03/09925-5)

COUTINHO, GABRIEL; PORTUGAL, RENATO. Discretization of continuous-time quantum walks via the staggered model with Hamiltonians. NATURAL COMPUTING, v. 18, n. 2, 1, SI, p. 403-409, . (13/03447-6, 15/16339-2)

HAN, JIE; KIM, JAEHOON. Two-regular subgraphs of odd-uniform hypergraphs. JOURNAL OF COMBINATORIAL THEORY SERIES B, v. 128, p. 175-191, . (13/03447-6, 14/18641-5, 15/07869-8)

REIS, MARCELO S.; ESTRELA, GUSTAVO; FERREIRA, CARLOS EDUARDO; BARRERA, JUNIOR. featsel: A framework for benchmarking of feature selection algorithms and cost functions. SOFTWAREX, v. 6, p. 193-197, . (16/25959-7, 13/07467-1, 13/03447-6, 15/01587-0)

HOPPEN, CARLOS; PARENTE, ROBERTO F.; SATO, CRISTIANE M.. PACKING ARBORESCENCES IN RANDOM DIGRAPHS. SIAM JOURNAL ON DISCRETE MATHEMATICS, v. 33, n. 1, p. 438-453, . (13/03447-6, 13/07699-0)

BIRGIN, E. G.; KREJIC, N.; MARTINEZ, J. M.. On the minimization of possibly discontinuous functions by means of pointwise approximations. Optimization Letters, v. 11, n. 8, p. 1623-1637, . (13/03447-6, 10/10133-0, 13/05475-7, 13/07375-0, 14/18711-3)

BIRGIN, ERNESTO G.; LOBATO, RAFAEL D.; MARTINEZ, JOSE MARIO. Constrained optimization with integer and continuous variables using inexact restoration and projected gradients. BULLETIN OF COMPUTATIONAL APPLIED MATHEMATICS, v. 4, n. 2, p. 55-70, . (13/05475-7, 15/18053-9, 13/07375-0, 13/03447-6, 14/18711-3, 10/10133-0)

BIRGIN, E. G.; KREJIC, N.; MARTINEZ, J. M.. ON THE EMPLOYMENT OF INEXACT RESTORATION FOR THE MINIMIZATION OF FUNCTIONS WHOSE EVALUATION IS SUBJECT TO ERRORS. Mathematics of Computation, v. 87, n. 311, p. 1307-1326, . (13/03447-6, 14/18711-3, 10/10133-0, 13/05475-7, 13/07375-0)

DELLAMONICA, JR., DOMINGOS; KOHAYAKAWA, YOSHIHARU; LEE, SANG JUNE; RODL, VOJTECH; SAMOTIJ, WOJCIECH. The number of Bh-sets of a given cardinality. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, v. 116, n. 3, p. 629-669, . (13/03447-6, 13/07699-0)

BIRGIN, E. G.; LOBATO, R. D.; MARTINEZ, J. M.. A nonlinear programming model with implicit variables for packing ellipsoids. Journal of Global Optimization, v. 68, n. 3, p. 467-499, . (13/03447-6, 10/10133-0, 13/05475-7, 13/07375-0, 12/23916-8)

COUTINHO, GABRIEL; GODSIL, CHRIS. PERFECT STATE TRANSFER IS POLY-TIME. QUANTUM INFORMATION & COMPUTATION, v. 17, n. 5-6, p. 495-502, . (13/03447-6, 15/16339-2)

RAVELO, S. V.; FERREIRA, C. E.. A PTAS for the metric case of the minimum sum-requirement communication spanning tree problem. DISCRETE APPLIED MATHEMATICS, v. 228, n. SI, p. 158-175, . (13/03447-6)

ARIAS, C. A.; MARTINEZ, J. M.. Fast convergence of an inexact interior point method for horizontal complementarity problems. NUMERICAL ALGORITHMS, v. 79, n. 4, p. 1187-1210, . (13/03447-6, 10/10133-0, 13/05475-7, 13/07375-0, 14/18711-3)

BEDENKNECHT, WIEBKE; MOTA, GUILHERME OLIVEIRA; REIHER, CHRISTIAN; SCHACHT, MATHIAS. On the local density problem for graphs of given odd-girth. JOURNAL OF GRAPH THEORY, v. 90, n. 2, p. 137-149, . (13/03447-6, 13/11431-2, 13/20733-2)

JIMENEZ, ANDREA; WAKABAYASHI, YOSHIKO. On path-cycle decompositions of triangle-free graphs. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, v. 19, n. 3, . (11/19978-5, 13/03447-6)

DETSCH, DENISE TREVISOLI; CONTI, DANTE; DINIZ-EHRHARDT, MARIA APARECIDA; MARTINEZ, JOSE MARIO. On the controlling of temperature: A proposal for a real-time controller in broiler houses. Scientia Agricola, v. 75, n. 6, p. 445-451, . (13/03447-6, 10/10133-0, 13/05475-7, 13/07375-0)

FERREIRA, CARLOS EDUARDO; PEREIRA FRANCO, ALVARO JUNIO. A min-max relation in flowgraphs and some applications. DISCRETE APPLIED MATHEMATICS, v. 245, n. SI, p. 65-76, . (13/03447-6)

CORREA, RICARDO CORDEIRO; HOPPEN, CARLOS; SAMPAIO, RUDINI MENEZES. Limits of k-dimensional poset sequences. DISCRETE APPLIED MATHEMATICS, v. 245, n. SI, p. 208-219, . (13/03447-6)

BIRGIN, E. G.; MARTINEZ, J. M.. ON REGULARIZATION AND ACTIVE-SET METHODS WITH COMPLEXITY FOR CONSTRAINED OPTIMIZATION. SIAM JOURNAL ON OPTIMIZATION, v. 28, n. 2, p. 1367-1395, . (14/18711-3, 13/07375-0, 13/03447-6, 13/05475-7)

HAN, JIE. ON PERFECT MATCHINGS AND TILINGS IN UNIFORM HYPERGRAPHS. SIAM JOURNAL ON DISCRETE MATHEMATICS, v. 32, n. 2, p. 919-932, . (13/03447-6, 14/18641-5)

BEDENKNECHT, WIEBKE; HAN, JIE; KOHAYAKAWA, YOSHIHARU; MOTA, GUILHERME O.. Powers of tight Hamilton cycles in randomly perturbed hypergraphs. RANDOM STRUCTURES & ALGORITHMS, v. 55, n. 4, . (14/18641-5, 18/04876-1, 13/03447-6)

KOHAYAKAWA, YOSHIHARU; MOTA, GUILHERME OLIVEIRA; SCHACHT, MATHIAS. Monochromatic trees in random graphs. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, v. 166, n. 1, p. 191-208, . (13/11431-2, 13/20733-2, 13/03447-6, 13/07699-0)

HAN, JIE; ZANG, CHUANYUN; ZHAO, YI. Matchings in k-partite k-uniform hypergraphs. JOURNAL OF GRAPH THEORY, v. 95, n. 1, . (15/07869-8, 13/03447-6, 14/18641-5)

COLLARES, MAURICIO; KOHAYAKAWA, YOSHIHARU; MORRIS, ROBERT; MOTA, GUILHERME O.. Counting restricted orientations of random graphs. RANDOM STRUCTURES & ALGORITHMS, . (13/03447-6, 18/04876-1)

HAN, JIE; LO, ALLAN; SANHUEZA-MATAMALA, NICOLAS. Covering and tiling hypergraphs with tight cycles. COMBINATORICS PROBABILITY & COMPUTING, v. 30, n. 2, p. 288-329, . (14/18641-5, 13/03447-6, 15/07869-8)

BIRGIN, E. G.; KREJIC, N.; MARTINEZ, J. M.. ITERATION AND EVALUATION COMPLEXITY FOR THE MINIMIZATION OF FUNCTIONS WHOSE COMPUTATION IS INTRINSICALLY INEXACT. Mathematics of Computation, v. 89, n. 321, p. 253-278, . (13/03447-6, 13/05475-7, 13/07375-0, 14/18711-3, 16/01860-1)

COLUCCI, LUCAS; GYORI, ERVIN. On L(2,1)-Labelings of Oriented Graphs. DISCUSSIONES MATHEMATICAE GRAPH THEORY, v. 42, n. 1, p. 39-46, . (13/03447-6)

BIRGIN, E. G.; ROMAO, O. C.; RONCONI, D. P.. The multiperiod two-dimensional non-guillotine cutting stock problem with usable leftovers. International Transactions in Operational Research, v. 27, n. 3, p. 1392-1418, . (13/07375-0, 13/03447-6, 16/01860-1)

FERNANDES, CRISTINA G.; DE PINA, JOSE C.; ALFONSIN, JORGE LUIS RAMIREZ; ROBINS, SINAI. Cubic Graphs, Their Ehrhart Quasi-Polynomials, and a Scissors Congruence Phenomenon. DISCRETE & COMPUTATIONAL GEOMETRY, v. 65, n. 1, . (15/10323-7, 13/03447-6)

BERGER, S.; KOHAYAKAWA, Y.; MAESAKA, G. S.; MARTINS, T.; MENDONCA, W.; MOTA, G. O.; PARCZYK, O.. THE SIZE-RAMSEY NUMBER OF POWERS OF BOUNDED DEGREE TREES. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, v. 88, n. 3, p. 451-456, . (13/03447-6, 18/04876-1)

HAN, J.; KOHAYAKAWA, Y.; SALES, M. T.; STAGNI, H.. ON SOME EXTREMAL RESULTS FOR ORDER TYPES. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, v. 88, n. 3, p. 779-785, . (13/03447-6, 17/02263-0, 15/15986-4)

CAMPELO, MANOEL; FREIRE, ALEXANDRE S.; LIMA, KARLA R.; MOURA, PHABLO F. S.; WAKABAYASHI, YOSHIKO. The convex recoloring problem: polyhedra, facets and computational experiments. MATHEMATICAL PROGRAMMING, v. 156, n. 1-2, p. 303-330, . (12/17585-9, 13/03447-6, 13/19179-0)

CHEN, GUANTAO; EHRENMULLER, JULIA; FERNANDES, CRISTINA G.; HEISE, CARL GEORG; SHAN, SONGLING; YANG, PING; YATES, AMY N.. Nonempty intersection of longest paths in series-parallel graphs. DISCRETE MATHEMATICS, v. 340, n. 3, p. 287-304, . (13/03447-6)

SANTOS, SUZANA DE SIQUEIRA; TAKAHASHI, DANIEL YASUMASA; NAKATA, ASUKA; FUJITA, ANDRE. A comparative study of statistical methods used to identify dependencies between gene expression signals. BRIEFINGS IN BIOINFORMATICS, v. 15, n. 6, p. 906-918, . (12/25417-9, 13/03447-6, 11/07762-8, 11/50761-2)

ALLEN, PETER; BOTTCHER, JULIA; GRIFFITHS, SIMON; KOHAYAKAWA, YOSHIHARU; MORRIS, ROBERT. Chromatic Thresholds in Dense Random Graphs. RANDOM STRUCTURES & ALGORITHMS, v. 51, n. 2, p. 185-214, . (13/03447-6, 09/17831-7, 10/09555-7, 13/07699-0)

ALLEN, PETER; BOETTCHER, JULIA; KOHAYAKAWA, YOSHIHARU; PERSON, YURY. Tight Hamilton Cycles in Random Hypergraphs. RANDOM STRUCTURES & ALGORITHMS, v. 46, n. 3, p. 446-465, . (09/17831-7, 10/09555-7, 13/03447-6, 13/07699-0)

HOPPEN, CARLOS; LEFMANN, HANNO. Edge-colorings avoiding a fixed matching with a prescribed color pattern. EUROPEAN JOURNAL OF COMBINATORICS, v. 47, p. 75-94, . (13/03447-6)

BIRGIN, E. G.; BUENO, L. F.; MARTINEZ, J. M.. Assessing the reliability of general-purpose Inexact Restoration methods. Journal of Computational and Applied Mathematics, v. 282, p. 1-16, . (10/10133-0, 13/07375-0, 13/03447-6, 13/05475-7)

ANTHONY, MARTIN; BOROS, ENDRE; CRAMA, YVES; GRUBER, ARITANAN. Quadratization of symmetric pseudo-Boolean functions. DISCRETE APPLIED MATHEMATICS, v. 203, p. 1-12, . (14/23269-8)

DELLAMONICA, JR., DOMINGOS; KOHAYAKAWA, YOSHIHARU; ROEDL, VOJTECH; RUCINSKI, ANDRZEJ. An Improved Upper Bound on the Density of Universal Random Graphs. RANDOM STRUCTURES & ALGORITHMS, v. 46, n. 2, p. 274-299, . (13/03447-6, 13/07699-0)

HAN, JIE; KOHAYAKAWA, YOSHIHARU. On hypergraphs without loose cycles. DISCRETE MATHEMATICS, v. 341, n. 4, p. 946-949, . (14/18641-5, 13/03447-6, 13/07699-0)

ALLEN, PETER; BOTTCHER, JULIA; HAN, HIEP; KOHAYAKAWA, YOSHIHARU; PERSON, YURY. POWERS OF HAMILTON CYCLES IN PSEUDORANDOM GRAPHS. COMBINATORICA, v. 37, n. 4, p. 573-616, . Web of Science Citations: 2. (13/03447-6, 10/16526-3, 13/07699-0, 09/17831-7, 10/09555-7)

CERVELIN, B. H.; CONTI, D.; DINIZ-EHRHARDT, M. A.; MARTINEZ, J. M.. A computer model for particle-like simulation in broiler houses. COMPUTERS AND ELECTRONICS IN AGRICULTURE, v. 141, p. 1-14, . Web of Science Citations: 1. (13/03447-6, 13/07375-0, 10/10133-0, 13/05475-7)

BOTLER, F.; MOTA, G. O.; OSHIRO, M. T. I.; WAKABAYASHI, Y.. Decomposing highly edge-connected graphs into paths of any given length. JOURNAL OF COMBINATORIAL THEORY SERIES B, v. 122, p. 508-542, . Web of Science Citations: 7. (13/11431-2, 13/03447-6, 13/20733-2, 14/01460-8, 11/08033-0)

SANTOS, SUZANA DE SIQUEIRA; TAKAHASHI, DANIEL YASUMASA; NAKATA, ASUKA; FUJITA, ANDRE. A comparative study of statistical methods used to identify dependencies between gene expression signals. BRIEFINGS IN BIOINFORMATICS, v. 15, n. 6, p. 906-918, . Web of Science Citations: 29. (13/03447-6, 12/25417-9, 11/50761-2, 11/07762-8)

CERIOLI, MARCIA R.; FERNANDES, CRISTINA G.; GOMEZ, RENZO; GUTIERREZ, JUAN; LIMA, PALOMA T.. Transversals of longest paths. DISCRETE MATHEMATICS, v. 343, n. 3, . Web of Science Citations: 0. (13/03447-6, 15/08538-5)

HAN, JIE; TREGLOWN, ANDREW. The complexity of perfect matchings and packings in dense hypergraphs. JOURNAL OF COMBINATORIAL THEORY SERIES B, v. 141, p. 72-104, . Web of Science Citations: 0. (13/03447-6, 15/07869-8, 14/18641-5)

COLLARES, MAURICIO; KOHAYAKAWA, YOSHIHARU; MORRIS, ROBERT; MOTA, GUILHERME O.. Counting restricted orientations of random graphs. RANDOM STRUCTURES & ALGORITHMS, v. 56, n. 4, p. 1016-1030, . Web of Science Citations: 0. (13/03447-6, 18/04876-1)

DE CARLI SILVA, MARCEL K.; TUNCEL, LEVENT. STRICT COMPLEMENTARITY IN SEMIDEFINITE OPTIMIZATION WITH ELLIPTOPES INCLUDING THE MAXCUT SDP. SIAM JOURNAL ON OPTIMIZATION, v. 29, n. 4, p. 2650-2676, . Web of Science Citations: 0. (13/03447-6)

DELLAMONICA, JR., DOMINGOS; KOHAYAKAWA, YOSHIHARU; ROEDL, VOJTECH; RUCINSKI, ANDRZEJ. An Improved Upper Bound on the Density of Universal Random Graphs. RANDOM STRUCTURES & ALGORITHMS, v. 46, n. 2, p. 274-299, . Web of Science Citations: 6. (13/03447-6, 13/07699-0)

DELLAMONICA, JR., DOMINGOS; KOHAYAKAWA, YOSHIHARU; LEE, SANG JUNE; RODL, VOJTECH; SAMOTIJ, WOJCIECH. The number of B-3-sets of a given cardinality. JOURNAL OF COMBINATORIAL THEORY SERIES A, v. 142, p. 44-76, . Web of Science Citations: 4. (13/03447-6, 13/07699-0)

SATO, JOAO RICARDO; VIDAL, MACIEL CALEBE; SANTOS, SUZANA DE SIQUEIRA; MASSIRER, KATLIN BRAUER; FUJITA, ANDRE. Complex Network Measures in Autism Spectrum Disorders. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, v. 15, n. 2, p. 581-587, . (13/03447-6, 13/10498-6, 13/00506-1, 12/00195-3, 14/09576-5)

KOHAYAKAWA, Y.; KONSTADINIDIS, P. B.; MOTA, G. O.. On an anti-Ramsey threshold for sparse graphs with one triangle. JOURNAL OF GRAPH THEORY, v. 87, n. 2, p. 176-187, . (13/20733-2, 13/03447-6, 13/11431-2, 09/06294-0, 13/07699-0)

ALLEN, PETER; BOTTCHER, JULIA; HAN, HIEP; KOHAYAKAWA, YOSHIHARU; PERSON, YURY. POWERS OF HAMILTON CYCLES IN PSEUDORANDOM GRAPHS. COMBINATORICA, v. 37, n. 4, p. 573-616, . (13/03447-6, 10/09555-7, 09/17831-7, 10/16526-3, 13/07699-0)

CERVELIN, B. H.; CONTI, D.; DINIZ-EHRHARDT, M. A.; MARTINEZ, J. M.. A computer model for particle-like simulation in broiler houses. COMPUTERS AND ELECTRONICS IN AGRICULTURE, v. 141, p. 1-14, . (13/03447-6, 10/10133-0, 13/05475-7, 13/07375-0)

BOTLER, F.; MOTA, G. O.; OSHIRO, M. T. I.; WAKABAYASHI, Y.. Decomposing highly edge-connected graphs into paths of any given length. JOURNAL OF COMBINATORIAL THEORY SERIES B, v. 122, p. 508-542, . (13/20733-2, 13/03447-6, 11/08033-0, 14/01460-8, 13/11431-2)

KOHAYAKAWA, YOSHIHARU; RETTER, TROY; RODL, VOJTECH. The size Ramsey number of short subdivisions of bounded degree graphs. RANDOM STRUCTURES & ALGORITHMS, v. 54, n. 2, p. 304-339, . (13/03447-6)

GAO, WEI; HAN, JIE; ZHAO, YI. Codegree Conditions for Tiling Complete k-Partite k-Graphs and Loose Cycles. COMBINATORICS PROBABILITY & COMPUTING, v. 28, n. 6, p. 840-870, . (14/18641-5, 13/03447-6, 15/07869-8)

BOTLER, FABIO; FERNANDES, CRISTINA G.; GUTIERREZ, JUAN. On Tuza's conjecture for triangulations and graphs with small treewidth. DISCRETE MATHEMATICS, v. 344, n. 4, . (13/03447-6, 15/08538-5)

BOTLER, FABIO; SAMBINELLI, MAYCON; COELHO, RAFAEL S.; LEE, ORLANDO. Gallai's path decomposition conjecture for graphs with treewidth at most 3. JOURNAL OF GRAPH THEORY, . (17/23623-4, 13/03447-6, 15/11937-9)

COLLARES, MAURICIO; KOHAYAKAWA, YOSHIHARU; MORRIS, ROBERT; MOTA, GUILHERME O.. Counting restricted orientations of random graphs. RANDOM STRUCTURES & ALGORITHMS, v. 56, n. 4, p. 1016-1030, . (13/03447-6, 18/04876-1)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

TJANDRAATMADJA, Christian. O problema da subsequência comum máxima sem repetições. Dissertação (Mestrado) -  Instituto de Matemática e Estatística.  Universidade de São Paulo (USP).  São Paulo.  (07/57149-5

ADI, Said Sadique. Identificação de genes por comparação de seqüências. Tese (Doutorado) -  Instituto de Matemática e Estatística.  Universidade de São Paulo (USP).  São Paulo.  (00/06238-9

Please report errors in researcher information by writing to: cdi@fapesp.br.
X

Report errors in this page


Error details: