×

zbMATH — the first resource for mathematics

Rusu, Irena

Compute Distance To:
Author ID: rusu.irena Recent zbMATH articles by "Rusu, Irena"
Published as: Rusu, I.; Rusu, Irena
External Links: MGP
Documents Indexed: 63 Publications since 1995, including 2 Books

Publications by Year

Citations contained in zbMATH

40 Publications have been cited 211 times in 166 Documents Cited by Year
Combinatorics of genome rearrangements. Zbl 1170.92022
Fertin, Guillaume; Labarre, Anthony; Rusu, Irena; Tannier, Éric; Vialette, Stéphane
54
2009
Weighted parameters in \((P_5,\overline {P_5})\)-free graphs. Zbl 0903.05045
Giakoumakis, Vassilis; Rusu, Irena
24
1997
Sorting by transpositions is difficult. Zbl 1256.05004
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
18
2012
On the approximability of comparing genomes with duplicates. Zbl 1170.68049
Angibaud, Sébastien; Fertin, Guillaume; Rusu, Irena; Thévenin, Annelyse; Vialette, Stéphane
11
2009
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
Dirac-type characterizations of graphs without long chordless cycles. Zbl 1011.05050
Chvátal, Vašek; Rusu, Irena; Sritharan, R.
8
2002
An \(O(n^2)\) algorithm to color Meyniel graphs. Zbl 0978.05033
Roussel, F.; Rusu, I.
8
2001
Holes and dominoes in Meyniel graphs. Zbl 1320.05097
Roussel, Florian; Rusu, Irena
7
1999
Pancake flipping is hard. Zbl 1328.68084
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
6
2015
On graphs with limited number of \(P_{4}\)-partners. Zbl 1320.05129
Roussel, Florian; Rusu, Irena; Thuillier, Henri
5
1999
Sorting by transpositions is difficult. Zbl 1334.68085
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
4
2011
MinMax-profiles: a unifying view of common intervals, nested common intervals and conserved intervals of \(K\) permutations. Zbl 1417.68143
Rusu, Irena
3
2014
Tractability and approximability of maximal strip recovery. Zbl 1252.68349
Bulteau, Laurent; Fertin, Guillaume; Jiang, Minghui; Rusu, Irena
3
2012
The strong perfect graph conjecture: 40 years of attempts, and its resolution. Zbl 1191.05051
Roussel, F.; Rusu, I.; Thuillier, H.
3
2009
Triangulated neighbourhoods in \(C_4\)-free Berge graphs. Zbl 0941.05031
Parfenoff, I.; Roussel, F.; Rusu, I.
3
1999
Building counterexamples. Zbl 0874.05024
Rusu, Irena
3
1997
\(\log\)-lists and their applications to sorting by transpositions, reversals and block-interchanges. Zbl 1357.68044
Rusu, Irena
2
2017
Algorithmic aspects of the \(S\)-labeling problem. Zbl 06562483
Fertin, Guillaume; Rusu, Irena; Vialette, Stéphane
2
2016
Maximal strip recovery problem with gaps: hardness and approximation algorithms. Zbl 1280.68094
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
2
2013
Tractability and approximability of maximal strip recovery. Zbl 1339.92050
Bulteau, Laurent; Fertin, Guillaume; Jiang, Minghui; Rusu, Irena
2
2011
Converting suffix trees into factor/suffix oracles. Zbl 1146.05015
Rusu, Irena
2
2008
On the approximability of comparing genomes with duplicates. Zbl 1132.68817
Angibaud, Sébastien; Fertin, Guillaume; Rusu, Irena
2
2008
Maximum weight edge-constrained matchings. Zbl 1135.68026
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
Forbidden subgraph decomposition. Zbl 0994.05122
Rusu, Irena; Spinrad, Jeremy
2
2002
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
The \(S\)-labeling problem: an algorithmic tour. Zbl 1390.05202
Fertin, Guillaume; Rusu, Irena; Vialette, Stéphane
1
2018
Decomposing cubic graphs into connected subgraphs of size three. Zbl 06622046
Bulteau, Laurent; Fertin, Guillaume; Labarre, Anthony; Rizzi, Romeo; Rusu, Irena
1
2016
Permutation reconstruction from MinMax-betweenness constraints. Zbl 1337.05005
Rusu, Irena
1
2016
Path-driven orientation of mixed graphs. Zbl 1304.05081
Fertin, Guillaume; Mohamed-Babou, Hafedh; Rusu, Irena
1
2015
Revisiting the minimum breakpoint linearization problem. Zbl 1295.92020
Bulteau, Laurent; Fertin, Guillaume; Rusu, Irena
1
2013
New applications of interval generators to genome comparison. Zbl 1236.92023
Rusu, Irena
1
2012
Algorithmic aspects of heterogeneous biological networks comparison. Zbl 1342.68153
Blin, Guillaume; Fertin, Guillaume; Mohamed-Babou, Hafedh; Rusu, Irena; Sikora, Florian; Vialette, Stéphane
1
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.
1
2010
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
Even pairs in Artemis graphs. Zbl 0967.05055
Rusu, Irena
1
2000
A linear algorithm to color \(i\)-triangulated graphs. Zbl 0990.05113
Roussel, F.; Rusu, I.
1
1999
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
Algorithmic aspects of the \(S\)-labeling problem. Zbl 06562483
Fertin, Guillaume; Rusu, Irena; Vialette, Stéphane
2
2016
Decomposing cubic graphs into connected subgraphs of size three. Zbl 06622046
Bulteau, Laurent; Fertin, Guillaume; Labarre, Anthony; Rizzi, Romeo; Rusu, Irena
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
6
2015
Path-driven orientation of mixed graphs. Zbl 1304.05081
Fertin, Guillaume; 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
18
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
3
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
4
2011
Tractability and approximability of maximal strip recovery. Zbl 1339.92050
Bulteau, Laurent; Fertin, Guillaume; Jiang, Minghui; Rusu, Irena
2
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
1
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.
1
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
54
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
11
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.
3
2009
Converting suffix trees into factor/suffix oracles. Zbl 1146.05015
Rusu, Irena
2
2008
On the approximability of comparing genomes with duplicates. Zbl 1132.68817
Angibaud, Sébastien; Fertin, Guillaume; Rusu, Irena
2
2008
Maximum weight edge-constrained matchings. Zbl 1135.68026
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.
8
2002
Forbidden subgraph decomposition. Zbl 0994.05122
Rusu, Irena; Spinrad, Jeremy
2
2002
An \(O(n^2)\) algorithm to color Meyniel graphs. Zbl 0978.05033
Roussel, F.; Rusu, I.
8
2001
Cutsets in perfect and minimal imperfect graphs. Zbl 0984.05039
Rusu, Irena
2
2001
Recognizing \(i\)-triangulated graphs in \(O(mn)\) time. Zbl 1339.05402
Roussel, F.; Rusu, I.
1
2000
Even pairs in Artemis graphs. Zbl 0967.05055
Rusu, Irena
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 281 Authors

23 Rusu, Irena
13 Fertin, Guillaume
8 Bulteau, Laurent
8 Maffray, Frédéric
7 Lozin, Vadim Vladislavovich
7 Mosca, Raffaele
6 Brandstädt, Andreas
6 Chitturi, Bhadrachalam
6 Jiang, Haitao
6 Zhu, Binhai
5 Hoàng, Chính T.
5 Labarre, Anthony
5 Lévêque, Benjamin
4 Dias, Zanoni
4 Francis, Andrew R.
4 Jiang, Minghui
4 Lê Văn Băng
4 Lin, Guohui
4 Vialette, Stéphane
4 Vušković, Kristina
4 Zhu, Daming
3 Cameron, Kathie
3 de Figueiredo, Celina M. Herrera
3 Egri-Nagy, Attila
3 Goebel, Randy G.
3 Komusiewicz, Christian
3 Li, Zhong
3 Nasini, Graciela L.
3 Reidys, Christian Michael
3 Spinrad, Jeremy P.
3 Tannier, Eric
3 Torres, Pablo Daniel
3 Trotignon, Nicolas
3 Wang, Lusheng
2 Argiroffo, Gabriela R.
2 Biller, Priscila
2 Blanco, Saúl A.
2 Boliac, Rodica
2 Bourdon, Jérémie
2 Buehrle, Charles
2 Chudnovsky, Maria
2 Comin, Carlo
2 da Silva, Murilo V. G.
2 de Werra, Dominique
2 Gebhardt, Volker
2 Gerber, Michael U.
2 Grusea, Simona
2 Kowada, Luis Antonio B.
2 Kratsch, Dieter
2 Li, Wenjun
2 Lintzmayer, Carla Negri
2 Liu, Haiyan
2 MacKee, Terry Allan
2 Miklós, István
2 Randerath, Bert
2 Reed, Bruce Alan
2 Rizzi, Romeo
2 Roussel, Florian
2 Sawada, Joe
2 Schiermeyer, Ingo
2 Sumner, Jeremy G.
2 Tanaka, Mark M.
2 Vanherpe, Jean-Marie
2 Wang, Jianxin
2 Xiang, Lingyun
2 Yang, Yongjie
1 Adamyk, K. L. M.
1 Agop, Maricel
1 Bachmaier, Christian
1 Bader, David A.
1 Beslon, Guillaume
1 Bieron, James
1 Blekherman, Grigoriy
1 Blin, Guillaume
1 Bodlaender, Hans L.
1 Bóna, Miklós
1 Bonamy, Marthe
1 Bonomo-Braberman, Flavia
1 Bonsma, Paul S.
1 Bose, Prosenjit K.
1 Bousch, Thierry
1 Brandenburg, Franz-Josef
1 Brijder, Robert
1 Bueno, Letícia Rodrigues
1 Bui-Xuan, Binh-Minh
1 Buzea, Călin Gheorghe
1 Carrieri, Anna Paola
1 Chauve, Cedric
1 Chen, Kun-Tze
1 Chen, Ricky X. F.
1 Chen, Zhen-Chun
1 Chen, Zhixiang
1 Cheng, Eddie
1 Chiu, Hsien-Tai
1 Cibulka, Josef
1 Clark, Chad
1 Compeau, Phillip E. C.
1 Cooper, Joshua N.
1 Cunha, Luís Felipe Ignácio
1 Das, Priyanshu
...and 181 more Authors

Citations by Year