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.869.471 Times

SMAWK totally monotone matrix searching algorithm 1.0

  Date Added: May 10, 2013  |  Visits: 335

SMAWK totally monotone matrix searching algorithm

Report Broken Link
Printer Friendly Version


Product Homepage
Download (30 downloads)



This SMAWK algorithm takes as input a function for computing matrix values, and searches for the position of maximum value in each row. The matrix must satisfy the "totally monotone" property: in each submatrix (in particular each 2x2 submatrix) the positions of the maxima must move leftward as you go down the rows. The algorithm uses this property to greatly reduce the number of matrix elements evaluated, compared to a naive algorithm that explicitly constructs the matrix. As a simple example, in this script the algorithm is applied to find nearest neighbors in B for each point in A, where B may be distributed arbitrarily in space but the points of A lie along a single line. Using SMAWK for this problem takes only linear time if the input is already sorted.

Requirements: No special requirements
Platforms: Windows, Mac, *nix, Mac OSX, Linux, Python , BSD Solaris
Keyword: Algorithm Matrix Matrix Maximum Matrix Searching Searching Searching Algorithm
Users rating: 0/10

License: Freeware
USER REVIEWS
More Reviews or Write Review


SMAWK TOTALLY MONOTONE MATRIX SEARCHING ALGORITHM RELATED
Development Tools  -  Heuristic Algorithm for finding Maximum Independent Set 1.0
findMIS is an heuristic algorithm for solving Maximum Independent Set problem (MIS).An independent set of a graph is a subset of vertices in which no two vertices areadjacent. Given a set of vertices, the maximum independent set problem callsfor...
10 KB  
Business  -  Free Matrix Calculator 5.3
Free Matrix calculator is a practical math tool to calculator real matrix and complex matrix. As you see, it's easy, various, and effectual. Download and try it. Function: Matrix inverse. Matrix transpose.Largest component. Smallest component....
567 KB  
Libraries  -  Math::Zap::Matrix 1.07
Math::Zap::Matrix is a Perl module for 3*3 matrix manipulation. Synopsis Example t/matrix.t #_ Matrix _____________________________________________________________ # Test 3*3 matrices # philiprbrenan@yahoo.com, 2004, Perl License...
63.49 KB  
Libraries  -  libredblack 1.3
libredblack is a library to provide the RedBlack balanced tree searching and sorting algorithm. The algorithm was taken from the book "Introduction to Algorithms" by Cormen, Leiserson & Rivest. Frankly I never entirely understood it, but it most...
6.14 KB  
Development Tools  -  LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem 1.0
The Jonker-Volgenant algorithm is much faster than the famous Hungarian algorithm for the Linear Assignment Problem (LAP). This Matlab implementation is modified from the original C++ code made by Roy Jonker, one of the inventors of the algorithm....
10 KB  
Screen Saver Tools  -  Matrix Reloaded Screensaver 1.0
The Matrix Reloaded screensaver is a freeware openGL matrix screen saver that truly captivates the spirit of The Matrix movie, Matrix Reloaded and Matrix Revolutions sequels. Featuring photos of heroes & foes (Neo, Morpheus, Trinity, Agent Smith,...
 
Miscellaneous  -  Basic Linear Algebra Matrix 1.1
This script defines the Matrix class, an implementation of a linear algebra matrix. Arithmetic operations, trace, determinant, and minors are defined for it. This is a lightweight alternative to a numerical Python package for people who need to do...
 
Modules  -  Custom Field Matrix 1.1
Custom Field Matrix is the perfect solution for any photo gallery, home page boxes, or any loop based content. With CF Matrix you can: * Visually create your matrix columns * Select from multiple input types (text, textarea, image upload, more to...
30.72 KB  
Web Browsers  -  Matrix Code Theme 1.0
A Firefox add-on that brings a futuristic theme in your browser The Matrix Code Theme allows you to easily customize the browser's appearance and to share pieces of information with your friends. Here are some key features of...
921.6 KB  
Development Tools  -  Finding a similar valid correlation matrix 1.0
Implementation of Nicholas J. Higham's algorithm "Computing the Nearest Correlation Matrix - A Problem from Finance", 2002.http://eprints.ma.man.ac.uk/232/01/covered...S_ep2006_70.pdf
10 KB  
NEW DOWNLOADS IN SCRIPTS, MISCELLANEOUS
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  
Miscellaneous  -  ZZIPlib Library for File sharing 0.13.56
Different applications can group files together into a single .zip archive and access them afterward.The library uses only the patent-free compression-algorithms supported by Zlib.It provides functions that transparently access files being either...
675.84 KB  
Miscellaneous  -  Traveling Salesman Problem - Nearest Neighbor Script 1.1
This method produces different results depending on what city is choosen as the starting point.This function determines the Nearest Neighbor routes for multiple starting points and returns the best of those routes.
10 KB  
Miscellaneous  -  N/A Checkbox 6.x-1.8
N/A Checkbox will allow website builders to add a checkbox next to a number textfield. The idea is to provide the users a textfield to enter a numeric value, or mark N/A in case they don't have it. When the N/A option is marked, a different value...
10 KB  
Miscellaneous  -  ILIAS LMS 4.1.2
ILIAS is a web base learning management system (LMS, VLE).Features of ILIAS LMS:- Courses,- SCORM 1.2 and 2004,- mail,- forum,- chat,- groups,- podcast,- file sharing,- authoring,- CMS,- test,- wiki,- personal desktop,- LOM,- LDAP,- role based...
89 MB  
Miscellaneous  -  Scribe for WordPress 2.0.4
Scribe is an SEO software service for WordPress - think of it as a content optimization assistant - that analyzes web pages, blog posts, and online press releases at the click of a button.Scribe then tells web writers of any kind how to tweak...
10 KB