On the complexity of the highway problem (Q690481): Difference between revisions

@@ Property / author @@
-Khaled M. Elbassioni
@@ Property / author: Khaled M. Elbassioni / rank @@
-Normal rank
@@ Property / author @@
-R. A. Sitters
@@ Property / author: R. A. Sitters / rank @@
-Normal rank
@@ Property / author @@
+Khaled M. Elbassioni
@@ Property / author: Khaled M. Elbassioni / rank @@
+Normal rank
@@ Property / author @@
+R. A. Sitters
@@ Property / author: R. A. Sitters / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2012.07.028
+Normal rank
@@ Property / OpenAlex ID @@
+W2133213475
@@ Property / OpenAlex ID: W2133213475 / rank @@
+Normal rank
@@ Property / cites work @@
+Knapsack auctions
@@ Property / cites work: Knapsack auctions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002785
@@ Property / cites work: Q3002785 / rank @@
+Normal rank
@@ Property / cites work @@
+Single-minded unlimited supply pricing on sparse instances
+Normal rank
@@ Property / cites work @@
+Q2934658
@@ Property / cites work: Q2934658 / rank @@
+Normal rank
@@ Property / cites work @@
+Combination can be hard
@@ Property / cites work: Combination can be hard / rank @@
+Normal rank
@@ Property / cites work @@
+A QPTAS for -Envy-Free Profit-Maximizing Pricing on Line Graphs
+Normal rank
@@ Property / cites work @@
+On Profit-Maximizing Pricing for the Highway and Tollbooth Problems
+Normal rank
@@ Property / cites work @@
+A Quasi-PTAS for Profit-Maximizing Pricing on Line Graphs
+Normal rank
@@ Property / cites work @@
+A Sublogarithmic Approximation for Highway and Tollbooth Pricing
+Normal rank
@@ Property / cites work @@
+A Nonparametric Approach to Multiproduct Pricing
@@ Property / cites work: A Nonparametric Approach to Multiproduct Pricing / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365072
@@ Property / cites work: Q5365072 / rank @@
+Normal rank
@@ Property / cites work @@
+How to Sell a Graph: Guidelines for Graph Retailers
+Normal rank
@@ Property / cites work @@
+Q2921790
@@ Property / cites work: Q2921790 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+On Hardness of Pricing Items for Single-Minded Bidders
+Normal rank
@@ Property / cites work @@
+On the power of unique 2-prover 1-round games
@@ Property / cites work: On the power of unique 2-prover 1-round games / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743433
@@ Property / cites work: Q5743433 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:690481