Maximum Cardinality matching 1.0

Date Added: March 31, 2013 | Visits: 532

Report Broken Link
Printer Friendly Version

Product Homepage
Download (42 downloads)

If you use this code please kindly cite the following paper "Structure induction by lossless graph compression"Leonid Peshkin, In Proc. of Data Compression Conf. DCC , 2007[mate] = card_match(adj) constructs a (Non-weighted) maximum cardinality matching on a graph represented by ADJ-acency matrix with edge IDs as elementsOUTPUT: mate(i) = j means edge (i,j)=(j,i) belongs to the matching.REMARKs: a vertex _v_ is called "outer" when there is an alternating path from _v_ toan unmatched vertex _u_ that starts with a matched edge.MATLAB implementation of H. Gabow's labelling scheme explaned in JACM 23, pp221-34 by Dr. Leonid Peshkin MIT AI Lab Dec 2003 [inspired by Ed Rothberg C code Jun 1985] http://www.csail.mit.edu/~pesha sample ADJ matrix for the following graph: (2)---(1)---(3) 1 2 3 4-edge(1,2) 1 0 4 5 2 4 0 0 5-edge(1,3) 3 5 0 0 we assume no isolated vertices and un-directed graph (symmetric ADJ)

Requirements: No special requirements

Platforms: Matlab

Keyword: Cardinality, Matching, Maximum, Scripts

Users rating: 0/10

License: Freeware

Size: 10 KB

USER REVIEWS

More Reviews or Write Review

MAXIMUM CARDINALITY MATCHING RELATED

Database Tools - pBeans 2.0.2 pBeans project is a Object/Relational (O/R) database mapping layer. It is designed to be simple to use and automated. The idea is that you save time and effort by simply focusing on writing Java classes, and not worrying about maintenance of...	1.3 MB
Audio Editors - Jungle Software Scripts 1.7 Jungle Software Scripts set suited for Adobe Creative Suite 2, containing scripts for Photoshop CS2, Illustrator CS2, InDesign CS2 and Bridge CS2. Jungle Software scripts are applicable for both Mac OS X and Windows platforms. 1. Project's...	88 KB
Libraries - Font::TTF::Scripts::AP 0.7 Font::TTF::Scripts::AP is a memory representation of a TTFBuilder Attachment Point database (APDB). SYNOPSIS use Font::TTF::Scripts::AP; $ap = Font::TTF::Scripts::AP->read_font($ttf_file, $ap_file, %opts); $ap->make_classes(); INSTANCE...	102.4 KB
Installer/Uninstaller Tools - Cluster Installation Finishing Scripts 3.1.1 The Finishing Scripts for Cluster Installations handle specific post-installation configuration that might not be convienent nor possible using existing cluster installation methods. The usual installation process is used to build a reasonably...	11.26 KB
Networking Tools - vii-ppp-scripts 1.0 The vii-ppp-scripts are yet another set of ppp scripts. They feature handling multiple ISPs, autosetting DNS from ISP, ability to have a different resolv.conf for each connection, phone billing and chatscripts. It is lacking of: Graphical...	4.1 KB
Networking Tools - Rains PPP scripts 2.9.1 Rains PPP scripts are a set of tools that simplify the use and setup of pppd. Features include connection time logging, a ppp-off that works right with more than one pppd running, dial-on-demand support for pppd 2.3.x., and more. Another...	20.48 KB
Security Tools - Truecrypt mount/unmount scripts 1.2 Truecrypt mount/unmount scripts contains two .sh files for mounting and unmounting truecrypt partitions with some dialogues. When mounting a password is asked and when unmounting both normal and forced mounting is supported, asking the user what...	4.1 KB
Network & Internet - BlackBerry 3G Scripts 2006~10 Scripts to allow BlackBerry models For GSM networks released from mid-2006 onwards to be used as modems with a Mac. Generally, this includes model numbers beginning with 8 - in RIM's terms, they have 'tethered' capability. Earlier models require a...	30.72 KB
Modules - Database Update Scripts 1.0 This is a small collection of simple PHP scripts that run SQL commands to update your oscommerce "products" table. Includes:Two scripts to update the quantities and prices in the "products" table from another table (useful for those who drop-ship...
Miscellaneous - Flat File Scripts 1.0 Flat File Scripts (FFS) is basically a project around writing PHP scripts that don't require database systems, but instead use flat files such as XML and TXT.

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 - Aml2CHM 3.50 Those who use the popular Aml Pages text editor might be looking out for a way of generating help files from their text and notes. Aml2CHM is a plug-in that was developed to offer people a quick and efficient way of converting Aml Pages documents...	549.99 KB
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

Windows Software	BeOS Software
Macintosh Software	Linux Software
PDA Software	OS/2 Software
Mobile Software	Scripts