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.

Oded Lachish
SearchCollections
Map detail
Oded Lachish9 visible / 9 total nodes / 8 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipOded LachishAOded LachishResearcherO(log log rank) Competitive-Ratio for the Matroid Secretary ProblemWO(log log rank) Competi...preprint / 2014Non-deterministic branching programs with logarithmic repetition cannot efficiently compute small monotone CNFsWNon-deterministic branc...preprint / 2016Dynamic Spanning Trees for Connectivity Queries on Fully-dynamic Undirected Graphs (Extended version)WDynamic Spanning Trees ...preprint / 2022Two-phase algorithms for the parametric shortest path problemWTwo-phase algorithms fo...preprint / 2010Trading query complexity for sample-based testing and multi-testing scalabilityWTrading query complexit...preprint / 2015Improving and extending the testing of distributions for shape-restricted propertiesWImproving and extending...preprint / 2016Some properties are not even partially testableWSome properties are not...preprint / 2013Testing Formula SatisfactionWTesting Formula Satisfa...preprint / 2014
Person8 links

Oded Lachish

Researcher

PaperO(log log rank) Competitive-Ratio for the Matroid Secretary ProblemAuthorship / preprint / 2014PaperNon-deterministic branching programs with logarithmic repetition cannot efficiently compute small monotone CNFsAuthorship / preprint / 2016PaperDynamic Spanning Trees for Connectivity Queries on Fully-dynamic Undirected Graphs (Extended version)Authorship / preprint / 2022PaperTwo-phase algorithms for the parametric shortest path problemAuthorship / preprint / 2010PaperTrading query complexity for sample-based testing and multi-testing scalabilityAuthorship / preprint / 2015PaperImproving and extending the testing of distributions for shape-restricted propertiesAuthorship / preprint / 2016PaperSome properties are not even partially testableAuthorship / preprint / 2013PaperTesting Formula SatisfactionAuthorship / preprint / 2014

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)