Lin Chen

ORCID

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 89

Top Venues

Publications

Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
A Nearly Quadratic-Time FPTAS for Knapsack. STOC (2024)
Rabimba Karanjai, Lei Xu, Lin Chen, Nour Diallo, Weidong Shi
Decentralized FaaS over Multi-Clouds with Blockchain based Management for Supporting Emerging Applications. SAC (2024)
Rabimba Karanjai, Keshav Kasichainula, Lei Xu, Nour Diallo, Lin Chen, Weidong Shi
DIaC: Re-Imagining Decentralized Infrastructure as Code Using Blockchain. IEEE Trans. Netw. Serv. Manag. 21 (2) (2024)
Rabimba Karanjai, Lei Xu, Lin Chen, Nour Diallo, Weidong Shi
Decentralized FaaS over Multi-Clouds with Blockchain based Management for Supporting Emerging Applications. CoRR (2024)
Md Mahabub Uz Zaman, Liangde Tao, Mark Maldonado, Chang Liu, Ahmed Sunny, Shouhuai Xu, Lin Chen
Optimally Blending Honeypots into Production Networks: Hardness and Algorithms. CoRR (2024)
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity Results. SODA (2024)
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
Approximating Partition in Near-Linear Time. STOC (2024)
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
An Improved Pseudopolynomial Time Algorithm for Subset Sum. CoRR (2024)
Lin Chen, Lei Xu, Zhimin Gao, Ahmed Imtiaz Sunny, Keshav Kasichainula, Weidong Shi
A Game Theoretical Analysis of Non-linear Blockchain System. Distributed Ledger Technol. Res. Pract. 3 (1) (2024)
Zhaofang Mao, Enyuan Fu, Dian Huang, Kan Fang, Lin Chen
Combinatorial Benders decomposition for single machine scheduling in additive manufacturing with two-dimensional packing constraints. Eur. J. Oper. Res. 317 (3) (2024)
Rabimba Karanjai, Lei Xu, Nour Diallo, Lin Chen, Weidong Shi
DeFaaS: Decentralized Function-as-a-Service for Emerging dApps and Web3. ICBC (2023)
Dian Huang, Zhaofang Mao, Kan Fang, Lin Chen
Solving the shortest path interdiction problem via reinforcement learning. Int. J. Prod. Res. 61 (1) (2023)
Rabimba Karanjai, Rowan Collier, Zhimin Gao, Lin Chen, Xinxin Fan, Taeweon Suh, Weidong Shi, Lei Xu
Decentralized Translator of Trust: Supporting Heterogeneous TEE for Critical Infrastructure Protection. BSCI (2023)
Rabimba Karanjai, Rowan Collier, Zhimin Gao, Lin Chen, Xinxin Fan, Taeweon Suh, Weidong Shi, Lei Xu
Decentralized Translator of Trust: Supporting Heterogeneous TEE for Critical Infrastructure Protection. CoRR (2023)
Liangde Tao, Lin Chen, Lei Xu, Shouhuai Xu, Zhimin Gao, Weidong Shi
Electoral manipulation via influence: probabilistic model. Auton. Agents Multi Agent Syst. 37 (1) (2023)
Rabimba Karanjai, Zhimin Gao, Lin Chen, Xinxin Fan, Teweon Suh, Weidong Shi, Lei Xu
DHTee: Decentralized Infrastructure for Heterogeneous TEEs. ICBC (2023)
Quang Tran, Lin Chen, Lei Xu, Yang Lu, Rabimba Karanjai, Weidong Shi
Cross Chain Bribery Contracts: Majority vs Mighty Minority. CoRR (2023)
Md Mahabub Uz Zaman, Liangde Tao, Mark Maldonado, Chang Liu, Ahmed Sunny, Shouhuai Xu, Lin Chen
Optimally Blending Honeypots into Production Networks: Hardness and Algorithms. SciSec (2023)
Rabimba Karanjai, Sangwon Shin, Xinxin Fan, Lin Chen, Tianwei Zhang, Taeweon Suh, Weidong Shi, Lei Xu
TPU as Cryptographic Accelerator. CoRR (2023)
Rabimba Karanjai, Keshav Kasichainula, Nour Diallo, Mudabbir Kaleem, Lei Xu, Lin Chen, Weidong Shi
Decentralized Application Infrastructures as Smart Contract Codes. ICBC (2022)
Hua Chen, Lin Chen, Guochuan Zhang
Block-structured integer programming: Can we parameterize without the largest coefficient? Discret. Optim. 46 (2022)
Lin Chen, Liangde Tao, José Verschae
-norm load balancing: beyond exponential dependencies on 1/∊. SODA (2022)
Lin Chen, Ahmed Imtiaz Sunny, Lei Xu, Shouhuai Xu, Zhimin Gao, Yang Lu, Weidong Shi, Nolan Shah
Computational complexity characterization of protecting elections from bribery. Theor. Comput. Sci. 891 (2021)
Deshi Ye, Lin Chen, Guochuan Zhang
On the price of anarchy of two-stage machine scheduling games. J. Comb. Optim. 42 (3) (2021)
Mudabbir Kaleem, Keshav Kasichainula, Rabimba Karanjai, Lei Xu, Zhimin Gao, Lin Chen, Weidong Shi
An event driven framework for smart contract execution. DEBS (2021)
Lei Xu, Lin Chen, Zhimin Gao, Hiram Moya, Weidong Shi
Reshaping the Landscape of the Future: Software-Defined Manufacturing. Computer 54 (7) (2021)
Kan Fang, Shijin Wang, Michael L. Pinedo, Lin Chen, Feng Chu
A combinatorial Benders decomposition algorithm for parallel machine scheduling with working-time restrictions. Eur. J. Oper. Res. 291 (1) (2021)
Hua Chen, Lin Chen, Guochuan Zhang, Vincent Chau
Scheduling with variable-length calibrations: Two agreeable variants. Theor. Comput. Sci. 886 (2021)
Lin Chen, Lei Xu, Zhimin Gao, Ahmed Imtiaz Sunny, Keshav Kasichainula, Weidong Shi
A Game Theoretical Analysis of Non-Linear Blockchain System. AAMAS (2021)
Rabimba Karanjai, Lei Xu, Zhimin Gao, Lin Chen, Mudabbir Kaleem, Weidong Shi
On Conditional Cryptocurrency With Privacy. IEEE ICBC (2021)
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae
Optimal algorithms for scheduling under time-of-use tariffs. Ann. Oper. Res. 304 (1) (2021)
Lin Chen, Ahmed Sunny, Lei Xu, Shouhuai Xu, Zhimin Gao, Yang Lu, Weidong Shi, Nolan Shah
Computational Complexity Characterization of Protecting Elections from Bribery. CoRR (2020)
Lei Xu, Lin Chen, Zhimin Gao, Larry Carranco, Xinxin Fan, Nolan Shah, Nour Diallo, Weidong Shi
Supporting Blockchain-Based Cryptocurrency Mobile Payment With Smart Devices. IEEE Consumer Electron. Mag. 9 (2) (2020)
Lei Xu, Lin Chen, Zhimin Gao, Xinxin Fan, Taeweon Suh, Weidong Shi
DIoTA: Decentralized-Ledger-Based Framework for Data Authenticity Protection in IoT Systems. IEEE Netw. 34 (1) (2020)
Lei Xu, Lin Chen, Zhimin Gao, Han-Yee Kim, Taeweon Suh, Weidong Shi
FPGA based Blockchain System for Industrial IoT. TrustCom (2020)
Lin Chen, Martin Koutecký, Lei Xu, Weidong Shi
New Bounds on Augmenting Steps of Block-Structured Integer Programs. ESA (2020)
Lei Xu, Zhimin Gao, Xinxin Fan, Lin Chen, Han-Yee Kim, Taeweon Suh, Weidong Shi
Blockchain based End-to-end Tracking System for Distributed IoT Intelligence Application Security Enhancement. TrustCom (2020)
Hua Chen, Vincent Chau, Lin Chen, Guochuan Zhang
Scheduling Many Types of Calibrations. AAIM (2020)
Lei Xu, Lin Chen, Zhimin Gao, Xinxin Fan, Weidong Shi
DL-DP: Improving the Security of Industrial IoT with Decentralized Ledger Defined Perimeter. BSCI (2020)
Lei Xu, Lin Chen, Zhimin Gao, Keshav Kasichainula, Miguel Fernandez, Bogdan Carbunar, Weidong Shi
PrivateEx: privacy preserving exchange of crypto-assets on blockchain. SAC (2020)
Lin Chen, Lei Xu, Zhimin Gao, Keshav Kasichainula, Weidong Shi
Nonlinear Blockchain Scalability: a Game-Theoretic Perspective. CoRR (2020)
Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Clifford Stein
A general framework for handling commitment in online throughput maximization. Math. Program. 183 (1) (2020)
Lin Chen, Ahmed Sunny, Lei Xu, Shouhuai Xu, Zhimin Gao, Yang Lu, Weidong Shi, Nolan Shah
Computational Complexity Characterization of Protecting Elections from Bribery. COCOON (2020)
Fidaa Abed, Lin Chen, Yann Disser, Martin Groß, Nicole Megow, Julie Meißner, Alexander T. Richter, Roman Rischke
Scheduling maintenance jobs in networks. Theor. Comput. Sci. 754 (2019)
Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Cliff Stein
A General Framework for Handling Commitment in Online Throughput Maximization. IPCO (2019)
Lei Xu, Lin Chen, Zhimin Gao, Xinxin Fan, Kimberly Doan, Shouhuai Xu, Weidong Shi
KCRS: A Blockchain-Based Key Compromise Resilient Signature System. BlockSys (2019)
Lin Chen, Lei Xu, Shouhuai Xu, Zhimin Gao, Weidong Shi
Election with Bribe-Effect Uncertainty: A Dichotomy Result. IJCAI (2019)
Zhimin Gao, Lei Xu, Keshav Kasichainula, Lin Chen, Bogdan Carbunar, Weidong Shi
Private and Atomic Exchange of Assets over Zero Knowledge Based Payment Ledger. CoRR (2019)
Lin Chen, Lei Xu, Shouhuai Xu, Zhimin Gao, Weidong Shi
Election with Bribed Voter Uncertainty: Hardness and Approximation Algorithm. AAAI (2019)
Lin Chen, Dániel Marx
Covering a tree with rooted subtrees. CoRR (2019)
Hadi Mansourifar, Lin Chen, Weidong Shi
Virtual Big Data for GAN Based Data Augmentation. IEEE BigData (2019)
Quang Tran, Lin Chen, Lei Xu, Yang Lu, Weidong Shi
Cross Chain Bribery Contracts: Majority vs Mighty Minority. PAAMS (Workshops) (2019)
Lin Chen, Minming Li, Guohui Lin, Kai Wang
Approximation of Scheduling with Calibrations on Multiple Machines (Brief Announcement). SPAA (2019)
Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Cliff Stein
A general framework for handling commitment in online throughput maximization. CoRR (2018)
Ton Chanh Le, Lei Xu, Lin Chen, Weidong Shi
Proving Conditional Termination for Smart Contracts. BCC@AsiaCCS (2018)
Lin Chen, Lei Xu, Zhimin Gao, Nolan Shah, Ton Chanh Le, Yang Lu, Weidong Shi
The Game Among Bribers in a Smart Contract System. Financial Cryptography Workshops (2018)
An Zhang, Yong Chen, Lin Chen, Guangting Chen
On the NP-hardness of scheduling with time restrictions. Discret. Optim. 28 (2018)
Lin Chen, Lei Xu, Shouhuai Xu, Zhimin Gao, Nolan Shah, Yang Lu, Weidong Shi
Protecting Election from Bribery: New Approach and Computational Complexity Characterization. AAMAS (2018)
Zhimin Gao, Lei Xu, Lin Chen, Xi Zhao, Yang Lu, Weidong Shi
CoC: A Unified Distributed Ledger Based Supply Chain Management System. J. Comput. Sci. Technol. 33 (2) (2018)
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae
Optimal Algorithms for Scheduling under Time-of-Use Tariffs. CoRR (2018)
Lei Xu, Lin Chen, Zhimin Gao, Shouhuai Xu, Weidong Shi
Efficient Public Blockchain Client for Lightweight Users. CoRR (2018)
Zhimin Gao, Lei Xu, Glenn Turner, Brijesh Patel, Nour Diallo, Lin Chen, Weidong Shi
Blockchain-based Identity Management with Mobile Device. CRYBLOCK@MobiSys (2018)
Lin Chen, Lei Xu, Weidong Shi
On the Graver basis of block-structured integer programming. CoRR (2018)
Lin Chen, Lei Xu, Zhimin Gao, Yang Lu, Weidong Shi
Tyranny of the Majority: On the (Im)possibility of Correctness of Smart Contracts. IEEE Secur. Priv. 16 (4) (2018)
Lin Chen, Guochuan Zhang
Packing Groups of Items into Multiple Knapsacks. ACM Trans. Algorithms 14 (4) (2018)
Lin Chen, Dániel Marx
Covering a tree with rooted subtrees - parameterized and approximation algorithms. SODA (2018)
Lei Xu, Lin Chen, Zhimin Gao, Shouhuai Xu, Weidong Shi
Efficient Public Blockchain Client for Lightweight Users. EAI Endorsed Trans. Security Safety 4 (13) (2018)
Lin Chen, Lei Xu, Zhimin Gao, Yang Lu, Weidong Shi
Protecting Early Stage Proof-of-Work Based Public Blockchain. DSN Workshops (2018)
Lin Chen, Nicole Megow, Kevin Schewior
An O(log m)-Competitive Algorithm for Online Machine Minimization. SIAM J. Comput. 47 (6) (2018)
Lin Chen, Lei Xu, Shouhuai Xu, Zhimin Gao, Weidong Shi
Election with Bribed Voter Uncertainty: Hardness and Approximation Algorithm. CoRR (2018)
Lin Chen, Deshi Ye, Guochuan Zhang
Parallel machine scheduling with speed-up resources. Eur. J. Oper. Res. 268 (1) (2018)
Lin Chen, Klaus Jansen, Guochuan Zhang
On the optimality of exact and approximation algorithms for scheduling problems. J. Comput. Syst. Sci. 96 (2018)
Fidaa Abed, Lin Chen, Yann Disser, Martin Groß, Nicole Megow, Julie Meißner, Alexander T. Richter, Roman Rischke
Scheduling Maintenance Jobs in Networks. CIAC (2017)
Deshi Ye, Lin Chen, Guochuan Zhang
The Price of Anarchy in Two-Stage Scheduling Games. COCOA (2) (2017)
Lin Chen, Lei Xu, Nolan Shah, Zhimin Gao, Yang Lu, Weidong Shi
On Security Analysis of Proof-of-Elapsed-Time (PoET). SSS (2017)
Lei Xu, Lin Chen, Zhimin Gao, Shouhuai Xu, Weidong Shi
EPBC: Efficient Public Blockchain Client for lightweight users. SERIAL@Middleware (2017)
Fidaa Abed, Lin Chen, Yann Disser, Martin Groß, Nicole Megow, Julie Meißner, Alexander T. Richter, Roman Rischke
Scheduling Maintenance Jobs in Networks. CoRR (2017)
Lin Chen, Dániel Marx, Deshi Ye, Guochuan Zhang
Parameterized and Approximation Results for Scheduling with a Low Rank Processing Time Matrix. STACS (2017)
Lin Chen, Lei Xu, Zhimin Gao, Nolan Shah, Yang Lu, Weidong Shi
Smart Contract Execution - the (+-)-Biased Ballot Problem. ISAAC (2017)
Lei Xu, Lin Chen, Nolan Shah, Zhimin Gao, Yang Lu, Weidong Shi
DL-BAC: Distributed Ledger Based Access Control for Web Applications. WWW (Companion Volume) (2017)
Lin Chen, Lei Xu, Nolan Shah, Zhimin Gao, Yang Lu, Weidong Shi
Decentralized Execution of Smart Contracts: Agent Model Perspective and Its Implications. Financial Cryptography Workshops (2017)
Zhimin Gao, Lei Xu, Lin Chen, Nolan Shah, Yang Lu, Weidong Shi
Scalable Blockchain Based Smart Contract Execution. ICPADS (2017)
Lei Xu, Lin Chen, Zhimin Gao, Yang Lu, Weidong Shi
CoC: Secure Supply Chain Management System Based on Public Ledger. ICCCN (2017)
An Zhang, Yong Chen, Lin Chen, Guangting Chen
On the NP-hardness of scheduling with time restrictions. CoRR (2017)
Lin Chen, Deshi Ye, Guochuan Zhang
Approximation Algorithms for Parallel Machine Scheduling with Speed-up Resources. APPROX-RANDOM (2016)
Lin Chen, Nicole Megow, Kevin Schewior
The Power of Migration in Online Machine Minimization. SPAA (2016)
Lin Chen, Nicole Megow, Kevin Schewior
)-Competitive Algorithm for Online Machine Minimization. SODA (2016)
Lin Chen, Guochuan Zhang
Packing Groups of Items into Multiple Knapsacks. STACS (2016)
Lin Chen, Klaus Jansen, Wenchang Luo, Guochuan Zhang
An Efficient PTAS for Parallel Machine Scheduling with Capacity Constraints. COCOA (2016)
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie
Stochastic and Robust Scheduling in the Cloud. APPROX-RANDOM (2015)
Lin Chen, Nicole Megow, Kevin Schewior
An O(m^2 log m)-Competitive Algorithm for Online Machine Minimization. CoRR (2015)
Lin Chen, Deshi Ye, Guochuan Zhang
Approximating the Optimal Algorithm for Online Scheduling Problems via Dynamic Programming. Asia Pac. J. Oper. Res. 32 (1) (2015)
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae
Optimal Algorithms and a PTAS for Cost-Aware Scheduling. MFCS (2) (2015)
Lin Chen, Deshi Ye, Guochuan Zhang
An asymptotic competitive scheme for online bin packing. Theor. Comput. Sci. 607 (2015)
Lin Chen, Klaus Jansen, Guochuan Zhang
On the optimality of approximation schemes for the classical scheduling problem. SODA (2014)
Lin Chen, Nicole Megow, Kevin Schewior
New Results on Online Resource Minimization. CoRR (2014)
Lin Chen, Deshi Ye, Guochuan Zhang
An improved lower bound for rank four scheduling. Oper. Res. Lett. 42 (5) (2014)
Lin Chen, Deshi Ye, Guochuan Zhang
An Asymptotic Competitive Scheme for Online Bin Packing. COCOA (2014)
Lin Chen, Deshi Ye, Guochuan Zhang
Online Scheduling of mixed CPU-GPU jobs. Int. J. Found. Comput. Sci. 25 (6) (2014)
Lin Chen, Klaus Jansen, Guochuan Zhang
On the optimality of approximation schemes for the classical scheduling problem. CoRR (2013)

Lin Chen.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Lin Chen