Jittat Fakcharoenphol

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!

Publication	Date of Publication	Type
Planar graphs, negative weight edges, shortest paths, and near linear time	2026-05-08	Paper
A PTAS for k-hop MST on the Euclidean plane: improving dependency on k Information Processing Letters	2025-06-17	Paper
An improved PTAS for covering targets with mobile sensors Journal of Combinatorial Optimization	2025-03-03	Paper
Uniformly generating derangements with fixed number of cycles in polynomial time	2024-04-09	Paper
Fair resource allocation for demands with sharp lower tail inequalities Operations Research Letters	2021-12-13	Paper
A simpler load-balancing algorithm for range-partitioned data in peer-to-peer systems Networks	2018-05-23	Paper
Learning network structures from contagion Information Processing Letters	2017-02-21	Paper
Faster algorithms for semi-matching problems ACM Transactions on Algorithms	2016-04-11	Paper
scientific article; zbMATH DE number 6469225 (Why is no real title available?)	2015-08-03	Paper
Approximate classification via earthmover metrics	2015-08-03	Paper
The non-uniform bounded degree minimum diameter spanning tree problem with an application in P2P networking Information Processing Letters	2013-03-21	Paper
An \(O(\log^2{k})\)-approximation algorithm for the \(k\)-vertex connected spanning subgraph problem SIAM Journal on Computing	2013-02-04	Paper
Faster algorithms for semi-matching problems (extended abstract) Automata, Languages and Programming	2010-09-07	Paper
Short proofs for online multiclass prediction on graphs Information Processing Letters	2010-09-07	Paper
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques Lecture Notes in Computer Science	2010-05-26	Paper
A running time analysis of an ant colony optimization algorithm for shortest paths in directed acyclic graphs Information Processing Letters	2010-03-24	Paper
scientific article; zbMATH DE number 5485526 (Why is no real title available?)	2009-01-05	Paper
Erratum: Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors Lecture Notes in Computer Science	2008-10-14	Paper
Algorithmic Learning Theory Lecture Notes in Computer Science	2006-11-01	Paper
Computing and Combinatorics Lecture Notes in Computer Science	2006-01-11	Paper

Research outcomes over time

This page was built for person: Jittat Fakcharoenphol