Deshi Ye

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Truthful mechanism design for bin packing with applications on cloud computing
Journal of Combinatorial Optimization
2022-10-18Paper
On the price of anarchy of two-stage machine scheduling games
Journal of Combinatorial Optimization
2021-11-25Paper
Profit maximization for competitive social advertising
Theoretical Computer Science
2021-05-10Paper
Truthful mechanism design of reversed auction on cloud computing
 
2020-02-24Paper
Online scheduling of moldable parallel tasks
Journal of Scheduling
2019-08-08Paper
Facility location games with distinct desires
Discrete Applied Mathematics
2019-06-20Paper
Mechanism Design for One-Facility Location Game with Obnoxious Effects
Frontiers in Algorithmics
2019-04-26Paper
An improved lower bound for rank four scheduling
Operations Research Letters
2018-09-28Paper
Approximation strategy-proof mechanisms for obnoxious facility location on a line
Journal of Combinatorial Optimization
2018-07-20Paper
Mechanism design for one-facility location game with obnoxious effects on a line
Theoretical Computer Science
2018-06-05Paper
Parallel machine scheduling with speed-up resources
European Journal of Operational Research
2018-05-30Paper
Approximation algorithms for scheduling on multi-core processor with shared speedup resources
Discrete Optimization
2018-05-24Paper
Approximation algorithms for parallel machine scheduling with speed-up resources
 
2018-04-19Paper
Parameterized and approximation results for scheduling with a low rank processing time matrix
 
2018-04-19Paper
The price of anarchy in two-stage scheduling games
 
2018-03-26Paper
Dynamic bin packing with unit fraction items revisited
Information Processing Letters
2017-11-03Paper
Approximate composable truthful mechanism design
Theoretical Computer Science
2016-11-24Paper
Constrained pairwise and center-star sequences alignment problems
Journal of Combinatorial Optimization
2016-10-20Paper
Single machine batch scheduling to minimize the sum of total flow time and batch delivery cost with an unavailability interval
Information Sciences
2016-07-08Paper
Approximate strip packing: revisited
Information and Computation
2016-07-07Paper
An asymptotic competitive scheme for online bin packing
Theoretical Computer Science
2015-12-11Paper
Approximate truthful mechanism design for two-dimensional orthogonal knapsack problem
Lecture Notes in Computer Science
2015-10-29Paper
Strategy-proof mechanism for obnoxious facility location on a line
Lecture Notes in Computer Science
2015-10-29Paper
An asymptotic competitive scheme for online bin packing
Combinatorial Optimization and Applications
2015-09-11Paper
Approximating the optimal algorithm for online scheduling problems via dynamic programming
Asia-Pacific Journal of Operational Research
2015-04-15Paper
Online scheduling of mixed CPU-GPU jobs
International Journal of Foundations of Computer Science
2015-01-21Paper
Online algorithms for 1-space bounded 2-dimensional bin packing and square packing
Theoretical Computer Science
2014-10-06Paper
On the complexity of constrained sequences alignment problems
Frontiers in Algorithmics
2014-09-02Paper
Bin packing with ``largest in bottom constraint: tighter bounds and generalizations
Journal of Combinatorial Optimization
2013-12-02Paper
A note on a selfish bin packing problem
Journal of Global Optimization
2013-08-07Paper
Online algorithms for 1-space bounded 2-dimensional bin packing and square packing
Lecture Notes in Computer Science
2013-06-11Paper
Online Scheduling on a CPU-GPU Cluster
Lecture Notes in Computer Science
2013-05-28Paper
Scheduling on two identical machines with a speed-up resource
Information Processing Letters
2013-04-04Paper
On-line scheduling of parallel jobs in heterogeneous multiple clusters
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management
2012-07-16Paper
Coordination mechanisms for selfish parallel jobs scheduling (extended abstract)
Lecture Notes in Computer Science
2012-07-16Paper
Worst-case performance evaluation on multiprocessor task scheduling with resource augmentation
International Journal of Foundations of Computer Science
2011-07-14Paper
Online multiple-strip packing
Theoretical Computer Science
2011-01-28Paper
Absolute and asymptotic bounds for online frequency allocation in cellular networks
Algorithmica
2010-09-16Paper
On-line scheduling of multi-core processor tasks with virtualization
Operations Research Letters
2010-09-07Paper
Optimal online-list batch scheduling
Information Processing Letters
2010-09-01Paper
scientific article; zbMATH DE number 5761817 (Why is no real title available?)
 
2010-07-27Paper
Deterministic on-line call control in cellular networks
Theoretical Computer Science
2010-07-07Paper
Greedy online frequency allocation in cellular networks
Information Processing Letters
2010-01-29Paper
Maximizing the throughput of parallel jobs on hypercubes
Information Processing Letters
2010-01-29Paper
Approximation and Online Algorithms
Lecture Notes in Computer Science
2009-08-11Paper
Algorithms and Computation
Lecture Notes in Computer Science
2009-08-07Paper
A note on online strip packing
Journal of Combinatorial Optimization
2009-07-10Paper
On-Line Multiple-Strip Packing
Combinatorial Optimization and Applications
2009-07-07Paper
On-line scheduling with extendable working time on a small number of machines
Information Processing Letters
2009-03-23Paper
On-Line Bin Packing with Arbitrary Release Times
Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
2009-03-03Paper
On-line scheduling of parallel jobs on two machines
Journal of Discrete Algorithms
2008-11-18Paper
On-line scheduling of parallel jobs in a list
Journal of Scheduling
2008-11-10Paper
Frequency Allocation Problems for Linear Cellular Networks
Algorithms and Computation
2008-04-24Paper
Online bin packing of fragile objects with application in cellular networks
Journal of Combinatorial Optimization
2008-04-23Paper
Online bin packing with arbitrary release times
Theoretical Computer Science
2008-03-05Paper
Strip Packing vs. Bin Packing
Algorithmic Aspects in Information and Management
2008-01-04Paper
Semi-online scheduling with ``end of sequence information
Journal of Combinatorial Optimization
2007-11-14Paper
Efficient algorithms for finding a longest common increasing subsequence
Journal of Combinatorial Optimization
2007-07-19Paper
On-line scheduling mesh jobs with dependencies
Theoretical Computer Science
2007-03-15Paper
Algorithms and Computation
Lecture Notes in Computer Science
2006-11-14Paper
Assign ranges in general ad-hoc networks
Journal of Parallel and Distributed Computing
2006-08-04Paper
Algorithmic Applications in Management
Lecture Notes in Computer Science
2005-11-30Paper
Structural Information and Communication Complexity
Lecture Notes in Computer Science
2005-09-07Paper
Structural Information and Communication Complexity
Lecture Notes in Computer Science
2005-09-07Paper
A note on on-line scheduling with partial information
Computers & Mathematics with Applications
2004-11-18Paper


Research outcomes over time


This page was built for person: Deshi Ye