Concepedia

Jittat Fakcharoenphol

JF

16

Publications

1.7K

Citations

16

H-Index

2000

Active since

Affiliations

Kasetsart University(Current)

University of California, Berkeley

Berkeley College

Jittat Fakcharoenphol is an author at Kasetsart University specializing in engineering, combinatorial optimization, and graph theory.

Top concepts

EngineeringCombinatorial OptimizationGraph TheoryComputational ComplexityComputer ScienceDiscrete MathematicsApproximation TheoryMathematical ProgrammingNetwork AnalysisNetwork Science

Publications per year

2000–2014

16

Publications

16

A tight bound on approximating arbitrary metrics by tree metrics

Jittat Fakcharoenphol, Satish Rao, Kunal Talwar · 2003 · 588 citations

Mathematical Programming, Cluster Computing, Engineering +23

A tight bound on approximating arbitrary metrics by tree metrics

Jittat Fakcharoenphol, Satish Rao, Kunal Talwar · Journal of Computer and System Sciences · 2004 · 283 citations

Mathematical Programming, Tree Language, Engineering +9

Planar graphs, negative weight edges, shortest paths, and near linear time

Jittat Fakcharoenphol, Satish Rao · Journal of Computer and System Sciences · 2006 · 193 citations

Mathematical Programming, Negative Weight Edges, Geometric Graph Theory +14

Approximating Aggregate Queries about Web Pages via Random Walks

Ziv Bar-Yossef, Alexander Berg, Steve Chien et al. · 2000 · 125 citations

A running time analysis of an Ant Colony Optimization algorithm for shortest paths in directed acyclic graphs

Nattapat Attiratanasunthron, Jittat Fakcharoenphol · Information Processing Letters · 2007 · 69 citations

Directed Graph, Network Science, Graph Theory +12

Rows per page

1–5 of 16