Weitian Tong

From MaRDI portal
Person:300231

Available identifiers

zbMath Open tong.weitianMaRDI QIDQ300231

List of research outcomes





PublicationDate of PublicationType
A polynomial-time approximation scheme for an arbitrary number of parallel identical multi-stage flow-shops2024-05-30Paper
Online \(k\)-color spanning disk problems2023-09-27Paper
A 21/16-Approximation for the Minimum 3-Path Partition Problem2023-02-03Paper
Online generalized assignment problem with historical information2022-12-19Paper
A local search 4/3-approximation algorithm for the minimum 3-path partition problem2022-10-31Paper
Learn from history for online bipartite matching2022-10-31Paper
A polynomial-time approximation scheme for parallel two-stage flowshops under makespan constraint2022-06-13Paper
Online crowdsourced truck delivery using historical information2022-05-20Paper
No-wait two-stage flowshop problem with multi-task flexibility of the first machine2021-11-30Paper
An improved approximation algorithm for the minimum common integer partition problem2021-11-25Paper
Multiple sink location problem in path networks with a combinational objective2021-05-05Paper
Single-machine scheduling with job-dependent machine deterioration2020-02-12Paper
A polynomial-time approximation scheme for an arbitrary number of parallel two-stage flow-shops2019-10-17Paper
A local search \(4/3\)-approximation algorithm for the minimum 3-path partition problem2019-10-11Paper
An approximation algorithm for genome sorting by reversals to recover all adjacencies2019-06-25Paper
A PTAS for the Multiple Parallel Identical Multi-stage Flow-Shops to Minimize the Makespan2019-04-26Paper
Algorithms for communication scheduling in data gathering network with data compression2019-01-11Paper
The Steiner traveling salesman problem with online advanced edge blockages2018-07-12Paper
An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops2018-06-05Paper
https://portal.mardi4nfdi.de/entity/Q46365392018-04-19Paper
Approximation for vertex cover in \(\beta\)-conflict graphs2017-11-09Paper
Corrigendum to: ``An FPTAS for the parallel two-stage flowshop problem2017-06-13Paper
Machine scheduling with a maintenance interval and job delivery coordination2017-03-28Paper
An FPTAS for the parallel two-stage flowshop problem2017-02-06Paper
The Steiner traveling salesman problem with online edge blockages2016-10-06Paper
Approximating the maximum multiple RNA interaction problem2016-06-27Paper
Improved parameterized and exact algorithms for cut problems on trees2015-12-11Paper
Smoothed heights of tries and patricia tries2015-12-11Paper
Machine Scheduling with a Maintenance Interval and Job Delivery Coordination2015-11-12Paper
A 0.5358-approximation for Bandpass-22015-09-28Paper
An Improved Approximation Algorithm for the Minimum Common Integer Partition Problem2015-09-11Paper
Algorithms for Cut Problems on Trees2015-09-11Paper
Approximating the minimum independent dominating set in perturbed graphs2014-10-06Paper
On the Smoothed Heights of Trie and Patricia Index Trees2014-09-26Paper
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions2014-08-26Paper
Set Cover, Set Packing and Hitting Set for Tree Convex and Tree-Like Set Systems2014-04-16Paper
Approximation Algorithms for the Maximum Multiple RNA Interaction Problem2013-12-10Paper
Approximating the Minimum Independent Dominating Set in Perturbed Graphs2013-06-11Paper
An Improved Approximation Algorithm for the Bandpass Problem2012-07-16Paper

Research outcomes over time

This page was built for person: Weitian Tong