Optimization Algorithms for Clique Problems

Optimization Algorithms for Clique Problems

Cette thèse présente des algorithmes de résolution de quatre problèmes de clique : clique de poids maximum (MVWCP), s-plex maximum (MsPlex), clique maximum équilibrée dans un graphe biparti (MBBP) et clique partition (CPP). Les trois premiers problèmes sont des généralisations ou relaxations du prob...

Full description

Bibliographic Details
Main Author:	Zhou, Yi
Other Authors:	Angers
Language:	en fr
Published:	2017
Subjects:	Problèmes de clique Recherche locale Réseaux complexes réels Algorithmes exacts Expérimentations Clique problems Local search Large real-Life networks Metaheuristics Exact algorithms Computational experiments 004
Online Access:	http://www.theses.fr/2017ANGE0013/document

Similar Items

Exact Algorithms for Maximum Clique: A Computational Study
by: Patrick Prosser
Published: (2012-11-01)

Circuit design for clique problem and its implementation on quantum computer
by: Chakrabarti, A., et al.
Published: (2022)

Maximal Clique Scheduling: A Simple Algorithm to Bound Maximal Independent Graph Scheduling
by: Sutuntivorakoon, Kanes
Published: (2012)

An Efficient Local Search for the Maximum Edge Weighted Clique Problem
by: Ruizhi Li, et al.
Published: (2018-01-01)

Discovering the maximum k-clique on social networks using bat optimization algorithm
by: Akram Khodadadi, et al.
Published: (2021-02-01)

NK-MaxClique and MMCQ: Tow New Exact Branch and Bound Algorithms for the Maximum Clique Problem
by: Neda Mohammadi, et al.
Published: (2020-01-01)

MEAMCP: A Membrane Evolutionary Algorithm for Solving Maximum Clique Problem
by: Ping Guo, et al.
Published: (2019-01-01)

Algorithmic Aspects of Some Variations of Clique Transversal and Clique Independent Sets on Graphs
by: Chuan-Min Lee
Published: (2021-01-01)

Algorithmes de graphes séquentiels et distribués : algorithmes paramétrés via des cliques maximales potentielles : modèle de diffusion dans une clique congestionnée
by: Montealegre Barba, Pedro
Published: (2017)

Improved upper bounds in clique partitioning problem
by: Alexander B. Belyi, et al.
Published: (2019-11-01)

Mathematical Foundations and Algorithms for Clique Relaxations in Networks
by: Pattillo, Jeffrey
Published: (2012)

The Use of an Exact Algorithm within a Tabu Search Maximum Clique Algorithm
by: Derek H. Smith, et al.
Published: (2020-10-01)

Maximum Clique Search in Circulant k-Hypergraphs
by: Plant, Lachlan
Published: (2018)

Clique roots of K4-free chordal graphs
by: Hossein Teimoori Faal
Published: (2019-04-01)

Edge coloring of graphs, uses, limitation, complexity
by: Szabó Sándor, et al.
Published: (2016-06-01)

Quantum Algorithm for Finding a Maximum Clique in an Undirected Graph
by: Alan Bojić
Published: (2012-12-01)

On clique convergence of graphs
by: S.M. Hegde, et al.
Published: (2016-12-01)

Clique polynomials of $2$-connected $K_{5}$-free chordal graphs
by: Hossein Teimoori Faal
Published: (2021-05-01)

Cliques and Clique Covers in Interval-Valued Fuzzy Graphs
by: Napur Patra, et al.
Published: (2021-06-01)

Approaching the Optimal Solution of the Maximal <i>α</i>-quasi-clique Local Community Problem
by: Patricia Conde-Cespedes
Published: (2020-09-01)

GraphZIP: a clique-based sparse graph compression method
by: Ryan A. Rossi, et al.
Published: (2018-03-01)

Local Community Detection Based on Small Cliques
by: Michael Hamann, et al.
Published: (2017-08-01)

Molecular Sticker Model Stimulation on Silicon for a Maximum Clique Problem
by: Jianguo Ning, et al.
Published: (2015-06-01)

Inverse Clique Domination in Graphs
by: Carmelita Loquias, et al.
Published: (2016-12-01)

NSGAII With Local Search Based Heavy Perturbation for Bi-Objective Weighted Clique Problem
by: Dunbo Cai, et al.
Published: (2018-01-01)

Airline Network Structure: Motifs and Airports’ Role in Cliques
by: Huijuan Yang, et al.
Published: (2021-08-01)

Algoritmos exatos para problema da clique maxima ponderada
by: Araujo Tavares, Wladimir
Published: (2016)

on the number of cliques and cycles in graphs
by: Mojgan Emami, et al.
Published: (2013-06-01)

Local Optimization for Clique-Based Overlapping Community Detection in Complex Networks
by: Jian Ma, et al.
Published: (2020-01-01)

Multi-Threading a State-of-the-Art Maximum Clique Algorithm
by: Patrick Prosser, et al.
Published: (2013-10-01)

An Efficient Influence Maximization Algorithm Based on Clique in Social Networks
by: Huan Li, et al.
Published: (2019-01-01)

PREDICTORS OF ADOLESCENT INVOLVEMENT IN CLIQUES AND GANGS
by: Flavia-Elena CIURBEA, et al.
Published: (2021-03-01)

Remarks on Parameterized Complexity of Variations of the Maximum-Clique Transversal Problem on Graphs
by: Lee, C.-M
Published: (2022)

Computational complexity of classical problems for hereditary clique-helly graphs
by: Flavia Bonomo, et al.
Published: (2004-12-01)

Graph theoretic generalizations of clique: optimization and extensions
by: Balasundaram, Balabhaskar
Published: (2010)

On Finding and Enumerating Maximal and Maximum k-Partite Cliques in k-Partite Graphs
by: Charles A. Phillips, et al.
Published: (2019-01-01)

Critical Cliques and Their Application to Influence Maximization in Online Social Networks
by: Pandey, Nikhil
Published: (2012)

Modelling epidemics on d-cliqued graphs
by: Laura P. Schaposnik, et al.
Published: (2018-12-01)

Branch and Bound Algorithm for the Traveling Salesman Problem is not a Direct Type Algorithm
by: Aleksandr N. Maksimenko
Published: (2020-03-01)

A Quality and Distance Guided Metaheuristic Algorithm for Vertex Separation Problem
by: Junwen Ding, et al.
Published: (2017-01-01)

Cannot write session to /tmp/vufind_sessions/sess_banrdilm6ckjajj39h8v0bl3vd