Deshi Ye

From MaRDI portal
(Redirected from Person:243622)



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 computing2020-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 resources2018-04-19Paper
Parameterized and approximation results for scheduling with a low rank processing time matrix2018-04-19Paper
The price of anarchy in two-stage scheduling games2018-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