Efficient algorithms for online decision problems (Q2568459): Difference between revisions

@@ Property / author @@
-Adam Tauman Kalai
@@ Property / author: Adam Tauman Kalai / rank @@
-Normal rank
@@ Property / author @@
+Adam Tauman Kalai
@@ Property / author: Adam Tauman Kalai / 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.jcss.2004.10.016
+Normal rank
@@ Property / OpenAlex ID @@
+W2169401877
@@ Property / OpenAlex ID: W2169401877 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+Adaptive routing with end-to-end feedback
@@ Property / cites work: Adaptive routing with end-to-end feedback / rank @@
+Normal rank
@@ Property / cites work @@
+Adapting to a reliable network path
@@ Property / cites work: Adapting to a reliable network path / rank @@
+Normal rank
@@ Property / cites work @@
+Static optimality and dynamic search-optimality in lists and trees
+Normal rank
@@ Property / cites work @@
+Universal Portfolios
@@ Property / cites work: Universal Portfolios / rank @@
+Normal rank
@@ Property / cites work @@
+Q4780797
@@ Property / cites work: Q4780797 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542524
@@ Property / cites work: Q4542524 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526998
@@ Property / cites work: Q4526998 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q3245635
@@ Property / cites work: Q3245635 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Theory and Kernel Machines
@@ Property / cites work: Learning Theory and Kernel Machines / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic huffman coding
@@ Property / cites work: Dynamic huffman coding / rank @@
+Normal rank
@@ Property / cites work @@
+The geometry of graphs and some of its algorithmic applications
+Normal rank
@@ Property / cites work @@
+Q4013545
@@ Property / cites work: Q4013545 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Theory
@@ Property / cites work: Learning Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Self-adjusting binary search trees
@@ Property / cites work: Self-adjusting binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Predicting nearly as well as the best pruning of a planar decision graph.
+Normal rank
@@ Property / cites work @@
+.1162/1532443041424328
@@ Property / cites work: 10.1162/1532443041424328 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank