Weitian Tong

From MaRDI portal
Person:300231

Available identifiers

zbMath Open tong.weitianMaRDI QIDQ300231

List of research outcomes

PublicationDate of PublicationType
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
Algorithms for Cut Problems on Trees2015-09-11Paper
An Improved Approximation Algorithm for the Minimum Common Integer Partition Problem2015-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Weitian Tong