Shimon Kogan

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Self-serving biases in beliefs about collective outcomes Games and Economic Behavior	2025-09-12	Paper
Having hope in hops: new spanners, preservers and lower bounds for hopsets	2025-08-15	Paper
A note on forcing 3-repetitions in degree sequences Discussiones Mathematicae. Graph Theory	2025-05-12	Paper
Towards bypassing lower bounds for graph shortcuts	2025-01-06	Paper
New additive emulators	2024-11-14	Paper
New diameter-reducing shortcuts and directed hopsets: breaking the \(O(\sqrt{n})\) barrier	2024-07-19	Paper
Beating matrix multiplication for \(n^{1/3}\)-directed shortcuts	2024-06-24	Paper
Faster and unified algorithms for diameter reducing shortcuts and minimum chain covers	2024-05-14	Paper
Low-Congestion Shortcuts in Constant Diameter Graphs Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing	2024-03-26	Paper
Social Media and Financial News Manipulation Review of Finance	2023-09-13	Paper
Target set selection for conservative populations Discrete Applied Mathematics	2021-10-21	Paper
A note on repeated degrees of line graphs The Electronic Journal of Combinatorics	2021-08-09	Paper
A note on a Caro-Wei bound for the bipartite independence number in graphs Discrete Mathematics	2021-03-25	Paper
On the profile of multiplicities of complete subgraphs SIAM Journal on Discrete Mathematics	2020-04-07	Paper
New results on large induced forests in graphs	2019-10-03	Paper
New results on \(k\)-independence of graphs The Electronic Journal of Combinatorics	2017-05-18	Paper
Balanced coloring of bipartite graphs Journal of Graph Theory	2010-11-24	Paper

Research outcomes over time

This page was built for person: Shimon Kogan