Nathan Lemons

According to our database, Nathan Lemons authored at least 27 papers between 2008 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Efficient estimation of the modified Gromov-Hausdorff distance between unweighted graphs.

Vladyslav Oles, Nathan Lemons, Alexander Panchenko

J. Comb. Optim., September, 2024

2023

Extending quantum key distribution through proxy re-encryption.

Nathan Lemons, Boris Gelfand, Nigel Lawrence, Austin Thresher, Justin L. Tripp, William Pierre Gammel, Aniruddha Nadiga, Kristina A. Meier, Raymond T. Newell

JOCN, 2023

Lower Bounds on Number of QAOA Rounds Required for Guaranteed Approximation Ratios.

Naphan Benchasattabuse, Andreas Bärtschi, Luis Pedro García-Pintos, John K. Golden, Nathan Lemons, Stephan J. Eidenbenz

CoRR, 2023

2021

Maximum Size Intersecting Families of Bounded Minimum Positive Co-degree.

József Balogh, Nathan Lemons, Cory Palmer

SIAM J. Discret. Math., 2021

The structure of hypergraphs without long Berge cycles.

Ervin Györi, Nathan Lemons, Nika Salia, Oscar Zamora

J. Comb. Theory B, 2021

Induced and non-induced poset saturation problems.

Balázs Keszegh, Nathan Lemons, Ryan R. Martin, Dömötör Pálvölgyi, Balázs Patkós

J. Comb. Theory A, 2021

2020

Mobility Map Inference from Thermal Modeling of a Building.

Risul Islam, Andrey Y. Lokhov, Nathan Lemons, Michalis Faloutsos

CoRR, 2020

2019

Efficient estimation of a Gromov-Hausdorff distance between unweighted graphs.

Vladyslav Oles, Nathan Lemons, Alexander Panchenko

CoRR, 2019

2018

Quantum Algorithm Implementations for Beginners.

Patrick J. Coles, Stephan J. Eidenbenz, Scott Pakin, Adetokunbo Adedoyin, John Ambrosiano, Petr M. Anisimov, William Casper, Gopinath Chennupati, Carleton Coffrin, Hristo N. Djidjev, David Gunter, Satish Karra, Nathan Lemons, Shizeng Lin, Andrey Y. Lokhov, Alexander Malyzhenkov, David Dennis Lee Mascarenas, Susan M. Mniszewski, Balu Nadiga, Dan O'Malley, Diane Oyen, Lakshman Prasad, Randy Roberts, Philip Romero, Nandakishore Santhi, Nikolai Sinitsyn, Pieter Swart, Marc Vuffray, Jim Wendelberger, Boram Yoon, Richard J. Zamora, Wei Zhu

CoRR, 2018

2016

Online and Quasi-online Colorings of Wedges and Intervals.

Balázs Keszegh, Nathan Lemons, Dömötör Pálvölgyi

Order, 2016

Detection of faults and intrusions in cyber-physical systems from physical correlations.

Andrey Y. Lokhov, Nathan Lemons, Thomas C. McAndrew, Aric A. Hagberg, Scott Backhaus

CoRR, 2016

Detection of Cyber-Physical Faults and Intrusions from Physical Correlations.

Andrey Y. Lokhov, Nathan Lemons, Thomas C. McAndrew, Aric A. Hagberg, Scott Backhaus

Proceedings of the IEEE International Conference on Data Mining Workshops, 2016

2015

Hyperbolicity, Degeneracy, and Expansion of Random Intersection Graphs.

Matthew Farrell, Timothy D. Goodrich, Nathan Lemons, Felix Reidl, Fernando Sánchez Villaamil, Blair D. Sullivan

Proceedings of the Algorithms and Models for the Web Graph - 12th International Workshop, 2015

2014

Connected Components and Credential Hopping in Authentication Graphs.

Aric A. Hagberg, Nathan Lemons, Alexander D. Kent, Joshua Neil

Proceedings of the Tenth International Conference on Signal-Image Technology and Internet-Based Systems, 2014

2013

Almost Cross-Intersecting and Almost Cross-Sperner Pairs of Families of Sets.

Dániel Gerbner, Nathan Lemons, Cory Palmer, Dömötör Pálvölgyi, Balázs Patkós, Vajk Szécsi

Graphs Comb., 2013

Saturating Sperner Families.

Dániel Gerbner, Balázs Keszegh, Nathan Lemons, Cory Palmer, Dömötör Pálvölgyi, Balázs Patkós

Graphs Comb., 2013

The phase transition in inhomogeneous random intersection graphs

Milan Bradonjic, Aric A. Hagberg, Nicolas W. Hengartner, Nathan Lemons, Allon G. Percus

CoRR, 2013

2012

Almost Intersecting Families of Sets.

Dániel Gerbner, Nathan Lemons, Cory Palmer, Balázs Patkós, Vajk Szécsi

SIAM J. Discret. Math., 2012

Hypergraphs with no cycle of length 4.

Ervin Györi, Nathan Lemons

Discret. Math., 2012

Hypergraphs with No Cycle of a Given Length.

Ervin Györi, Nathan Lemons

Comb. Probab. Comput., 2012

Two-Part Set Systems.

Péter L. Erdös, Dániel Gerbner, Nathan Lemons, Dhruv Mubayi, Cory Palmer, Balázs Patkós

Electron. J. Comb., 2012

3-uniform hypergraphs avoiding a given odd cycle.

Ervin Györi, Nathan Lemons

Comb., 2012

2011

Hierarchical graphs for rule-based modeling of biochemical systems.

Nathan W. Lemons, Bin Hu, William S. Hlavacek

BMC Bioinform., 2011

2010

Hypergraph Extensions of the Erdos-Gallai Theorem.

Ervin Györi, Gyula Y. Katona, Nathan Lemons

Electron. Notes Discret. Math., 2010

Polychromatic colorings of arbitrary rectangular partitions.

Dániel Gerbner, Balázs Keszegh, Nathan Lemons, Cory Palmer, Dömötör Pálvölgyi, Balázs Patkós

Discret. Math., 2010

2009

Hypergraphs with no odd cycle of given length.

Ervin Györi, Nathan Lemons

Electron. Notes Discret. Math., 2009

2008

The Unbalance of Set Systems.

Nathan Lemons, Cory Palmer

Graphs Comb., 2008