Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

LP-type problem

In the study of algorithms, an LP-type problem (also called a generalized linear program) is an optimization problem that shares certain properties… Expand
Wikipedia

Related topics

Related topics

32 relations
1-center problemAlgorithmAlgorithmic game theoryAlgorithmica
Expand

Broader (2)

Computational geometryLinear programming

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2019
Review
2019
Low-Power Wide Area Network Technologies for Internet-of-Things: A Comparative Review
The rapid growth of Internet-of-Things (IoT) in the current decade has led to the development of a multitude of new access… Expand
  • table I
  • table II
  • table III
  • figure 1
  • figure 2
Highly Cited
2009
Highly Cited
2009
A Fast Approach for Overcomplete Sparse Decomposition Based on Smoothed $\ell ^{0}$ Norm
In this paper, a fast algorithm for overcomplete sparse decomposition, called SL0, is proposed. The algorithm is essentially a… Expand
  • figure 1
  • figure 2
  • table I
  • figure 3
  • figure 5
Highly Cited
2009
Highly Cited
2009
Collective annotation of Wikipedia entities in web text
To take the first step beyond keyword-based search toward entity-based search, suitable token spans ("spots") on documents must… Expand
  • figure I
Highly Cited
2009
Highly Cited
2009
Mining Individual Life Pattern Based on Location History
The increasing pervasiveness of location-acquisition technologies (GPS, GSM networks, etc.) enables people to conveniently log… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Highly Cited
2008
Highly Cited
2008
Tightening LP Relaxations for MAP using Message Passing
Linear Programming (LP) relaxations have become powerful tools for finding the most probable (MAP) configuration in graphical… Expand
Highly Cited
2005
Highly Cited
2005
Subsidies, hierarchy and peers: the awkward economics of higher education
H igher education is a business: it produces and sells educational services to customers for a price and it buys inputs with… Expand
  • table 1
  • table 2
  • table 3
Highly Cited
2005
Highly Cited
2005
MAP estimation via agreement on trees: message-passing and linear programming
We develop and analyze methods for computing provably optimal maximum a posteriori probability (MAP) configurations for a… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Highly Cited
2004
Highly Cited
2004
On The Marriage of Lp-norms and Edit Distance
Existing studies on time series are based on two categories of distance functions. The first category consists of the Lp-norms… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 8
  • figure 9
Highly Cited
1995
Highly Cited
1995
Mice deficient in IL-1β-converting enzyme are defective in production of mature IL-1β and resistant to endotoxic shock
Abstract IL-1β-converting enzyme (ICE) cleaves pro-1L-1β to generate mature IL-1β. ICE is homologous to other proteins that have… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Highly Cited
1966
Highly Cited
1966
Real and complex analysis
Preface Prologue: The Exponential Function Chapter 1: Abstract Integration Set-theoretic notations and terminology The concept of… Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE