Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

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

Serving Software Downloads in 976 Categories, Downloaded 29.546.389 Times

Maximum Cardinality matching 1.0

  Date Added: March 31, 2013  |  Visits: 301

Maximum Cardinality matching

Report Broken Link
Printer Friendly Version


Product Homepage
Download (20 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  
Text Chat Clients  -  AbsoluteMeeting 1.0
AbsoluteMeeting is a people matching and dating engine. It lets people register (with their photos), then search for friends/partners. It includes a PayPal interface. Quick Install: - Install Apache with PHP - Postgresql version > 7.3 - su -...
174.08 KB  
Classic Games  -  Cartoon picture matching 2.0
It's a funny puzzle game;It's a card matching memory game;The game have gorgeous interface and helps players exercise response capacity, to improve the capacity of image recognition. (1)Three modes:Easy,Normal,Hard; (2)Each model has 10...
1.54 MB  
Educational Games  -  ABC matching (Match It) 2.1
It's a funny puzzle game;It's a card matching memory game;The game interface is simple and helps players exercise response capacity, to improve the cognitive abilities of English letters. (1)Three modes:Easy,Normal,Hard; (2)Each model has 9...
 
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