DAGの高さを4以下に制限したタスクスケジューリングの近似アルゴリズムについて

清水豪樹; 大山口通夫; 山田俊行; 柳本貴之; 小松健悟; Kouki SHIMIZU; Michio OYAMAGUCHI; Toshiyuki YAMADA; Takayuki YANAGIMOTO; Kengo KOMATSU

...

首页> 外文期刊>数理解析研究所讲究录 >DAGの高さを4以下に制限したタスクスケジューリングの近似アルゴリズムについて

【24h】

DAGの高さを4以下に制限したタスクスケジューリングの近似アルゴリズムについて

机译：关于DAG高度为4或更小的任务调度的近似算法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Papadimitriouら（1990）はタスクの複製を許す通信遅延のあるスケジュ－リング問題がNP完全であることを示すとともに，近似精度2のアルゴリズムを与えた．また，小松ら（2006）によるDAGの高さを2に制限した問題に対する近似精度1.4のアルゴリズム，清水ら（2006）によるDAGの高さを3に制限した問題に対する近似精度5/3（=1.66）のアルゴリズムがPapadimitriouらの結果を改善した結果である．

机译：Papadimitriou等人。（1990）表明，允许重复任务的通信延迟是完整的，并且给出了近似精度2的算法。此外，近似精度5/3（= 1.66），用于近似精度的问题1.4由Shimizu等人的DAG算法和高度。（2006）Komatsu等人的高度。改善Papadimitriou等人的结果。

著录项

来源
《数理解析研究所讲究录》 |2007年第1554期|共7页
作者
清水豪樹; 大山口通夫; 山田俊行; 柳本貴之; 小松健悟; Kouki SHIMIZU; Michio OYAMAGUCHI; Toshiyuki YAMADA; Takayuki YANAGIMOTO; Kengo KOMATSU;
展开▼
作者单位

三重大学工学部;

三重大学工学部;

三重大学工学部;

三重大学工学部;

三重大学工学部;

Faculty of Engineering Mie University;

Faculty of Engineering Mie University;

Faculty of Engineering Mie University;

Faculty of Engineering Mie University;

Faculty of Engineering Mie University;

展开▼
收录信息
原文格式 PDF
正文语种 jpn
中图分类数学;
关键词

相似文献

外文文献
中文文献
专利

1. DAGの高さを4以下に制限したタスクスケジューリングの近似アルゴリズムについて [J] . 清水豪樹, 大山口通夫, 山田俊行, 数理解析研究所讲究录 . 2007,第1554期

机译：关于将DAG的高度限制为4以下的任务调度的近似算法
2. ミニ60年目のサプライズMINI 602019年は、ミニにとって誕生60周年を祝うァニバーサリーィャー。そんな特別な年を記念して、早くも特別限定モデルのMINI 60 Years Editionが本国で発表された。今日まで受け継がれるミニの基本的なパッケージングは、すでに60年前に確立されたもの。ミニの生みの親であるサ!ァレック•イシゴニスは、ミニマムなボディサイズと大人4人が快適に乗れる室内空間を両立させるため、エンジンをフロントに横置きして前輪駆動とするアイデァを考案。今日のコンパクトカ-の公式をつくり上げた。さらに走りの素性の良さに着目したジョン•ク-パ-が、ミニにチュ-ニングを施したミニ•ク-パ-を製作。軽量な車体と俊敏なハンドリン [J] . ニューミニ·スタイルマガジン/New Mini Style Magazine . 2019,第JUNa期

机译：Mini 60th Surprise MINI 60 2019是MINI的微型周年庆典。为了纪念这一特殊的年份，特别宣布了限量版MINI 60 Years Edition。传到今天的迷你的基本包装是60年前建立的。 Mini的创造者Sarek•Isigonis设计了一种想法，其中发动机水平放置在前轮上以驱动前轮，以实现最小的车身尺寸和可让四名成年人舒适乘坐的室内空间。创建了当今紧凑型汽车的公式。此外，约翰·库珀（John Cooper）着眼于出色的行驶特性，并制作了带有微调的迷你双座轿跑车。轻巧的机身和敏捷的操控
3. ミニ60年目のサプライズMINI 602019年は、ミニにとって誕生60周年を祝うァニバーサリーィャー。そhな特別な年を記念して、早くも特別限定モデルのMINI 60 Years Editionが本国で発表された。今日まで受け継がれるミニの基本的なパッケージングは、すでに60年前に確立されたもの。ミニの生みの親であるサ!ァレック•イシゴニスは、ミニマムなボディサイズと大人4人が快適に乗れる室内空間を両立させるため、エンジンをフロントに横置きして前輪駆動とするアイデァを考案。今日のコンパクトカ-の公式をつくり上げた。さらに走りの素性の良さに着目したジョン•ク-パ-が、ミニにチュ-ニングを施したミニ•ク-パ-を製作。軽量な車体と俊敏なハンドリン [J] . ニューミニ·スタイルマガジン/New Mini Style Magazine . 2019,第Juna期

机译：迷你迷你60在迷你60年代迷你60年来庆祝迷你60周年。在纪念特殊年份，迷你60年版特殊有限模式在其本国宣布。迄今为止迄今为止的迷你的基本包装已经成立于60年前。由于它是迷你的父母的父母，iSigonis是一个最小的体型和四个成年人，可以与房间空间兼容，在那里可以舒适地进行，发动机压下前轮驱动。我创造了今天的紧凑型凯的官员。此外，John-K-PA-PY-PE-PA-PA-PEREEEDEDEDEDOSEDOVERED。轻型车身和敏捷Handlin
4. RMに基づいたリアルタイムスケジューリングアルゴリズムのスケジュール可能性解析 [C] . 西垣　公平, 兪　明連, 横山　孝典情報処理学会全国大会 . 2012

机译：基于RM的实时调度算法的可调度性分析
5. 無線センサネットワークにおけるカッコウ探索とファシ?ーアルコ?リス?ムを用いたクラスタリンク?フ?ロトコルの提案利用統計は来月からご利用いただけます [D] . 井戸千晴 2019

机译：从下个月起将提供使用布谷鸟搜索和简化算法在无线传感器网络中的群集链接协议的使用建议统计数据
6. <論説>ワーク・ライフ・バランスのための非ジェンダー的法律が、いかにジェンダー的効果を生んだか : 20世紀最後の四半世紀におけるベルギーのタイムクレジット制度とキャリアブレイク制度、およびそれらが女性のライフスタイルに及ぼした影響について [O] . FREY Urszula 2014

机译：
工作与生活平衡的非性别法律如何产生性别影响：20世纪下半叶比利时的时间积分和职业中断制度及其对女性生活方式的影响关于影响

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

客服微信
服务号

DAGの高さを4以下に制限したタスクスケジューリングの近似アルゴリズムについて

摘要

著录项

相似文献

相关主题

期刊订阅