Jump to content

File:FixedSet.jpg

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

Original file (3,420 × 2,329 pixels, file size: 364 KB, MIME type: image/jpeg)

Summary

Description
English: A graphical illustration of the method for generating fixed sets for the minimum vertex cover problem. It is assumed that the fixed set is selected for the best n=6 solutions, k = 4 test solutions are used and the size of the fixed set is Size= 4. On the left side each solution

is corresponds to the blue colored vertices. In the base solution (B) the values in the blue node are equal to the

number of occurrences of these vertices in the set of test solutions (values of C(e,P_46)). On the write side is the selected fixed set, dashed blue vertices, containing the for vertices most frequently occurring in P_46.
Date
Source Own work
Author Rakabog

Licensing

I, the copyright holder of this work, hereby publish it under the following license:
w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

21 April 2024

image/jpeg

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current06:53, 21 April 2024Thumbnail for version as of 06:53, 21 April 20243,420 × 2,329 (364 KB)RakabogUploaded while editing "User:Rakabog/sandbox" on en.wikipedia.org

The following page uses this file: