Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 31.007.982 Times

# Greedy algorithm for Set Cover problem 1.0

Date Added: July 29, 2013  |  Visits: 295
 Report Broken Link Printer Friendly Version Product Homepage Download (18 downloads)

This function contains the well known greedy algorithm for solving Set Cover problem (ChvdodAtal, 1979), with two small modifications:* In case of more than one possible choice at a certain step, the biggest set is chosen;* Once the solution is found, we check the selected sets to find a better cover solution, removing a set if is a subset of the union of the other set.If you use this code, please cite the article for which it was implemented:F. Gori, G. Folino, M.S.M. Jetten, E. Marchiori"MTR: Taxonomic annotation of short metagenomic reads using clustering at multiple taxonomic ranks", Bioinformatics 2010.doi = 10.1093/bioinformatics/btq649---Additional information:GREEDYSCP Greedy SCP algorithm. [SolC,SolL] = GREEDYSCP(C, L) if C is an array, creates a cell array SolC that is a solution of Set Cover Problem defined by C, where C{i} = S_i, an input set made by some of the elements we want to cover; SolC is made by the cells of C selected by the algorithm. The elements that we want to cover are indicates by numbers from 1 to n, where n is the number of elements we want to cover; therefore, C{i} is a vector of integers between 1 and n. If C is a logical or numerical array of n rows, where C(j,i) > 0 iff element j is contained in set S_i, the output SolC will be a logical array made by the column of log(C) corresponding to the solution If a vector L of integer labels of the elements of C is provided, SolL contains the labels corresponding to SolC. Otherwise SolL contains the positions of elements of SolC in C. SolC and SolL elements are sorted in ascending order of SolL.

 Requirements: No special requirements Platforms: Matlab Keyword: Array,  Array Creates,  Array Made,  Array Solc,  Article,  Ascending Order,  Biggest Set,  Bioinformatics Doi,  By Some,  By The,  Case,  Check,  Choice,  Chosen,  Chv Tal,  Ci 3d,  Cover,  Multiple,  Numbers,  Step Users rating: 0/10

 License: Freeware Size: 10 KB
USER REVIEWS
GREEDY ALGORITHM FOR SET COVER PROBLEM RELATED
 Libraries  -  Tie::Array::PackedC 0.03 Tie::Array::PackedC is a tie a Perl array to a C-style array (packed; elements of a single, simple data type). SYNOPSIS use Tie::Array::PackedC qw(packed_array packed_array_string); my \$ref=packed_array(1,2,3,4); my... 6.14 KB Screen Savers  -  Polymorf3D Screensaver 1.2 The Polymorf3D screen saver displays a shiny colourful 3d shape that morphs and transforms itself over the screen, with an array of rainbow colours in the background. Configuration options are available that can be used to change the way the... 979 KB Business  -  ABRE2GO 2.3.5 This app was designed to be used by Members of the REALTORS Association of Edmonton who serve Edmonton and Area. ABRE2GO by CoreLogic provides RAE Members with mobile access to the MLS System and an array of real estate tools, current listing... 11.7 MB Games  -  How Many Quiz 1.0 How Many Quiz puts you general knowledge to the test. The app asks you a vast array of "How Many...." questions with 4 multiple choice answers. Some of the questions are easy, some are hard and some are down right ridiculous! The app will... 1.3 MB Reference  -  Adobe flash CS3 P2 Tutorial 1.0.0.0 A loop will be used to access the data contained within the array, but first create another array by coping the example code. This is the section that makes this an advanced Flash CS3 Tutorial. The first line is the Array that this Flash CS3... 2 MB Education  -  PHP_Reference 1.0.0.0 PHP Reference book is for those who are at the beginner level of PHP. It contain basics of PHP and some of the basic functions related to array handling, cookie, session etc. This book also contains some brief information about MySQL and how we... 1024 KB Development Tools  -  Strain2Stress 1.0 The function [T, EPS, SIG]=strain2stress creates an interface that allows computing stress courses from strain courses (from strain gages) using the incremental kinematic model of material hardening which was formulated by MrdoDlz-Garud... 20.48 KB Scientific and Engineering  -  SciPy 1.0.3 SciPy (pronounced "Sigh Pie") is open-source software for mathematics, science, and engineering. It is also the name of a very popular conference on scientific programming with Python. The SciPy library depends on NumPy, which provides convenient... Specialized Tools  -  SciPy 0.9.0 RC 1 SciPy (pronounced "Sigh Pie") is open-source software for mathematics, science, and engineering. It is also the name of a very popular conference on scientific programming with Python. The SciPy library depends on NumPy, which provides convenient... 45.6 MB Programming  -  AllInOneRuby 0.2.11 AllInOneRuby creates a compressed executable for Windows, Linux or Mac OS X (Darwin) that includes both the Ruby interpreter and the runtime libraries. Why? Because its sometimes not easy, or possible, or desirable, or allowed to do a complete... 901.12 KB
NEW DOWNLOADS IN SCRIPTS, DEVELOPMENT TOOLS
 Scripts  -  Free Ecommerce website creator 1.2 Free Ecommerce website creator is a free PHP shop creating script. This allows you to put a online shop on your own website. Create your own free ecommerce website for Your Business. Create an online shop using easyGUI online shop creator. The... 1.44 KB Scripts  -  MochiGames PHP Script ZDR 1.00 MochiGames PHP Script ZDR is web site, ready for use, for flash games. These flash games are downloaded automatically by "MochiGames PHP Script ZDR" from MochiGames media. The use of the games is free, you can use your own Mochi Publisher ID and... 368.54 KB Scripts  -  Php Chat 2.0 Add a free php site, single sign-on and multiple skins, 100% free 1. Server Modes: The chat server has paid mode and free mode. If the free chat mode, a free chat room will be assigned to your website with your domain as the room name. 2.... 938.87 KB Scripts  -  Nibbleblog 3.0.1 Nibbleblog it's a powerful engine for creation and manipulation of BLOG's completely free. Very simple to install and configure (Only 1 step). The database used is based on XML files and this way it is not necessary to use MySQL or similar DBMS.... 371.09 KB Scripts  -  PHP File Manager | CloudOsys 2.9b8 CloudOsys is a PHP file manager, a tool that allows your visitors upload files such as media content directly to your website. Your visitors will upload files directly to your website, where they can share and comment on them. Through cloud... 1.41 MB Development Tools  -  VMP Viewer 1.0 This is a very rudimentary tool to visualize the VMP files generated by BrainVoyager. Useful to share files with people who do not have BV. 10 KB Development Tools  -  7-Zip for Script 4.42 7-Zip is a file archiver with a high compression ratio.Features:- High compression ratio in new 7z format with LZMA compression- Supported formats:- Packing / unpacking: 7z, ZIP, GZIP, BZIP2 and TAR- Unpacking only: RAR, CAB, ISO, ARJ, LZH, CHM,... 624.64 KB Development Tools  -  PHP Docbook Displayer for Scripts 1.0b PHP Docbook Displayer provides XSL and CSS stylesheets, and PHP scripts, to generate easily and dynamically websites from Docbook files.It aims at simplifying to the max the web publication process : simply drop the docbook file under the site root ! 102.4 KB Development Tools  -  WP Translate 1.0 This simple language translation plugin allows your users to quickly translate your webpages, through a widget on your blog.You have the option to select the title of the Widget, which will be displayed above the language translation form. Users... 10 KB Development Tools  -  save2word 1.0 A simple function to copy figure from MATLAB into MS Word automatically. It is a modification of saveppt (a function in File exchange) that save figures to MS Powerpoint. 10 KB