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 39.879.071 Times

SMAWK totally monotone matrix searching algorithm 1.0

  Date Added: May 10, 2013  |  Visits: 545

SMAWK totally monotone matrix searching algorithm

Report Broken Link
Printer Friendly Version


Product Homepage
Download (44 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
Miscellaneous  -  Boyer-Moore-Horspool string searching 1.0
This script implements a string searching algorithm based upon Boyer-Moore string searching, which is considered one of the most efficient string searching algorithms. Boyer-Moore-Horspool only uses the bad-suffix window for matching and is...
 
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,...
 
Mathematics  -  Matrix Calculator 1.1
Morello Matrix Calculator is a simple, low cost utility for manipulating matrices of real numbers. It is as easy to use as a pocket calculator, but can perform most standard matrix operations for matrices up to 20 elements square. It also supports...
229 KB  
Mathematics  -  Matrix zeroizer 1.6
Solve a matrix or system of linear equations using the Gauss method.
15 KB  
Games  -  Matrix Guitars Screensaver 1.00
The Matrix guitars screensaver, The classic green matrix screen, but this time done with guitars. No spyware, no adware, just the text www.guitar-academy.com, small in the corner of the screen. This screen saver is completely free. No cons . . . .
4.1 MB  
Libraries  -  Meta Matrix Library 0.7.2
Meta Matrix Library is a modular designed collection of C libraries. Meta Matrix Library was developed as part of the Free Finite Element Package to provide easy and consistent access to numerical linear algebra software for sparse and dense...
460.8 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  -  C++ expression template matrix library 0.6.1
exmats goal is to provide an easy to use, yet very efficient matrix library. Overloaded operators allow to write algebraic expressions like v=A*u +u in C++, instead of bunch of boring functions. This syntactic sugar comes with runtime cost, one...
307.2 KB  
Libraries  -  Bio::Matrix::PSM::InstanceSite 1.4
Bio::Matrix::PSM::InstanceSite is a PSM site occurance. SYNOPSIS use Bio::Matrix::PSM::InstanceSite; #You can get an InstanceSite object either from a file: my ($instances,$matrix)=$SomePSMFile->parse_next; #or from memory my...
4.7 MB  
Libraries  -  Math::Matrix 0.5
Math::Matrix can multiply and invert Matrices. The following methods are available: new Constructor arguments are a list of references to arrays of the same length. The arrays are copied. The method returns undef in case of error. $a = new...
6.14 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