On extensions of the deterministic online model for bipartite matching and max-sat (Q1740687): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2018.10.015
+Normal rank
@@ Property / OpenAlex ID @@
+W2897485334
@@ Property / OpenAlex ID: W2897485334 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365114
@@ Property / cites work: Q5365114 / rank @@
+Normal rank
@@ Property / cites work @@
+Toward a model for backtracking and dynamic programming
+Normal rank
@@ Property / cites work @@
+Randomized priority algorithms
@@ Property / cites work: Randomized priority algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized greedy matching. II
@@ Property / cites work: Randomized greedy matching. II / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular Max-SAT
@@ Property / cites work: Submodular Max-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Online Stochastic Matching
@@ Property / cites work: Improved Bounds for Online Stochastic Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy matching: guarantees and limitations
@@ Property / cites work: Greedy matching: guarantees and limitations / rank @@
+Normal rank
@@ Property / cites work @@
+Erratum to: ``Greedy matching: guarantees and limitations''
+Normal rank
@@ Property / cites work @@
+On the Advice Complexity of the k-Server Problem
@@ Property / cites work: On the Advice Complexity of the k-Server Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Priority algorithms for graph optimization problems
+Normal rank
@@ Property / cites work @@
+(Incremental) priority algorithms
@@ Property / cites work: (Incremental) priority algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On conceptually simple algorithms for variants of online bipartite matching
+Normal rank
@@ Property / cites work @@
+Deterministic Algorithms for Submodular Maximization Problems
+Normal rank
@@ Property / cites work @@
+A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization
+Normal rank
@@ Property / cites work @@
+Tight bound on Johnson's algorithm for maximum satisfiability
+Normal rank
@@ Property / cites work @@
+Q5365069
@@ Property / cites work: Q5365069 / rank @@
+Normal rank
@@ Property / cites work @@
+Models of greedy algorithms for graph problems
@@ Property / cites work: Models of greedy algorithms for graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Primal-Dual Analysis of RANKING for Online Bipartite Matching
+Normal rank
@@ Property / cites work @@
+Q4606307
@@ Property / cites work: Q4606307 / rank @@
+Normal rank
@@ Property / cites work @@
+Online computation with advice
@@ Property / cites work: Online computation with advice / rank @@
+Normal rank
@@ Property / cites work @@
+Simplified tight analysis of Johnson's algorithm
@@ Property / cites work: Simplified tight analysis of Johnson's algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+On graph problems in a semi-streaming model
@@ Property / cites work: On graph problems in a semi-streaming model / rank @@
+Normal rank
@@ Property / cites work @@
+Online Stochastic Matching: Beating 1-1/e
@@ Property / cites work: Online Stochastic Matching: Beating 1-1/e / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743414
@@ Property / cites work: Q5743414 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579420
@@ Property / cites work: Q3579420 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2766829
@@ Property / cites work: Q2766829 / rank @@
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Bounds on Double-Sided Myopic Algorithms for Unconstrained Non-monotoneSubmodular Maximization
+Normal rank
@@ Property / cites work @@
+Q4737165
@@ Property / cites work: Q4737165 / rank @@
+Normal rank
@@ Property / cites work @@
+Online Stochastic Matching: New Algorithms with Better Bounds
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+Online bipartite matching with unknown distributions
+Normal rank
@@ Property / cites work @@
+An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions
+Normal rank
@@ Property / cites work @@
+Online bipartite matching with random arrivals
@@ Property / cites work: Online bipartite matching with random arrivals / rank @@
+Normal rank
@@ Property / cites work @@
+Online Stochastic Matching: Online Actions Based on Offline Statistics
+Normal rank
@@ Property / cites work @@
+Randomization Can Be as Helpful as a Glimpse of the Future in Online Computation
+Normal rank
@@ Property / cites work @@
+Data Streams: Algorithms and Applications
@@ Property / cites work: Data Streams: Algorithms and Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on Greedy Algorithms for MAX SAT
@@ Property / cites work: Bounds on Greedy Algorithms for MAX SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365070
@@ Property / cites work: Q5365070 / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy Algorithms for the Maximum Satisfiability Problem: Simple Algorithms and Inapproximability Bounds
+Normal rank
@@ Property / cites work @@
+An Experimental Evaluation of Fast Approximation Algorithms for the Maximum Satisfiability Problem
+Normal rank
@@ Property / cites work @@
+Simpler 3/4-Approximation Algorithms for MAX SAT
@@ Property / cites work: Simpler 3/4-Approximation Algorithms for MAX SAT / rank @@
+Normal rank
@@ Property / cites work @@
+New Algorithms for Bin Packing
@@ Property / cites work: New Algorithms for Bin Packing / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129085544
@@ Property / Wikidata QID: Q129085544 / rank @@
+Normal rank