Po-Shen Loh

46 papers A* 2C 1Journal 43
YearRankTypeTitle / Venue / Authors
2021 J jnl
Harnessing the Power of Smart and Connected Health to Tackle COVID-19: IoT, AI, Robotics, and Blockchain for a Better World.
IEEE Internet Things J.
Farshad Firouzi, Bahareh J. Farahani, Mahmoud Daneshmand, Kathy Grise, JaeSeung Song, Roberto Saracco, Lucy Lu Wang, Kyle Lo, Plamen Angelov, Eduardo A. Soares, Po-Shen Loh, Zeynab Talebpour, Reza Moradi, Mohsen Goodarzi, Haleh Ashraf, Mohammad Talebpour, Alireza Talebpour, Luca Romeo, Rupam Das, Hadi Heidari, Dana K. Pasquale, James Moody, Chris Woods, Erich S. Huang, Payam M. Barnaghi, Majid Sarrafzadeh, Ron C. Li, Kristen L. Beck, Olexandr Isayev, NakMyoung Sung, Alan Luo
2020 J jnl
Extremal Graphs with Local Covering Conditions.
SIAM J. Discret. Math.
Debsoumya Chakraborti, Po-Shen Loh
2020 J jnl
Flipping the Perspective in Contact Tracing.
CoRR
Po-Shen Loh
2020 J jnl
Minimizing the numbers of cliques and cycles of fixed size in an F-saturated graph.
Eur. J. Comb.
Debsoumya Chakraborti, Po-Shen Loh
2019 J jnl
Distance-Uniform Graphs with Large Diameter.
SIAM J. Discret. Math.
Mikhail Lavrov, Po-Shen Loh, Arnau Messegué
2018 J jnl
Induced Turán Numbers.
Comb. Probab. Comput.
Po-Shen Loh, Michael Tait, Craig Timmons, Rodrigo M. Zhou
2018 J jnl
Packing Hamilton Cycles Online.
Comb. Probab. Comput.
Joseph Briggs, Alan M. Frieze, Michael Krivelevich, Po-Shen Loh
2018 J jnl
The random k-matching-free process.
Random Struct. Algorithms
Michael Krivelevich, Matthew Kwan, Po-Shen Loh, Benny Sudakov
2017 J jnl
Classifying unavoidable Tverberg partitions.
J. Comput. Geom.
Boris Bukh, Po-Shen Loh, Gabriel Nivasch
2017 J jnl
Cops and Robbers on Planar-Directed Graphs.
J. Graph Theory
Po-Shen Loh, Siyoung Oh
2016 J jnl
Anarchy Is Free in Network Creation.
ACM Trans. Algorithms
Ronald L. Graham, Linus Hamilton, Ariel Levavi, Po-Shen Loh
2016 J jnl
Classifying unavoidable Tverberg partitions.
CoRR
Boris Bukh, Po-Shen Loh, Gabriel Nivasch
2016 J jnl
Diameter critical graphs.
J. Comb. Theory B
Po-Shen Loh, Jie Ma
2016 J jnl
Increasing Hamiltonian paths in random edge orderings.
Random Struct. Algorithms
Mikhail Lavrov, Po-Shen Loh
2016 J jnl
Judicious partitions of directed graphs.
Random Struct. Algorithms
Choongbum Lee, Po-Shen Loh, Benny Sudakov
2015 J jnl
Maximizing the Number of Independent Sets of a Fixed Size.
Comb. Probab. Comput.
Wenying Gan, Po-Shen Loh, Benny Sudakov
2015 J jnl
The critical window for the classical Ramsey-Turán problem.
Comb.
Jacob Fox, Po-Shen Loh, Yufei Zhao
2014 J jnl
Computing with Voting Trees.
SIAM J. Discret. Math.
Jennifer Iglesias, Nathaniel Ince, Po-Shen Loh
2014 J jnl
Packing Tree Factors in Random and Pseudo-random Graphs.
Electron. J. Comb.
Deepak Bal, Alan M. Frieze, Michael Krivelevich, Po-Shen Loh
2014 J jnl
Rainbow hamilton cycles in random graphs.
Random Struct. Algorithms
Alan M. Frieze, Po-Shen Loh
2014 J jnl
Thresholds for Extreme Orientability.
Algorithmica
Po-Shen Loh, Rasmus Pagh
2013 C conf
Anarchy Is Free in Network Creation.
WAW
Ronald L. Graham, Linus Hamilton, Ariel Levavi, Po-Shen Loh
2013 J jnl
Anarchy is free in network creation.
CoRR
Ronald L. Graham, Linus Hamilton, Ariel Levavi, Po-Shen Loh
2013 J jnl
Bisections of graphs.
J. Comb. Theory B
Choongbum Lee, Po-Shen Loh, Benny Sudakov
2013 J jnl
Self-Similarity of Graphs.
SIAM J. Discret. Math.
Choongbum Lee, Po-Shen Loh, Benny Sudakov
2012 J jnl
Computing with voting trees
CoRR
Jennifer Iglesias, Nathaniel Ince, Po-Shen Loh
2012 J jnl
On a problem of Erdös and Rothschild on edges in triangles.
Comb.
Jacob Fox, Po-Shen Loh
2012 J jnl
Optimal Divisibility Conditions for Loose Hamilton Cycles in Random Hypergraphs.
Electron. J. Comb.
Andrzej Dudek, Alan M. Frieze, Po-Shen Loh, Shelley Speiss
2012 J jnl
Packing tight Hamilton cycles in 3-uniform hypergraphs.
Random Struct. Algorithms
Alan M. Frieze, Michael Krivelevich, Po-Shen Loh
2012 A* conf
Stochastic coalescence in logarithmic time.
SODA
Po-Shen Loh, Eyal Lubetzky
2012 J jnl
The Size of a Hypergraph and its Matching Number.
Comb. Probab. Comput.
Hao Huang, Po-Shen Loh, Benny Sudakov
2012 J jnl
Thresholds for Extreme Orientability
CoRR
Po-Shen Loh, Rasmus Pagh
2012 J jnl
Variations on cops and robbers.
J. Graph Theory
Alan M. Frieze, Michael Krivelevich, Po-Shen Loh
2011 J jnl
Bisections of graphs
CoRR
Choongbum Lee, Po-Shen Loh, Benny Sudakov
2011 A* conf
Packing tight Hamilton cycles in 3-uniform hypergraphs.
SODA
Alan M. Frieze, Michael Krivelevich, Po-Shen Loh
2011 J jnl
Ramsey games with giants.
Random Struct. Algorithms
Tom Bohman, Alan M. Frieze, Michael Krivelevich, Po-Shen Loh, Benny Sudakov
2009 J jnl
A Note on Embedding Hypertrees.
Electron. J. Comb.
Po-Shen Loh
2009 J jnl
Avoiding small subgraphs in Achlioptas processes.
Random Struct. Algorithms
Michael Krivelevich, Po-Shen Loh, Benny Sudakov
2009 J jnl
Constrained Ramsey Numbers.
Comb. Probab. Comput.
Po-Shen Loh, Benny Sudakov
2009 J jnl
Large induced trees in K
J. Comb. Theory B
Jacob Fox, Po-Shen Loh, Benny Sudakov
2008 J jnl
On the Strong Chromatic Number of Random Graphs.
Comb. Probab. Comput.
Po-Shen Loh, Benny Sudakov
2007 J jnl
Constrained Ramsey Numbers.
Electron. Notes Discret. Math.
Po-Shen Loh, Benny Sudakov
2007 J jnl
Independent transversals in locally sparse graphs.
J. Comb. Theory B
Po-Shen Loh, Benny Sudakov
2006 J jnl
Bounding the Number of Edges in Permutation Graphs.
Electron. J. Comb.
Peter Keevash, Po-Shen Loh, Benny Sudakov
2004 J jnl
Improved Expansion of Random Cayley Graphs.
Discret. Math. Theor. Comput. Sci.
Po-Shen Loh, Leonard J. Schulman
2003 J jnl
Finding Shortest Paths With Computational Geometry.
J. Graph Algorithms Appl.
Po-Shen Loh