Publication date
January 2006
DOI Publisher
北京大学学报 自然科学版 Journal
issn:0479-8023Abstract
提出了在n2×mn2的RMESH模型上常数时间的最小生成树算法,并根据PRAM模拟RMESH的结论,得到了在PRAM上O(logn)时间的最小生成树算法.这2个并行算法的时间复杂度都是当前最好的.中文核心期刊要目总览(PKU)中国科学引文数据库(CSCD)0183-884
提出了在n2×mn2的RMESH模型上常数时间的最小生成树算法,并根据PRAM模拟RMESH的结论,得到了在PRAM上O(logn)时间的最小生成树算法.这2个并行算法的时间复杂度都是当前最好的.中文核心期刊要目总览(PKU)中国科学引文数据库(CSCD)0183-884
MBTA studies the system’s timing in analysis scenarios, to determine upper bounds to the worst-case ...
Algorithms are more and more made available as part of libraries or tool kits. For a user of such a ...
Dans ce papier nous montrons que l'algorithme Finite Memory Non Stationary LMS (FM-NSLMS) est effica...
FF现场总线采用集中令牌式通信介质访问控制方式 .首先 ,本文针对单调速率算法没有考虑周期相同时任务的调度 ,提出了扩展单调速率算法 ,以便对周期信息进行优先级分配 ;其次 ,应用此算法 ,给出构建调...
提出了一种适用于MC DS-CDMA信号的定时同步方案.该方案针对MC DS-CD-MA系统的特点,通过频域相关器输出矢量旋转同时获得多个同步检测统计量的近似值,既提高了捕获性能,又成倍降低了定时跟踪...
We give a 7.18-approximation algorithm for the minimum latency problem that uses only O(n logn) call...
<p>The figure displays the average normalised MSE per parameter attained by the NPMC scheme (with <i...
We give a 7.18-approximation algorithm for the minimum latency problem that uses only O(n log n) cal...
在简易磁屏蔽室中,用单通道的高温超导 rf SQUID梯度计构成心磁图(MCG)测量系统,依照MCG测定部位的约定,测得数例成人胸前多点MCG.不计心动周期随时间的变化,用数据分析软件对这些MCG数据...
We devise the first constant-approximate feasibility test for sporadic multiprocessor real-time sche...
提出一种能量高效的时间同步算法(EETS),通过同步误差预测补偿机制降低节点间的累积误差,并根据用户时间同步精度需求动态调整无线网络节点间同步周期,从而达到在设定精度下的最大化同步周期,降低同步开销
Algorithms are more and more made available as part of libraries or tool kits. For a user of such a ...
Cet article présente une analyse temporelle du comportement du poids de l'algorithme LMS quand le si...
We devise the first constant-approximate feasibility test for sporadic multiprocessor real-time sche...
AbstractThis paper defines and studies an approximation algorithm for scheduling tasks with small co...
MBTA studies the system’s timing in analysis scenarios, to determine upper bounds to the worst-case ...
Algorithms are more and more made available as part of libraries or tool kits. For a user of such a ...
Dans ce papier nous montrons que l'algorithme Finite Memory Non Stationary LMS (FM-NSLMS) est effica...
FF现场总线采用集中令牌式通信介质访问控制方式 .首先 ,本文针对单调速率算法没有考虑周期相同时任务的调度 ,提出了扩展单调速率算法 ,以便对周期信息进行优先级分配 ;其次 ,应用此算法 ,给出构建调...
提出了一种适用于MC DS-CDMA信号的定时同步方案.该方案针对MC DS-CD-MA系统的特点,通过频域相关器输出矢量旋转同时获得多个同步检测统计量的近似值,既提高了捕获性能,又成倍降低了定时跟踪...
We give a 7.18-approximation algorithm for the minimum latency problem that uses only O(n logn) call...
<p>The figure displays the average normalised MSE per parameter attained by the NPMC scheme (with <i...
We give a 7.18-approximation algorithm for the minimum latency problem that uses only O(n log n) cal...
在简易磁屏蔽室中,用单通道的高温超导 rf SQUID梯度计构成心磁图(MCG)测量系统,依照MCG测定部位的约定,测得数例成人胸前多点MCG.不计心动周期随时间的变化,用数据分析软件对这些MCG数据...
We devise the first constant-approximate feasibility test for sporadic multiprocessor real-time sche...
提出一种能量高效的时间同步算法(EETS),通过同步误差预测补偿机制降低节点间的累积误差,并根据用户时间同步精度需求动态调整无线网络节点间同步周期,从而达到在设定精度下的最大化同步周期,降低同步开销
Algorithms are more and more made available as part of libraries or tool kits. For a user of such a ...
Cet article présente une analyse temporelle du comportement du poids de l'algorithme LMS quand le si...
We devise the first constant-approximate feasibility test for sporadic multiprocessor real-time sche...
AbstractThis paper defines and studies an approximation algorithm for scheduling tasks with small co...
MBTA studies the system’s timing in analysis scenarios, to determine upper bounds to the worst-case ...
Algorithms are more and more made available as part of libraries or tool kits. For a user of such a ...
Dans ce papier nous montrons que l'algorithme Finite Memory Non Stationary LMS (FM-NSLMS) est effica...
Add to ORKG