<--- Back to Details
First PageDocument Content
Computational complexity theory / Complexity classes / NP-complete problems / Operations research / Combinatorial optimization / Mathematical optimization / Knapsack problem / Reduction / Graph coloring / NP-hardness / NP / Optimization problem
Date: 2014-09-26 08:36:25
Computational complexity theory
Complexity classes
NP-complete problems
Operations research
Combinatorial optimization
Mathematical optimization
Knapsack problem
Reduction
Graph coloring
NP-hardness
NP
Optimization problem

Complexity in Geometric SINR Olga Goussevskaia Yvonne Anne Oswald Roger Wattenhofer

Add to Reading List

Source URL: disco.ethz.ch

Download Document from Source Website

File Size: 294,30 KB

Share Document on Facebook

Similar Documents

Trading Bitcoin and Online Time Series Prediction Muhammad J Amjad   Operations Research Center

Trading Bitcoin and Online Time Series Prediction Muhammad J Amjad Operations Research Center

DocID: 1xVYr - View Document

Order Fulfillment in Online Retailing: What Goes Where by Ping Josephine Xu M.S. Operations Research

Order Fulfillment in Online Retailing: What Goes Where by Ping Josephine Xu M.S. Operations Research

DocID: 1xVON - View Document

The	NYU	Administrative	Data	Research	Facility	(ADRF)	 The data revolution is transforming how executives manage operations and businesses deliver goods and services. Yet when it comes to communities and the government ag

The NYU Administrative Data Research Facility (ADRF) The data revolution is transforming how executives manage operations and businesses deliver goods and services. Yet when it comes to communities and the government ag

DocID: 1xTFQ - View Document

V ORträge zum Operations Research Kolloquium des Instituts für Operations Research Zeit:  Donnerstag, 16. April 2015, 17:30 Uhr

V ORträge zum Operations Research Kolloquium des Instituts für Operations Research Zeit: Donnerstag, 16. April 2015, 17:30 Uhr

DocID: 1vsb3 - View Document

V ORträge zum Operations Research Kolloquium des Instituts für Operations Research Zeit:  Donnerstag, 22. Juni 2017, 17:30 Uhr

V ORträge zum Operations Research Kolloquium des Instituts für Operations Research Zeit: Donnerstag, 22. Juni 2017, 17:30 Uhr

DocID: 1vomF - View Document