×
Compute Distance To:
Author ID: rusu.irena Recent zbMATH articles by "Rusu, Irena"
Published as: Rusu, Irena; Rusu, I.
External Links: MGP

Publications by Year

Citations contained in zbMATH Open

44 Publications have been cited 243 times in 191 Documents Cited by Year
Combinatorics of genome rearrangements. Zbl 1170.92022
Fertin, Guillaume; Labarre, Anthony; Rusu, Irena; Tannier, Éric; Vialette, Stéphane
59
2009
Sorting by transpositions is difficult. Zbl 1256.05004
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
25
2012
Weighted parameters in \((P_5,\overline {P_5})\)-free graphs. Zbl 0903.05045
Giakoumakis, Vassilis; Rusu, Irena
24
1997
On the approximability of comparing genomes with duplicates. Zbl 1170.68049
Angibaud, Sébastien; Fertin, Guillaume; Rusu, Irena; Thévenin, Annelyse; Vialette, Stéphane
15
2009
Dirac-type characterizations of graphs without long chordless cycles. Zbl 1011.05050
Chvátal, Vašek; Rusu, Irena; Sritharan, R.
10
2002
Pancake flipping is hard. Zbl 1328.68084
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
9
2015
Maximal strip recovery problem with gaps: hardness and approximation algorithms. Zbl 1273.68406
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
9
2009
Pancake flipping is hard. Zbl 1329.68132
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
8
2012
An \(O(n^2)\) algorithm to color Meyniel graphs. Zbl 0978.05033
Roussel, F.; Rusu, I.
7
2001
Holes and dominoes in Meyniel graphs. Zbl 1320.05097
Roussel, Florian; Rusu, Irena
7
1999
Sorting by transpositions is difficult. Zbl 1334.68085
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
5
2011
The strong perfect graph conjecture: 40 years of attempts, and its resolution. Zbl 1191.05051
Roussel, F.; Rusu, I.; Thuillier, H.
5
2009
On graphs with limited number of \(P_{4}\)-partners. Zbl 1320.05129
Roussel, Florian; Rusu, Irena; Thuillier, Henri
5
1999
Tractability and approximability of maximal strip recovery. Zbl 1252.68349
Bulteau, Laurent; Fertin, Guillaume; Jiang, Minghui; Rusu, Irena
4
2012
Forbidden subgraph decomposition. Zbl 0994.05122
Rusu, Irena; Spinrad, Jeremy
3
2002
Triangulated neighbourhoods in \(C_4\)-free Berge graphs. Zbl 0941.05031
Parfenoff, I.; Roussel, F.; Rusu, I.
3
1999
MinMax-profiles: a unifying view of common intervals, nested common intervals and conserved intervals of \(K\) permutations. Zbl 1417.68143
Rusu, Irena
3
2014
Building counterexamples. Zbl 0874.05024
Rusu, Irena
3
1997
Sorting permutations with fixed pinnacle set. Zbl 1445.05006
Rusu, Irena
3
2020
\(\log\)-lists and their applications to sorting by transpositions, reversals and block-interchanges. Zbl 1357.68044
Rusu, Irena
2
2017
Cutsets in perfect and minimal imperfect graphs. Zbl 0984.05039
Rusu, Irena
2
2001
Quasi-parity and perfect graphs. Zbl 0875.68686
Rusu, Irena
2
1995
Algorithmic aspects of heterogeneous biological networks comparison. Zbl 1342.68153
Blin, Guillaume; Fertin, Guillaume; Mohamed-Babou, Hafedh; Rusu, Irena; Sikora, Florian; Vialette, Stéphane
2
2011
Tractability and approximability of maximal strip recovery. Zbl 1339.92050
Bulteau, Laurent; Fertin, Guillaume; Jiang, Minghui; Rusu, Irena
2
2011
Maximum weight edge-constrained matchings. Zbl 1135.68026
Rusu, Irena
2
2008
On the approximability of comparing genomes with duplicates. Zbl 1132.68817
Angibaud, Sébastien; Fertin, Guillaume; Rusu, Irena
2
2008
Converting suffix trees into factor/suffix oracles. Zbl 1146.05015
Rusu, Irena
2
2008
The time dependent Ginzburg-Landau equation in fractal space-time. Zbl 1248.35202
Buzea, C. Gh.; Rusu, I.; Bulancea, V.; Bădărău, Gh.; Păun, V. P.; Agop, M.
2
2010
Extending the hardness of RNA secondary structure comparison. Zbl 1176.92018
Blin, Guillaume; Fertin, Guillaume; Rusu, Irena; Sinoquet, Christine
2
2007
Maximal strip recovery problem with gaps: hardness and approximation algorithms. Zbl 1280.68094
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
2
2013
A linear algorithm to color \(i\)-triangulated graphs. Zbl 0990.05113
Roussel, F.; Rusu, I.
1
1999
Even pairs in Artemis graphs. Zbl 0967.05055
Rusu, Irena
1
2000
Revisiting the minimum breakpoint linearization problem. Zbl 1284.92055
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
1
2010
Recognizing \(i\)-triangulated graphs in \(O(mn)\) time. Zbl 1339.05402
Roussel, F.; Rusu, I.
1
2000
Decomposing cubic graphs into connected subgraphs of size three. Zbl 1476.68194
Bulteau, Laurent; Fertin, Guillaume; Labarre, Anthony; Rizzi, Romeo; Rusu, Irena
1
2016
Path-driven orientation of mixed graphs. Zbl 1304.05081
Fertin, Guillaume; Mohamed-Babou, Hafedh; Rusu, Irena
1
2015
Algorithmic aspects of the \(S\)-labeling problem. Zbl 1476.68206
Fertin, Guillaume; Rusu, Irena; Vialette, Stéphane
1
2016
The \(S\)-labeling problem: an algorithmic tour. Zbl 1390.05202
Fertin, Guillaume; Rusu, Irena; Vialette, Stéphane
1
2018
New applications of interval generators to genome comparison. Zbl 1236.92023
Rusu, Irena
1
2012
Permutation reconstruction from MinMax-betweenness constraints. Zbl 1337.05005
Rusu, Irena
1
2016
Admissible pinnacle orderings. Zbl 1469.05006
Rusu, Irena; Tenner, Bridget Eileen
1
2021
Finding supported paths in heterogeneous networks. Zbl 1461.68151
Fertin, Guillaume; Komusiewicz, Christian; Mohamed-Babou, Hafedh; Rusu, Irena
1
2015
Min (a)cyclic feedback vertex sets and MIN ones monotone 3-SAT. Zbl 1421.68088
Rusu, Irena
1
2019
Revisiting the minimum breakpoint linearization problem. Zbl 1295.92020
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
1
2013
Admissible pinnacle orderings. Zbl 1469.05006
Rusu, Irena; Tenner, Bridget Eileen
1
2021
Sorting permutations with fixed pinnacle set. Zbl 1445.05006
Rusu, Irena
3
2020
Min (a)cyclic feedback vertex sets and MIN ones monotone 3-SAT. Zbl 1421.68088
Rusu, Irena
1
2019
The \(S\)-labeling problem: an algorithmic tour. Zbl 1390.05202
Fertin, Guillaume; Rusu, Irena; Vialette, Stéphane
1
2018
\(\log\)-lists and their applications to sorting by transpositions, reversals and block-interchanges. Zbl 1357.68044
Rusu, Irena
2
2017
Decomposing cubic graphs into connected subgraphs of size three. Zbl 1476.68194
Bulteau, Laurent; Fertin, Guillaume; Labarre, Anthony; Rizzi, Romeo; Rusu, Irena
1
2016
Algorithmic aspects of the \(S\)-labeling problem. Zbl 1476.68206
Fertin, Guillaume; Rusu, Irena; Vialette, Stéphane
1
2016
Permutation reconstruction from MinMax-betweenness constraints. Zbl 1337.05005
Rusu, Irena
1
2016
Pancake flipping is hard. Zbl 1328.68084
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
9
2015
Path-driven orientation of mixed graphs. Zbl 1304.05081
Fertin, Guillaume; Mohamed-Babou, Hafedh; Rusu, Irena
1
2015
Finding supported paths in heterogeneous networks. Zbl 1461.68151
Fertin, Guillaume; Komusiewicz, Christian; Mohamed-Babou, Hafedh; Rusu, Irena
1
2015
MinMax-profiles: a unifying view of common intervals, nested common intervals and conserved intervals of \(K\) permutations. Zbl 1417.68143
Rusu, Irena
3
2014
Maximal strip recovery problem with gaps: hardness and approximation algorithms. Zbl 1280.68094
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
2
2013
Revisiting the minimum breakpoint linearization problem. Zbl 1295.92020
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
1
2013
Sorting by transpositions is difficult. Zbl 1256.05004
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
25
2012
Pancake flipping is hard. Zbl 1329.68132
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
8
2012
Tractability and approximability of maximal strip recovery. Zbl 1252.68349
Bulteau, Laurent; Fertin, Guillaume; Jiang, Minghui; Rusu, Irena
4
2012
New applications of interval generators to genome comparison. Zbl 1236.92023
Rusu, Irena
1
2012
Sorting by transpositions is difficult. Zbl 1334.68085
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
5
2011
Algorithmic aspects of heterogeneous biological networks comparison. Zbl 1342.68153
Blin, Guillaume; Fertin, Guillaume; Mohamed-Babou, Hafedh; Rusu, Irena; Sikora, Florian; Vialette, Stéphane
2
2011
Tractability and approximability of maximal strip recovery. Zbl 1339.92050
Bulteau, Laurent; Fertin, Guillaume; Jiang, Minghui; Rusu, Irena
2
2011
The time dependent Ginzburg-Landau equation in fractal space-time. Zbl 1248.35202
Buzea, C. Gh.; Rusu, I.; Bulancea, V.; Bădărău, Gh.; Păun, V. P.; Agop, M.
2
2010
Revisiting the minimum breakpoint linearization problem. Zbl 1284.92055
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
1
2010
Combinatorics of genome rearrangements. Zbl 1170.92022
Fertin, Guillaume; Labarre, Anthony; Rusu, Irena; Tannier, Éric; Vialette, Stéphane
59
2009
On the approximability of comparing genomes with duplicates. Zbl 1170.68049
Angibaud, Sébastien; Fertin, Guillaume; Rusu, Irena; Thévenin, Annelyse; Vialette, Stéphane
15
2009
Maximal strip recovery problem with gaps: hardness and approximation algorithms. Zbl 1273.68406
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
9
2009
The strong perfect graph conjecture: 40 years of attempts, and its resolution. Zbl 1191.05051
Roussel, F.; Rusu, I.; Thuillier, H.
5
2009
Maximum weight edge-constrained matchings. Zbl 1135.68026
Rusu, Irena
2
2008
On the approximability of comparing genomes with duplicates. Zbl 1132.68817
Angibaud, Sébastien; Fertin, Guillaume; Rusu, Irena
2
2008
Converting suffix trees into factor/suffix oracles. Zbl 1146.05015
Rusu, Irena
2
2008
Extending the hardness of RNA secondary structure comparison. Zbl 1176.92018
Blin, Guillaume; Fertin, Guillaume; Rusu, Irena; Sinoquet, Christine
2
2007
Dirac-type characterizations of graphs without long chordless cycles. Zbl 1011.05050
Chvátal, Vašek; Rusu, Irena; Sritharan, R.
10
2002
Forbidden subgraph decomposition. Zbl 0994.05122
Rusu, Irena; Spinrad, Jeremy
3
2002
An \(O(n^2)\) algorithm to color Meyniel graphs. Zbl 0978.05033
Roussel, F.; Rusu, I.
7
2001
Cutsets in perfect and minimal imperfect graphs. Zbl 0984.05039
Rusu, Irena
2
2001
Even pairs in Artemis graphs. Zbl 0967.05055
Rusu, Irena
1
2000
Recognizing \(i\)-triangulated graphs in \(O(mn)\) time. Zbl 1339.05402
Roussel, F.; Rusu, I.
1
2000
Holes and dominoes in Meyniel graphs. Zbl 1320.05097
Roussel, Florian; Rusu, Irena
7
1999
On graphs with limited number of \(P_{4}\)-partners. Zbl 1320.05129
Roussel, Florian; Rusu, Irena; Thuillier, Henri
5
1999
Triangulated neighbourhoods in \(C_4\)-free Berge graphs. Zbl 0941.05031
Parfenoff, I.; Roussel, F.; Rusu, I.
3
1999
A linear algorithm to color \(i\)-triangulated graphs. Zbl 0990.05113
Roussel, F.; Rusu, I.
1
1999
Weighted parameters in \((P_5,\overline {P_5})\)-free graphs. Zbl 0903.05045
Giakoumakis, Vassilis; Rusu, Irena
24
1997
Building counterexamples. Zbl 0874.05024
Rusu, Irena
3
1997
Quasi-parity and perfect graphs. Zbl 0875.68686
Rusu, Irena
2
1995
all top 5

Cited by 332 Authors

23 Rusu, Irena
13 Fertin, Guillaume
9 Bulteau, Laurent
9 Zhu, Binhai
8 Jiang, Haitao
8 Maffray, Frédéric
7 Chitturi, Bhadrachalam
7 Dias, Zanoni
7 Lozin, Vadim Vladislavovich
7 Mosca, Raffaele
6 Brandstädt, Andreas
6 Zhu, Daming
5 Hoàng, Chính T.
5 Labarre, Anthony
5 Lê Văn Băng
5 Lévêque, Benjamin
4 Chudnovsky, Maria
4 Francis, Andrew R.
4 Jiang, Minghui
4 Komusiewicz, Christian
4 Lin, Guohui
4 Lintzmayer, Carla Negri
4 Vušković, Kristina
3 Alexandrino, Alexsandro Oliveira
3 Cameron, Kathie
3 de Figueiredo, Celina M. Herrera
3 Egri-Nagy, Attila
3 Goebel, Randy G.
3 Li, Zhong
3 Nasini, Graciela L.
3 Reidys, Christian Michael
3 Sawada, Joe
3 Spinrad, Jeremy P.
3 Tannier, Eric
3 Torres, Pablo Daniel
3 Trotignon, Nicolas
3 Vialette, Stéphane
3 Wang, Lusheng
2 Argiroffo, Gabriela R.
2 Biller, Priscila
2 Blanco, Saúl A.
2 Boliac, Rodica
2 Bose, Prosenjit K.
2 Bourdon, Jérémie
2 Buehrle, Charles
2 Chauve, Cedric
2 Comin, Carlo
2 da Silva, Murilo V. G.
2 de Werra, Dominique
2 Dias, Ulisses
2 Gebhardt, Volker
2 Gerber, Michael U.
2 Grusea, Simona
2 Henning, Michael Anthony
2 Jean, Géraldine
2 Kratsch, Dieter
2 Hoàng-Oanh Le
2 Li, Wenjun
2 Liu, Haiyan
2 Ma, Jingjing
2 MacKee, Terry Allan
2 Miklós, István
2 Milanič, Martin
2 Miranda, Guilherme Henrique Santos
2 Mohamed-Babou, Hafedh
2 Nair, Pramod P.
2 Randerath, Bert
2 Reed, Bruce Alan
2 Rizzi, Romeo
2 Sagan, Bruce Eli
2 Schiermeyer, Ingo
2 Sumner, Jeremy G.
2 Sundaravaradhan, Rajan
2 Tanaka, Mark M.
2 Tang, Jijun
2 Tenner, Bridget Eileen
2 Vanherpe, Jean-Marie
2 Wang, Jianxin
2 Williams, Aaron Michael
2 Xiang, Lingyun
2 Yang, Yongjie
2 Yu, Gexin
1 Adamyk, K. L. M.
1 Ahmed Sidi, Mohamed Lemine
1 Bachmaier, Christian
1 Bader, David A.
1 Bannach, Max
1 Beisegel, Jesse
1 Beslon, Guillaume
1 Bieron, James
1 Blekherman, Grigoriy
1 Blin, Guillaume
1 Bocquillon, Ronan
1 Bodlaender, Hans L.
1 Bóna, Miklós
1 Bonamy, Marthe
1 Bonomo-Braberman, Flavia
1 Bonsma, Paul S.
1 Bousch, Thierry
1 Braga, Marília D. V.
...and 232 more Authors

Citations by Year