相关实验视频
Updated: Jun 7, 2025

07:46
Setting Limits on Supersymmetry Using Simplified Models
Published on: November 15, 2013
8.5K
针对定向切割散散化和分布式最小切割的狭窄下界
Yu Cheng1, Max Li2, Honghao Lin2
1Brown University.
概括
这项研究建立了新的最佳下限,用于近似削减平衡定向图和局部查询模型的全球最小削减. 这些发现解决了图形近似算法的关键问题.
科学领域:
- 理论计算机科学 理论计算机科学
- 图形算法 图形算法
- 计算复杂性 计算复杂性
背景情况:
- 在大图中近似切割是计算上具有挑战性的.
- 现有的方法与任意定向图扎,需要研究平衡的图形结构.
- 当地查询模型对全球最小切割近似提出了独特的挑战.
研究的目的:
- 在大图中为切割近似问题建立新的,改进的下界.
- 解决关于平衡定向图的近似算法的开放问题.
- 在本地查询框架内推进对全球最小切割近似的理解.
主要方法:
- 开发新的理论框架来推导切割近似的下界.
- 在不同的近似模型下 (对于每个和所有) 分析平衡定向图的图形属性.
- 调查查询复杂性,以使用局部图形访问进行全球最小切割近似.
主要成果:
- 改进了在平衡定向图中近似切割的下界,特别是在for-each和for-all模型中.
- 在本地查询模型中,用于全球最小切割近似的新下界,改进了以前的复杂性.
- 证明现有的上限与新的下限对齐,直至对数因子.
结论:
- 已建立的下界是最优的直至对数因子,显著推进了图形切割近似的领域.
- 这项研究解决了关于平衡定向图的近似算法的主要未解决的问题.
- 这些发现提供了更精确的理解在近似图形切割的固有复杂性,特别是在受限查询模型.
相关概念视频
Local Anesthetics: Clinical Application as Spinal Anesthesia
583
Spinal anesthetics are given during lower abdomen and limb surgeries to block sensory and motor neurons. They are administered in the mid to low lumbar regions, primarily acting on the cauda equina's nerve roots. The blockade level depends on the local anesthetic (LA) concentration. Usually, low LA concentrations are sufficient to block sensory fibers, while only high LA concentrations block motor fibers. Other factors like injection volume and speed, the patient's posture, and the drug...
583
Restriction Enzymes
29.5K
Restriction enzymes are bacterial enzymes used to cut DNA in a sequence-specific manner. To cleave DNA, they bind to specific palindromic sequences called restriction sites. Such palindromic DNA sequences or inverted repeats are commonly found in regions of functional significance, such as the origin of replication, gene operator sites, and regions containing transcription termination signals.
The host bacteria protect their own genomic DNA from these enzymes by methylating these sites. Some...
The host bacteria protect their own genomic DNA from these enzymes by methylating these sites. Some...
29.5K
Crystal Field Theory - Tetrahedral and Square Planar Complexes
41.5K
Tetrahedral Complexes
Crystal field theory (CFT) is applicable to molecules in geometries other than octahedral. In octahedral complexes, the lobes of the dx2−y2 and dz2 orbitals point directly at the ligands. For tetrahedral complexes, the d orbitals remain in place, but with only four ligands located between the axes. None of the orbitals points directly at the tetrahedral ligands. However, the dx2−y2 and dz2 orbitals (along the Cartesian axes) overlap with the ligands less than the dxy,...
Crystal field theory (CFT) is applicable to molecules in geometries other than octahedral. In octahedral complexes, the lobes of the dx2−y2 and dz2 orbitals point directly at the ligands. For tetrahedral complexes, the d orbitals remain in place, but with only four ligands located between the axes. None of the orbitals points directly at the tetrahedral ligands. However, the dx2−y2 and dz2 orbitals (along the Cartesian axes) overlap with the ligands less than the dxy,...
41.5K
VSEPR Theory and the Basic Shapes
67.5K
Overview of VSEPR Theory
67.5K

