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.

Igor Razgon
SearchCollections
Map detail
Igor Razgon13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipIgor RazgonAIgor RazgonResearcherThe splitting power of branching programs of bounded repetition and CNFs of bounded widthWThe splitting power of ...preprint / 2022Computing multiway cut within the given excess over the largest minimum isolating cutWComputing multiway cut ...preprint / 2010Large Isolating Cuts Shrink the Multiway CutWLarge Isolating Cuts Sh...preprint / 2011Cliquewidth and Knowledge CompilationWCliquewidth and Knowled...preprint / 2013No small nondeterministic read-once branching programs for CNFs of bounded treewidthWNo small nondeterminist...preprint / 2014On OBDDs for CNFs of bounded treewidthWOn OBDDs for CNFs of bo...preprint / 2014On the read-once property of branching programs and CNFs of bounded treewidthWOn the read-once proper...preprint / 2015On oblivious branching programs with bounded repetition that cannot efficiently compute CNFs of bounded treewidthWOn oblivious branching ...preprint / 2015Two types of branching programs with bounded repetition that cannot efficiently compute monotone 3-CNFsWTwo types of branching ...preprint / 2016FPT Approximation of Generalised Hypertree Width for Bounded Intersection HypergraphsWFPT Approximation of Ge...preprint / 2024Regular resolution for CNFs with almost bounded one-sided treewidthWRegular resolution for ...preprint / 2022Tree-width dichotomyWTree-width dichotomypreprint / 2021
Person12 links

Igor Razgon

Researcher

PaperThe splitting power of branching programs of bounded repetition and CNFs of bounded widthAuthorship / preprint / 2022PaperComputing multiway cut within the given excess over the largest minimum isolating cutAuthorship / preprint / 2010PaperLarge Isolating Cuts Shrink the Multiway CutAuthorship / preprint / 2011PaperCliquewidth and Knowledge CompilationAuthorship / preprint / 2013PaperNo small nondeterministic read-once branching programs for CNFs of bounded treewidthAuthorship / preprint / 2014PaperOn OBDDs for CNFs of bounded treewidthAuthorship / preprint / 2014PaperOn the read-once property of branching programs and CNFs of bounded treewidthAuthorship / preprint / 2015PaperOn oblivious branching programs with bounded repetition that cannot efficiently compute CNFs of bounded treewidthAuthorship / preprint / 2015

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)