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
- Yong Chen 0004
- Yong Chen 0005
- Yong Chen 0006
- Yong Chen 0007
- Yong Chen 0008
- Yong Chen 0009 — Nanjing Longyuan Micro-Electronic Company, China
- Yong Chen 0010
- Yong Chen 0011
- Yong Chen 0012
- Yong Chen 0013
- Yong Chen 0014
- Yong Chen 0015 — University of Southampton, UK (and 1 more)
- Yong Chen 0016
- Yong Chen 0017
- Yong Chen 0018 — Texas A&M International University, School of Business, Laredo, TX, USA (and 1 more)
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j28]Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin
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
An improved algorithm for parallel machine scheduling under additional resource constraints. Optim. Lett. 17(3): 753-769 (2023) - [j25]An Zhang
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
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
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
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
Approximation Algorithms for Maximally Balanced Connected Graph Partition. Algorithmica 83(12): 3715-3740 (2021) - [j20]Yong Chen, Zhi-Zhong Chen, Guohui Lin
A randomized approximation algorithm for metric triangle packing. J. Comb. Optim. 41(1): 12-27 (2021) - [j19]Yong Chen, An Zhang, Zhiyi Tan
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
Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles. Theor. Comput. Sci. 882: 77-108 (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
Approximation Algorithms for the Directed Path Partition Problems. IJTCS-FAW 2021: 23-36 - [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) - 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
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
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) - [c14]Xing Wang, Guangting Chen, Yong Chen, Guohui Lin
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
Acyclic Edge Coloring Conjecture Is True on Planar Graphs Without Intersecting Triangles. TAMC 2020: 426-438
2010 – 2019
- 2019
- [j11]Zhi-Zhong Chen, Guohui Lin
Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem. Algorithmica 81(11-12): 4167-4199 (2019) - [j10]Yong Chen, Randy Goebel, Guohui Lin
An improved approximation algorithm for the minimum 3-path partition problem. J. Comb. Optim. 38(1): 150-164 (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
A 21/16-Approximation for the Minimum 3-Path Partition Problem. ISAAC 2019: 46:1-46:20 - [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
- [j9]An Zhang, Yong Chen, Lin Chen
On the NP-hardness of scheduling with time restrictions. Discret. Optim. 28: 54-62 (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 - [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
- [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) - [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 - [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
- [j6]An Zhang
Scheduling jobs with equal processing times and a single server on parallel identical machines. Discret. Appl. Math. 213: 196-206 (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) - 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) - 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
- [j1]Zhiyi Tan
Parallel machines scheduling with machine maintenance for minsum criteria. Eur. J. Oper. Res. 212(2): 287-292 (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
Coauthor Index
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-11-05 22:01 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: