File:MatrixMultComplexity svg.svg

Original file (SVG file, nominally 2,227 × 1,283 pixels, file size: 215 KB)

This is a file from the Wikimedia Commons. Information from its description page there is shown below.
Commons is a freely licensed media file repository. You can help.

Summary

DescriptionMatrixMultComplexity svg.svg	English: remake of File:Bound on matrix multiplication omega over time.svg
Date	23 February 2020
Source	Own work
Author	Jochen Burghardt
Other versions	File:MatrixMultComplexity.pdf * File:MatrixMultComplexity_svg.svg * File:MatrixMultComplexity1990.pdf * File:MatrixMultComplexity1990_svg.svg

Gnuplot source code and data see File:MatrixMultComplexity.pdf.

Licensing

I, the copyright holder of this work, hereby publish it under the following license:

This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International license.

You are free:

to share – to copy, distribute and transmit the work
to remix – to adapt the work

Under the following conditions:

attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.

File history

Click on a date/time to view the file as it appeared at that time.

	Date/Time	Dimensions	User	Comment
current	22:12, 1 November 2024	2,227 × 1,283 (215 KB)	Jochen Burghardt	add Alman, Duan, Williams, Xu, Xu, and Zhou (2024)
	15:19, 19 July 2023	2,088 × 1,202 (203 KB)	Jochen Burghardt	add recent (arxiv-only) publications; use dark red for improvements, light red for unchanged
	11:31, 11 December 2020	2,088 × 1,230 (177 KB)	Jochen Burghardt	include all authors' names; change label angle 45-->60 deg; use left and right labels; optimize x,y range; add minor tics
	08:27, 13 October 2020	2,085 × 1,228 (95 KB)	Jochen Burghardt	added recent improvement (Alman+Williams, SODA 2021); expanded some figures to more decimal places; inlined data file
	21:31, 23 February 2020	2,085 × 1,228 (98 KB)	Jochen Burghardt	crop years without improvement 1950...1965, to save hor. space
	21:24, 23 February 2020	2,085 × 1,228 (102 KB)	Jochen Burghardt	increased font sizes again
	21:15, 23 February 2020	2,085 × 1,228 (102 KB)	Jochen Burghardt	used export route "gnuplot-->pdf-->svg" to circumvent font problems
	21:07, 23 February 2020	2,088 × 1,230 (128 KB)	Jochen Burghardt	User created page with UploadWizard