×

zbMATH — the first resource for mathematics

Fernandes, Cristina G.

Compute Distance To:
Author ID: fernandes.cristina-g Recent zbMATH articles by "Fernandes, Cristina G."
Published as: Fernandes, Cristina G.; Fernandes, C.; Fernandes, C. G.; Fernandes, Cristina
Documents Indexed: 59 Publications since 1992, including 1 Book

Publications by Year

Citations contained in zbMATH Open

35 Publications have been cited 152 times in 127 Documents Cited by Year
Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width. Zbl 1079.68069
Călinescu, Gruia; Fernandes, Cristina G.; Reed, Bruce
18
2003
A better approximation algorithm for finding planar subgraphs. Zbl 0919.68093
Călinescu, Gruia; Fernandes, Cristina G.; Finkler, Ulrich; Karloff, Howard
17
1998
Repetition-free longest common subsequence. Zbl 1226.05002
Adi, Said S.; Braga, Marília D. V.; Fernandes, Cristina G.; Ferreira, Carlos E.; Martinez, Fábio Viduani; Sagot, Marie-France; Stefanes, Marco A.; Tjandraatmadja, Christian; Wakabayashi, Yoshiko
10
2010
A systematic approach to bound factor-revealing LPs and its application to the metric and squared metric facility location problems. Zbl 1369.90143
Fernandes, Cristina G.; Meira, Luis A. A.; Miyazawa, Flávio K.; Pedrosa, Lehilton L. C.
9
2015
Nonempty intersection of longest paths in series-parallel graphs. Zbl 1351.05123
Chen, Guantao; Ehrenmüller, Julia; Fernandes, Cristina G.; Heise, Carl Georg; Shan, Songling; Yang, Ping; Yates, Amy N.
8
2017
Intersecting longest paths. Zbl 1279.05041
de Rezende, Susanna F.; Fernandes, Cristina G.; Martin, Daniel M.; Wakabayashi, Yoshiko
7
2013
Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width. Zbl 1168.05318
Fernandes, Cristina G.; Lee, Orlando; Wakabayashi, Yoshiko
7
2009
A better approximation ratio for the minimum size \(k\)-edge-connected spanning subgraph problem. Zbl 0919.68096
Fernandes, Cristina G.
6
1998
A 5/3-approximation for finding spanning trees with many leaves in cubic graphs. Zbl 1130.68311
Correa, José R.; Fernandes, Cristina G.; Matamala, Martín; Wakabayashi, Yoshiko
6
2008
Selfish square packing. Zbl 1268.91027
Fernandes, C. G.; Ferreira, C. E.; Miyazawa, F. K.; Wakabayashi, Y.
5
2011
Primal-dual approximation algorithms for the prize-collecting Steiner tree problem. Zbl 1184.68633
Feofiloff, Paulo; Fernandes, Cristina G.; Ferreira, Carlos E.; De Pina, José Coelho
5
2007
A MILP model for an extended version of the flexible job shop problem. Zbl 1292.90109
Birgin, Ernesto G.; Feofiloff, Paulo; Fernandes, Cristina G.; De Melo, Everton L.; Oshiro, Marcio T. I.; Ronconi, Débora P.
5
2014
The envy-free pricing problem, unit-demand markets and connections with the network pricing problem. Zbl 1390.91136
Fernandes, Cristina G.; Ferreira, Carlos E.; Franco, Álvaro J. P.; Schouery, Rafael C. S.
4
2016
A polyhedral investigation of the LCS problem and a repetition-free variant. Zbl 1136.90520
Fernandes, Cristina G.; Ferreira, Carlos E.; Tjandraatmadja, Christian; Wakabayashi, Yoshiko
4
2008
Time series models for multivariate series of count data. Zbl 0878.62061
Ord, K.; Fernandes, C.; Harvey, A. C.
3
1993
A new approximation algorithm for finding heavy planar subgraphs. Zbl 1045.68101
Călinescu, Gruia; Fernandes, Cristina G.; Karloff, Howard; Zelikovsky, Alexander
3
2003
Optimal nonholonomic motion planning for a falling cat. Zbl 0795.92005
Fernandes, C.; Gurvits, L.; Li, Z. X.
3
1992
A better approximation ratio for the minimum \(k\)-edge-connected spanning subgraph problem. Zbl 1321.05261
Fernandes, Cristina G.
3
1997
Repetition-free longest common subsequence. Zbl 1341.05002
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.
3
2008
Approximating a class of combinatorial problems with rational objective function. Zbl 1205.68510
Correa, José R.; Fernandes, Cristina G.; Wakabayashi, Yoshiko
3
2010
Multicuts in unweighted graphs with bounded degree and bounded tree-width. Zbl 0909.90261
Călinescu, Gruia; Fernandes, Cristina G.; Reed, Bruce
2
1998
Stability in geodesics for memoryless binary long-lived consensus. Zbl 1268.68168
Fernandes, Cristina G.; Stein, Maya
2
2011
Approximation algorithms for the max-buying problem with limited supply. Zbl 1406.91175
Fernandes, Cristina G.; Schouery, Rafael C. S.
2
2014
On the structure of graphs with large minimum bisection. Zbl 1293.05063
Fernandes, Cristina G.; Schmidt, Tina Janne; Taraz, Anusch
2
2013
Improved approximation algorithms for capacitated fault-tolerant \(k\)-center. Zbl 1408.68033
Fernandes, Cristina G.; de Paula, Samuel P.; Pedrosa, Lehilton L. C.
2
2018
Intersection of longest paths in a graph. Zbl 1274.05263
de Rezende, Susanna F.; Fernandes, Cristina G.; Martin, Daniel M.; Wakabayashi, Yoshiko
2
2011
Maximum series-parallel subgraph. Zbl 1236.68293
Călinescu, Gruia; Fernandes, Cristina G.; Kaul, Hemanshu; Zelikovsky, Alexander
2
2012
Transversals of longest paths. Zbl 1431.05051
Cerioli, Márcia R.; Fernandes, Cristina G.; Gómez, Renzo; Gutiérrez, Juan; Lima, Paloma T.
2
2020
The UPS problem. Zbl 0976.90115
Fernandes, Cristina G.; Nierhoff, Till
1
2001
A systematic approach to bound factor revealing LPs and its application to the metric and squared metric facility location problems. Zbl 1372.90065
Fernandes, Cristina G.; Meira, Luís A. A.; Miyazawa, Flávio K.; Pedrosa, Lehilton L. C.
1
2012
A stable numerical implementation of integral viscoelastic models in the OpenFOAM\(^{\circledR}\) computational library. Zbl 1410.76021
Araújo, M. S. B.; Fernandes, C.; Ferrás, L. L.; Tuković, Ž.; Jasak, H.; Nóbrega, J. M.
1
2018
Approximating minimum \(k\)-section in trees with linear diameter. Zbl 1347.05032
Fernandes, Cristina G.; Schmidt, Tina Janne; Taraz, Anusch
1
2015
Second-price ad auctions with binary bids and markets with good competition. Zbl 1422.91304
Fernandes, Cristina G.; Schouery, Rafael C. S.
1
2014
Transversals of longest paths. Zbl 1383.05073
Cerioli, Márcia R.; Fernandes, Cristina G.; Gómez, Renzo; Gutiérrez, Juan; Lima, Paloma T.
1
2017
Repetition-free longest common subsequence of random sequences. Zbl 1339.05004
Fernandes, Cristina G.; Kiwi, Marcos
1
2016
Transversals of longest paths. Zbl 1431.05051
Cerioli, Márcia R.; Fernandes, Cristina G.; Gómez, Renzo; Gutiérrez, Juan; Lima, Paloma T.
2
2020
Improved approximation algorithms for capacitated fault-tolerant \(k\)-center. Zbl 1408.68033
Fernandes, Cristina G.; de Paula, Samuel P.; Pedrosa, Lehilton L. C.
2
2018
A stable numerical implementation of integral viscoelastic models in the OpenFOAM\(^{\circledR}\) computational library. Zbl 1410.76021
Araújo, M. S. B.; Fernandes, C.; Ferrás, L. L.; Tuković, Ž.; Jasak, H.; Nóbrega, J. M.
1
2018
Nonempty intersection of longest paths in series-parallel graphs. Zbl 1351.05123
Chen, Guantao; Ehrenmüller, Julia; Fernandes, Cristina G.; Heise, Carl Georg; Shan, Songling; Yang, Ping; Yates, Amy N.
8
2017
Transversals of longest paths. Zbl 1383.05073
Cerioli, Márcia R.; Fernandes, Cristina G.; Gómez, Renzo; Gutiérrez, Juan; Lima, Paloma T.
1
2017
The envy-free pricing problem, unit-demand markets and connections with the network pricing problem. Zbl 1390.91136
Fernandes, Cristina G.; Ferreira, Carlos E.; Franco, Álvaro J. P.; Schouery, Rafael C. S.
4
2016
Repetition-free longest common subsequence of random sequences. Zbl 1339.05004
Fernandes, Cristina G.; Kiwi, Marcos
1
2016
A systematic approach to bound factor-revealing LPs and its application to the metric and squared metric facility location problems. Zbl 1369.90143
Fernandes, Cristina G.; Meira, Luis A. A.; Miyazawa, Flávio K.; Pedrosa, Lehilton L. C.
9
2015
Approximating minimum \(k\)-section in trees with linear diameter. Zbl 1347.05032
Fernandes, Cristina G.; Schmidt, Tina Janne; Taraz, Anusch
1
2015
A MILP model for an extended version of the flexible job shop problem. Zbl 1292.90109
Birgin, Ernesto G.; Feofiloff, Paulo; Fernandes, Cristina G.; De Melo, Everton L.; Oshiro, Marcio T. I.; Ronconi, Débora P.
5
2014
Approximation algorithms for the max-buying problem with limited supply. Zbl 1406.91175
Fernandes, Cristina G.; Schouery, Rafael C. S.
2
2014
Second-price ad auctions with binary bids and markets with good competition. Zbl 1422.91304
Fernandes, Cristina G.; Schouery, Rafael C. S.
1
2014
Intersecting longest paths. Zbl 1279.05041
de Rezende, Susanna F.; Fernandes, Cristina G.; Martin, Daniel M.; Wakabayashi, Yoshiko
7
2013
On the structure of graphs with large minimum bisection. Zbl 1293.05063
Fernandes, Cristina G.; Schmidt, Tina Janne; Taraz, Anusch
2
2013
Maximum series-parallel subgraph. Zbl 1236.68293
Călinescu, Gruia; Fernandes, Cristina G.; Kaul, Hemanshu; Zelikovsky, Alexander
2
2012
A systematic approach to bound factor revealing LPs and its application to the metric and squared metric facility location problems. Zbl 1372.90065
Fernandes, Cristina G.; Meira, Luís A. A.; Miyazawa, Flávio K.; Pedrosa, Lehilton L. C.
1
2012
Selfish square packing. Zbl 1268.91027
Fernandes, C. G.; Ferreira, C. E.; Miyazawa, F. K.; Wakabayashi, Y.
5
2011
Stability in geodesics for memoryless binary long-lived consensus. Zbl 1268.68168
Fernandes, Cristina G.; Stein, Maya
2
2011
Intersection of longest paths in a graph. Zbl 1274.05263
de Rezende, Susanna F.; Fernandes, Cristina G.; Martin, Daniel M.; Wakabayashi, Yoshiko
2
2011
Repetition-free longest common subsequence. Zbl 1226.05002
Adi, Said S.; Braga, Marília D. V.; Fernandes, Cristina G.; Ferreira, Carlos E.; Martinez, Fábio Viduani; Sagot, Marie-France; Stefanes, Marco A.; Tjandraatmadja, Christian; Wakabayashi, Yoshiko
10
2010
Approximating a class of combinatorial problems with rational objective function. Zbl 1205.68510
Correa, José R.; Fernandes, Cristina G.; Wakabayashi, Yoshiko
3
2010
Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width. Zbl 1168.05318
Fernandes, Cristina G.; Lee, Orlando; Wakabayashi, Yoshiko
7
2009
A 5/3-approximation for finding spanning trees with many leaves in cubic graphs. Zbl 1130.68311
Correa, José R.; Fernandes, Cristina G.; Matamala, Martín; Wakabayashi, Yoshiko
6
2008
A polyhedral investigation of the LCS problem and a repetition-free variant. Zbl 1136.90520
Fernandes, Cristina G.; Ferreira, Carlos E.; Tjandraatmadja, Christian; Wakabayashi, Yoshiko
4
2008
Repetition-free longest common subsequence. Zbl 1341.05002
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.
3
2008
Primal-dual approximation algorithms for the prize-collecting Steiner tree problem. Zbl 1184.68633
Feofiloff, Paulo; Fernandes, Cristina G.; Ferreira, Carlos E.; De Pina, José Coelho
5
2007
Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width. Zbl 1079.68069
Călinescu, Gruia; Fernandes, Cristina G.; Reed, Bruce
18
2003
A new approximation algorithm for finding heavy planar subgraphs. Zbl 1045.68101
Călinescu, Gruia; Fernandes, Cristina G.; Karloff, Howard; Zelikovsky, Alexander
3
2003
The UPS problem. Zbl 0976.90115
Fernandes, Cristina G.; Nierhoff, Till
1
2001
A better approximation algorithm for finding planar subgraphs. Zbl 0919.68093
Călinescu, Gruia; Fernandes, Cristina G.; Finkler, Ulrich; Karloff, Howard
17
1998
A better approximation ratio for the minimum size \(k\)-edge-connected spanning subgraph problem. Zbl 0919.68096
Fernandes, Cristina G.
6
1998
Multicuts in unweighted graphs with bounded degree and bounded tree-width. Zbl 0909.90261
Călinescu, Gruia; Fernandes, Cristina G.; Reed, Bruce
2
1998
A better approximation ratio for the minimum \(k\)-edge-connected spanning subgraph problem. Zbl 1321.05261
Fernandes, Cristina G.
3
1997
Time series models for multivariate series of count data. Zbl 0878.62061
Ord, K.; Fernandes, C.; Harvey, A. C.
3
1993
Optimal nonholonomic motion planning for a falling cat. Zbl 0795.92005
Fernandes, C.; Gurvits, L.; Li, Z. X.
3
1992
all top 5

Cited by 249 Authors

13 Fernandes, Cristina G.
8 Xu, Dachuan
6 Zhang, Dongmei
5 Bentz, Cédric
5 Chimani, Markus
5 Lima, Paloma T.
5 Wang, Yishui
4 Bonsma, Paul S.
4 Cerioli, Márcia R.
4 Dondi, Riccardo
4 Epstein, Leah
4 Xu, Yicheng
3 Birgin, Ernesto G.
3 Blum, Christian
3 Chekuri, Chandra S.
3 Djukanovic, Marko
3 Dósa, György
3 Faria, Luerbio
3 Ferreira, Carlos Eduardo
3 Gutin, Gregory Z.
3 Ronconi, Débora P.
3 Taraz, Anusch
3 Wiedera, Tilo
2 Arbib, Claudio
2 Böckenhauer, Hans-Joachim
2 Bongartz, Dirk
2 Bonizzoni, Paola
2 Castelli, Mauro
2 Chakrabarty, Deeparnab
2 Chen, Fuyuan
2 Du, Donglei
2 Gómez, Renzo
2 Gravier, Sylvain
2 Gutwenger, Carsten
2 Hromkovič, Juraj
2 Khanna, Sanjeev
2 Klasing, Ralf
2 Klau, Gunnar W.
2 Korula, Nitish
2 Lunardi, Willian T.
2 Mendonça, Candido F. X.
2 Mutzel, Petra
2 Nazarova, Irina A.
2 Pinar, Mustafa Çelebi
2 Poranen, Timo
2 Proietti, Guido
2 Raidl, Günther R.
2 Schmidt, Tina Janne
2 Schouery, Rafael C. S.
2 Seibert, Sebastian
2 Shan, Songling
2 Stein, Maya Jakobine
2 Stolfi, Jorge
2 Tjandraatmadja, Christian
2 Unger, Walter
2 Voos, Holger
2 Wahlström, Magnus
2 Wakabayashi, Yoshiko
2 Weiskircher, René
2 Wu, Chenchen
2 Zamfirescu, Carol T.
2 Zaragoza Martínez, Francisco Javier
2 Zhang, Yong
2 Zhang, Zhenning
2 Zickfeld, Florian
1 Adar, Ron
1 Adi, Said Sadique
1 Akhmedov, Murodzhon
1 Álvarez-Miranda, Eduardo
1 Angelelli, Enrico
1 Anthony, Barbara M.
1 Asahiro, Yuichi
1 Avadhanula, Vashist
1 Bazgan, Cristina
1 Beretta, Stefano
1 Berger, André
1 Berger, Christoph
1 Bertoni, Francesco
1 Bhandari, Jalaj
1 Bilò, Vittorio
1 Blin, Guillaume
1 Borrero, Juan S.
1 Braga, Marília D. V.
1 Bringmann, Karl
1 Buchheim, Christoph
1 Calinescu, Gruia
1 Calvete, Herminia I.
1 Candia-Véjar, Alfredo
1 Cellinese, Francesco
1 Chalermsook, Parinya
1 Chaudhry, Imran Ali
1 Chen, Guantao
1 Chen, Xujin
1 Chen, Zhizhong
1 Cheng, Christine T.
1 Cheung, Ho Yee
1 Chung, Christine
1 Colin de Verdière, Éric
1 Costa, Marie-Christine
1 Davari, Morteza
...and 149 more Authors

Citations by Year