![](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
An Zhang 0001
Person information
- affiliation: Hangzhou Dianzi University, Hangzhou, China
Other persons with the same name
- An Zhang
- An Zhang 0002
— Northwestern Polytechnical University, Xi'an, Shaanxi, China
- An Zhang 0003
— National University of Singapore, School of Computing, Singapore
- An Zhang 0004
— Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing, China
- An Zhang 0005 — Wuhan Textile University, Wuhan, China
- An Zhang 0006 — Wuhan University of Science and Technology, Wuhan, China
- An Zhang 0007 — University of Alberta, Canada
- An Zhang 0008 — Yangtze Memory Technologies Co., Ltd., Wuhan, China
- An Zhang 0009 — Tianjin University, Tianjin, China
- An Zhang 0010 — Harbin Institute of Technology, Harbin, China
- An Zhang 0011 — Chongqing University of Posts and Telecommunications, Chongqing, China
- An Zhang 0012 — Hunan University, College of Civil Engineering, Changsha, China
- An Zhang 0013 — Chongqing Medical University, Second Affiliated Hospital, Department of Critical Care Medicine, China
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
2020 – today
- 2024
- [j38]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
- [j37]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) - [j36]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) - [j35]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
- [j34]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) - [j33]Wenchang Luo, Rylan Chin, Alexander Cai, Guohui Lin
, Bing Su, An Zhang:
A tardiness-augmented approximation scheme for rejection-allowed multiprocessor rescheduling. J. Comb. Optim. 44(1): 690-722 (2022) - [j32]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) - [j31]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
- [j30]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) - [j29]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) - [j28]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) - [j27]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) - [j26]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) - [j25]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) - [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 - [i7]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
- [j24]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) - [j23]An Zhang, Xiangtong Qi
, Guanhua Li:
Machine scheduling with soft precedence constraints. Eur. J. Oper. Res. 282(2): 491-505 (2020) - [j22]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) - [j21]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
, 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
2010 – 2019
- 2019
- [j20]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) - [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 - [i6]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
- [j19]An Zhang, Yong Chen, Lin Chen
, Guangting 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 - [i5]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) - [i4]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) - [i3]An Zhang, Yong Chen, Zhi-Zhong Chen, Guohui Lin:
Improved approximation algorithms for path vertex covers in regular graphs. CoRR abs/1811.01162 (2018) - [i2]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
- [j18]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) - [j17]Jueliang Hu, Yiwei Jiang, Ping Zhou, An Zhang, Qinghui Zhang:
Total completion time minimization in online hierarchical scheduling of unit-size jobs. J. Comb. Optim. 33(3): 866-881 (2017) - [j16]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 - [i1]An Zhang, Yong Chen, Lin Chen, Guangting Chen:
On the NP-hardness of scheduling with time restrictions. CoRR abs/1703.00575 (2017) - 2016
- [j15]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) - 2015
- [j14]Jianming Dong, Yiwei Jiang, An Zhang, Jueliang Hu, Hui Luo:
An approximation algorithm for proportionate scheduling in the two-stage hybrid flow shop. Inf. Process. Lett. 115(4): 475-480 (2015) - [j13]An Zhang, Yiwei Jiang, Lidan Fan, Jueliang Hu:
Optimal online algorithms on two hierarchical machines with tightly-grouped processing times. J. Comb. Optim. 29(4): 781-795 (2015) - [j12]An Zhang:
On the optimality of the LP-based algorithm for online scheduling with GoS eligibility constraints. Oper. Res. Lett. 43(5): 522-525 (2015) - 2013
- [j11]Yong Chen, An Zhang, Guangting Chen, Jianming Dong:
Approximation algorithms for parallel open shop scheduling. Inf. Process. Lett. 113(7): 220-224 (2013) - [j10]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) - [j9]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) - [j8]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
- [j7]Yiwei Jiang, An Zhang, Jueliang Hu:
Optimal Online Algorithms on Two Hierarchical Machines with Resource Augmentation. Discret. Math. Algorithms Appl. 4(1) (2012) - 2011
- [j6]An Zhang, Yiwei Jiang, Zhiyi Tan
:
Online and Semi-Online Scheduling on capacitated Two-Parallel Machines. Asia Pac. J. Oper. Res. 28(2): 163-182 (2011) - [j5]Zhiyi Tan
, Yong Chen, An Zhang:
Parallel machines scheduling with machine maintenance for minsum criteria. Eur. J. Oper. Res. 212(2): 287-292 (2011) - [j4]Zhiyi Tan
, An Zhang:
Online hierarchical scheduling: An approach using mathematical programming. Theor. Comput. Sci. 412(3): 246-256 (2011) - [c4]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 - [c3]Yiwei Jiang, An Zhang, Jueliang Hu:
Optimal Online Algorithms on Two Hierarchical Machines with Resource Augmentation. COCOON 2011: 638-648 - 2010
- [j3]Zhiyi Tan
, An Zhang:
A note on hierarchical scheduling on two uniform machines. J. Comb. Optim. 20(1): 85-95 (2010)
2000 – 2009
- 2009
- [j2]An Zhang, Yiwei Jiang, Zhiyi Tan
:
Online parallel machines scheduling with two hierarchies. Theor. Comput. Sci. 410(38-40): 3597-3605 (2009) - [c2]Zhiyi Tan
, An Zhang:
A Mathematical Programming Approach for Online Hierarchical Scheduling. COCOA 2009: 438-450 - 2008
- [j1]Yiwei Jiang, An Zhang, Zhiyi Tan
:
Online coupon consumption problem. J. Comb. Optim. 16(1): 1-15 (2008) - 2007
- [c1]Yiwei Jiang, An Zhang, Zhiyi Tan:
Online Coupon Consumption Problem. ESCAPE 2007: 219-230
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-18 00:31 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint