Fanica Gavril

From MaRDI portal
Person:294732

Available identifiers

zbMath Open gavril.fanicaMaRDI QIDQ294732

List of research outcomes





PublicationDate of PublicationType
Maximum max-k-clique subgraphs in cactus subtree graphs2023-07-15Paper
Approximation algorithms for maximum weight k-coverings of graphs by packings2022-03-17Paper
New insights on \(\mathbf{GA}\)-\(\mathbf H\) reduced graphs2017-09-19Paper
Maximum weight independent sets and cliques in intersection graphs of filaments2016-06-16Paper
Maximum weight induced multicliques and complete multipartite subgraphs in directed path overlap graphs2016-02-22Paper
Algorithms for \(\mathcal{GA}\mathrm{-}\mathcal H\) reduced graphs2015-11-17Paper
Algorithms on subgraph overlap graphs2014-08-11Paper
Algorithms for induced biclique optimization problems2013-03-28Paper
Maximum Induced Multicliques and Complete Multipartite Subgraphs in Polygon-Circle Graphs and Circle Graphs2012-11-06Paper
Minimum weight feedback vertex sets in circle \(n\)-gon graphs and circle trapezoid graphs2012-06-12Paper
Minimum weight feedback vertex sets in circle graphs2010-04-19Paper
Algorithms on Subtree Filament Graphs2010-01-07Paper
Covering a Tree by a Forest2010-01-07Paper
Intersection representations of matrices by subtrees and unicycles on graphs2008-08-08Paper
3D-interval-filament graphs2007-11-30Paper
Intersection graphs of \(k\)-acyclic families of subtrees and relational database query processing.2006-01-17Paper
Algorithms for maximum weight induced paths2002-07-14Paper
Intersection graphs of Helly families of subtrees1996-07-07Paper
Intersection graphs of concatenable subtrees of graphs1995-01-26Paper
Chordless Paths, Odd Holes, and Kernels in Graphs Without m-Obstructions1994-11-30Paper
Intersection graphs of proper subtrees of unicyclic graphs1994-11-27Paper
https://portal.mardi4nfdi.de/entity/Q31397481993-11-11Paper
An efficiently solvable graph partition problem to which many problems are reducible1993-06-29Paper
An algorithm for fraternal orientation of graphs1993-01-16Paper
The maximum k-colorable subgraph problem for chordal graphs1987-01-01Paper
Algorithms for maximumk-colorings andk-coverings of transitive graphs1987-01-01Paper
Generating the maximum spanning trees of a weighted graph1987-01-01Paper
Constructing trees with prescribed cardinalities for the components of their vertex deleted subgraphs1985-01-01Paper
An algorithm for constructing edge-trees from hypergraphs1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39446421982-01-01Paper
Edge Dominating Sets in Graphs1980-01-01Paper
A recognition algorithm for the intersection graphs of paths in trees1978-01-01Paper
A recognition algorithm for the total graphs1978-01-01Paper
Algorithms on clique separable graphs1977-01-01Paper
Testing for Equality between Maximum Matching and Minimum Node Covering1977-01-01Paper
A recognition algorithm for the intersection graphs of directed paths in directed trees1975-01-01Paper
Merging with parallel processors1975-01-01Paper
An algorithm for testing chordality of graphs1975-01-01Paper
Algorithms on circular-arc graphs1974-01-01Paper
The intersection graphs of subtrees in trees are exactly the chordal graphs1974-01-01Paper
Algorithms for a maximum clique and a maximum independent set of a circle graph1973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56706391973-01-01Paper
Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph1972-01-01Paper

Research outcomes over time

This page was built for person: Fanica Gavril