Zihan Tan

Math. Program., January, 2024

Cut-Preserving Vertex Sparsifiers for Planar and Quasi-bipartite Graphs.

[BibT_eX]

[DOI]

CoRR, 2024

New Structures and Algorithms for Length-Constrained Expander Decompositions.

[BibT_eX]

[DOI]

Bernhard Haeupler

D. Ellis Hershkowitz

CoRR, 2024

On (1 + ɛ)-Approximate Flow Sparsifiers.

[BibT_eX]

[DOI]

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

An <i>Ω~(√log|T|)</i> Lower Bound for Steiner Point Removal.

[BibT_eX]

[DOI]

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Lower Bounds on 0-Extension with Steiner Nodes.

[BibT_eX]

[DOI]

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Towards the Characterization of Terminal Cut Functions: a Condition for Laminar Families.

[BibT_eX]

[DOI]

CoRR, 2023

An Ω̃(√(log |T|) Lower Bound for Steiner Point Removal.

[BibT_eX]

[DOI]

CoRR, 2023

On (1+ε)-Approximate Flow Sparsifiers.

[BibT_eX]

[DOI]

CoRR, 2023

Parallel Greedy Spanners.

[BibT_eX]

[DOI]

Bernhard Haeupler

D. Ellis Hershkowitz

CoRR, 2023

Worst-Case Welfare of Item Pricing in the Tollbooth Problem.

[BibT_eX]

[DOI]

Yifeng Teng

Mingfei Zhao

Proceedings of the ACM Web Conference 2023, 2023

Almost-Optimal Sublinear Additive Spanners.

[BibT_eX]

[DOI]

Tianyi Zhang

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Query Complexity of the Metric Steiner Tree Problem.

[BibT_eX]

[DOI]

Sanjeev Khanna

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

A New Conjecture on Hardness of 2-CSP's with Implications to Hardness of Densest k-Subgraph and Other Problems.

[BibT_eX]

[DOI]

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

Sublinear Algorithms and Lower Bounds for Estimating MST and TSP Cost in General Metrics.

[BibT_eX]

[DOI]

Sanjeev Khanna

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

A New Conjecture on Hardness of Low-Degree 2-CSP's with Implications to Hardness of Densest k-Subgraph and Other Problems.

[BibT_eX]

[DOI]

CoRR, 2022

Near-Linear ε-Emulators for Planar Graphs.

[BibT_eX]

[DOI]

Hsien-Chih Chang

Robert Krauthgamer

CoRR, 2022

A subpolynomial approximation algorithm for graph crossing number in low-degree graphs.

[BibT_eX]

[DOI]

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Almost-linear <i>ε</i>-emulators for planar graphs.

[BibT_eX]

[DOI]

Hsien-Chih Chang

Robert Krauthgamer

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2021

Towards tight(er) bounds for the Excluded Grid Theorem.

[BibT_eX]

[DOI]

J. Comb. Theory B, 2021

The Expander Hierarchy and its Applications to Dynamic Graph Algorithms.

[BibT_eX]

[DOI]

Gramoz Goranci

Harald Räcke

Thatchaphol Saranurak

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

2020

Erratum for "On the Inequalities of Projected Volumes and the Constructible Region".

[BibT_eX]

[DOI]

Liwei Zeng

SIAM J. Discret. Math., 2020

On Packing Low-Diameter Spanning Trees.

[BibT_eX]

[DOI]

Merav Parter

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

Towards Better Approximation of Graph Crossing Number.

[BibT_eX]

[DOI]

Sepideh Mahabadi

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

On the Inequalities of Projected Volumes and the Constructible Region.

[BibT_eX]

[DOI]

Liwei Zeng

SIAM J. Discret. Math., 2019

Towards Automatic Engagement Recognition of Autistic Children in a Machine Learning Approach.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Conference on Engineering, Technology and Education, 2019

2018

Comments on Cut-Set Bounds on Network Function Computation.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2018

2016

On the computational complexity of bridgecard.

[BibT_eX]

[DOI]

J. Comb. Optim., 2016

Robust Influence Maximization.

[BibT_eX]

[DOI]

Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2016

2015

Upper bound on function computation in directed acyclic networks.

[BibT_eX]

[DOI]

Cupjin Huang

Shenghao Yang

Proceedings of the 2015 IEEE Information Theory Workshop, 2015

2014

On the Meeting Time for Two Random Walks on a Regular Graph.

[BibT_eX]

[DOI]

Yizhen Zhang

Bhaskar Krishnamachari

CoRR, 2014

On the Inequalities of Projected Volumes and the Constructible Region.

[BibT_eX]

[DOI]