Guang-Ting Chen

From MaRDI portal
(Redirected from Person:313818)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Covering vertices by 4^+-paths: a simpler local search coupled with a more delicate amortization2026-01-13Paper
A polynomial-time exact algorithm for the connected k-facility location problem on trees
Discrete Mathematics, Algorithms and Applications
2025-11-12Paper
Parameterized approximations for the minimum diameter vertex-weighted Steiner tree problem in graphs with parameterized weights
Asia-Pacific Journal of Operational Research
2025-11-12Paper
On the inapproximability of two-machine open shop scheduling with exact delays2025-10-29Paper
Competitive algorithms for online traveling salesman problem on a semi-line2025-10-29Paper
Path cover using only short paths
Theoretical Computer Science
2025-10-17Paper
Improved approximation algorithms for multiprocessor indivisible coflow scheduling
Journal of Combinatorial Optimization
2025-07-18Paper
On the pure fixed charge transportation problem
Discrete Optimization
2025-07-08Paper
Better approximating SONET k-edge partition for small capacity k
Journal of Combinatorial Optimization
2025-05-31Paper
Scheduling double-track gantry cranes to minimize the overall loading/unloading time
Asia-Pacific Journal of Operational Research
2024-05-23Paper
An improved algorithm for parallel machine scheduling under additional resource constraints
Optimization Letters
2023-03-24Paper
Complexity and approximation algorithms for two parallel dedicated machine scheduling with conflict constraints
Theoretical Computer Science
2023-01-04Paper
Approximation algorithms for the maximally balanced connected graph tripartition problem
Journal of Combinatorial Optimization
2022-10-04Paper
Approximation algorithms for two parallel dedicated machine scheduling with conflict constraints2022-06-29Paper
Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph
Journal of Combinatorial Optimization
2022-04-13Paper
The Hosoya indices and Merrifield-Simmons indices of cycle chains.2021-12-10Paper
Improved hardness and approximation results for single allocation hub location2021-07-05Paper
An improved algorithm for a two-stage production scheduling problem with an outsourcing option
Theoretical Computer Science
2021-06-23Paper
Improved hardness and approximation results for single allocation hub location problems
Theoretical Computer Science
2021-04-08Paper
scientific article; zbMATH DE number 7267489 (Why is no real title available?)2020-10-27Paper
Online scheduling with unit processing times and processing set restrictions
Journal of the Operations Research Society of China
2019-10-04Paper
The largest matching roots of unicyclic graphs with a fixed matching number
Cogent Mathematics
2019-09-10Paper
On the largest matching roots of graphs with a given number of pendent vertices
Discrete Applied Mathematics
2019-02-20Paper
A note on single processor scheduling with time restrictions2018-10-22Paper
On the 2-MRS problem in a tree with unreliable edges
Journal of Applied Mathematics
2018-10-10Paper
Approximation algorithms for two-machine flow-shop scheduling with a conflict graph
(available as arXiv preprint)
2018-10-04Paper
On the NP-hardness of scheduling with time restrictions
Discrete Optimization
2018-08-17Paper
Approximate the scheduling of quay cranes with non-crossing constraints
European Journal of Operational Research
2018-05-25Paper
Combinatorial approximation algorithms for spectrum assignment problem in chain and ring networks2018-02-26Paper
Approximation algorithms for two-machine flow shop scheduling with an outsourcing option2017-07-14Paper
Approximation algorithms of quay crane scheduling with non-interference constraints2017-05-17Paper
Better permutations for the single-processor scheduling with time restrictions
Optimization Letters
2017-04-20Paper
On the Meir-Keeler-Khan set contractions
Journal of Nonlinear Science and Applications
2016-10-24Paper
Scheduling jobs with equal processing times and a single server on parallel identical machines
Discrete Applied Mathematics
2016-09-12Paper
An edge-turbulence algorithm for the 2-MRS problem on trees with unreliable edges
Asia-Pacific Journal of Operational Research
2015-04-15Paper
Preemptive online algorithms for scheduling on three machines with hierarchies2014-06-30Paper
Relay node placement in two-tiered wireless sensor networks with base stations
Journal of Combinatorial Optimization
2013-12-02Paper
Approximation algorithms for parallel open shop scheduling
Information Processing Letters
2013-03-20Paper
scientific article; zbMATH DE number 5371479 (Why is no real title available?)2008-11-24Paper
The web proxy location problem in general tree of rings networks
Journal of Combinatorial Optimization
2007-10-12Paper
A new least square algorithm for linear programming
Applied Mathematics. Series B (English Edition)
2006-10-04Paper
Combined projected gradient algorithm for linear programming
Optimization Methods & Software
2006-08-10Paper
scientific article; zbMATH DE number 5011461 (Why is no real title available?)2006-03-10Paper
scientific article; zbMATH DE number 2117156 (Why is no real title available?)2004-11-19Paper
Constrained Steiner trees in Halin graphs
RAIRO - Operations Research
2004-06-10Paper
Constrained Steiner trees in Halin graphs
RAIRO - Operations Research
2004-06-10Paper
Constrained Steiner trees in Halin graphs
RAIRO - Operations Research
2004-06-10Paper
A PTAS for weight constrained Steiner trees in series--parallel graphs.
Theoretical Computer Science
2003-08-17Paper
scientific article; zbMATH DE number 1775115 (Why is no real title available?)2003-04-10Paper
scientific article; zbMATH DE number 1796994 (Why is no real title available?)2002-09-05Paper
The Steiner tree problem in \(\lambda_5\)-geometry. I
Applied Mathematics. Series A (Chinese Edition)
2002-07-22Paper
\(k\)-pair delay constrained minimum cost routing in undirected networks2002-03-24Paper
A constrained minimum spanning tree problem
Computers & Operations Research
2001-05-02Paper
scientific article; zbMATH DE number 1286344 (Why is no real title available?)1999-05-11Paper


Research outcomes over time


This page was built for person: Guang-Ting Chen