Ming-Tat Ko

From MaRDI portal



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
Equitable and \(m\)-bounded coloring of split graphs2024-07-05Paper
Budget-constrained cost-covering job assignment for a total contribution-maximizing platform
Lecture Notes in Computer Science
2023-12-22Paper
Graph searching on chordal graphs2023-01-25Paper
A New Subclass of Integer Linear Programming Problems and Its Applications
IEEE Transactions on Computers
2017-07-12Paper
Bounded fan-out \(m\)-center problem
Information Processing Letters
2016-05-26Paper
Resequencing a set of strings based on a target string
Algorithmica
2015-07-10Paper
Linear-time algorithms for tree root problems
Algorithmica
2015-05-26Paper
Bandwidth allocation algorithms for weighted maximum rate constrained link sharing policy
Information Processing Letters
2009-12-18Paper
The 3-Steiner Root Problem
Graph-Theoretic Concepts in Computer Science
2008-07-01Paper
Node-searching problem on block graphs
Discrete Applied Mathematics
2007-11-30Paper
Linear-Time Algorithms for Tree Root Problems
Algorithm Theory – SWAT 2006
2007-09-07Paper
The Hamiltonian problem on distance-hereditary graphs
Discrete Applied Mathematics
2006-04-28Paper
scientific article; zbMATH DE number 2191988 (Why is no real title available?)2005-08-04Paper
scientific article; zbMATH DE number 2089962 (Why is no real title available?)2004-08-12Paper
Schedulable region for VBR media transmission with optimal resource allocation and utilization
Information Sciences
2003-06-25Paper
Characterization of Efficiently Parallel Solvable Problems on Distance-Hereditary Graphs
SIAM Journal on Discrete Mathematics
2003-01-05Paper
Perfect edge domination and efficient edge domination in graphs
Discrete Applied Mathematics
2002-08-29Paper
Online traffic smoothing for delivery of variable bit rate media streams
Circuits, Systems, and Signal Processing
2002-05-14Paper
Control of feature-point-driven facial animation using a hypothetical face
Computer Graphics Forum
2002-05-14Paper
scientific article; zbMATH DE number 1360850 (Why is no real title available?)2002-02-25Paper
scientific article; zbMATH DE number 1522927 (Why is no real title available?)2001-08-12Paper
A Faster Implementation of a Parallel Tree Contraction Scheme and Its Application on Distance-Hereditary Graphs
Journal of Algorithms
2000-10-04Paper
scientific article; zbMATH DE number 1303031 (Why is no real title available?)1999-06-17Paper
scientific article; zbMATH DE number 1301102 (Why is no real title available?)1999-06-15Paper
scientific article; zbMATH DE number 1222842 (Why is no real title available?)1998-11-11Paper
scientific article; zbMATH DE number 749267 (Why is no real title available?)1995-08-27Paper
Linear time algorithms for the weighted tailored 2-partition problem and the weighted 2-center problem under \(l_ \infty\)-distance
Discrete Applied Mathematics
1993-05-16Paper
On weighted rectilinear 2-center and 3-center problems
Information Sciences
1991-01-01Paper


Research outcomes over time


This page was built for person: Ming-Tat Ko