Skip to main navigation
Skip to search
Skip to main content
The Hebrew University of Jerusalem Home
Approve / Request updates on publications
Link opens in a new tab
Search content at The Hebrew University of Jerusalem
Home
Profiles
Research units
Research output
Prizes
Linear programming
Yuval Rabani
*
*
Corresponding author for this work
Research output
:
Chapter in Book/Report/Conference proceeding
›
Chapter
›
peer-review
2
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Linear programming'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Convex Hull
100%
Linear Programming
100%
NP-hard Problem
50%
Integer Solution
50%
Integer Linear Programming
50%
Exponential numbers
50%
Tight
25%
Natural Places
25%
NP-hard
25%
Approximation Algorithms
25%
Linear Constraints
25%
Polynomial-time Algorithm
25%
Computational Hardness
25%
Compact Representation
25%
Undirected Graph
25%
Combinatorial Optimization
25%
Minimum Weight
25%
Non-negative Weight
25%
Oracle Separation
25%
Combinatorial Optimization Problem
25%
Indicator Variables
25%
Number of Facets
25%
V(V)
25%
Integrality
25%
Quality Characterization
25%
Combinatorial Approximation
25%
Weight Set
25%
Linear Relaxation
25%
Mathematics
Integer
100%
Convex Hull
100%
Linear Programming
100%
Linear Program
75%
NP-hard Problem
50%
Polynomial Time
25%
Objective Function
25%
Linear Programming Relaxation
25%
Linear Constraint
25%
Combinatorial Optimization Problem
25%
Indicator Variable
25%
Flat Surface
25%
Combinatorial Optimization
25%
Computer Science
Linear Programming
100%
Linear Program
75%
Exponential Number
50%
Integer Solution
50%
Approximation Algorithms
25%
Objective Function
25%
Linear Constraint
25%
polynomial-time algorithm
25%
Combinatorial Optimisation
25%
Directed Graphs
25%
Combinatorial Optimization Problem
25%
Indicator Variable
25%
Violated Constraint
25%