Deshi Ye

From MaRDI portal
Person:243622

Available identifiers

zbMath Open ye.deshiMaRDI QIDQ243622

List of research outcomes





PublicationDate of PublicationType
Truthful mechanism design for bin packing with applications on cloud computing2022-10-18Paper
On the price of anarchy of two-stage machine scheduling games2021-11-25Paper
Profit maximization for competitive social advertising2021-05-10Paper
Truthful mechanism design of reversed auction on cloud computing2020-02-24Paper
Online scheduling of moldable parallel tasks2019-08-08Paper
Facility location games with distinct desires2019-06-20Paper
Mechanism Design for One-Facility Location Game with Obnoxious Effects2019-04-26Paper
An improved lower bound for rank four scheduling2018-09-28Paper
Approximation strategy-proof mechanisms for obnoxious facility location on a line2018-07-20Paper
Mechanism design for one-facility location game with obnoxious effects on a line2018-06-05Paper
Parallel machine scheduling with speed-up resources2018-05-30Paper
Approximation algorithms for scheduling on multi-core processor with shared speedup resources2018-05-24Paper
Approximation algorithms for parallel machine scheduling with speed-up resources2018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46366202018-04-19Paper
The price of anarchy in two-stage scheduling games2018-03-26Paper
Dynamic bin packing with unit fraction items revisited2017-11-03Paper
Approximate composable truthful mechanism design2016-11-24Paper
Constrained pairwise and center-star sequences alignment problems2016-10-20Paper
Single machine batch scheduling to minimize the sum of total flow time and batch delivery cost with an unavailability interval2016-07-08Paper
Approximate strip packing: revisited2016-07-07Paper
An asymptotic competitive scheme for online bin packing2015-12-11Paper
Approximate Truthful Mechanism Design for Two-Dimensional Orthogonal Knapsack Problem2015-10-29Paper
Strategy-Proof Mechanism for Obnoxious Facility Location on a Line2015-10-29Paper
An Asymptotic Competitive Scheme for Online Bin Packing2015-09-11Paper
Approximating the Optimal Algorithm for Online Scheduling Problems via Dynamic Programming2015-04-15Paper
ONLINE SCHEDULING OF MIXED CPU-GPU JOBS2015-01-21Paper
Online algorithms for 1-space bounded 2-dimensional bin packing and square packing2014-10-06Paper
On the Complexity of Constrained Sequences Alignment Problems2014-09-02Paper
Bin packing with ``largest in bottom constraint: tighter bounds and generalizations2013-12-02Paper
A note on a selfish bin packing problem2013-08-07Paper
Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing and Square Packing2013-06-11Paper
Online Scheduling on a CPU-GPU Cluster2013-05-28Paper
Scheduling on two identical machines with a speed-up resource2013-04-04Paper
On-Line Scheduling of Parallel Jobs in Heterogeneous Multiple Clusters2012-07-16Paper
Coordination Mechanisms for Selfish Parallel Jobs Scheduling2012-07-16Paper
Worst-case performance evaluation on multiprocessor task scheduling with resource augmentation2011-07-14Paper
Online multiple-strip packing2011-01-28Paper
Absolute and asymptotic bounds for online frequency allocation in cellular networks2010-09-16Paper
On-line scheduling of multi-core processor tasks with virtualization2010-09-07Paper
Optimal online-list batch scheduling2010-09-01Paper
https://portal.mardi4nfdi.de/entity/Q35754502010-07-27Paper
Deterministic on-line call control in cellular networks2010-07-07Paper
Greedy online frequency allocation in cellular networks2010-01-29Paper
Maximizing the throughput of parallel jobs on hypercubes2010-01-29Paper
Approximation and Online Algorithms2009-08-11Paper
Algorithms and Computation2009-08-07Paper
A note on online strip packing2009-07-10Paper
On-Line Multiple-Strip Packing2009-07-07Paper
On-line scheduling with extendable working time on a small number of machines2009-03-23Paper
On-Line Bin Packing with Arbitrary Release Times2009-03-03Paper
On-line scheduling of parallel jobs on two machines2008-11-18Paper
On-line scheduling of parallel jobs in a list2008-11-10Paper
Frequency Allocation Problems for Linear Cellular Networks2008-04-24Paper
Online bin packing of fragile objects with application in cellular networks2008-04-23Paper
Online bin packing with arbitrary release times2008-03-05Paper
Strip Packing vs. Bin Packing2008-01-04Paper
Semi-online scheduling with ``end of sequence information2007-11-14Paper
Efficient algorithms for finding a longest common increasing subsequence2007-07-19Paper
On-line scheduling mesh jobs with dependencies2007-03-15Paper
Algorithms and Computation2006-11-14Paper
Assign ranges in general ad-hoc networks2006-08-04Paper
Algorithmic Applications in Management2005-11-30Paper
Structural Information and Communication Complexity2005-09-07Paper
Structural Information and Communication Complexity2005-09-07Paper
A note on on-line scheduling with partial information2004-11-18Paper

Research outcomes over time

This page was built for person: Deshi Ye