| Publication | Date of Publication | Type |
|---|
Scheduling with a limited testing budget: tight results for the offline and oblivious settings
| 2025-01-06 | Paper |
Online Nash welfare maximization without predictions
| 2024-09-20 | Paper |
Well-behaved online load balancing against strategic jobs
Journal of Scheduling | 2023-11-14 | Paper |
Facility location games with ordinal preferences
Theoretical Computer Science | 2023-10-26 | Paper |
Stackelberg security games with contagious attacks on a network: reallocation to the rescue
The Journal of Artificial Intelligence Research (JAIR) | 2023-10-23 | Paper |
Budget-feasible mechanisms for proportionally selecting agents from groups
Artificial Intelligence | 2023-10-04 | Paper |
Facility location games with ordinal preferences
Lecture Notes in Computer Science | 2023-08-10 | Paper |
Online ride-hitching in UAV travelling
| 2023-03-30 | Paper |
Mechanism design for facility location with fractional preferences and minimum distance
| 2023-03-30 | Paper |
Online maximum \(k\)-interval coverage problem
| 2023-03-21 | Paper |
Trip-vehicle assignment algorithms for ride-sharing
| 2023-03-21 | Paper |
Improved scheduling with a shared resource via structural insights
| 2023-03-21 | Paper |
Online algorithms for the maximum \(k\)-interval coverage problem
Journal of Combinatorial Optimization | 2022-10-31 | Paper |
Mechanisms for dual-role-facility location games: truthfulness and approximability
Theoretical Computer Science | 2022-09-16 | Paper |
Efficient algorithms for ride-hitching in UAV travelling
Theoretical Computer Science | 2022-08-25 | Paper |
Two-facility location games with minimum distance requirement
Journal of Artificial Intelligence Research | 2021-03-26 | Paper |
Consistent dynamic map labeling with fairness and importance
Computer Aided Geometric Design | 2020-09-01 | Paper |
Active and busy time scheduling problem: a survey
Complexity and Approximation | 2020-07-20 | Paper |
Minimizing the cost of batch calibrations
Theoretical Computer Science | 2020-05-26 | Paper |
Minimizing the cost of batch calibrations
Lecture Notes in Computer Science | 2020-02-24 | Paper |
Weighted throughput maximization with calibrations
| 2020-01-16 | Paper |
Facility location games with distinct desires
Discrete Applied Mathematics | 2019-06-20 | Paper |
Asymptotically Optimal Algorithms for Running Max and Min Filters on Random Inputs
IEEE Transactions on Signal Processing | 2019-02-12 | Paper |
Network pollution games
Algorithmica | 2019-01-11 | Paper |
Mechanism design for two-opposite-facility location games with penalties on distance
| 2018-11-08 | Paper |
Power-Aware Variable Partitioning for DSPs With Hybrid PRAM and DRAM Main Memory
IEEE Transactions on Signal Processing | 2018-08-22 | Paper |
Minimizing the total cost of barrier coverage in a linear domain
Journal of Combinatorial Optimization | 2018-07-20 | Paper |
Race to idle or not: balancing the memory sleep time with DVS for energy minimization
Journal of Combinatorial Optimization | 2018-04-13 | Paper |
On scheduling with non-increasing time slot cost to minimize total weighted completion time
Journal of Scheduling | 2018-02-28 | Paper |
Thermal Safe Power (TSP): Efficient Power Budgeting for Heterogeneous Manycore Systems in Dark Silicon
IEEE Transactions on Computers | 2017-06-08 | Paper |
An \(O(n^2)\) algorithm for computing optimal continuous voltage schedules
Lecture Notes in Computer Science | 2017-05-19 | Paper |
Scheduling tasks to minimize active time on a processor with unlimited capacity
Lecture Notes in Computer Science | 2017-05-19 | Paper |
New results for network pollution games
Lecture Notes in Computer Science | 2016-09-02 | Paper |
Flow Shop for Dual CPUs in Dynamic Voltage Scaling
Lecture Notes in Computer Science | 2016-09-02 | Paper |
Optimal trees for minimizing average individual updating cost
Theoretical Computer Science | 2015-12-11 | Paper |
Average-case complexity of the min-sum matrix product problem
Theoretical Computer Science | 2015-12-08 | Paper |
Average-case complexity of the min-sum matrix product problem
Algorithms and Computation | 2015-09-11 | Paper |
Optimal trees for minimizing average individual updating cost
Combinatorial Optimization and Applications | 2015-09-11 | Paper |
Register loading via linear programming
Algorithmica | 2015-09-02 | Paper |
DVS scheduling in a line or a star network of processors
Journal of Combinatorial Optimization | 2015-07-10 | Paper |
Strategyproof mechanism design for facility location games with weighted agents on a line
Journal of Combinatorial Optimization | 2015-01-21 | Paper |
Minimizing the total weighted completion time of fully parallel jobs with integer parallel units
Theoretical Computer Science | 2014-01-16 | Paper |
Optimal key tree structure for two-user replacement and deletion problems
Journal of Combinatorial Optimization | 2013-08-09 | Paper |
DVS scheduling in a line or a star network of processors
Lecture Notes in Computer Science | 2013-06-11 | Paper |
Dispatching design for storage-centric wireless sensor networks
Journal of Combinatorial Optimization | 2013-01-03 | Paper |
Resource scheduling with supply constraint and linear cost
Combinatorial Optimization and Applications | 2012-11-02 | Paper |
Instruction cache locking for multi-task real-time embedded systems
Real-Time Systems | 2012-07-30 | Paper |
Speed scaling problems with memory/cache consideration
Lecture Notes in Computer Science | 2012-07-16 | Paper |
Analysis and approximation for bank selection instruction minimization on partitioned memory architecture
Journal of Combinatorial Optimization | 2012-05-23 | Paper |
Optimal tree structure with loyal users and batch updates
Journal of Combinatorial Optimization | 2012-04-04 | Paper |
Single and multiple device DSA problems, complexities and online algorithms
Theoretical Computer Science | 2012-03-13 | Paper |
Tighter approximation bounds for minimum CDS in unit disk graphs
Algorithmica | 2011-12-14 | Paper |
Joint task assignment and cache partitioning with cache locking for WCET minimization on MPSoC
Journal of Parallel and Distributed Computing | 2011-11-10 | Paper |
Register loading via linear programming
Lecture Notes in Computer Science | 2011-08-12 | Paper |
Approximation algorithms for variable voltage processors: min energy, max throughput and online heuristics
Theoretical Computer Science | 2011-07-27 | Paper |
Min-energy scheduling for aligned jobs in accelerate model
Theoretical Computer Science | 2011-03-14 | Paper |
Single and multiple device DSA problem, complexities and online algorithms
Algorithms and Computation | 2010-12-09 | Paper |
Truthful auction for CPU time slots
Frontiers in Algorithmics | 2010-09-07 | Paper |
Energy optimal schedules for jobs with multiple active intervals
Theoretical Computer Science | 2010-02-05 | Paper |
Tighter approximation bounds for minimum CDS in wireless ad hoc networks
Algorithms and Computation | 2009-12-17 | Paper |
Approximation algorithms for variable voltage processors: min energy, max throughput and online heuristics
Algorithms and Computation | 2009-12-17 | Paper |
Min-energy scheduling for aligned jobs in accelerate model
Algorithms and Computation | 2009-12-17 | Paper |
Optimal tree structures for group key tree management considering insertion and deletion cost
Theoretical Computer Science | 2009-07-10 | Paper |
Approximately optimal trees for group key management with batch updates
Theoretical Computer Science | 2009-03-20 | Paper |
Optimal Key Tree Structure for Deleting Two or More Leaves
Algorithms and Computation | 2009-01-29 | Paper |
Lower bounds and new constructions on secure group communication schemes
Theoretical Computer Science | 2008-11-18 | Paper |
Optimizing deletion cost for secure multicast key management
Theoretical Computer Science | 2008-07-31 | Paper |
Optimal Tree Structures for Group Key Tree Management Considering Insertion and Deletion Cost
Lecture Notes in Computer Science | 2008-07-10 | Paper |
Optimal Tree Structures for Group Key Management with Batch Updates
SIAM Journal on Discrete Mathematics | 2008-05-22 | Paper |
Approximately Optimal Trees for Group Key Management with Batch Updates
Lecture Notes in Computer Science | 2007-11-13 | Paper |
On Walrasian price of CPU time
Algorithmica | 2007-10-10 | Paper |
Min-energy voltage allocation for tree-structured tasks
Journal of Combinatorial Optimization | 2007-06-21 | Paper |
Mathematical Foundations of Computer Science 2005
Lecture Notes in Computer Science | 2006-10-20 | Paper |
An Efficient Algorithm for Computing Optimal Discrete Voltage Schedules
SIAM Journal on Computing | 2006-06-01 | Paper |
Computing and Combinatorics
Lecture Notes in Computer Science | 2006-01-11 | Paper |
Computing and Combinatorics
Lecture Notes in Computer Science | 2006-01-11 | Paper |
Approximation of Walrasian equilibrium in single-minded auctions
Theoretical Computer Science | 2005-06-30 | Paper |
Performance evaluation for energy efficient topologic control in ad hoc wireless networks
Theoretical Computer Science | 2005-01-11 | Paper |
