课题基金 / 基金详情

Cycles in large graphs

Cycles in large graphs
大图中的循环
批准号:
5322852
负责人:
Professor Dr. Peter Gritzmann
金额:
$0.0万
依托单位国家:
德国
项目类别:
Priority Programmes
财政年份:
2001
资助国家:
德国
项目状态:
已结题
起止时间:
2000-12-31 至 2005-12-31
关键词:

项目摘要

项目成果

Professor Dr. Peter Gritzmann的其他基金

相似基金

相关文献

中文摘要
翻译
在拉森的帮助下,我们解决了问题和图论的问题。这是一种有效的算法,从现在开始就是这样。在施特克莱斯分析的问题中,他说:“这是一个很难解决的问题。”这句话的意思是:“我从L那里学到了东西。数字集成涉及到不同的算法和系统,包括最小的构造和最小的基础图形。这是一种新的分析和分析的算法,也是一种新的分析方法。他在卫理公会的工作中得到了10(Hoch)6个结点和10(Hoch)8个Kanten的有效帮助。(Die Datensätze Stammen von der Firma Infineon Technologies AG.)在Einer späteren Projekt阶段Sollen die gefundenen ergebnisse和die gewonnenen erfahrungen auf weitere Praktische Probleme der Elektrotech ik Angewandt Werden。您的位置:我也知道>教育/教育/教育>教育/教育/教育。
英文摘要
Bei der Untersuchung komplexer Netzwerke treten Probleme auf, die sich mit graphentheoretischen Methoden behandeln lassen. Dabei besteht Bedarf an effizienten Algorithmen, die speziell auf große Datenmengen zugeschnitten sind. In den ersten beiden Jahren des Projektes soll ein Problem der Schaltkreisanalyse großer elektrischer Netzwerke im Vordergrund stehen. Es ergibt sich bei der Lösung der sogenannten Netzwerkgleichung für reale Schaltkreise. Die numerische Integration des entsprechenden Differentialgleichungssystems kann durch Konstruktion einer minimalen Kreisbasis des zugrundeliegenden Graphen erheblich beschleunigt werden. Ansatz zur Entwicklung von Algorithmen bildet die Analyse und Ausnutzung spezieller Struktureigenschaften der zugrundeliegenden realen elektrischen Schaltkreise. Die zu entwickelnden Methoden sollen für Netzwerke mit Größenordnungen von bis zu 10(hoch)6 Knoten und 10(hoch)8 Kanten effizient anwendbar sein. (Die Datensätze stammen von der Firma Infineon Technologies AG.) In einer späteren Projektphase sollen die gefundenen Ergebnisse und die gewonnenen Erfahrungen auf weitere praktische Probleme der Elektrotechnik angewandt werden. Hierzu gehören insbesondere Fragen der Kreisüberdeckung von Graphen, die große optische Netzwerke modellieren.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Mathematical and algorithmical analysis of geometric reconstruction tasks arising in refraction- and diffraction-based tomography
国内基金
海外基金
基于水稻穗粒数关键基因LARGE2提高作物产量的探索与应用
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2026
  • 负责人:
    黄洛将
  • 依托单位:
水稻穗粒数调控关键因子LARGE6的分子遗传网络解析
  • 批准号:
    --
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    30万元
  • 批准年份:
    2022
  • 负责人:
    黄洛将
  • 依托单位:
量子自旋液体中拓扑拟粒子的性质:量子蒙特卡罗和新的large-N理论
  • 批准号:
    12074246
  • 项目类别:
    面上项目
  • 资助金额:
    62.0万元
  • 批准年份:
    2020
  • 负责人:
    Yoshitomo Kamiya
  • 依托单位:
甘蓝型油菜Large Grain基因调控粒重的分子机制研究
  • 批准号:
    31972875
  • 项目类别:
    面上项目
  • 资助金额:
    58.0万元
  • 批准年份:
    2019
  • 负责人:
    石江华
  • 依托单位: