Lin Chen

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Hardness and algorithms for electoral manipulation under media influence	2023-08-10	Paper
https://portal.mardi4nfdi.de/entity/Q5874501	2023-02-07	Paper
On Block-Structured Integer Programming and Its Applications	2022-06-10	Paper
On the price of anarchy of two-stage machine scheduling games	2021-11-25	Paper
Optimal algorithms for scheduling under time-of-use tariffs	2021-11-09	Paper
Computational complexity characterization of protecting elections from bribery	2021-10-21	Paper
FPT Algorithms for a Special Block-structured Integer Program with Applications in Scheduling	2021-07-03	Paper
A combinatorial Benders decomposition algorithm for parallel machine scheduling with working-time restrictions	2021-06-04	Paper
Computational complexity characterization of protecting elections from bribery	2021-04-21	Paper
Smart Contract Execution - the (+-)-Biased Ballot Problem.	2020-11-25	Paper
Block-structured Integer Programming: Can we Parameterize without the Largest Coefficient?	2020-11-05	Paper
A general framework for handling commitment in online throughput maximization	2020-08-28	Paper
https://portal.mardi4nfdi.de/entity/Q3307329	2020-08-12	Paper
A general framework for handling commitment in online throughput maximization	2020-02-06	Paper
On the optimality of approximation schemes for the classical scheduling problem	2019-06-20	Paper
Packing Groups of Items into Multiple Knapsacks	2019-03-28	Paper
An $\mathcal{O}(\log {m})$-Competitive Algorithm for Online Machine Minimization	2018-12-05	Paper
Scheduling maintenance jobs in networks	2018-12-04	Paper
An improved lower bound for rank four scheduling	2018-09-28	Paper
On the NP-hardness of scheduling with time restrictions	2018-08-17	Paper
An ℴ(log m)-Competitive Algorithm for Online Machine Minimization	2018-07-16	Paper
On the optimality of exact and approximation algorithms for scheduling problems	2018-06-06	Paper
Parallel machine scheduling with speed-up resources	2018-05-30	Paper
Approximation algorithms for parallel machine scheduling with speed-up resources	2018-04-19	Paper
https://portal.mardi4nfdi.de/entity/Q4636620	2018-04-19	Paper
The price of anarchy in two-stage scheduling games	2018-03-26	Paper
https://portal.mardi4nfdi.de/entity/Q4608073	2018-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q4601880	2018-01-24	Paper
https://portal.mardi4nfdi.de/entity/Q5351897	2017-08-31	Paper
Scheduling maintenance jobs in networks	2017-07-21	Paper
Approximation schemes for scheduling a maintenance and linear deteriorating jobs	2017-06-16	Paper
An Efficient PTAS for Parallel Machine Scheduling with Capacity Constraints	2017-02-01	Paper
An asymptotic competitive scheme for online bin packing	2015-12-11	Paper
Optimal Algorithms and a PTAS for Cost-Aware Scheduling	2015-09-16	Paper
An Asymptotic Competitive Scheme for Online Bin Packing	2015-09-11	Paper
Graph states of prime-power dimension from generalized CNOT quantum circuit	2015-07-20	Paper
Approximating the Optimal Algorithm for Online Scheduling Problems via Dynamic Programming	2015-04-15	Paper
On two-machine flow shop scheduling	2015-01-27	Paper
ONLINE SCHEDULING OF MIXED CPU-GPU JOBS	2015-01-21	Paper
Approximation algorithms for a bi-level knapsack problem	2014-01-10	Paper
Online Scheduling on a CPU-GPU Cluster	2013-05-28	Paper
Scheduling on two identical machines with a speed-up resource	2013-04-04	Paper
Approximation schemes for two-machine flow shop scheduling with two agents	2013-01-03	Paper
Approximation Algorithms for a Bi-level Knapsack Problem	2011-08-12	Paper
Approximation Scheme for Scheduling Resumable Proportionally Deteriorating Jobs	2011-06-03	Paper
Approximation Algorithms for Unrelated Machine Scheduling with an Energy Budget	2011-06-03	Paper
Approximation Algorithms for Scheduling with a Variable Machine Maintenance	2010-07-20	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Lin Chen