| Publication | Date of Publication | Type |
|---|
EFX allocation to chores over small graph
| 2024-09-16 | Paper |
\(k\)-median/means with outliers revisited: a simple fpt approximation
| 2024-08-22 | Paper |
Planar matrices and arrays of Feynman diagrams
Communications in Theoretical Physics | 2024-07-25 | Paper |
MPCNet: smart contract-based multiparty computing network for federated learning
Asia-Pacific Journal of Operational Research | 2024-05-23 | Paper |
An improved approximation algorithm for a scheduling problem with transporter coordination
Journal of Scheduling | 2024-04-02 | Paper |
The existence and efficiency of PMMS allocations
Theoretical Computer Science | 2024-02-20 | Paper |
A semi brute-force search approach for (balanced) clustering
Algorithmica | 2024-01-09 | Paper |
Approximation and competitive algorithms for single-minded selling problem
Algorithmic Aspects in Information and Management | 2023-10-16 | Paper |
Approximation algorithms for diversity-bounded center problems
Lecture Notes in Computer Science | 2023-08-04 | Paper |
Exact and approximation algorithms for PMMS under identical constraints
Lecture Notes in Computer Science | 2023-08-04 | Paper |
EFX under budget constraint
Frontiers of Algorithmic Wisdom | 2023-08-03 | Paper |
A linear-time certifying algorithm for recognizing generalized series-parallel graphs
Discrete Applied Mathematics | 2022-12-08 | Paper |
Online data caching in edge-cloud collaborative system with the data center
Journal of Combinatorial Optimization | 2022-10-31 | Paper |
Principal-agent problem under the linear contract
Journal of Combinatorial Optimization | 2022-10-18 | Paper |
On stochastic \(k\)-facility location
| 2022-07-01 | Paper |
An online algorithm for data caching problem in edge computing
| 2022-07-01 | Paper |
Constant competitive algorithms for unbounded one-way trading under monotone hazard rate
Mathematical Foundations of Computing | 2022-03-07 | Paper |
Local search algorithm for the squared metric \(k\)-facility location problem with linear penalties
Journal of Industrial and Management Optimization | 2021-09-10 | Paper |
Influence maximization under the non-progressive linear threshold model
| 2021-07-08 | Paper |
Minimizing energy on homogeneous processors with shared memory
Frontiers in Algorithmics | 2021-07-08 | Paper |
Search complexity: a way for the quantitative analysis of the search space
| 2021-07-05 | Paper |
Robustness and approximation for the linear contract design
| 2021-07-05 | Paper |
Minimizing energy on homogeneous processors with shared memory
Theoretical Computer Science | 2021-04-14 | Paper |
A constant FPT approximation algorithm for hard-capacitated \(k\)-means
Optimization and Engineering | 2021-01-18 | Paper |
Approximation algorithms for the partial assignment problem
Theoretical Computer Science | 2020-09-01 | Paper |
\(\mathrm{M}^p\)UFLP: universal facility location problem in the \(p\)-th power of metric space
Theoretical Computer Science | 2020-09-01 | Paper |
Approximation algorithms for the selling with preference
Journal of Combinatorial Optimization | 2020-07-29 | Paper |
Streaming algorithm for maximizing a monotone non-submodular function under \(d\)-knapsack constraint
Optimization Letters | 2020-06-24 | Paper |
Algorithmic pricing for the partial assignment
| 2020-05-13 | Paper |
Approximation algorithm and incentive ratio of the selling with preference
| 2020-05-13 | Paper |
Offline and online algorithms for single-minded selling problem
Theoretical Computer Science | 2020-04-22 | Paper |
Universal facility location in generalized metric space
| 2020-02-24 | Paper |
Weighted throughput maximization with calibrations
| 2020-01-16 | Paper |
Online uniformly inserting points on the sphere
Algorithms | 2020-01-13 | Paper |
Realtime Channel Recommendation: Switch Smartly While Watching TV
Frontiers in Algorithmics | 2019-04-26 | Paper |
Approximation strategy-proof mechanisms for obnoxious facility location on a line
Journal of Combinatorial Optimization | 2018-07-20 | Paper |
Unbounded one-way trading on distributions with monotone hazard rate
| 2018-02-26 | Paper |
Online inserting points uniformly on the sphere
WALCOM: Algorithms and Computation | 2017-05-05 | Paper |
Constrained pairwise and center-star sequences alignment problems
Journal of Combinatorial Optimization | 2016-10-20 | Paper |
Competitive algorithms for unbounded one-way trading
Theoretical Computer Science | 2015-12-08 | Paper |
Strategy-proof mechanism for obnoxious facility location on a line
Lecture Notes in Computer Science | 2015-10-29 | Paper |
Competitive algorithms for unbounded one-way trading
Algorithmic Aspects in Information and Management | 2015-05-20 | Paper |
Online algorithms for 1-space bounded 2-dimensional bin packing and square packing
Theoretical Computer Science | 2014-10-06 | Paper |
Online pricing for bundles of multiple items
Journal of Global Optimization | 2014-09-18 | Paper |
A new upper bound 2.5545 on 2D Online Bin Packing
ACM Transactions on Algorithms | 2014-09-09 | Paper |
On the complexity of constrained sequences alignment problems
Frontiers in Algorithmics | 2014-09-02 | Paper |
Constant-competitive tree node assignment
Theoretical Computer Science | 2014-01-13 | Paper |
Deterministic polynomial-time algorithms for designing short DNA words
Theoretical Computer Science | 2014-01-10 | Paper |
A note on a selfish bin packing problem
Journal of Global Optimization | 2013-08-07 | Paper |
Online algorithms for 1-space bounded multidimensional bin packing and hypercube packing
Journal of Combinatorial Optimization | 2013-08-02 | Paper |
Online algorithms for 1-space bounded 2-dimensional bin packing and square packing
Lecture Notes in Computer Science | 2013-06-11 | Paper |
Uniformly inserting points on square grid
Information Processing Letters | 2013-04-04 | Paper |
COMPETITIVE ALGORITHMS FOR ONLINE PRICING
Discrete Mathematics, Algorithms and Applications | 2012-10-15 | Paper |
Online pricing for multi-type of items
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management | 2012-07-16 | Paper |
Online call control in cellular networks revisited
Information Processing Letters | 2012-03-09 | Paper |
Online tree node assignment with resource augmentation
Journal of Combinatorial Optimization | 2011-12-15 | Paper |
Competitive algorithms for online pricing
Lecture Notes in Computer Science | 2011-08-17 | Paper |
Online algorithm for 1-space bounded multi-dimensional bin packing
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management | 2011-06-03 | Paper |
One-space bounded algorithms for two-dimensional bin packing
International Journal of Foundations of Computer Science | 2011-01-19 | Paper |
Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing
Algorithms and Computation | 2010-12-09 | Paper |
Absolute and asymptotic bounds for online frequency allocation in cellular networks
Algorithmica | 2010-09-16 | Paper |
Deterministic online call control in cellular networks and triangle-free cellular networks
Frontiers in Algorithmics | 2010-09-07 | Paper |
Online uniformly inserting points on grid
Algorithmic Aspects in Information and Management | 2010-07-20 | Paper |
Approximated distributed minimum vertex cover algorithms for bounded degree graphs
Lecture Notes in Computer Science | 2010-07-20 | Paper |
Deterministic polynomial-time algorithms for designing short DNA words
Lecture Notes in Computer Science | 2010-06-17 | Paper |
A note on on-line broadcast scheduling with deadlines
Information Processing Letters | 2010-06-16 | Paper |
A constant-competitive algorithm for online OVSF code assignment
Algorithmica | 2010-02-23 | Paper |
Greedy online frequency allocation in cellular networks
Information Processing Letters | 2010-01-29 | Paper |
1-bounded space algorithms for 2-dimensional bin packing
Algorithms and Computation | 2009-12-17 | Paper |
A 1-local asymptotic 13/9-competitive algorithm for multicoloring hexagonal graphs
Algorithmica | 2009-11-25 | Paper |
Online Tree Node Assignment with Resource Augmentation
Lecture Notes in Computer Science | 2009-07-23 | Paper |
Variable-Size Rectangle Covering
Combinatorial Optimization and Applications | 2009-07-07 | Paper |
A 1-Local 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs
Lecture Notes in Computer Science | 2009-03-06 | Paper |
On-line scheduling of parallel jobs on two machines
Journal of Discrete Algorithms | 2008-11-18 | Paper |
A Constant-Competitive Algorithm for Online OVSF Code Assignment
Algorithms and Computation | 2008-05-27 | Paper |
Frequency Allocation Problems for Linear Cellular Networks
Algorithms and Computation | 2008-04-24 | Paper |
Online bin packing of fragile objects with application in cellular networks
Journal of Combinatorial Optimization | 2008-04-23 | Paper |
Online OVSF Code Assignment with Resource Augmentation
Algorithmic Aspects in Information and Management | 2008-01-04 | Paper |
Efficient algorithms for finding a longest common increasing subsequence
Journal of Combinatorial Optimization | 2007-07-19 | Paper |
Approximating the minimum weight weak vertex cover
Theoretical Computer Science | 2007-01-09 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2006-11-14 | Paper |
A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time
Journal of Combinatorial Optimization | 2006-08-14 | Paper |
Computing and Combinatorics
Lecture Notes in Computer Science | 2006-01-11 | Paper |
Computing and Combinatorics
Lecture Notes in Computer Science | 2005-06-15 | Paper |
