Name
Affiliation
Papers
CRISTINA BAZGAN
LAMSADE, Université Paris-Dauphine, Place du Marechal de Lattre de Tassigny, 75775 Paris Cedex 16, France
99
Collaborators
Citations 
PageRank 
86
679
62.76
Referers 
Referees 
References 
894
972
1091
Search Limit
100972
Title
Citations
PageRank
Year
The Power of the Weighted Sum Scalarization for Approximating Multiobjective Optimization Problems00.342022
An approximation algorithm for the maximum spectral subgraph problem00.342022
An approximation algorithm for a general class of parametric optimization problems10.352022
One-Exact Approximate Pareto Sets00.342021
Degree-Anonymization Using Edge Rotations00.342021
Monte Carlo Search Algorithms for Network Traffic Engineering00.342021
Graphs without a partition into two proportionally dense subgraphs00.342020
Domination chain: Characterisation, classical complexity, parameterised complexity and approximability00.342020
How to Get a Degree-Anonymous Graph Using Minimum Number of Edge Rotations.00.342020
An FPTAS for a General Class of Parametric Optimization Problems.00.342019
Finding a potential community in networks00.342019
Parameterized and approximation complexity of Partial VC Dimension00.342019
Proportionally dense subgraph of maximum size: complexity and approximation.00.342019
Aspects of upper defensive alliances00.342019
Proportionally dense subgraph of maximum size: Complexity and approximation.00.342019
A More Fine-Grained Complexity Analysis of Finding the Most Vital Edges for Undirected Shortest Paths.10.392019
Graphs without 2-community structures.00.342018
Clustering with Lower-Bounded Sizes - A General Graph-Theoretic Framework.00.342018
The many facets of upper domination.00.342018
Structural and Algorithmic Properties of 2-Community Structures.20.422018
Discrete representation of the non-dominated set for multi-objective optimization problems using kernels.10.352017
On the Complexity of Finding a Potential Community.00.342017
Building Clusters with Lower-Bounded Sizes.00.342016
On the Approximability of Partial VC Dimension.20.362016
Upper Domination: Complexity And Approximation30.402016
On the Complexity Landscape of the Domination Chain.00.342016
Finding large degree-anonymous subgraphs is hard.20.372016
Algorithmic Aspects of Upper Domination: A Parameterised Perspective.20.362016
Approximate Pareto sets of minimal size for multi-objective optimization problems70.482015
New Insight into 2-Community Structures in Graphs with Applications in Social Networks.00.342015
Blockers for the Stability Number and the Chromatic Number60.502015
On the Complexity of QoS-Aware Service Selection Problem.00.342015
A Refined Complexity Analysis of Finding the Most Vital Edges for Undirected Shortest Paths60.542015
Algorithmic Aspects of Upper Domination00.342015
Complexity and approximation for Traveling Salesman Problems with profits.20.362014
Parameterized Inapproximability Of Target Set Selection And Generalizations40.472014
Parameterized complexity of firefighting.30.412014
The complexity of finding harmless individuals in social networks.10.352014
Approximation Algorithms Inspired by Kernelization Methods.10.352014
Parameterized Inapproximability Of Degree Anonymization20.382014
Critical edges for the assignment problem: Complexity and exact resolution.10.352013
Complexity of determining the most vital elements for the p-median and p-center location problems70.492013
On the number of non-dominated points of a multicriteria optimization problem00.342013
Single approximation for the biobjective Max TSP00.342013
Critical edges/nodes for the minimum spanning tree problem: complexity and approximation80.482013
Approximation with a fixed number of solutions of some multiobjective maximization problems20.372013
Parameterized approximability of maximizing the spread of influence in networks190.682013
The robust set problem: parameterized complexity and approximation30.372012
Efficient determination of the k most vital edges for the minimum spanning tree problem60.442012
Single approximation for biobjective max TSP00.342011
  • 1
  • 2