Zufall bei Entwurf und Analyse von diskreten Algorithmen
Zufall bei Entwurf und Analyse von diskreten Algorithmen
批准号:
5299532
负责人:
Professor Dr. Mathias Schacht, since 10/2007
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Units
财政年份:
2001
资助国家:
德国
项目状态:
已结题
起止时间:
2000-12-31 至 2008-12-31
中文摘要
在此基础上,库克和卡普提出了一种新的组合方法,即最优化问题,即np - schernachgewiesen。Dies und die später folgende nichtapproximierbarkeitstheoretical sind ind Indizien datafr, dasß die entsprechenden problem night efficient lösbar sind, ja sugar night endenefficapproximate sind - mal in engen, mal in weiten Grenzen。摘要:本文采用了一种新的方法来研究最优化问题,并对其进行了分析。在此看来,“项目计划”是一项不受欢迎的工作,因此,“未来计划”是一项不受欢迎的工作。Dazu gibt是vielfältige Ansätze, deren Methoden siich abhängig来自Optimierungsproblem和Gebrauch des Zufalls stark unterscheiden。在德国,数据分析涉及到优化问题、数据分析问题、数据分析问题、数据分析问题Färbung、数据分析问题Planarität和数据传输问题。Der Zufall soll einterseits in Sinne Der Leitfrage, analyze von Algorithmen bei zufälliger ingabe, und underseits in Sinne Der Leitfrage, analyze von Algorithmen, die Zufall nutzen, eingesetzt werden。没有人能像我们一样,为我们的未来而奋斗,为我们的未来而奋斗。德国之站,德国之站,德国之站,德国之站。
英文摘要
Seit den grundlegenden Arbeiten von Cook und Karp sind viele kombinatorische Optimierungsprobleme als NP-schwer nachgewiesen worden. Dies und die später folgende Nichtapproximierbarkeitstheorie sind Indizien dafür, daß die entsprechenden Probleme nicht effizient lösbar sind, ja sogar nicht einmal effizient approximierbar sind - mal in engen, mal in weiten Grenzen. Viele kombinatorische Optimierungsprobleme stellen Abstraktionen praktischer Fragestellungen mit zum Teil enormer wirtschaftlicher Bedeutung dar. In diesem Projekt soll untersucht werden, wie der Zufall bei ihrer Lösung helfen kann. Dazu gibt es vielfältige Ansätze, deren Methoden sich abhängig vom Optimierungsproblem und auch vom Gebrauch des Zufalls stark unterscheiden. In Bezug auf das betrachtete Optimierungsproblem fokussiert das Projekt auf Graphenprobleme, vorwiegend auf Färbung, Planarität und Transport. Der Zufall soll einerseits im Sinne der Leitfrage, Analyse von Algorithmen bei zufälliger Eingabe, und andererseits im Sinne der Leitfrage, Analyse von Algorithmen, die Zufall nutzen, eingesetzt werden. Nach einer kurzen programmatischen Einleitung werden vier Felder vorgestellt, auf die sich die Arbeit konzentrieren soll. Der Stand der Forschung und eigene Vorarbeiten werden dabei jeweils zusammengefasst.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Zentralprojekt
-
批准号:5299550
-
项目类别:Research Units
-
资助金额:$0.0万
-
财政年份:2001
-
负责人:Professor Dr. Mathias Schacht, since 10/2007
-
依托单位:
国内基金
海外基金
鲁棒人脸特征提取方法研究
-
批准号:60972163
-
项目类别:面上项目
-
资助金额:28.0万元
-
批准年份:2009
-
负责人:宋加涛
-
依托单位:
微胶囊固定化黑曲霉生物合成bei酸脂键的研究
-
批准号:20172046
-
项目类别:面上项目
-
资助金额:20.0万元
-
批准年份:2001
-
负责人:李永泉
-
依托单位:
企业高层管理者胜任特征模型的评价研究
-
批准号:70072031
-
项目类别:面上项目
-
资助金额:12.0万元
-
批准年份:2000
-
负责人:时勘
-
依托单位: