我们研究了具有成本限制的无关机器上的负载平衡问题的广义版本:给定一组M机器(某些类型)和一组n个工作,在机器上处理的每个作业j都需要P i,j时间单位,并造成成本ci,j,j,j,j,j,j,and j,该目标是为一项工作的工作时间,该工作时间是有序的,这些工作是有序的,该工具是有序的。优化了机器完成时间的矢量的某些客观函数,但要受到以下限制,即按时间表总成本必须在给定的预算范围内b。是由文献的最新结果激发的,我们的重点是机器类型数量是固定常数的情况,我们为研究问题开发了双标准近似方案。我们的结果在某些特殊情况下概括了几个已知结果,例如带有相同机器的情况,或具有恒定数量具有成本限制的机器的情况。构建了Jansen和Maack [15]最近提出的优雅技术,我们构建了一种更通用的方法,该方法可用于将近似方案推导到具有约束条件的更广泛的负载平衡问题上。
以各种形式伪装的相关性是经典和量子系统中一系列重要现象的基础,例如信息和能量交换。量子互信息和相关矩阵的范数都被视为总相关性的适当度量。我们证明,当应用于同一系统时,这两个度量实际上可以表现出明显不同的行为,至少在两种极端情况下除外:当没有相关性时和当存在最大量子纠缠时。我们通过提供相互作用的二分系统度量的时间导数的解析公式来进一步量化差异。我们认为,要正确解释相关性,应该考虑相关矩阵(以及子系统的简化状态)提供的全部信息。标量(例如相关矩阵的范数或量子互信息)只能捕捉相关性复杂特征的一部分。作为一个具体的例子,我们表明在描述与相关性相关的热交换时,这两个量都不能完全捕捉潜在的物理特性。作为副产品,我们还证明了具有局部和短程相互作用的系统中量子互信息的面积定律,而无需假设马尔可夫性或最终热平衡。
CIBMTR可能会将您的数据使用出售给其他组织,例如制药公司。这些组织可以使用数据来帮助为患者创建新产品或治疗方法。在CIBMTR之外出售或共享的任何数据都不包含任何可以识别您的信息。您的数据将始终与研究数据库中的其他参与者的数据相结合,然后再共享或出售。与其他数据结合使用时,您的数据仅在研究中有用。您和其他参与者将不会从包含数据的研究中开发的任何产品或疗法中获得任何金钱或其他收益。
我们引入了不可靠故障检测器的概念,并研究了如何使用它们来解决具有崩溃故障的异步系统中的共识问题。我们用两个属性来描述不可靠故障检测器——完整性和准确性。我们表明,即使使用犯了无数错误的不可靠故障检测器,也可以解决共识问题,并确定哪些可用于解决共识问题,尽管发生了任何数量的崩溃,哪些需要大多数正确的进程。我们证明,在具有崩溃故障的异步系统中,共识和原子广播可以相互简化;因此上述结果也适用于原子广播。一篇配套论文表明,这里介绍的故障检测器之一是解决共识问题的最弱故障检测器 [Chandra 等人。1992]。
