位置：成果数据库 > 期刊 > 期刊详情页
最小树路由和着色的近似性与非近似性
  • ISSN号：1570-8667
  • 期刊名称：Journal of Discrete Algorithms
  • 时间：0
  • 页码：341-351
  • 语言：英文
  • 相关项目：随机图和复杂网络
作者： X. -J. Chen, X. -D. Hu, X. -H. Jia|
同期刊论文项目
随机图和复杂网络
期刊论文 100 会议论文 3
同项目期刊论文
基于带当地信号放大的累积和图的未知移位范围探测
基于SNS社交网络的增长模型
Induced Subgraph in Random Regular Graph
ON THE BASIC REPRODUCTION NUMBER OF GENERAL BRANCHING PROCESSES
Strength distribution of novel local-world networks
Ordering trees by the Laplacian coefficients
Polynomial Birth-Death Distribution Approximation in the Wasserstein Distance
Some theoretical results of synchronization of a linearly coupled dynamical system with random pertu
Improved Algorithm for minimum data aggregation time problem in wireless sensor networks
带潮湿因素的友邦排名限制
The reversible nearest particle system on a finite interval
A reference-free Cuscore chart for dynamic mean change detection and a unified framework for chartin
Embedding infinite cyclic covers of knot spaces into 3-space
Spectral gap of positive operators and applications
PH-invariant polytopes and coxian representations of phase type distributions
Are base-stock policies optimal in inventory problems with multiple delivery modes?
Spectral polynomial algorithms for computing bi-diagonal representations for phase type distribution
A simple proof of diffusion approximations for LBFS re-entrant lines
Asymptotically optimal production policies in dynamic stochastic jobshops with limited buffers
Non-bipartite graphs with third largest Laplacian eigenvalue less than three
演化网络的连续时间马尔可夫过程与度序列分布
Extensions of Levy-Khintchine formula and Beurling-Deny formula in semi-Dirichlet forms setting
The signless Laplacian spectral radius of graphs with given degree sequences
Algebraic connectivity and doubly stochastic tree matrices
The equality cases for the inequalities of Oppenheim and Schur for positive semi-definite matrices
The Complete Convergence Theorem Holds for Contact Processes on Open Clusters of a"currency sign (d)
Infinite clusters in locally dependent percolation on Zd
LYAPOUNOV EXPONENTS AND LAW OF LARGE NUMBERS FOR RANDOM WALK IN RANDOM ENVIRONMENT WITH HOLDING TIME
RUN LENGTH PROPERTIES OF THE CUSUM AND EWMA SCHEMES FOR A STATIONARY LINEAR PROCESS
REPRESENTATION OF PATHWISE STATIONARY SOLUTIONS OF STOCHASTIC BURGERS' EQUATIONS
某些乘积图上接触过程的中间状态的存在性
A new model for path planning with interval data
On potentially Kr+1 - U-graphical Sequences
Simple probabilistic algorithm for detecting community structure
关于 非对称狄利克雷形式的论述
相型分布代数学
基于 疾病基因的优先次序的 模块化随机游动的重新启动
The Laplacian spectral radii of trees with degree sequences
Spectral radii of graphs with given chromatic number
CUSUM and EWMA multi-charts for detecting a range of mean shifts
Algorithmic analysis of Euler scheme for a class of stochastic differential equations with jumps
On matrix exponential distributions
Modeling and analysis of a supply-assembly-store chain
The dynamics of relativistic strings moving in the Minkowski space R1+n
Flows associated to adapted vector fields on the Wiener space
Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
lambda-OAT: lambda-geometry obstacle-avoiding tree construction with o (n log n) complexity
On the restricted forwarding index problem in communication networks
一种计算最小Coxian申述的算法
在星型和无标度网络中与病毒竞争
基于Girsanov和广义Feynman-Kac变换的对称Markov过程
图的Laplacian特征值
使用累积和多图计划检测和诊断未知突发变化
The conditional diagnosability of shuffle-cubes
在（r，q） linventory系统中 交货期 和 需求不确定性的影响
A min-max theorem on tournaments
Coverage Problem of Wireless Sensor Networks
从概率角度看网站排名
Minimizing the Laplacian spectral radius of trees with given matching number
Spectral radius of graphs with given matching number
Ordering trees with algebraic connectivity and diameter
A supply chain with a service requirement for each market signal
A production-inventory problem for an energy buy-back program
某些乘积图上接触过程的完全收敛定理的证明
树的变形与代数连通度
与图谱有关的一个图兰定理
随机环境中一类Pólya罐模型的中偏差原理
钇钼钨硅杂多配合物的合成稀土多元渗及导电性
新型杂多蓝化合物[NH3（CH2）2NH3]5[Cd（H2O）][CdMo12^VO30（HPO4）6（H2PO4）2]·5H2O的合成与晶体结构
银钨硼三元杂多配合物的合成、稀土多元渗及其导电性
碱土金属钨铬杂多配合物的合成、表征及热稳定性研究
钐对K3PW12O40配合物气相扩渗的物相及导电性研究
给定控制数的树的代数连通度的上界
十八元环多钒硼酸盐的水热合成及其氧化还原性质研究
K8[ZnMg（H2O）W11O39]·15H2O的合成、表征及化学热扩渗
L（d1, d2,..., dt）-Number λ（Cn; d1, d2,...,dt） of Cycles
主族元素取代的11-钨铜杂多配合物的合成、表征及性质研究
完美匹配单圈图的维纳指数
含钇多金属氧酸盐的合成及稀土多元扩渗与电性能
钆对K7CrMnW11O39配合物的热扩渗及其导电性研究
Infinite Clusters in Locally Dependent Percolation on Z^d
A Note on Laplacian Eigenmaps
新型含α-Keggin结构超分子化合物（C6H10N2）2[SiW12O40]的合成、结构表征及性质研究