Ching-Lueh Chang

Available identifiers

zbMath Open chang.ching-luehMaRDI QIDQ340555

List of research outcomes

Publication	Date of Publication	Type
Deterministic metric 1-median selection with very few queries	2024-08-21	Paper
Approximating all-points furthest pairs and maximum spanning trees in metric spaces	2024-07-09	Paper
Deterministic metric 1-median selection with A \(1-o(1)\) fraction of points ignored	2023-03-30	Paper
On random perfect matchings in metric spaces with not-too-large diameters	2022-07-26	Paper
On ultrametric 1-median selection	2020-05-26	Paper
Metric 1-Median Selection	2019-12-06	Paper
On Las Vegas approximations for metric 1-median selection	2019-04-26	Paper
A lower bound for metric 1-median selection	2016-11-14	Paper
Metric 1-Median Selection: Query Complexity vs. Approximation Ratio	2016-09-02	Paper
Triggering cascades on strongly connected directed graphs	2015-10-08	Paper
A deterministic sublinear-time nonadaptive algorithm for metric 1-median selection	2015-09-25	Paper
Hardness of learning loops, monoids, and semirings	2014-09-12	Paper
Deterministic sublinear-time approximations for metric 1-median selection	2013-06-28	Paper
On reversible cascades in scale-free and Erdős-Rényi random graphs	2013-04-15	Paper
Triggering cascades on undirected connected graphs	2013-04-04	Paper
Bounding the sizes of dynamic monopolies and convergent sets for threshold-based cascades	2013-02-19	Paper
Some results on approximate 1-median selection in metric spaces	2012-05-30	Paper
Stable Sets of Threshold-Based Cascades on the Erdős-Rényi Random Graphs	2012-01-13	Paper
Spreading of messages in random graphs	2011-03-30	Paper
SETS OF K-INDEPENDENT STRINGS	2010-06-18	Paper
Bounding the Number of Tolerable Faults in Majority-Based Systems	2010-05-28	Paper
Optimal bounds on finding fixed points of contraction mappings	2010-04-15	Paper
EFFICIENT TESTING OF FORECASTS	2010-03-09	Paper
Spreading messages	2009-07-10	Paper
TESTING EMBEDDABILITY BETWEEN METRIC SPACES	2009-06-23	Paper
Efficient Testing of Forecasts	2009-03-06	Paper
The complexity of Tarski's fixed point theorem	2008-07-31	Paper
Spreading Messages	2008-07-10	Paper

Research outcomes over time

This page was built for person: Ching-Lueh Chang