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
https://portal.mardi4nfdi.de/entity/Q46364352018-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
Strategy-Proof Mechanism for Obnoxious Facility Location on a Line2015-10-29Paper
Approximate Truthful Mechanism Design for Two-Dimensional Orthogonal Knapsack Problem2015-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Deshi Ye