Probabilistic analysis of recursive algorithms and data structures
递归算法和数据结构的概率分析
基本信息
- 批准号:5286610
- 负责人:
- 金额:--
- 依托单位:
- 依托单位国家:德国
- 项目类别:Independent Junior Research Groups
- 财政年份:2000
- 资助国家:德国
- 起止时间:1999-12-31 至 2009-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Methoden zur stochastischen Analyse von Algorithmen und Datenstrukturen sollen entwickelt bzw. weiterentwickelt und auf die fundamentalen algorithmischen Aufgaben (Sortier-, Such- und Auswahlprobleme, Erzeugen von Zufallszahlen, ...) angewandt werden. Unter natürlichen Verteilungsannahmen an die Daten beschreiben charakteristische Kenngrößen wie Laufzeit und Speicherplatz das Verhalten eines Algorithmus. Asymptotische Entwicklungen für die Momente, schwache Konvergenz der Verteilungen und Eigenschaften - etwa die Existenz von Dichten, Unimodalität und Tail-Abschätzungen - der häufig nicht normalverteilten Limiten sollen zusammen mit Wahrscheinlichkeiten für große Abweichungen vom Erwartungswert ("large deviation") untersucht werden. Besonderer Wert soll auf die Entwicklung von Methoden zur probabilistischen worst-case Analyse gelegt werden. Hierbei treten Maxima von abhängigen Zufallsvariablen auf, für die bisher keine befriedigenden Analysen möglich sind.
随机统计分析方法在电力系统中的应用. weiterentwickelt und auf die fundamentalen algorithmischen Aufgaben(Sortier-,Such- und Auswahlprobleme,Erzeugen von Zufallszahlen,.)angewandt韦尔登。Unter natürlichen Verteilungsannahmen an die Daten beschreiben charakteristische Kenngrößen wie Laufzeit und Speicherplatz das Verhalten eines pronuncus. Asymptotische Entwicklungen für die Momente,schwache Konvergenz der Verteilungen und Eigenschaften - etwa die Verteilunz von Dichten,Unimodalität und Tail-Abschätzungen - der häufig nicht normalverteilten Limiten sollen zusammen mit Wahrscheinlichkeiten für große Abweichungen vom Erwartungswert(“大偏差”)untersucht韦尔登. Besonderer Wert soll auf die Entwicklung von Methoden zur probabilistischen gelegt韦尔登.这是一个最大值,它可以在最大值范围内进行变量分析。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Professor Dr. Ralph Neininger其他文献
Professor Dr. Ralph Neininger的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Professor Dr. Ralph Neininger', 18)}}的其他基金
Theory and applications of the multivariate contraction method
多元收缩法的理论与应用
- 批准号:
230688343 - 财政年份:2012
- 资助金额:
-- - 项目类别:
Research Grants
相似国自然基金
Scalable Learning and Optimization: High-dimensional Models and Online Decision-Making Strategies for Big Data Analysis
- 批准号:
- 批准年份:2024
- 资助金额:万元
- 项目类别:合作创新研究团队
Intelligent Patent Analysis for Optimized Technology Stack Selection:Blockchain BusinessRegistry Case Demonstration
- 批准号:
- 批准年份:2024
- 资助金额:万元
- 项目类别:外国学者研究基金项目
利用全基因组关联分析和QTL-seq发掘花生白绢病抗性分子标记
- 批准号:31971981
- 批准年份:2019
- 资助金额:58.0 万元
- 项目类别:面上项目
基于SERS纳米标签和光子晶体的单细胞Western Blot定量分析技术研究
- 批准号:31900571
- 批准年份:2019
- 资助金额:24.0 万元
- 项目类别:青年科学基金项目
利用多个实验群体解析猪保幼带形成及其自然消褪的遗传机制
- 批准号:31972542
- 批准年份:2019
- 资助金额:57.0 万元
- 项目类别:面上项目
基于Meta-analysis的新疆棉花灌水增产模型研究
- 批准号:41601604
- 批准年份:2016
- 资助金额:22.0 万元
- 项目类别:青年科学基金项目
基于个体分析的投影式非线性非负张量分解在高维非结构化数据模式分析中的研究
- 批准号:61502059
- 批准年份:2015
- 资助金额:19.0 万元
- 项目类别:青年科学基金项目
多目标诉求下我国交通节能减排市场导向的政策组合选择研究
- 批准号:71473155
- 批准年份:2014
- 资助金额:60.0 万元
- 项目类别:面上项目
大规模微阵列数据组的meta-analysis方法研究
- 批准号:31100958
- 批准年份:2011
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
基于物质流分析的中国石油资源流动过程及碳效应研究
- 批准号:41101116
- 批准年份:2011
- 资助金额:23.0 万元
- 项目类别:青年科学基金项目
相似海外基金
An Analysis of Recursive Compounds
递归复合的分析
- 批准号:
22K00512 - 财政年份:2022
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (C)
Investigating new approaches for narrowband but nevertheless high-precision wireless locating in multipath environments by means of iterative recursive non-linear state estimation techniques based on aperture synthesis and phase difference analysis in ant
基于ant中孔径合成和相位差分析的迭代递归非线性状态估计技术,研究多路径环境中窄带但高精度无线定位的新方法
- 批准号:
450697408 - 财政年份:2021
- 资助金额:
-- - 项目类别:
Research Grants
Harnessing multimodal data to enhance machine learning of children’s vocalizations
利用多模态数据增强儿童发声的机器学习
- 批准号:
10411575 - 财政年份:2021
- 资助金额:
-- - 项目类别:
OCT and OCTA image processing for retinal assessment of people with MS
用于多发性硬化症患者视网膜评估的 OCT 和 OCTA 图像处理
- 批准号:
10580693 - 财政年份:2021
- 资助金额:
-- - 项目类别:
OCT and OCTA image processing for retinal assessment of people with MS
用于多发性硬化症患者视网膜评估的 OCT 和 OCTA 图像处理
- 批准号:
10357873 - 财政年份:2021
- 资助金额:
-- - 项目类别:
The use of model peer videos and recursive practice in language learning: A multimodal approach to the development of communicative and cultural awareness
模型同伴视频的使用和语言学习中的递归实践:发展交际和文化意识的多模式方法
- 批准号:
19K00895 - 财政年份:2019
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (C)
Enhanced x-ray angiography analysis and interpretation using deep learning
使用深度学习增强 X 射线血管造影分析和解释
- 批准号:
10000961 - 财政年份:2018
- 资助金额:
-- - 项目类别:
Transport and land use model for next generation mobility and its uncertainty analysis
下一代出行的交通和土地利用模型及其不确定性分析
- 批准号:
17K18905 - 财政年份:2017
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Challenging Research (Exploratory)
TOWARDS A REFINED MOLECULAR RECURSIVE PARTITIONING ANALYSIS MODEL FOR GLIOBLASTOM
建立精细的胶质母细胞分子递归分区分析模型
- 批准号:
7944134 - 财政年份:2009
- 资助金额:
-- - 项目类别:
TOWARDS A REFINED MOLECULAR RECURSIVE PARTITIONING ANALYSIS MODEL FOR GLIOBLASTOM
建立精细的胶质母细胞分子递归分区分析模型
- 批准号:
7853814 - 财政年份:2009
- 资助金额:
-- - 项目类别: