Ant colony optimization for triple product property triples to fast matrix multiplication

2016 ◽  
Vol 21 (23) ◽  
pp. 7159-7171 ◽  
Author(s):  
Xinsheng Lai ◽  
Yuren Zhou ◽  
Yi Xiang
Keyword(s):  
Ant Colony Optimization ◽  
Matrix Multiplication ◽  
Triple Product ◽  
Ant Colony ◽  
Product Property ◽  
Fast Matrix Multiplication ◽  
Triple Product Property

scholarly journals A fast search algorithm for 〈m,m,m〉 Triple Product Property triples and an application for 5×5 matrix multiplication

2015 ◽  
Vol 7 (1) ◽  
Author(s):  
Sarah Hart ◽  
Ivo Hedtke ◽  
Matthias Müller-Hannemann ◽  
Sandeep Murthy
Keyword(s):  
Search Algorithm ◽  
Matrix Multiplication ◽  
Triple Product ◽  
Product Property ◽  
Fast Search ◽  
Fast Search Algorithm ◽  
Triple Product Property

AbstractWe present a new fast search algorithm for 〈

scholarly journals A note on the triple product property for subsets of finite groups

2011 ◽  
Vol 14 ◽  
pp. 232-237 ◽  
Author(s):  
Peter M. Neumann
Keyword(s):  
Finite Group ◽  
Finite Groups ◽  
Abelian Subgroup ◽  
Matrix Multiplication ◽  
Triple Product ◽  
Product Property ◽  
Simple Observation ◽  
A Finite Group ◽  
Triple Product Property

AbstractThe triple product property (TPP) for subsets of a finite group was introduced by Henry Cohn and Christopher Umans in 2003 as a tool for the study of the complexity of matrix multiplication. This note records some consequences of the simple observation that if (S1,S2,S3) is a TPP triple in a finite group G, then so is (dS1a,dS2b,dS3c) for any a,b,c,d∈G.Let si:=∣Si∣ for 1≤i≤3. First we prove the inequality s1(s2+s3−1)≤∣G∣ and show some of its uses. Then we show (something a little more general than) that if G has an abelian subgroup of index v, then s1s2s3 ≤v2 ∣G∣.

Ant Colony Optimization With Combining Gaussian Eliminations for Matrix Multiplication

2013 ◽  
Vol 43 (1) ◽  
pp. 347-357 ◽  
Author(s):  
Yuren Zhou ◽  
Xinsheng Lai ◽  
Yuanxiang Li ◽  
Wenyong Dong
Keyword(s):  
Ant Colony Optimization ◽  
Matrix Multiplication ◽  
Ant Colony

Parallel Ant Colony Optimization on the University Course-Faculty Timetabling Problem in MSU-IIT

2012 ◽  
Author(s):  
Earth B. Ugat ◽  
Jennifer Joyce M. Montemayor ◽  
Mark Anthony N. Manlimos ◽  
Dante D. Dinawanao
Keyword(s):  
Ant Colony Optimization ◽  
Ant Colony ◽  
Timetabling Problem ◽  
University Course ◽  
The University

Achievement of Cost-Effective Datasets Transference in The Cloud Through Ant Colony Optimization

2012 ◽  
Vol 3 (3) ◽  
pp. 122-125
Author(s):  
THAHASSIN C THAHASSIN C ◽  
◽  
A. GEETHA A. GEETHA ◽  
RASEEK C RASEEK C
Keyword(s):  
Ant Colony Optimization ◽  
Cost Effective ◽  
Ant Colony
Sign in / Sign up

Export Citation Format

Share Document