Lap Chi Lau

From MaRDI portal
Person:715087

Available identifiers

zbMath Open lau.lap-chiMaRDI QIDQ715087

List of research outcomes





PublicationDate of PublicationType
Experimental design for any \(p\)-norm2025-01-14Paper
Fast algorithms for directed graph partitioning using flows and reweighted eigenvalues2024-11-28Paper
Network Design for s - t Effective Resistance2023-10-31Paper
Fast Algorithms for Directed Graph Partitioning Using Flows and Reweighted Eigenvalues2023-06-15Paper
Cheeger Inequalities for Directed Graphs and Hypergraphs Using Reweighted Eigenvalues2022-11-17Paper
A Spectral Approach to Network Design2022-07-22Paper
A Local Search Framework for Experimental Design2022-07-22Paper
Cheeger Inequalities for Vertex Expansion and Reweighted Eigenvalues2022-03-11Paper
Approximating Unique Games Using Low Diameter Graph Decomposition2021-07-28Paper
Spectral Analysis of Matrix Scaling and Operator Scaling2021-06-29Paper
Graph Clustering using Effective Resistance2021-06-15Paper
A spectral approach to network design2021-01-19Paper
Improved analysis of higher order random walks and applications2021-01-19Paper
Improved Analysis of Higher Order Random Walks and Applications2020-01-08Paper
The Paulsen problem, continuous operator scaling, and smoothed analysis2019-08-22Paper
Spectral analysis of matrix scaling and operator scaling2019-04-05Paper
Random Walks and Evolving Sets: Faster Convergences and Limitations2018-07-16Paper
Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile2018-07-16Paper
https://portal.mardi4nfdi.de/entity/Q53651242017-09-29Paper
A Constant Bound on Throughput Improvement of Multicast Network Coding in Undirected Networks2017-08-08Paper
Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile2017-05-30Paper
https://portal.mardi4nfdi.de/entity/Q29696272017-03-22Paper
Algebraic algorithms for linear matroid parity problems2016-04-11Paper
A unified algorithm for degree bounded survivable network design2015-12-09Paper
Bipartite roots of graphs2015-09-02Paper
Approximating Minimum Bounded Degree Spanning Trees to within One of Optimal2015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q55013582015-08-03Paper
Improved Cheeger's inequality2014-08-07Paper
Graph Connectivities, Network Coding, and Expander Graphs2014-07-30Paper
A Unified Algorithm for Degree Bounded Survivable Network Design2014-06-02Paper
https://portal.mardi4nfdi.de/entity/Q54177262014-05-22Paper
Fast matrix rank algorithms and applications2014-05-13Paper
Degree bounded matroids and submodular flows2014-05-05Paper
Additive Approximation for Bounded Degree Survivable Network Design2014-04-11Paper
Fast matrix rank algorithms and applications2014-02-17Paper
Efficient edge splitting-off algorithms maintaining all-pairs edge-connectivities2013-09-25Paper
Graph connectivities, network coding, and expander graphs2013-09-25Paper
Finding Small Sparse Cuts by Random Walk2012-11-02Paper
On linear and semidefinite programming relaxations for hypergraph matching2012-10-15Paper
Complexity of finding graph roots with girth conditions2012-04-26Paper
https://portal.mardi4nfdi.de/entity/Q53899942012-04-24Paper
On Disjoint Common Bases in Two Matroids2012-03-15Paper
Degree Bounded Network Design with Metric Costs2011-11-07Paper
Iterative Methods in Combinatorial Optimization2011-08-02Paper
Degree Bounded Forest Covering2011-06-24Paper
https://portal.mardi4nfdi.de/entity/Q29996572011-05-16Paper
Survivable Network Design with Degree or Order Constraints2010-07-07Paper
Efficient Edge Splitting-Off Algorithms Maintaining All-Pairs Edge-Connectivities2010-06-22Paper
Approximating minimum bounded degree spanning trees to within one of optimal2009-01-05Paper
https://portal.mardi4nfdi.de/entity/Q53021012009-01-05Paper
Survivable network design with degree or order constraints2009-01-05Paper
https://portal.mardi4nfdi.de/entity/Q35472532008-12-21Paper
Approximate min-max theorems for Steiner rooted-orientations of graphs and hypergraphs2008-12-08Paper
Degree Bounded Matroids and Submodular Flows2008-06-10Paper
A note on degree-constrained subgraphs2008-05-13Paper
Packing Steiner Forests2007-08-30Paper
Recognizing Powers of Proper Interval, Split, and Chordal Graphs2005-02-28Paper

Research outcomes over time

This page was built for person: Lap Chi Lau