Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Complexity Analysis of a Parallel Lattice Basis Reduction Algorithm - MaRDI portal

Complexity Analysis of a Parallel Lattice Basis Reduction Algorithm

From MaRDI portal

Publication:4210097

Jump to:navigation, search

DOI10.1137/S0097539795295626zbMath0914.11063MaRDI QIDQ4210097

No author found.

Publication date: 20 September 1998

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

parallel algorithms lattice basis reduction parallel computational complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Number-theoretic algorithms; complexity (11Y16) Lattices and convex bodies (number-theoretic aspects) (11H06) Distributed algorithms (68W15)

Related Items (2)

Towards faster polynomial-time lattice reduction ⋮ Fast reduction of algebraic lattices over cyclotomic fields

This page was built for publication: Complexity Analysis of a Parallel Lattice Basis Reduction Algorithm

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4210097&oldid=18065597"