×

zbMATH — the first resource for mathematics

Gavril, Fanica

Compute Distance To:
Author ID: gavril.fanica Recent zbMATH articles by "Gavril, Fanica"
Published as: Gavril, F.; Gavril, Fanica; Gavril, Fănică; Gavril, Fǎnicǎ
Documents Indexed: 41 Publications since 1972

Publications by Year

Citations contained in zbMATH Open

35 Publications have been cited 920 times in 706 Documents Cited by Year
The intersection graphs of subtrees in trees are exactly the chordal graphs. Zbl 0266.05101
Gavril, Fanica
234
1974
Algorithms for minimum coloring, maximum clique, minimum covering by cliques, and maximum independent set of a chordal graph. Zbl 0227.05116
Gavril, Fănică
159
1972
Edge dominating sets in graphs. Zbl 0455.05047
Yannakakis, M.; Gavril, F.
122
1980
Algorithms on circular-arc graphs. Zbl 0309.05126
Gavril, F.
57
1974
A recognition algorithm for the intersection graphs of paths in trees. Zbl 0398.05060
Gavril, Fanica
51
1978
The maximum k-colorable subgraph problem for chordal graphs. Zbl 0653.68070
Yannakakis, Mihalis; Gavril, Fanica
48
1987
Algorithms for a maximum clique and a maximum independent set of a circle graph. Zbl 0259.05125
Gavril, F.
48
1973
Maximum weight independent sets and cliques in intersection graphs of filaments. Zbl 1339.05287
Gavril, Fanica
33
2000
A recognition algorithm for the intersection graphs of directed paths in directed trees. Zbl 0312.05108
Gavril, Fanica
26
1975
Algorithms on clique separable graphs. Zbl 0378.05042
Gavril, Fanica
20
1977
An algorithm for fraternal orientation of graphs. Zbl 0764.68135
Urrutia, J.; Gavril, F.
13
1992
Algorithms for maximimum k-colorings and k-coverings of transitive graphs. Zbl 0642.05021
Gavril, Fănică
11
1987
Generating the maximum spanning trees of a weighted graph. Zbl 0636.68091
Gavril, Fănică
9
1987
Algorithms for maximum weight induced paths. Zbl 1013.68135
Gavril, Fanica
8
2002
An efficiently solvable graph partition problem to which many problems are reducible. Zbl 0768.68140
Gavril, Fănică
8
1993
3D-interval-filament graphs. Zbl 1126.05072
Gavril, Fanica
7
2007
Intersection graphs of concatenable subtrees of graphs. Zbl 0805.05068
Gavril, F.; Urrutia, J.
7
1994
Testing for Equality between Maximum Matching and Minimum Node Covering. Zbl 0367.05056
Gavril, Fanica
7
1977
Minimum weight feedback vertex sets in circle graphs. Zbl 1185.05077
Gavril, Fanica
6
2008
Intersection graphs of Helly families of subtrees. Zbl 0856.05084
Gavril, Fănică
6
1996
Chordless paths, odd holes, and kernels in graphs without \(m\)- obstructions. Zbl 0807.05035
Gavril, F.; Toledano Laredo, V.; de Werra, Dominique
5
1994
A recognition algorithm for the total graphs. Zbl 0369.05048
Gavril, F.
5
1978
Merging with parallel processors. Zbl 0311.68031
Gavril, Fanica
5
1975
An algorithm for testing chordality of graphs. Zbl 0304.05122
Gavril, Fanica
4
1975
Algorithms on subgraph overlap graphs. Zbl 1307.05213
Gavril, Fanica
3
2014
Algorithms on subtree filament graphs. Zbl 1194.05144
Gavril, Fanica
3
2009
Intersection graphs of proper subtrees of unicyclic graphs. Zbl 0809.05035
Gavril, Fǎnicǎ
3
1994
Maximum induced multicliques and complete multipartite subgraphs in polygon-circle graphs and circle graphs. Zbl 1341.05188
Gavril, Fanica
2
2012
Algorithms for induced biclique optimization problems. Zbl 1259.05166
Gavril, Fanica
2
2011
Intersection representations of matrices by subtrees and unicycles on graphs. Zbl 1146.05033
Gavril, Fanica; Pinter, Ron Y.; Zaks, Shmuel
2
2008
An algorithm for constructing edge-trees from hypergraphs. Zbl 0521.05049
Gavril, Fanica; Tamari, Robert
2
1983
Algorithms for \(\mathcal{GA}\mathrm{-}\mathcal H\) reduced graphs. Zbl 1326.05153
Gavril, Fanica
1
2015
Minimum weight feedback vertex sets in circle \(n\)-gon graphs and circle trapezoid graphs. Zbl 1242.05261
Gavril, Fanica
1
2011
Constructing trees with prescribed cardinalities for the components of their vertex deleted subgraphs. Zbl 0593.68048
Gavril, Fanica; Schönheim, Johanan
1
1985
Characterization and algorithms of curve map graphs. Zbl 0485.05054
Gavril, Fanica; Schoenheim, Johanan
1
1982
Algorithms for \(\mathcal{GA}\mathrm{-}\mathcal H\) reduced graphs. Zbl 1326.05153
Gavril, Fanica
1
2015
Algorithms on subgraph overlap graphs. Zbl 1307.05213
Gavril, Fanica
3
2014
Maximum induced multicliques and complete multipartite subgraphs in polygon-circle graphs and circle graphs. Zbl 1341.05188
Gavril, Fanica
2
2012
Algorithms for induced biclique optimization problems. Zbl 1259.05166
Gavril, Fanica
2
2011
Minimum weight feedback vertex sets in circle \(n\)-gon graphs and circle trapezoid graphs. Zbl 1242.05261
Gavril, Fanica
1
2011
Algorithms on subtree filament graphs. Zbl 1194.05144
Gavril, Fanica
3
2009
Minimum weight feedback vertex sets in circle graphs. Zbl 1185.05077
Gavril, Fanica
6
2008
Intersection representations of matrices by subtrees and unicycles on graphs. Zbl 1146.05033
Gavril, Fanica; Pinter, Ron Y.; Zaks, Shmuel
2
2008
3D-interval-filament graphs. Zbl 1126.05072
Gavril, Fanica
7
2007
Algorithms for maximum weight induced paths. Zbl 1013.68135
Gavril, Fanica
8
2002
Maximum weight independent sets and cliques in intersection graphs of filaments. Zbl 1339.05287
Gavril, Fanica
33
2000
Intersection graphs of Helly families of subtrees. Zbl 0856.05084
Gavril, Fănică
6
1996
Intersection graphs of concatenable subtrees of graphs. Zbl 0805.05068
Gavril, F.; Urrutia, J.
7
1994
Chordless paths, odd holes, and kernels in graphs without \(m\)- obstructions. Zbl 0807.05035
Gavril, F.; Toledano Laredo, V.; de Werra, Dominique
5
1994
Intersection graphs of proper subtrees of unicyclic graphs. Zbl 0809.05035
Gavril, Fǎnicǎ
3
1994
An efficiently solvable graph partition problem to which many problems are reducible. Zbl 0768.68140
Gavril, Fănică
8
1993
An algorithm for fraternal orientation of graphs. Zbl 0764.68135
Urrutia, J.; Gavril, F.
13
1992
The maximum k-colorable subgraph problem for chordal graphs. Zbl 0653.68070
Yannakakis, Mihalis; Gavril, Fanica
48
1987
Algorithms for maximimum k-colorings and k-coverings of transitive graphs. Zbl 0642.05021
Gavril, Fănică
11
1987
Generating the maximum spanning trees of a weighted graph. Zbl 0636.68091
Gavril, Fănică
9
1987
Constructing trees with prescribed cardinalities for the components of their vertex deleted subgraphs. Zbl 0593.68048
Gavril, Fanica; Schönheim, Johanan
1
1985
An algorithm for constructing edge-trees from hypergraphs. Zbl 0521.05049
Gavril, Fanica; Tamari, Robert
2
1983
Characterization and algorithms of curve map graphs. Zbl 0485.05054
Gavril, Fanica; Schoenheim, Johanan
1
1982
Edge dominating sets in graphs. Zbl 0455.05047
Yannakakis, M.; Gavril, F.
122
1980
A recognition algorithm for the intersection graphs of paths in trees. Zbl 0398.05060
Gavril, Fanica
51
1978
A recognition algorithm for the total graphs. Zbl 0369.05048
Gavril, F.
5
1978
Algorithms on clique separable graphs. Zbl 0378.05042
Gavril, Fanica
20
1977
Testing for Equality between Maximum Matching and Minimum Node Covering. Zbl 0367.05056
Gavril, Fanica
7
1977
A recognition algorithm for the intersection graphs of directed paths in directed trees. Zbl 0312.05108
Gavril, Fanica
26
1975
Merging with parallel processors. Zbl 0311.68031
Gavril, Fanica
5
1975
An algorithm for testing chordality of graphs. Zbl 0304.05122
Gavril, Fanica
4
1975
The intersection graphs of subtrees in trees are exactly the chordal graphs. Zbl 0266.05101
Gavril, Fanica
234
1974
Algorithms on circular-arc graphs. Zbl 0309.05126
Gavril, F.
57
1974
Algorithms for a maximum clique and a maximum independent set of a circle graph. Zbl 0259.05125
Gavril, F.
48
1973
Algorithms for minimum coloring, maximum clique, minimum covering by cliques, and maximum independent set of a chordal graph. Zbl 0227.05116
Gavril, Fănică
159
1972
all top 5

Cited by 992 Authors

24 Gavril, Fanica
18 Golumbic, Martin Charles
15 Szwarcfiter, Jayme Luiz
14 Saurabh, Saket
11 Cameron, Kathie
11 Panda, Bhawani Sankar
10 Ekim, Tınaz
10 Lozin, Vadim Vladislavovich
9 Chang, Gerard Jennhwa
9 Fomin, Fedor V.
9 Gutierrez, Marisa
9 Heggernes, Pinar
8 Bonomo, Flavia
8 Corneil, Derek Gordon
8 Demange, Marc
8 Durán, Guillermo Alfredo
8 Kratsch, Dieter
8 Lin, Min Chih
8 Pal, Madhumangal
7 Alcón, Liliana
7 Bodlaender, Hans L.
7 Chang, Maw-Shang
7 Dragan, Feodor F.
7 Milanič, Martin
7 Miyano, Eiji
7 Rautenbach, Dieter
7 van ’t Hof, Pim
6 Eto, Hiroshi
6 Fujito, Toshihiro
6 Hoàng, Chính T.
6 Ito, Takehiro
6 Jamison, Robert E.
6 Keil, J. Mark
6 Lévêque, Benjamin
6 Lipshteyn, Marina
6 Nagamochi, Hiroshi
6 Otachi, Yota
6 Paul, Christophe
6 Stern, Michal
6 Stewart, Lorna K.
6 Telle, Jan Arne
6 Villanger, Yngve
5 Dahlhaus, Elias
5 Groshaus, Marina E.
5 Halldórsson, Magnús Mar
5 Hartinger, Tatiana Romina
5 Hermelin, Danny
5 Monnot, Jérôme
5 Mosca, Raffaele
5 Paulusma, Daniël
5 Reed, Bruce Alan
5 Stacho, Juraj
5 Xiao, Mingyu
4 Asahiro, Yuichi
4 Berry, Anne
4 Bertossi, Alan A.
4 Bonuccelli, Maurizio A.
4 Brandstädt, Andreas
4 Chaplick, Steven
4 Fernau, Henning
4 Habib, Michel A.
4 Hanaka, Tesshu
4 Hell, Pavol
4 Kratochvíl, Jan
4 Kwon, Ojoung
4 Lê Văn Băng
4 Lee, Chuan-Min
4 Lee, Richard Chia-Tung
4 Lokshtanov, Daniel
4 Mazzoleni, María Pía
4 Müller, Haiko
4 Nemhauser, George L.
4 Orlovich, Yury L.
4 Rangan, Chandrasekharan Pandu
4 Ries, Bernard
4 Shabtay, Dvir
4 Tang, Chuan Yi
4 Thilikos, Dimitrios M.
4 Urrutia Galicia, Jorge L.
4 Valencia-Pabon, Mario E.
4 Vialette, Stéphane
4 Zverovich, Igor’ Èdmundovich
3 Apollonio, Nicola
3 Barman, Sambhu Charan
3 Baste, Julien
3 Brešar, Boštjan
3 Cao, Yixin
3 Cardinal, Jean-Paul
3 Chung, Yerim
3 Damaschke, Peter
3 De Caria, Pablo
3 Diestel, Reinhard
3 Farber, Martin
3 Felsner, Stefan
3 Galeana-Sánchez, Hortensia
3 Gordon, Valery S.
3 Gupta, Sushmita
3 Halldórsson, Bjarni V.
3 Hedetniemi, Sandra Lee Mitchell
3 Hedetniemi, Stephen Travis
...and 892 more Authors
all top 5

Cited in 97 Serials

142 Discrete Applied Mathematics
73 Discrete Mathematics
69 Information Processing Letters
62 Theoretical Computer Science
39 Algorithmica
18 Graphs and Combinatorics
17 Journal of Combinatorial Theory. Series B
16 Journal of Combinatorial Optimization
11 Journal of Graph Theory
10 European Journal of Operational Research
9 Journal of Discrete Algorithms
8 Journal of Computer and System Sciences
8 European Journal of Combinatorics
8 International Journal of Computer Mathematics
6 SIAM Journal on Algebraic and Discrete Methods
6 Information and Computation
6 Annals of Operations Research
6 Theory of Computing Systems
5 Discrete Mathematics, Algorithms and Applications
4 BIT
4 Information Sciences
4 Mathematical Programming
4 Operations Research Letters
4 SIAM Journal on Discrete Mathematics
4 Computational Geometry
4 Journal of Scheduling
4 RAIRO. Operations Research
4 Discrete Optimization
4 Optimization Letters
3 Networks
3 Computers & Operations Research
3 Linear Algebra and its Applications
3 Journal of Graph Algorithms and Applications
3 Algorithms
2 Acta Informatica
2 Computing
2 SIAM Journal on Computing
2 Combinatorica
2 The Electronic Journal of Combinatorics
2 Discussiones Mathematicae. Graph Theory
2 Constraints
2 Journal of Applied Mathematics and Computing
2 ISRN Discrete Mathematics
1 Classical and Quantum Gravity
1 Journal of Mathematical Analysis and Applications
1 Linear and Multilinear Algebra
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 Automatica
1 Czechoslovak Mathematical Journal
1 International Journal of Computer & Information Sciences
1 Journal of Combinatorial Theory. Series A
1 Journal of Soviet Mathematics
1 The Journal of Symbolic Logic
1 Mathematical Systems Theory
1 Transactions of the American Mathematical Society
1 Cybernetics
1 Journal of Information & Optimization Sciences
1 Journal of Classification
1 Order
1 Discrete & Computational Geometry
1 Applied Mathematics Letters
1 Machine Learning
1 Japan Journal of Industrial and Applied Mathematics
1 Journal of Global Optimization
1 Automation and Remote Control
1 Proceedings of the National Academy of Sciences of the United States of America
1 SIAM Review
1 Distributed Computing
1 ZOR. Zeitschrift für Operations Research
1 Mathematical Programming. Series A. Series B
1 SIAM Journal on Optimization
1 Cybernetics and Systems Analysis
1 Computational Optimization and Applications
1 Applied Mathematics. Series B (English Edition)
1 Combinatorics, Probability and Computing
1 Journal of Mathematical Sciences (New York)
1 Turkish Journal of Mathematics
1 Complexity
1 Journal of Mathematical Chemistry
1 Parallel Algorithms and Applications
1 Optimization Methods & Software
1 Soft Computing
1 Journal of the Royal Statistical Society. Series B. Statistical Methodology
1 RAIRO. Theoretical Informatics and Applications
1 Far East Journal of Mathematical Sciences
1 Trudy Instituta Matematiki
1 SIAM Journal on Applied Dynamical Systems
1 4OR
1 Internet Mathematics
1 Journal of the Indonesian Mathematical Society
1 Proceedings of the Steklov Institute of Mathematics
1 Frontiers of Mathematics in China
1 Asian-European Journal of Mathematics
1 Mathematical Programming Computation
1 RAIRO. Theoretical Informatics and Applications
1 Computer Science Review
1 International Journal of Applied and Computational Mathematics

Citations by Year