Heuristics for the generalized median graph problem
DOI10.1016/J.EJOR.2016.03.048zbMATH Open1346.90790OpenAlexW2187112766MaRDI QIDQ323345FDOQ323345
Authors: Leonardo M. Musmanno, Celso C. Ribeiro 
Publication date: 7 October 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2016.03.048
Recommendations
- Generalized median graphs and applications
- scientific article; zbMATH DE number 2043370
- On the Relation Between the Median and the Maximum Common Subgraph of a Set of Graphs
- Generalized median graph computation by means of graph embedding in vector spaces
- Median graphs: A genetic approach based on new theoretical properties
Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Graph algorithms (graph-theoretic aspects) (05C85)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Generalized median graphs and applications
- GRASP: An annoted bibliography
- Title not available (Why is that?)
- Finding a Maximum Clique in an Arbitrary Graph
- A probabilistic heuristic for a computationally difficult set covering problem
- Greedy randomized adaptive search procedures
- Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking
- Introduction to machine learning.
- Probability distribution of solution time in GRASP: an experimental investigation
- TTT plots: a perl program to create time-to-target plots
- On the minimum common supergraph of two graphs
- A long trip in the charming world of graphs for pattern recognition
- Video indexing and similarity retrieval by largest common subgraph detection using decision trees
- Topology of strings: median string is NP-complete
- Median graphs: A genetic approach based on new theoretical properties
- A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem
- An annotated bibliography of GRASP-Part II: Applications
- An annotated bibliography of GRASP – Part I: Algorithms
- Backtrack search algorithms and the maximal common subgraph problem
- Computing approximate tree edit distance using relaxation labeling
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Challenging Complexity of Maximum Common Subgraph Detection Algorithms: A Performance Analysis of Three Algorithms on a Wide Database of Graphs
- Generalized median graph computation by means of graph embedding in vector spaces
Cited In (8)
- Title not available (Why is that?)
- On the Relation Between the Median and the Maximum Common Subgraph of a Set of Graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Generalized median graphs and applications
- A Recursive Embedding Approach to Median Graph Computation
- Generalized median graph computation by means of graph embedding in vector spaces
Uses Software
This page was built for publication: Heuristics for the generalized median graph problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q323345)
