Bounding basis reduction properties

Neumaier Arnold

首页> 外文期刊>Designs, Codes and Crytography >Bounding basis reduction properties

【24h】

Bounding basis reduction properties

机译：界基缩减属性

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

The paper describes improved analysis techniques for basis reduction that allow one to prove strong complexity bounds and reduced basis guarantees for traditional reduction algorithms and some of their variants. This is achieved by a careful exploitation of the linear equations and inequalities relating various bit sizes before and after one or more reduction steps.

机译：本文介绍了用于基础约简的改进分析技术，该技术可证明强大的复杂性界限，并减少传统约简算法及其某些变体的基础保证。这是通过在一个或多个缩减步骤之前和之后仔细研究线性方程式和与各种位大小相关的不等式来实现的。

著录项

来源
《Designs, Codes and Crytography》 |2017年第2期|237-259|共23页
作者
Neumaier Arnold;
展开▼
作者单位

Univ Vienna, Fak Math, Oskar Morgenstern Pl 1, A-1090 Vienna, Austria;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类
关键词
Basis reduction; Lattices; BKZ algorithm; LLL algorithm;

机译：基减少;格;BKZ算法;LLL算法;

相似文献

外文文献
中文文献
专利

1. A basis reduction method using proper orthogonal decomposition for lower bound shakedown analysis of composite material [J] . Ri Jun-Hyok, Hong Hyon-Sik Archive of Applied Mechanics . 2018,第10期

机译：基于适当正交分解的基础折减法用于复合材料的下限振动分析
2. Structural Basis for the Quinone Reduction in the bc(1) Complex: A Comparative Analysis of Crystal Structures of Mitochondrial Cytochrome bc(1) with Bound Substrate and Inhibitors at the Q(i) Site(,). [J] . Gao X, Wen X, Esser L, Biochemistry . 2003,第30期

机译：bc（1）络合物中醌还原的结构基础：线粒体细胞色素bc（1）具有受约束底物和Q（i）位点抑制剂的晶体结构的比较分析。
3. Comparison of four diesel engines with regard to blow‑by aerosol properties as a basis for reduction strategies based on engine design and operation [J] . Kai‑Michael Scheiber, Niclas Nowak, Magnus Lukas Lorenz, Automotive and Engine Technology . 2021,第1a2期

机译：四个柴油发动机对吹气性的比较，吹气特性为基于发动机设计和操作的减少策略的基础
4. Basis Reduction and the Complexity of Branch-and-Bound [C] . Gabor Pataki, Mustafa Tural, Erick B. Wong Annual ACM-SIAM Symposium on Discrete Algorithms . 2010

机译：基础减少和分支和束缚的复杂性
5. Carrier transport properties in BaSi2 and structure design of BaSi2 solar cells [D] . Tianguo Deng 2019

机译：BaSi2中的载流子传输特性和BaSi2太阳能电池的结构设计
6. Bounding basis reduction properties [O] . Arnold Neumaier -1

机译：界基缩减属性
7. Bounding basis reduction properties [O] . 2016

机译：界基缩减属性
8. “T-BOUNDS” FOR COMPUTATIONS (UPPER AND LOWER BOUNDS FOR CALCULATIONS AND DATA REDUCTION) [R] . C. J. Thorne, R. W. Claassen 1965

机译：计算的“T-BOUNDs”（计算和数据减少的上限和下限）

Bounding basis reduction properties

摘要

著录项

相似文献

相关主题

期刊订阅