×
Author ID: rotics.udi Recent zbMATH articles by "Rotics, Udi"
Published as: Rotics, Udi; Rotics, U.
External Links: MGP
Documents Indexed: 31 Publications since 1997, including 1 Additional arXiv Preprint
Co-Authors: 23 Co-Authors with 31 Joint Publications
979 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

29 Publications have been cited 1,087 times in 636 Documents Cited by Year
Linear time solvable optimization problems on graphs of bounded clique-width. Zbl 1009.68102
Courcelle, B.; Makowsky, J. A.; Rotics, U.
365
2000
On the clique-width of some perfect graph classes. Zbl 1320.05090
Golumbic, Martin Charles; Rotics, Udi
118
2000
On the relationship between clique-width and treewidth. Zbl 1069.05067
Corneil, Derek G.; Rotics, Udi
84
2005
On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic. Zbl 0972.05023
Courcelle, B.; Makowsky, J. A.; Rotics, U.
73
2001
Edge dominating set and colorings on graphs with fixed clique-width. Zbl 1009.05103
Kobler, Daniel; Rotics, Udi
71
2003
Finding maximum induced matchings in subclasses of claw-free and \(P_5\)-free graphs, and in graphs with matching and induced matching of equal maximum size. Zbl 1082.68592
Kobler, Daniel; Rotics, Udi
59
2003
Clique-width is NP-complete. Zbl 1207.68159
Fellows, Michael R.; Rosamond, Frances A.; Rotics, Udi; Szeider, Stefan
55
2009
On the clique-width of graph with few \(P_{4}\)’s. Zbl 1320.05096
Makowsky, J. A.; Rotics, U.
43
1999
Polynomial time recognition of clique-width \(\leq 3\) graphs (extended abstract). Zbl 0961.05062
Corneil, Derek G.; Habib, Michel; Lanlignel, Jean-Marc; Reed, Bruce; Rotics, Udi
37
2000
Clique-width minimization is NP-hard. Zbl 1301.68145
Fellows, Michael R.; Rosamond, Frances A.; Rotics, Udi; Szeider, Stefan
23
2006
Restrictions of minimum spanner problems. Zbl 0890.68106
Venkatesan, G.; Rotics, U.; Madanlal, M. S.; Makowsky, J. A.; Pandu Rangan, C.
19
1997
Polynomial-time recognition of clique-width \(\leq 3\) graphs. Zbl 1237.05147
Corneil, Derek G.; Habib, Michel; Lanlignel, Jean-Marc; Reed, Bruce; Rotics, Udi
19
2012
Factoring and recognition of read-once functions using cographs and normality and the readability of functions associated with partial \(k\)-trees. Zbl 1131.68072
Golumbic, Martin Charles; Mintz, Aviad; Rotics, Udi
15
2006
On the clique-width of perfect graph classes (extended abstract). Zbl 0941.05047
Golumbic, Martin Charles; Rotics, Udi
13
1999
Linear time solvable optimization problems on graphs of bounded clique width. Zbl 0929.90084
Courcelle, B.; Makowsky, J. A.; Rotics, U.
13
1998
Computing the treewidth and the minimum fill-in with the modular decomposition. Zbl 1045.68151
Bodlaender, Hans L.; Rotics, Udi
12
2003
Equistable chordal graphs. Zbl 1029.05134
Peled, Uri N.; Rotics, Udi
11
2003
Equistable distance-hereditary graphs. Zbl 1138.05062
Korach, Ephraim; Peled, Uri N.; Rotics, Udi
11
2008
Computing graph polynomials on graphs of bounded clique-width. Zbl 1167.05335
Makowsky, J. A.; Rotics, Udi; Averbouch, Ilya; Godlin, Benny
10
2006
A characterisation of clique-width through nested partitions. Zbl 1315.05110
Courcelle, Bruno; Heggernes, Pinar; Meister, Daniel; Papadopoulos, Charis; Rotics, Udi
8
2015
Polynomial algorithms for partitioning problems on graphs with fixed clique-width (extended abstract). Zbl 0999.05092
Kobler, Daniel; Rotics, Udi
7
2001
On the relationship between clique-width and treewidth. Zbl 1042.68623
Corneil, Derek G.; Rotics, Udi
6
2001
Computing the clique-width of large path powers in linear time via a new characterisation of clique-width. Zbl 1332.68078
Heggernes, Pinar; Meister, Daniel; Rotics, Udi
5
2011
An improvement on the complexity of factoring read-once Boolean functions. Zbl 1145.94028
Golumbic, Martin Charles; Mintz, Aviad; Rotics, Udi
3
2008
Clique-width of path powers. Zbl 1333.05221
Heggernes, Pinar; Meister, Daniel; Papadopoulos, Charis; Rotics, Udi
2
2016
Clique-width of full bubble model graphs. Zbl 1311.05154
Meister, Daniel; Rotics, Udi
2
2015
The clique-width of unit interval graphs is unbounded. Zbl 0960.05075
Golumbic, Martin Charles; Rotics, Udi
1
1999
Computing the treewidth and the minimum fill-in with the modular decomposition. Zbl 1078.68672
Bodlaender, Hans L.; Rotics, Udi
1
2002
Exploiting restricted linear structure to cope with the hardness of clique-width. Zbl 1284.68280
Heggernes, Pinar; Meister, Daniel; Rotics, Udi
1
2010
Clique-width of path powers. Zbl 1333.05221
Heggernes, Pinar; Meister, Daniel; Papadopoulos, Charis; Rotics, Udi
2
2016
A characterisation of clique-width through nested partitions. Zbl 1315.05110
Courcelle, Bruno; Heggernes, Pinar; Meister, Daniel; Papadopoulos, Charis; Rotics, Udi
8
2015
Clique-width of full bubble model graphs. Zbl 1311.05154
Meister, Daniel; Rotics, Udi
2
2015
Polynomial-time recognition of clique-width \(\leq 3\) graphs. Zbl 1237.05147
Corneil, Derek G.; Habib, Michel; Lanlignel, Jean-Marc; Reed, Bruce; Rotics, Udi
19
2012
Computing the clique-width of large path powers in linear time via a new characterisation of clique-width. Zbl 1332.68078
Heggernes, Pinar; Meister, Daniel; Rotics, Udi
5
2011
Exploiting restricted linear structure to cope with the hardness of clique-width. Zbl 1284.68280
Heggernes, Pinar; Meister, Daniel; Rotics, Udi
1
2010
Clique-width is NP-complete. Zbl 1207.68159
Fellows, Michael R.; Rosamond, Frances A.; Rotics, Udi; Szeider, Stefan
55
2009
Equistable distance-hereditary graphs. Zbl 1138.05062
Korach, Ephraim; Peled, Uri N.; Rotics, Udi
11
2008
An improvement on the complexity of factoring read-once Boolean functions. Zbl 1145.94028
Golumbic, Martin Charles; Mintz, Aviad; Rotics, Udi
3
2008
Clique-width minimization is NP-hard. Zbl 1301.68145
Fellows, Michael R.; Rosamond, Frances A.; Rotics, Udi; Szeider, Stefan
23
2006
Factoring and recognition of read-once functions using cographs and normality and the readability of functions associated with partial \(k\)-trees. Zbl 1131.68072
Golumbic, Martin Charles; Mintz, Aviad; Rotics, Udi
15
2006
Computing graph polynomials on graphs of bounded clique-width. Zbl 1167.05335
Makowsky, J. A.; Rotics, Udi; Averbouch, Ilya; Godlin, Benny
10
2006
On the relationship between clique-width and treewidth. Zbl 1069.05067
Corneil, Derek G.; Rotics, Udi
84
2005
Edge dominating set and colorings on graphs with fixed clique-width. Zbl 1009.05103
Kobler, Daniel; Rotics, Udi
71
2003
Finding maximum induced matchings in subclasses of claw-free and \(P_5\)-free graphs, and in graphs with matching and induced matching of equal maximum size. Zbl 1082.68592
Kobler, Daniel; Rotics, Udi
59
2003
Computing the treewidth and the minimum fill-in with the modular decomposition. Zbl 1045.68151
Bodlaender, Hans L.; Rotics, Udi
12
2003
Equistable chordal graphs. Zbl 1029.05134
Peled, Uri N.; Rotics, Udi
11
2003
Computing the treewidth and the minimum fill-in with the modular decomposition. Zbl 1078.68672
Bodlaender, Hans L.; Rotics, Udi
1
2002
On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic. Zbl 0972.05023
Courcelle, B.; Makowsky, J. A.; Rotics, U.
73
2001
Polynomial algorithms for partitioning problems on graphs with fixed clique-width (extended abstract). Zbl 0999.05092
Kobler, Daniel; Rotics, Udi
7
2001
On the relationship between clique-width and treewidth. Zbl 1042.68623
Corneil, Derek G.; Rotics, Udi
6
2001
Linear time solvable optimization problems on graphs of bounded clique-width. Zbl 1009.68102
Courcelle, B.; Makowsky, J. A.; Rotics, U.
365
2000
On the clique-width of some perfect graph classes. Zbl 1320.05090
Golumbic, Martin Charles; Rotics, Udi
118
2000
Polynomial time recognition of clique-width \(\leq 3\) graphs (extended abstract). Zbl 0961.05062
Corneil, Derek G.; Habib, Michel; Lanlignel, Jean-Marc; Reed, Bruce; Rotics, Udi
37
2000
On the clique-width of graph with few \(P_{4}\)’s. Zbl 1320.05096
Makowsky, J. A.; Rotics, U.
43
1999
On the clique-width of perfect graph classes (extended abstract). Zbl 0941.05047
Golumbic, Martin Charles; Rotics, Udi
13
1999
The clique-width of unit interval graphs is unbounded. Zbl 0960.05075
Golumbic, Martin Charles; Rotics, Udi
1
1999
Linear time solvable optimization problems on graphs of bounded clique width. Zbl 0929.90084
Courcelle, B.; Makowsky, J. A.; Rotics, U.
13
1998
Restrictions of minimum spanner problems. Zbl 0890.68106
Venkatesan, G.; Rotics, U.; Madanlal, M. S.; Makowsky, J. A.; Pandu Rangan, C.
19
1997
all top 5

Cited by 698 Authors

40 Lozin, Vadim Vladislavovich
30 Paulusma, Daniël
28 Courcelle, Bruno
27 Brandstädt, Andreas
27 Milanič, Martin
26 Ganian, Robert
21 Dabrowski, Konrad Kazimierz
20 Gurski, Frank
18 Makowsky, Johann-Andreas
18 Szeider, Stefan
17 Lampis, Michael
17 Rautenbach, Dieter
15 Otachi, Yota
14 Mosca, Raffaele
13 Kanté, Mamadou Moustapha
13 Meister, Daniel
13 Oum, Sang-Il
12 Golovach, Petr A.
12 Hliněný, Petr
12 Kwon, O. joung
12 Papadopoulos, Charis
12 Rotics, Udi
12 Zamaraev, Victor A.
11 Telle, Jan Arne
10 Eiben, Eduard
10 Rossmanith, Peter
10 Vatshelle, Martin
9 Heggernes, Pinar
9 Malyshev, Dmitriĭ Sergeevich
8 Belmonte, Rémy
8 Hanaka, Tesshu
8 Munaro, Andrea
8 Souza, Uéverton S.
7 Hoàng, Chính T.
7 Huang, Shenwei
7 Kneis, Joachim
7 Korpelainen, Nicholas
7 Langer, Alexander
7 Masařík, Tomáš
7 Wanke, Egon
6 Bodlaender, Hans L.
6 Bonomo-Braberman, Flavia
6 Fomin, Fedor V.
6 Jansen, Bart M. P.
6 Maffray, Frédéric
6 Mitsou, Valia
6 Müller, Haiko
6 Obdržálek, Jan
6 Pilipczuk, Michał
6 Siebertz, Sebastian
6 Sikdar, Somnath
5 Alecu, Bogdan
5 Brettell, Nick
5 Brignall, Robert
5 Bui-Xuan, Binh-Minh
5 Cameron, Kathie
5 Ducoffe, Guillaume
5 Fürst, Maximilian
5 Johnson, Matthew
5 Kobayashi, Yasuaki
5 Kratsch, Dieter
5 Kratsch, Stefan
5 Leoni, Valeria Alejandra
5 Makino, Kazuhisa
5 Meer, Klaus
5 Monnot, Jérôme
5 Ono, Hirotaka
5 Paul, Christophe
5 Rao, Michaël
5 Reddy, I. Vinod
5 Rehs, Carolin
5 Ries, Bernard
5 Sæther, Sigve Hortemo
5 Szwarcfiter, Jayme Luiz
5 Thilikos, Dimitrios M.
5 Torres, Pablo Daniel
5 Uno, Yushi
4 Ahangar, Hossein Abdollahzadeh
4 Argiroffo, Gabriela R.
4 Bazgan, Cristina
4 Boros, Endre
4 Broersma, Hajo J.
4 Chang, Maw-Shang
4 Chellali, Mustapha
4 Das, Bireswar
4 De Oliveira Oliveira, Mateus
4 Dragan, Feodor F.
4 Draque Penso, Lucia
4 Ekim, Tınaz
4 Enduri, Murali Krishna
4 Eppstein, David Arthur
4 Fiala, Jiří
4 Golumbic, Martin Charles
4 Habib, Michel
4 Joos, Felix Claudius
4 Kim, Eun Jung
4 Kiyomi, Masashi
4 Knop, Dušan
4 Komander, Dominique
4 Koutecký, Martin
...and 598 more Authors
all top 5

Cited in 73 Serials

117 Discrete Applied Mathematics
77 Theoretical Computer Science
42 Algorithmica
29 Discrete Mathematics
15 Information Processing Letters
15 Journal of Computer and System Sciences
14 SIAM Journal on Discrete Mathematics
13 Theory of Computing Systems
12 Journal of Combinatorial Theory. Series B
11 Journal of Graph Theory
10 European Journal of Combinatorics
8 Journal of Combinatorial Optimization
7 Artificial Intelligence
7 Discrete Optimization
5 Information and Computation
5 Journal of Graph Algorithms and Applications
5 Journal of Discrete Algorithms
4 Applied Mathematics and Computation
4 Annals of Operations Research
4 International Journal of Foundations of Computer Science
4 The Electronic Journal of Combinatorics
4 Trudy Instituta Matematiki
4 ACM Transactions on Computational Logic
4 Computer Science Review
3 Annals of Pure and Applied Logic
3 Graphs and Combinatorics
3 International Journal of Computer Mathematics
3 Journal of Applied Logic
3 Optimization Letters
3 Logical Methods in Computer Science
3 Discrete Mathematics, Algorithms and Applications
2 European Journal of Operational Research
2 Linear Algebra and its Applications
2 Distributed Computing
2 The Australasian Journal of Combinatorics
2 Computational Complexity
2 Combinatorics, Probability and Computing
2 International Transactions in Operational Research
2 Algorithms
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
2 Prikladnaya Diskretnaya Matematika
1 Acta Informatica
1 Journal of Computational Physics
1 Journal of Combinatorial Theory. Series A
1 The Journal of Symbolic Logic
1 Networks
1 SIAM Journal on Computing
1 Advances in Applied Mathematics
1 Mathematical Social Sciences
1 Operations Research Letters
1 Order
1 Acta Mathematicae Applicatae Sinica. English Series
1 Computational Geometry
1 Discrete Mathematics and Applications
1 Mathematical Programming. Series A. Series B
1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI
1 Journal of Logic, Language and Information
1 Computational and Applied Mathematics
1 Annals of Mathematics and Artificial Intelligence
1 Complexity
1 Discussiones Mathematicae. Graph Theory
1 Journal of Heuristics
1 Mathematical Methods of Operations Research
1 Annals of Combinatorics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 RAIRO. Theoretical Informatics and Applications
1 AKCE International Journal of Graphs and Combinatorics
1 Journal of Commutative Algebra
1 ACM Transactions on Algorithms
1 Arabian Journal of Mathematics
1 Ural Mathematical Journal
1 The Art of Discrete and Applied Mathematics
1 Enumerative Combinatorics and Applications

Citations by Year