Lap Chi Lau

From MaRDI portal
Person:715087

Available identifiers

zbMath Open lau.lap-chiMaRDI QIDQ715087

List of research outcomes

PublicationDate of PublicationType
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 Local Search Framework for Experimental Design2022-07-22Paper
A Spectral Approach to Network 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
Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile2018-07-16Paper
Random Walks and Evolving Sets: Faster Convergences and Limitations2018-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
Graph Connectivities, Network Coding, and Expander Graphs2013-09-25Paper
Efficient Edge Splitting-Off Algorithms Maintaining All-Pairs Edge-Connectivities2013-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
Survivable network design with degree or order constraints2009-01-05Paper
Approximating minimum bounded degree spanning trees to within one of optimal2009-01-05Paper
https://portal.mardi4nfdi.de/entity/Q53021012009-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Lap Chi Lau