Ming-Tat Ko

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Equitable and \(m\)-bounded coloring of split graphs	2024-07-05	Paper
Budget-constrained cost-covering job assignment for a total contribution-maximizing platform	2023-12-22	Paper
Graph searching on chordal graphs	2023-01-25	Paper
A New Subclass of Integer Linear Programming Problems and Its Applications	2017-07-12	Paper
Bounded fan-out \(m\)-center problem	2016-05-26	Paper
Resequencing a set of strings based on a target string	2015-07-10	Paper
Linear-time algorithms for tree root problems	2015-05-26	Paper
Bandwidth allocation algorithms for weighted maximum rate constrained link sharing policy	2009-12-18	Paper
The 3-Steiner Root Problem	2008-07-01	Paper
Node-searching problem on block graphs	2007-11-30	Paper
Linear-Time Algorithms for Tree Root Problems	2007-09-07	Paper
The Hamiltonian problem on distance-hereditary graphs	2006-04-28	Paper
https://portal.mardi4nfdi.de/entity/Q5463350	2005-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q4808624	2004-08-12	Paper
Schedulable region for VBR media transmission with optimal resource allocation and utilization	2003-06-25	Paper
Characterization of Efficiently Parallel Solvable Problems on Distance-Hereditary Graphs	2003-01-05	Paper
Perfect edge domination and efficient edge domination in graphs	2002-08-29	Paper
Control of Feature-point-driven Facial Animation Using a Hypothetical Face	2002-05-14	Paper
Online traffic smoothing for delivery of variable bit rate media streams	2002-05-14	Paper
https://portal.mardi4nfdi.de/entity/Q4269819	2002-02-25	Paper
https://portal.mardi4nfdi.de/entity/Q4511223	2001-08-12	Paper
A Faster Implementation of a Parallel Tree Contraction Scheme and Its Application on Distance-Hereditary Graphs	2000-10-04	Paper
https://portal.mardi4nfdi.de/entity/Q4249531	1999-06-17	Paper
https://portal.mardi4nfdi.de/entity/Q4246750	1999-06-15	Paper
https://portal.mardi4nfdi.de/entity/Q4218431	1998-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q4697576	1995-08-27	Paper
Linear time algorithms for the weighted tailored 2-partition problem and the weighted 2-center problem under \(l_ \infty\)-distance	1993-05-16	Paper
On weighted rectilinear 2-center and 3-center problems	1991-01-01	Paper

Research outcomes over time

This page was built for person: Ming-Tat Ko