# zbMATH — the first resource for mathematics

## Gavril, Fanica

Compute Distance To:
 Author ID: gavril.fanica Published as: Gavril, F.; Gavril, Fanica; Gavril, Fănică; Gavril, Fǎnicǎ
 Documents Indexed: 41 Publications since 1972
all top 5

#### Co-Authors

 29 single-authored 3 Schönheim, Johanan 2 Urrutia Galicia, Jorge L. 2 Yannakakis, Mihalis 1 de Werra, Dominique 1 Itai, Alon 1 Krasikov, Ilia 1 Pinter, Ron Yair 1 Shmueli, Oded 1 Tamari, Robert 1 Toledano Laredo, Valerio 1 Zaks, Shmuel
all top 5

#### Serials

 11 Information Processing Letters 5 Networks 3 Discrete Applied Mathematics 3 Discrete Mathematics 3 Journal of Algorithms 3 Discrete Mathematics, Algorithms and Applications 2 Journal of Discrete Algorithms 1 Mathematical Methods in the Applied Sciences 1 Journal of Combinatorial Theory. Series B 1 Journal of Graph Theory 1 SIAM Journal on Computing 1 Communications of the ACM 1 SIAM Journal on Applied Mathematics

#### Fields

 39 Combinatorics (05-XX) 25 Computer science (68-XX) 1 Numerical analysis (65-XX) 1 Biology and other natural sciences (92-XX)

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

#### Cited in 22 Fields

 541 Combinatorics (05-XX) 388 Computer science (68-XX) 105 Operations research, mathematical programming (90-XX) 11 Order, lattices, ordered algebraic structures (06-XX) 10 Convex and discrete geometry (52-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Information and communication theory, circuits (94-XX) 6 Numerical analysis (65-XX) 6 Biology and other natural sciences (92-XX) 4 Statistics (62-XX) 3 General and overarching topics; collections (00-XX) 3 Mathematical logic and foundations (03-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 2 Systems theory; control (93-XX) 1 Number theory (11-XX) 1 Field theory and polynomials (12-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Group theory and generalizations (20-XX) 1 Real functions (26-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Relativity and gravitational theory (83-XX)