BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Shay Solomon
SearchCollections
Map detail
Shay Solomon13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipShay SolomonAShay SolomonResearcherDynamic $((1+ε)\ln n)$-Approximation Algorithms for Minimum Set Cover and Dominating SetWDynamic $((1+ε)\ln n)$-...preprint / 2023Improved Dynamic Graph ColoringWImproved Dynamic Graph ...preprint / 2020Balancing Degree, Diameter and Weight in Euclidean SpannersWBalancing Degree, Diame...preprint / 2011The MST of Symmetric Disk Graphs (in Arbitrary Metrics) is LightWThe MST of Symmetric Di...preprint / 2011An Optimal-Time Construction of Euclidean Sparse Spanners with Tiny DiameterWAn Optimal-Time Constru...preprint / 2010Fault-Tolerant Spanners for Doubling Metrics: Better and SimplerWFault-Tolerant Spanners...preprint / 2012From Hierarchical Partitions to Hierarchical Covers: Optimal Fault-Tolerant Spanners for Doubling MetricsWFrom Hierarchical Parti...preprint / 2013Fully Dynamic Maximal Matching in Constant Update TimeWFully Dynamic Maximal M...preprint / 2016When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear-TimeWWhen Algorithms for Max...preprint / 2020A Generalized Matching Reconfiguration ProblemWA Generalized Matching ...preprint / 2020The Greedy Spanner is Existentially OptimalWThe Greedy Spanner is E...preprint / 2020Simple Deterministic Algorithms for Fully Dynamic Maximal MatchingWSimple Deterministic Al...preprint / 2013
Person12 links

Shay Solomon

Researcher

PaperDynamic ((1+ε)ln⁡n)((1+ε)\ln n)-Approximation Algorithms for Minimum Set Cover and Dominating SetAuthorship / preprint / 2023PaperImproved Dynamic Graph ColoringAuthorship / preprint / 2020PaperBalancing Degree, Diameter and Weight in Euclidean SpannersAuthorship / preprint / 2011PaperThe MST of Symmetric Disk Graphs (in Arbitrary Metrics) is LightAuthorship / preprint / 2011PaperAn Optimal-Time Construction of Euclidean Sparse Spanners with Tiny DiameterAuthorship / preprint / 2010PaperFault-Tolerant Spanners for Doubling Metrics: Better and SimplerAuthorship / preprint / 2012PaperFrom Hierarchical Partitions to Hierarchical Covers: Optimal Fault-Tolerant Spanners for Doubling MetricsAuthorship / preprint / 2013PaperFully Dynamic Maximal Matching in Constant Update TimeAuthorship / preprint / 2016

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)