| Publication | Date of Publication | Type |
|---|
Tight running times for minimum _q-norm load balancing: beyond exponential dependencies on 1/
Mathematics of Operations Research | 2026-09-15 | Paper |
| Weakly approximating knapsack in subquadratic time | 2026-09-10 | Paper |
| Revisit the scheduling problem with calibrations | 2026-06-08 | Paper |
Approximation algorithms for two extensions of min-k-union
Journal of Computer and System Sciences | 2026-02-11 | Paper |
| On extensions of min-k-union | 2025-06-17 | Paper |
Combinatorial Benders decomposition for single machine scheduling in additive manufacturing with two-dimensional packing constraints
European Journal of Operational Research | 2025-05-16 | Paper |
Bribery in elections with randomly selected voters: hardness and algorithm
Theoretical Computer Science | 2025-03-31 | Paper |
| Faster algorithms for bounded knapsack and bounded subset sum via fine-grained proximity results | 2024-11-28 | Paper |
Naïve Markowitz policies
Mathematical Finance | 2024-11-20 | Paper |
FPT algorithms for a special block-structured integer program with applications in scheduling
Mathematical Programming. Series A. Series B | 2024-11-07 | Paper |
On the transitivity of logical consequence without assuming monotonicity
Logica Universalis | 2024-11-05 | Paper |
Ulam-Hyers stability of Caputo-Hadamard fractional stochastic differential equations with time-delays and impulses
ZAMP. Zeitschrift für angewandte Mathematik und Physik | 2024-08-24 | Paper |
| Tight running times for minimum _q-norm load balancing: beyond exponential dependencies on 1/ | 2024-07-19 | Paper |
Static blame for gradual typing
Journal of Functional Programming | 2024-06-25 | Paper |
| Approximation algorithms for interdiction problem with packing constraints | 2024-06-24 | Paper |
Vibration suppression of welding robot based on chaos-regression tree dynamic model
Nonlinear Dynamics | 2024-05-14 | Paper |
Hardness and algorithms for electoral manipulation under media influence
Frontiers of Algorithmics | 2023-08-10 | Paper |
scientific article; zbMATH DE number 7651172 (Why is no real title available?)
(available as arXiv preprint) | 2023-02-07 | Paper |
On Block-Structured Integer Programming and Its Applications
Nonlinear Combinatorial Optimization | 2022-06-10 | Paper |
On the price of anarchy of two-stage machine scheduling games
Journal of Combinatorial Optimization | 2021-11-25 | Paper |
Optimal algorithms for scheduling under time-of-use tariffs
Annals of Operations Research | 2021-11-09 | Paper |
Computational complexity characterization of protecting elections from bribery
Theoretical Computer Science | 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
European Journal of Operational Research | 2021-06-04 | Paper |
Computational complexity characterization of protecting elections from bribery
Lecture Notes in Computer Science | 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?
(available as arXiv preprint) | 2020-11-05 | Paper |
A general framework for handling commitment in online throughput maximization
Mathematical Programming. Series A. Series B | 2020-08-28 | Paper |
| The load balancing problem | 2020-08-12 | Paper |
A general framework for handling commitment in online throughput maximization
Integer Programming and Combinatorial Optimization | 2020-02-06 | Paper |
On the optimality of approximation schemes for the classical scheduling problem
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-06-20 | Paper |
Packing groups of items into multiple knapsacks
ACM Transactions on Algorithms | 2019-03-28 | Paper |
An O( m)-competitive algorithm for online machine minimization
SIAM Journal on Computing | 2018-12-05 | Paper |
Scheduling maintenance jobs in networks
Theoretical Computer Science | 2018-12-04 | Paper |
An improved lower bound for rank four scheduling
Operations Research Letters | 2018-09-28 | Paper |
On the NP-hardness of scheduling with time restrictions
Discrete Optimization | 2018-08-17 | Paper |
An \(\mathcal{O}(\log m)\)-competitive algorithm for online machine minimization
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
On the optimality of exact and approximation algorithms for scheduling problems
Journal of Computer and System Sciences | 2018-06-06 | Paper |
Parallel machine scheduling with speed-up resources
European Journal of Operational Research | 2018-05-30 | Paper |
| Approximation algorithms for parallel machine scheduling with speed-up resources | 2018-04-19 | Paper |
| Parameterized and approximation results for scheduling with a low rank processing time matrix | 2018-04-19 | Paper |
| The price of anarchy in two-stage scheduling games | 2018-03-26 | Paper |
| Covering a tree with rooted subtrees -- parameterized and approximation algorithms | 2018-03-15 | Paper |
| Packing groups of items into multiple knapsacks | 2018-01-24 | Paper |
| Stochastic and robust scheduling in the cloud | 2017-08-31 | Paper |
Scheduling maintenance jobs in networks
Lecture Notes in Computer Science | 2017-07-21 | Paper |
Approximation schemes for scheduling a maintenance and linear deteriorating jobs
Journal of Industrial and Management Optimization | 2017-06-16 | Paper |
An efficient PTAS for parallel machine scheduling with capacity constraints
Combinatorial Optimization and Applications | 2017-02-01 | Paper |
An asymptotic competitive scheme for online bin packing
Theoretical Computer Science | 2015-12-11 | Paper |
Optimal algorithms and a PTAS for cost-aware scheduling
Mathematical Foundations of Computer Science 2015 | 2015-09-16 | Paper |
An asymptotic competitive scheme for online bin packing
Combinatorial Optimization and Applications | 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
Asia-Pacific Journal of Operational Research | 2015-04-15 | Paper |
On two-machine flow shop scheduling
Journal of the Operations Research Society of China | 2015-01-27 | Paper |
Online scheduling of mixed CPU-GPU jobs
International Journal of Foundations of Computer Science | 2015-01-21 | Paper |
Approximation algorithms for a bi-level knapsack problem
Theoretical Computer Science | 2014-01-10 | Paper |
Online Scheduling on a CPU-GPU Cluster
Lecture Notes in Computer Science | 2013-05-28 | Paper |
Scheduling on two identical machines with a speed-up resource
Information Processing Letters | 2013-04-04 | Paper |
Approximation schemes for two-machine flow shop scheduling with two agents
Journal of Combinatorial Optimization | 2013-01-03 | Paper |
Approximation Algorithms for a Bi-level Knapsack Problem
Combinatorial Optimization and Applications | 2011-08-12 | Paper |
Approximation scheme for scheduling resumable proportionally deteriorating jobs
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management | 2011-06-03 | Paper |
Approximation Algorithms for Unrelated Machine Scheduling with an Energy Budget
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management | 2011-06-03 | Paper |
Approximation algorithms for scheduling with a variable machine maintenance
Algorithmic Aspects in Information and Management | 2010-07-20 | Paper |
