Shimon Kogan

Publication Activity (10 Years)

Years Active: 2009-2023
Publications (10 Years): 17

Top Topics

Graph Theoretic

Top Venues

Electron. J. Comb.

Publications

Shimon Kogan, Merav Parter
Faster and Unified Algorithms for Diameter Reducing Shortcuts and Minimum Chain Covers. SODA (2023)
Shimon Kogan, Merav Parter
New Additive Emulators. ICALP (2023)
Shimon Kogan
A note on forcing 3-repetitions in degree sequences. Discuss. Math. Graph Theory 43 (2) (2023)
Shimon Kogan, Merav Parter
Towards Bypassing Lower Bounds for Graph Shortcuts. ESA (2023)
Shimon Kogan, Merav Parter
New Diameter-Reducing Shortcuts and Directed Hopsets: Breaking the Barrier. SODA (2022)
Shimon Kogan, Merav Parter
Having Hope in Hops: New Spanners, Preservers and Lower Bounds for Hopsets. CoRR (2022)
Shimon Kogan, Merav Parter
Having Hope in Hops: New Spanners, Preservers and Lower Bounds for Hopsets. FOCS (2022)
Shimon Kogan, Merav Parter
Beating Matrix Multiplication for n^{1/3}-Directed Shortcuts. ICALP (2022)
Uriel Feige, Shimon Kogan
Target set selection for conservative populations. Discret. Appl. Math. 305 (2021)
Shimon Kogan, Merav Parter
Low-Congestion Shortcuts in Constant Diameter Graphs. CoRR (2021)
Shimon Kogan, Merav Parter
New Diameter-Reducing Shortcuts and Directed Hopsets: Breaking the √n Barrier. CoRR (2021)
Shimon Kogan, Merav Parter
Low-Congestion Shortcuts in Constant Diameter Graphs. PODC (2021)
Shimon Kogan
A note on a Caro-Wei bound for the bipartite independence number in graphs. Discret. Math. 344 (4) (2021)
Shimon Kogan
A Note on Repeated Degrees of Line Graphs. Electron. J. Comb. 28 (3) (2021)
Uriel Feige, Anne Kenyon, Shimon Kogan
On the Profile of Multiplicities of Complete Subgraphs. SIAM J. Discret. Math. 34 (1) (2020)
Uriel Feige, Shimon Kogan
Target Set Selection for Conservative Populations. CoRR (2019)
Shimon Kogan
New Results on k-Independence of Graphs. Electron. J. Comb. 24 (2) (2017)
Thomas Gilbert, Shimon Kogan, Lars Lochstoer, Ataman Ozyildirim
Investor Inattention and the Market Impact of Summary Statistics. Manag. Sci. 58 (2) (2012)
Uriel Feige, Shimon Kogan
Balanced coloring of bipartite graphs. J. Graph Theory 64 (4) (2010)
Shimon Kogan, Dimitry Levin, Bryan R. Routledge, Jacob S. Sagi, Noah A. Smith
Predicting Risk from Financial Reports with Regression. HLT-NAACL (2009)