Deshi Ye

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 35

Top Topics

Approximation Algorithms

Scheduling Problem

Facility Location

Mechanism Design

Top Venues

Theor. Comput. Sci.

J. Comb. Optim.

Publications

Wujie Sun, Defang Chen, Can Wang, Deshi Ye, Yan Feng, Chun Chen
Multi-exit self-distillation with appropriate teachers. Frontiers Inf. Technol. Electron. Eng. 25 (4) (2024)
Wujie Sun, Defang Chen, Can Wang, Deshi Ye, Yan Feng, Chun Chen
Holistic Weighted Distillation for Semantic Segmentation. ICME (2023)
Wujie Sun, Defang Chen, Can Wang, Deshi Ye, Yan Feng, Chun Chen
Accelerating Diffusion Sampling with Classifier-based Feature Distillation. ICME (2023)
Supaporn Lonapalawong, Jiangzhe Yan, Jiayu Li, Deshi Ye, Wei Chen, Yong Tang, Yanhao Huang, Can Wang
Reducing power grid cascading failure propagation by minimizing algebraic connectivity in edge addition. Frontiers Inf. Technol. Electron. Eng. 23 (3) (2022)
Wujie Sun, Qi Chen, Can Wang, Deshi Ye, Chun Chen
Source-Free Unsupervised Domain Adaptation in Imbalanced Datasets. DSIT (2022)
Wujie Sun, Defang Chen, Can Wang, Deshi Ye, Yan Feng, Chun Chen
Accelerating Diffusion Sampling with Classifier-based Feature Distillation. CoRR (2022)
Deshi Ye, Feng Xie, Guochuan Zhang
Truthful mechanism design for bin packing with applications on cloud computing. J. Comb. Optim. 44 (4) (2022)
Deshi Ye, Songyang Chen, Can Wang
Fast convergence for federated learning in OFDMA systems. PIMRC (2021)
Deshi Ye, Lin Chen, Guochuan Zhang
On the price of anarchy of two-stage machine scheduling games. J. Comb. Optim. 42 (3) (2021)
Jianhai Chen, Deshi Ye, Zhenguang Liu, Shouling Ji, Qinming He, Yang Xiang
A Truthful and Near-Optimal Mechanism for Colocation Emergency Demand Response. IEEE Trans. Mob. Comput. 20 (9) (2021)
Qihao Shi, Can Wang, Deshi Ye, Jiawei Chen, Sheng Zhou, Yan Feng, Chun Chen, Yanhao Huang
Profit maximization for competitive social advertising. Theor. Comput. Sci. 868 (2021)
Chenyang Xu, Liangde Tao, Huajingling Wu, Deshi Ye, Guochuan Zhang
Multiple Constrained Routing Algorithms in Large-Scaled Software Defined Networks. CoRR (2019)
Qihao Shi, Can Wang, Deshi Ye, Jiawei Chen, Yan Feng, Chun Chen
Adaptive Influence Blocking: Minimizing the Negative Spread by Observation-Based Policies. ICDE (2019)
Jianhai Chen, Deshi Ye, Shouling Ji, Qinming He, Yang Xiang, Zhenguang Liu
A Truthful FPTAS Mechanism for Emergency Demand Response in Colocation Data Centers. CoRR (2019)
Lili Mei, Minming Li, Deshi Ye, Guochuan Zhang
Facility location games with distinct desires. Discret. Appl. Math. 264 (2019)
Jianhai Chen, Deshi Ye, Shouling Ji, Qinming He, Yang Xiang, Zhenguang Liu
A Truthful FPTAS Mechanism for Emergency Demand Response in Colocation Data Centers. INFOCOM (2019)
Deshi Ye, Feng Xie, Guochuan Zhang
Truthful Mechanism Design of Reversed Auction on Cloud Computing. COCOON (2019)
Lili Mei, Deshi Ye, Guochuan Zhang
Mechanism design for one-facility location game with obnoxious effects on a line. Theor. Comput. Sci. 734 (2018)
Deshi Ye, Danny Z. Chen, Guochuan Zhang
Online scheduling of moldable parallel tasks. J. Sched. 21 (6) (2018)
Lili Mei, Deshi Ye, Yong Zhang
Approximation strategy-proof mechanisms for obnoxious facility location on a line. J. Comb. Optim. 36 (2) (2018)
Lin Chen, Deshi Ye, Guochuan Zhang
Parallel machine scheduling with speed-up resources. Eur. J. Oper. Res. 268 (1) (2018)
Deshi Ye, Lin Chen, Guochuan Zhang
The Price of Anarchy in Two-Stage Scheduling Games. COCOA (2) (2017)
Jianhai Chen, Qinming He, Deshi Ye, Wenzhi Chen, Yang Xiang, Kevin Chiew, Liangwei Zhu
Joint affinity aware grouping and virtual machine placement. Microprocess. Microsystems 52 (2017)
Lin Chen, Dániel Marx, Deshi Ye, Guochuan Zhang
Parameterized and Approximation Results for Scheduling with a Low Rank Processing Time Matrix. STACS (2017)
Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang
Approximate strip packing: Revisited. Inf. Comput. 249 (2016)
Lin Chen, Deshi Ye, Guochuan Zhang
Approximation Algorithms for Parallel Machine Scheduling with Speed-up Resources. APPROX-RANDOM (2016)
Deshi Ye, Guochuan Zhang
Approximate composable truthful mechanism design. Theor. Comput. Sci. 654 (2016)
Lili Mei, Minming Li, Deshi Ye, Guochuan Zhang
Strategy-proof Mechanism Design for Facility Location Games: Revisited (Extended Abstract). AAMAS (2016)
Xufeng Chen, Deshi Ye
Approximation algorithms for scheduling on multi-core processor with shared speedup resources. Discret. Optim. 20 (2016)
Yong Zhang, Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Deshi Ye, Feng Zhang, Jianyu Shi
Constrained pairwise and center-star sequences alignment problems. J. Comb. Optim. 32 (1) (2016)
Lili Mei, Deshi Ye, Guochuan Zhang
Mechanism Design for One-Facility Location Game with Obnoxious Effects. FAW (2016)
Deshi Ye, Lili Mei, Yong Zhang
Strategy-Proof Mechanism for Obnoxious Facility Location on a Line. COCOON (2015)
Lin Chen, Deshi Ye, Guochuan Zhang
Approximating the Optimal Algorithm for Online Scheduling Problems via Dynamic Programming. Asia Pac. J. Oper. Res. 32 (1) (2015)
Lin Chen, Deshi Ye, Guochuan Zhang
An asymptotic competitive scheme for online bin packing. Theor. Comput. Sci. 607 (2015)
Deshi Ye, Guochuan Zhang
Approximate Truthful Mechanism Design for Two-Dimensional Orthogonal Knapsack Problem. COCOON (2015)
Yong Zhang, Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Deshi Ye, Feng Zhang, Jianyu Shi
On the Complexity of Constrained Sequences Alignment Problems. FAW (2014)
Lin Chen, Deshi Ye, Guochuan Zhang
An improved lower bound for rank four scheduling. Oper. Res. Lett. 42 (5) (2014)
Lin Chen, Deshi Ye, Guochuan Zhang
An Asymptotic Competitive Scheme for Online Bin Packing. COCOA (2014)
Yunqiang Yin, Deshi Ye, Guochuan Zhang
Single machine batch scheduling to minimize the sum of total flow time and batch delivery cost with an unavailability interval. Inf. Sci. 274 (2014)
Lin Chen, Deshi Ye, Guochuan Zhang
Online Scheduling of mixed CPU-GPU jobs. Int. J. Found. Comput. Sci. 25 (6) (2014)
Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Xin Han, Chung Keung Poon, Yung H. Tsin, Deshi Ye
Online algorithms for 1-space bounded 2-dimensional bin packing and square packing. Theor. Comput. Sci. 554 (2014)
Ruixin Ma, György Dósa, Xin Han, Hing-Fung Ting, Deshi Ye, Yong Zhang
A note on a selfish bin packing problem. J. Glob. Optim. 56 (4) (2013)
Lin Chen, Deshi Ye, Guochuan Zhang
A note on scheduling with low rank processing times. CoRR (2013)
Deshi Ye, Jianhai Chen
Non-cooperative games on multidimensional resource allocation. Future Gener. Comput. Syst. 29 (6) (2013)
Jianhai Chen, Kevin Chiew, Deshi Ye, Liangwei Zhu, Wenzhi Chen
AAGA: Affinity-Aware Grouping for Allocation of Virtual Machines. AINA (2013)
Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Xin Han, Chung Keung Poon, Yung H. Tsin, Deshi Ye
Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing and Square Packing. COCOON (2013)
György Dósa, Zsolt Tuza, Deshi Ye
Bin packing with "Largest In Bottom" constraint: tighter bounds and generalizations. J. Comb. Optim. 26 (3) (2013)
Lin Chen, Deshi Ye, Guochuan Zhang
Online Scheduling on a CPU-GPU Cluster. TAMC (2013)
Lin Chen, Deshi Ye, Guochuan Zhang
Approximating the optimal competitive ratio for an ancient online scheduling problem CoRR (2013)
Deshi Ye, Lili Mei
On-Line Scheduling of Parallel Jobs in Heterogeneous Multiple Clusters. FAW-AAIM (2012)
Deshi Ye, Guochuan Zhang
Coordination Mechanisms for Selfish Parallel Jobs Scheduling - (Extended Abstract). TAMC (2012)
Deshi Ye, Xin Han, Guochuan Zhang
Online multiple-strip packing. Theor. Comput. Sci. 412 (3) (2011)
Dawei Huang, Deshi Ye, Qinming He, Jianhai Chen, Kejiang Ye
Virt-LM: a benchmark for live migration of virtual machine. ICPE (2011)
Jianhai Chen, Dawei Huang, Bei Wang, Deshi Ye, Qinming He, Wenzhi Chen
A Fine-Grained Performance-Based Decision Model for Virtualization Application Solution. TPCTC (2011)
Haifeng Xu, Lin Chen, Deshi Ye, Guochuan Zhang
Scheduling on two identical machines with a speed-up resource. Inf. Process. Lett. 111 (17) (2011)
Dawei Huang, Deshi Ye, Qinming He, Jianhai Chen, Kejiang Ye
Virt-LM: a benchmark for live migration of virtual machine (abstracts only). SIGMETRICS Perform. Evaluation Rev. 39 (3) (2011)
Deshi Ye, Qinming He
Worst-Case Performance Evaluation on Multiprocessor Task Scheduling with Resource Augmentation. Int. J. Found. Comput. Sci. 22 (4) (2011)
Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang
Absolute and Asymptotic Bounds for Online Frequency Allocation in Cellular Networks. Algorithmica 58 (2) (2010)
Deshi Ye, Guochuan Zhang
On-line scheduling of multi-core processor tasks with virtualization. Oper. Res. Lett. 38 (4) (2010)
Deshi Ye, Xin Han, Guochuan Zhang
Deterministic on-line call control in cellular networks. Theor. Comput. Sci. 411 (31-33) (2010)
Kejiang Ye, Xiaohong Jiang, Deshi Ye, Dawei Huang
Two Optimization Mechanisms to Improve the Isolation Property of Server Consolidation in Virtualized Multi-core Server. HPCC (2010)
Xin Han, Chao Peng, Deshi Ye, Dahai Zhang, Yan Lan
Dynamic bin packing with unit fraction items revisited. Inf. Process. Lett. 110 (23) (2010)
Xin Han, Deshi Ye, Yong Zhou
A note on online hypercube packing. Central Eur. J. Oper. Res. 18 (2) (2010)
Deshi Ye, Xin Han, Guochuan Zhang
On-Line Multiple-Strip Packing. COCOA (2009)
Jacob Jan Paulus, Deshi Ye, Guochuan Zhang
Optimal online-list batch scheduling. Inf. Process. Lett. 109 (19) (2009)
Deshi Ye, Hua Chen, Qinming He
Load Balancing in Server Consolidation. ISPA (2009)
Deshi Ye, Guochuan Zhang
On-line extensible bin packing with unequal bin sizes. Discret. Math. Theor. Comput. Sci. 11 (1) (2009)
Deshi Ye, Xin Han, Guochuan Zhang
A note on online strip packing. J. Comb. Optim. 17 (4) (2009)
Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang
On-line scheduling of parallel jobs on two machines. J. Discrete Algorithms 6 (1) (2008)
Yongqiang Shi, Deshi Ye
Online bin packing with arbitrary release times. Theor. Comput. Sci. 390 (1) (2008)
Deshi Ye, Qinming He, Hua Chen, Jianhua Che
A Framework to Evaluate and Predict Performances in Virtual Machines Environment. EUC (2) (2008)
Joseph Timoney, Stephen Brown, Deshi Ye
Experiences in Software Testing Education: Some Observations from an International Cooperation. ICYCS (2008)
Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang, Hong Zhu
Greedy online frequency allocation in cellular networks. Inf. Process. Lett. 102 (2-3) (2007)
Yongqiang Shi, Deshi Ye
On-Line Bin Packing with Arbitrary Release Times. ESCAPE (2007)
Deshi Ye, Guochuan Zhang
On-line scheduling mesh jobs with dependencies. Theor. Comput. Sci. 372 (1) (2007)
Wun-Tat Chan, Yong Zhang, Stanley P. Y. Fung, Deshi Ye, Hong Zhu
Efficient algorithms for finding a longest common increasing subsequence. J. Comb. Optim. 13 (3) (2007)
Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang
Online bin packing of fragile objects with application in cellular networks. J. Comb. Optim. 14 (4) (2007)
Leah Epstein, Deshi Ye
Semi-online scheduling with "end of sequence" information. J. Comb. Optim. 14 (1) (2007)
Deshi Ye, Guochuan Zhang
On-line scheduling of parallel jobs in a list. J. Sched. 10 (6) (2007)
Deshi Ye, Guochuan Zhang
Maximizing the throughput of parallel jobs on hypercubes. Inf. Process. Lett. 102 (6) (2007)
Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang
Online frequency allocation in cellular networks. SPAA (2007)
Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang
Strip Packing vs. Bin Packing. AAIM (2007)
Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang, Hong Zhu
Frequency Allocation Problems for Linear Cellular Networks. ISAAC (2006)
Janka Chlebíková, Deshi Ye, Hu Zhang
Assign ranges in general ad-hoc networks. J. Parallel Distributed Comput. 66 (4) (2006)
Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang
Strip Packing vs. Bin Packing. Electron. Colloquium Comput. Complex. 13 (112) (2006)
Xin Han, Deshi Ye, Yong Zhou
Improved Online Hypercube Packing. WAOA (2006)
Xin Han, Deshi Ye, Yong Zhou
Improved online hypercube packing CoRR (2006)
Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang
Strip Packing vs. Bin Packing CoRR (2006)
Wun-Tat Chan, Yong Zhang, Stanley P. Y. Fung, Deshi Ye, Hong Zhu
Efficient Algorithms for Finding a Longest Common Increasing Subsequence. ISAAC (2005)
Janka Chlebíková, Deshi Ye, Hu Zhang
Assign Ranges in General Ad-Hoc Networks. AAIM (2005)
Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang
Online Bin Packing of Fragile Objects with Application in Cellular Networks. WINE (2005)
Deshi Ye, Guochuan Zhang
On-Line Scheduling of Parallel Jobs. SIROCCO (2004)
Deshi Ye, Hu Zhang
The Range Assignment Problem in Static Ad-Hoc Networks on Metric Spaces. SIROCCO (2004)
Deshi Ye, Guochuan Zhang
On-Line Extensible Bin Packing with Unequal Bin Sizes. WAOA (2003)
Deshi Ye, Guochuan Zhang
On-line scheduling with extendable working time on a small number of machines. Inf. Process. Lett. 85 (4) (2003)
Deshi Ye, Guochuan Zhang
Online Scheduling of Parallel Jobs with Dependencies on 2-Dimensional Meshes. ISAAC (2003)