Ching-Lueh Chang

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 15

Top Topics

Query Complexity

Approximation Ratio

Top Venues

Theor. Comput. Sci.

J. Inf. Sci. Eng.

Publications

Ching-Lueh Chang
Deterministic metric 1-median selection with very few queries. Theor. Comput. Sci. 1011 (2024)
Hui-Ting Chen, Ching-Lueh Chang
Enumerating Furthest Pairs in Ultrametric Spaces. J. Inf. Sci. Eng. 40 (2) (2024)
Ching-Lueh Chang
Deterministic metric 1-median selection with very few queries. CoRR (2022)
Ching-Lueh Chang
On Random Perfect Matchings in Metric Spaces with Not-too-large Diameters. Theory Comput. Syst. 66 (4) (2022)
Ching-Lueh Chang
Deterministic Metric 1-median Selection with a 1-o(1) Fraction of Points Ignored. COCOON (2021)
Ching-Lueh Chang
On ultrametric 1-median selection. Theor. Comput. Sci. (2020)
Ching-Lueh Chang
On Las Vegas approximations for metric 1-median selection. Inf. Process. Lett. 146 (2019)
Ching-Lueh Chang
On ultrametric 1-median selection. CoRR (2019)
Ching-Lueh Chang
Metric 1-Median Selection: Query Complexity vs. Approximation Ratio. ACM Trans. Comput. Theory 9 (4) (2018)
Ching-Lueh Chang
A Note on Metric 1-median Selection. ICS (2018)
Ching-Lueh Chang
A lower bound for metric 1-median selection. J. Comput. Syst. Sci. 84 (2017)
Ching-Lueh Chang
A Las Vegas approximation algorithm for metric 1-median selection. CoRR (2017)
Ching-Lueh Chang
Metric random matchings with applications. CoRR (2017)
Ching-Lueh Chang
Metric 1-median selection with fewer queries. CoRR (2016)
Ching-Lueh Chang
Metric 1-Median Selection: Query Complexity vs. Approximation Ratio. COCOON (2016)
Ching-Lueh Chang, Yuh-Dauh Lyuu
Triggering cascades on strongly connected directed graphs. Theor. Comput. Sci. 593 (2015)
Ching-Lueh Chang
A deterministic sublinear-time nonadaptive algorithm for metric 1-median selection. Theor. Comput. Sci. 602 (2015)
Ching-Lueh Chang
A deterministic sublinear-time nonadaptive algorithm for metric 1-median selection. CoRR (2015)
Ching-Lueh Chang
Metric $1$-median selection: Query complexity vs. approximation ratio. CoRR (2015)
Ching-Lueh Chang
Hardness of learning loops, monoids, and semirings. Discret. Appl. Math. 162 (2014)
Ching-Lueh Chang
A lower bound for metric 1-median selection. CoRR (2014)
Ching-Lueh Chang
Deterministic sublinear-time approximations for metric 1-median selection. Inf. Process. Lett. 113 (8) (2013)
Ching-Lueh Chang, Chao-Hong Wang
On Reversible Cascades in Scale-Free and Erdős-Rényi Random Graphs. Theory Comput. Syst. 52 (2) (2013)
Ching-Lueh Chang, Yuh-Dauh Lyuu
Bounding the sizes of dynamic monopolies and convergent sets for threshold-based cascades. Theor. Comput. Sci. 468 (2013)
Ching-Lueh Chang, Yuh-Dauh Lyuu
Triggering Cascades on Strongly Connected Directed Graphs. PAAP (2012)
Ching-Lueh Chang
Some results on approximate 1-median selection in metric spaces. Theor. Comput. Sci. 426 (2012)
Ching-Lueh Chang, Yuh-Dauh Lyuu
Spreading of Messages in Random Graphs. Theory Comput. Syst. 48 (2) (2011)
Ching-Lueh Chang
Triggering cascades on undirected connected graphs. Inf. Process. Lett. 111 (19) (2011)
Ching-Lueh Chang, Yuh-Dauh Lyuu
Stable Sets of Threshold-Based Cascades on the Erdős-Rényi Random Graphs. IWOCA (2011)
Yen-Wu Ti, Ching-Lueh Chang, Yuh-Dauh Lyuu, Alexander Shen
Sets of k-Independent Strings. Int. J. Found. Comput. Sci. 21 (3) (2010)
Ching-Lueh Chang, Yuh-Dauh Lyuu
Efficient Testing of Forecasts. Int. J. Found. Comput. Sci. 21 (1) (2010)
Ching-Lueh Chang, Yuh-Dauh Lyuu
Optimal bounds on finding fixed points of contraction mappings. Theor. Comput. Sci. 411 (16-18) (2010)
Ching-Lueh Chang
On reversible cascades in scale-free and Erdős-Rényi random graphs CoRR (2010)
Ching-Lueh Chang, Yuh-Dauh Lyuu
Bounding the Number of Tolerable Faults in Majority-Based Systems. CIAC (2010)
Ching-Lueh Chang, Yuh-Dauh Lyuu
On irreversible dynamic monopolies in general graphs CoRR (2009)
Ching-Lueh Chang, Yuh-Dauh Lyuu
Spreading messages. Theor. Comput. Sci. 410 (27-29) (2009)
Ching-Lueh Chang, Yuh-Dauh Lyuu
Spreading of Messages in Random Graphs. CATS (2009)
Ching-Lueh Chang, Yuh-Dauh Lyuu, Yen-Wu Ti
Testing Embeddability between Metric Spaces. Int. J. Found. Comput. Sci. 20 (2) (2009)
Ching-Lueh Chang, Yuh-Dauh Lyuu
Spreading Messages. COCOON (2008)
Ching-Lueh Chang, Yen-Wu Ti, Yuh-Dauh Lyuu
Testing Embeddability Between Metric Spaces. CATS (2008)
Ching-Lueh Chang, Yuh-Dauh Lyuu, Yen-Wu Ti
The complexity of Tarski's fixed point theorem. Theor. Comput. Sci. 401 (1-3) (2008)
Ching-Lueh Chang, Yuh-Dauh Lyuu
Parallelized approximation algorithms for minimum routing cost spanning trees CoRR (2007)
Ching-Lueh Chang, Yuh-Dauh Lyuu
Efficient Testing of Forecasts. COCOON (2007)