Skip to main navigation
Skip to search
Skip to main content
University of Haifa Home
Update your profile
Home
Researchers
Research units
Research output
Search by expertise, name or affiliation
Graph sandwich problems
Martin Charles Golumbic
, Haim Kaplan
, Ron Shamir
Research output
:
Contribution to journal
›
Article
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Graph sandwich problems'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Polynomial-time Algorithm
100%
NP-completeness
100%
Threshold Graph
100%
Graph Sandwich Problem
100%
Fast Algorithm
50%
Perfect Graphs
50%
Problem Recognition
50%
NP-complete
50%
Permutation Graph
50%
Comparability Graphs
50%
Cograph
50%
Split Graphs
50%
Two-graph
50%
Eulerian Graph
50%
Sandwich Problem
50%
Completeness Proofs
50%
Mathematics
Polynomial
100%
Permutation
50%
Fast Algorithm
50%
Polynomial Time
50%
Comparability Graph
50%
Completeness Proof
50%