Ming-Tat Ko

From MaRDI portal
(Redirected from Person:217890)



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