![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Yong Chen 0002
Person information
- affiliation: Hangzhou Dianzi University, Department of Mathematics, China
- affiliation (former): Zhejiang University, Department of Mathematics, Hangzhou, China
Other persons with the same name
- Yong Chen — disambiguation page
- Yong Chen 0001
— Texas Tech University, Department of Computer Science, Lubbock, TX, USA (and 2 more)
- Yong Chen 0003
— National University of Defense Technology, College of Aerospace and Materials Engineering, Changsha, China
- Yong Chen 0004
— Huazhong University of Science and Technology, Big Data Technology and System Lab, Wuhan, China (and 1 more)
- Yong Chen 0005
— University of Macau, State Key Laboratory of Analog and Mixed-Signal, Macau (and 3 more)
- Yong Chen 0006
— University of Hong Kong, Department of Mechanical Engineering, Hong Kong
- Yong Chen 0007
— Chongqing University of Posts and Telecommunications, MOE, Key Laboratory of Industrial Internet of Things and Network Control, China (and 1 more)
- Yong Chen 0008
— Beihang University, Department of Computer Science and Engineering, Beijing, China
- Yong Chen 0009 — Nanjing Longyuan Micro-Electronic Company, China
- Yong Chen 0010
— University of Electronic Science and Technology of China, School of Automation Engineering / Institute of Electric Vehicle Driving System and Safety Technology, Chengdu, China (and 1 more)
- Yong Chen 0011
— University of Maryland, Earth System Science Interdisciplinary Research Center, College Park, MD, USA (and 2 more)
- Yong Chen 0012
— Beijing Institute of Technology, School of Mechanical Engineering, Beijing, China
- Yong Chen 0013
— University of Electronic Science and Technology of China, School of Mathematical Sciences / Research Center for Image and Vision Computing, Chengdu, China
- Yong Chen 0014
— Dresden University of Technology, Vodafone Chair for Mobile Communications Systems, Dresden, Germany
- Yong Chen 0015 — University of Southampton, UK (and 1 more)
- Yong Chen 0016
— University of Pennsylvania, Department of Biostatistics, Philadelphia, PA, USA (and 1 more)
- Yong Chen 0017
— University of Southern California, Epstein Department of Industrial and Systems Engineering, Los Angeles, CA, USA (and 1 more)
- Yong Chen 0018 — Texas A&M International University, School of Business, Laredo, TX, USA (and 1 more)
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Journal Articles
- 2024
- [j28]Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin
, Yao Xu, An Zhang:
Approximating the directed path partition problem. Inf. Comput. 297: 105150 (2024) - 2023
- [j27]Jie Wang, Guangting Chen, Xinle Xuan, An Zhang, Yong Chen, Yuehuan Wang, Hecheng Zhang:
Scheduling double-track gantry cranes to minimize the overall loading/ unloading time. Asia Pac. J. Oper. Res. 40(5): 2340021:1-2340021:26 (2023) - [j26]An Zhang
, Tan Zhen, Yong Chen, Guangting Chen:
An improved algorithm for parallel machine scheduling under additional resource constraints. Optim. Lett. 17(3): 753-769 (2023) - [j25]An Zhang
, Liang Zhang, Yong Chen, Guangting Chen, Xing Wang:
Complexity and approximation algorithms for two parallel dedicated machine scheduling with conflict constraints. Theor. Comput. Sci. 941: 167-179 (2023) - 2022
- [j24]Yong Chen, Yinhui Cai, Longcheng Liu, Guangting Chen, Randy Goebel, Guohui Lin
, Bing Su, An Zhang:
Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph. J. Comb. Optim. 43(3): 571-588 (2022) - [j23]Guangting Chen, Yong Chen, Zhi-Zhong Chen, Guohui Lin
, Tian Liu, An Zhang:
Approximation algorithms for the maximally balanced connected graph tripartition problem. J. Comb. Optim. 44(3): 1753-1773 (2022) - [j22]Yong Chen, Randy Goebel, Guohui Lin
, Longcheng Liu, Bing Su, Weitian Tong, Yao Xu, An Zhang:
A local search 4/3-approximation algorithm for the minimum 3-path partition problem. J. Comb. Optim. 44(5): 3595-3610 (2022) - 2021
- [j21]Yong Chen, Zhi-Zhong Chen, Guohui Lin
, Yao Xu, An Zhang:
Approximation Algorithms for Maximally Balanced Connected Graph Partition. Algorithmica 83(12): 3715-3740 (2021) - [j20]Yong Chen, Zhi-Zhong Chen, Guohui Lin
, Lusheng Wang, An Zhang:
A randomized approximation algorithm for metric triangle packing. J. Comb. Optim. 41(1): 12-27 (2021) - [j19]Yong Chen, An Zhang, Zhiyi Tan
, Ying Xue, Guangting Chen:
A (32+ε)-approximation algorithm for scheduling on two parallel machines with job delivery coordination. J. Oper. Res. Soc. 72(9): 1929-1942 (2021) - [j18]Xing Wang, Guangting Chen, Yong Chen, Guohui Lin, Yonghao Wang, An Zhang:
Improved hardness and approximation results for single allocation hub location problems. Theor. Comput. Sci. 864: 10-19 (2021) - [j17]Xiaojuan Jiang, An Zhang, Yong Chen, Guangting Chen, Kangbok Lee
:
An improved algorithm for a two-stage production scheduling problem with an outsourcing option. Theor. Comput. Sci. 876: 59-69 (2021) - [j16]Qiaojun Shu, Yong Chen, Shuguang Han, Guohui Lin, Eiji Miyano
, An Zhang:
Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles. Theor. Comput. Sci. 882: 77-108 (2021) - 2020
- [j15]An Zhang, Yong Chen, Zhi-Zhong Chen, Guohui Lin
:
Improved Approximation Algorithms for Path Vertex Covers in Regular Graphs. Algorithmica 82(10): 3041-3064 (2020) - [j14]Yong Chen, Guohui Lin
, Tian Liu, Taibo Luo, Bing Su, Yao Xu, Peng Zhang:
A (1.4 + ε )-approximation algorithm for the 2-Max-Duo problem. J. Comb. Optim. 40(3): 806-824 (2020) - [j13]Longcheng Liu, Yong Chen, Jianming Dong, Randy Goebel, Guohui Lin, Yue Luo, Guanqun Ni, Bing Su, Yao Xu, An Zhang:
Approximation algorithms for the three-machine proportionate mixed shop scheduling. Theor. Comput. Sci. 803: 57-70 (2020) - [j12]Yong Chen, Randy Goebel, Guohui Lin, Bing Su, An Zhang:
Open-shop scheduling for unit jobs under precedence constraints. Theor. Comput. Sci. 803: 144-151 (2020) - 2019
- [j11]Zhi-Zhong Chen, Guohui Lin
, Lusheng Wang, Yong Chen, Dan Wang:
Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem. Algorithmica 81(11-12): 4167-4199 (2019) - [j10]Yong Chen, Randy Goebel, Guohui Lin
, Bing Su, Yao Xu, An Zhang:
An improved approximation algorithm for the minimum 3-path partition problem. J. Comb. Optim. 38(1): 150-164 (2019) - 2018
- [j9]An Zhang, Yong Chen, Lin Chen
, Guangting Chen:
On the NP-hardness of scheduling with time restrictions. Discret. Optim. 28: 54-62 (2018) - 2017
- [j8]An Zhang, Wenshuai Zhang, Yong Chen, Guangting Chen, Xufeng Chen:
Approximate the scheduling of quay cranes with non-crossing constraints. Eur. J. Oper. Res. 258(3): 820-828 (2017) - [j7]An Zhang, Feilang Ye, Yong Chen, Guangting Chen:
Better permutations for the single-processor scheduling with time restrictions. Optim. Lett. 11(4): 715-724 (2017) - 2016
- [j6]An Zhang
, Hongjun Wang, Yong Chen, Guangting Chen:
Scheduling jobs with equal processing times and a single server on parallel identical machines. Discret. Appl. Math. 213: 196-206 (2016) - 2013
- [j5]Yong Chen, An Zhang, Guangting Chen, Jianming Dong:
Approximation algorithms for parallel open shop scheduling. Inf. Process. Lett. 113(7): 220-224 (2013) - [j4]Yong Chen, An Zhang, Zhiyi Tan
:
Complexity and approximation of single machine scheduling with an operator non-availability period to minimize total completion time. Inf. Sci. 251: 150-163 (2013) - [j3]Jianming Dong, Yong Chen, An Zhang, Qifan Yang:
A new three-machine shop scheduling: complexity and approximation algorithm. J. Comb. Optim. 26(4): 799-810 (2013) - [j2]Jianming Dong, An Zhang, Yong Chen, Qifan Yang:
Approximation algorithms for two-machine open shop scheduling with batch and delivery coordination. Theor. Comput. Sci. 491: 94-102 (2013) - 2011
- [j1]Zhiyi Tan
, Yong Chen, An Zhang:
Parallel machines scheduling with machine maintenance for minsum criteria. Eur. J. Oper. Res. 212(2): 287-292 (2011)
Conference and Workshop Papers
- 2021
- [c16]An Zhang, Liang Zhang, Yong Chen, Guangting Chen, Xing Wang:
Approximation Algorithms for Two Parallel Dedicated Machine Scheduling with Conflict Constraints. COCOA 2021: 111-124 - [c15]Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin, Yao Xu, An Zhang:
Approximation Algorithms for the Directed Path Partition Problems. IJTCS-FAW 2021: 23-36 - 2020
- [c14]Xing Wang, Guangting Chen, Yong Chen, Guohui Lin
, Yonghao Wang, An Zhang
:
Improved Hardness and Approximation Results for Single Allocation Hub Location. AAIM 2020: 85-96 - [c13]Qiaojun Shu, Yong Chen, Shuguang Han, Guohui Lin, Eiji Miyano
, An Zhang:
Acyclic Edge Coloring Conjecture Is True on Planar Graphs Without Intersecting Triangles. TAMC 2020: 426-438 - 2019
- [c12]Yong Chen, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, An Zhang:
A Randomized Approximation Algorithm for Metric Triangle Packing. COCOA 2019: 119-129 - [c11]Yong Chen, Zhi-Zhong Chen, Guohui Lin, Yao Xu, An Zhang:
Approximation Algorithms for Maximally Balanced Connected Graph Partition. COCOA 2019: 130-141 - [c10]Yong Chen, Randy Goebel, Guohui Lin, Longcheng Liu, Bing Su, Weitian Tong, Yao Xu, An Zhang:
A Local Search 4/3-approximation Algorithm for the Minimum 3-path Partition Problem. FAW 2019: 14-25 - [c9]Yong Chen, Randy Goebel, Bing Su, Weitian Tong
, Yao Xu, An Zhang:
A 21/16-Approximation for the Minimum 3-Path Partition Problem. ISAAC 2019: 46:1-46:20 - 2018
- [c8]Longcheng Liu, Guanqun Ni, Yong Chen, Randy Goebel, Yue Luo, An Zhang, Guohui Lin:
Approximation Algorithms and a Hardness Result for the Three-Machine Proportionate Mixed Shop. AAIM 2018: 268-280 - [c7]An Zhang, Yong Chen, Randy Goebel, Guohui Lin:
Open-Shop Scheduling for Unit Jobs Under Precedence Constraints. COCOA 2018: 329-340 - [c6]Yinhui Cai, Guangting Chen, Yong Chen, Randy Goebel, Guohui Lin, Longcheng Liu, An Zhang:
Approximation Algorithms for Two-Machine Flow-Shop Scheduling with a Conflict Graph. COCOON 2018: 205-217 - 2017
- [c5]Guangting Chen, Lei Zhang, An Zhang, Yong Chen:
Combinatorial Approximation Algorithms for Spectrum Assignment Problem in Chain and Ring Networks. COCOA (1) 2017: 125-132 - [c4]Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang:
Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem. COCOON 2017: 124-136 - [c3]Yao Xu, Yong Chen, Guohui Lin, Tian Liu, Taibo Luo, Peng Zhang:
A (1.4 + epsilon)-Approximation Algorithm for the 2-Max-Duo Problem. ISAAC 2017: 66:1-66:12 - 2012
- [c2]Longcheng Liu, Yong Chen, Biao Wu, Enyu Yao:
Weighted Inverse Minimum Cut Problem under the Sum-Type Hamming Distance. FAW-AAIM 2012: 26-35 - 2011
- [c1]Yong Chen, An Zhang, Zhiyi Tan
:
Single Machine Scheduling with an Operator Non-availability Period to Minimize Total Completion Time. FAW-AAIM 2011: 208-219
Informal and Other Publications
- 2021
- [i10]Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin, Yao Xu, An Zhang:
Approximation algorithms for the directed path partition problems. CoRR abs/2107.04699 (2021) - 2019
- [i9]Yong Chen, Zhi-Zhong Chen, Guohui Lin, Yao Xu, An Zhang:
Approximation algorithms for maximally balanced connected graph partition. CoRR abs/1910.02470 (2019) - 2018
- [i8]Yinhui Cai, Guangting Chen, Yong Chen, Randy Goebel, Guohui Lin, Longcheng Liu, An Zhang:
Approximation algorithms for two-machine flow-shop scheduling with a conflict graph. CoRR abs/1803.02862 (2018) - [i7]Longcheng Liu, Yong Chen, Jianming Dong, Randy Goebel, Guohui Lin, Yue Luo, Guanqun Ni, Bing Su, An Zhang:
Approximation algorithms for the three-machine proportionate mixed shop scheduling. CoRR abs/1809.05745 (2018) - [i6]An Zhang, Yong Chen, Zhi-Zhong Chen, Guohui Lin:
Improved approximation algorithms for path vertex covers in regular graphs. CoRR abs/1811.01162 (2018) - [i5]Yong Chen, Randy Goebel, Guohui Lin, Longcheng Liu, Bing Su, Weitian Tong, Yao Xu, An Zhang:
A local search 4/3-approximation algorithm for the minimum 3-path partition problem. CoRR abs/1812.09353 (2018) - 2017
- [i4]Yao Xu, Yong Chen, Taibo Luo, Guohui Lin:
A local search 2.917-approximation algorithm for duo-preservation string mapping. CoRR abs/1702.01877 (2017) - [i3]Yao Xu, Yong Chen, Taibo Luo, Guohui Lin:
A (1.4 + ε)-approximation algorithm for the 2-{Max-Duo} problem. CoRR abs/1702.06256 (2017) - [i2]An Zhang, Yong Chen, Lin Chen, Guangting Chen:
On the NP-hardness of scheduling with time restrictions. CoRR abs/1703.00575 (2017) - 2016
- [i1]Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen:
Approximation algorithms for the maximum weight internal spanning tree problem. CoRR abs/1608.03299 (2016)
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-23 19:23 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint