Concepedia

Fǎnicǎ Gavril

FG

Statistics

Publications

23

Citations

2.8K

H-Index

19

Active since

1972

Affiliations

Tel Aviv University(Current)

University of Haifa

University of California, Davis

École Polytechnique Fédérale de Lausanne

University of Ottawa

Fǎnicǎ Gavril is an author at Tel Aviv University specializing in computer science, graph theory, and algorithms.

ORCID

Publications per year

1972–2011

23

Publications

23

The intersection graphs of subtrees in trees are exactly the chordal graphs

Fǎnicǎ Gavril · Journal of Combinatorial Theory Series B · 1974 · 694 citations

, , +7

Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph

Fǎnicǎ Gavril · SIAM Journal on Computing · 1972 · 536 citations

, , +11

Edge Dominating Sets in Graphs

Mihalis Yannakakis, Fǎnicǎ Gavril · SIAM Journal on Applied Mathematics · 1980 · 391 citations

, , +9

Algorithms for a maximum clique and a maximum independent set of a circle graph

Fǎnicǎ Gavril · Networks · 1973 · 175 citations

, , +9

Algorithms on circular‐arc graphs

Fǎnicǎ Gavril · Networks · 1974 · 168 citations

, , +13

1–5 of 23