Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams. (Q6058197): Difference between revisions

@@ label / en / label / en @@
+Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams.
@@ Property / OpenAlex ID @@
+W3082617830
@@ Property / OpenAlex ID: W3082617830 / rank @@
+Normal rank
@@ Property / title @@
+Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams. (English)
+Normal rank
@@ Property / cites work @@
+Label placement by maximum independent set in rectangles
+Normal rank
@@ Property / cites work @@
+Q5368755
@@ Property / cites work: Q5368755 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228450
@@ Property / cites work: Q4228450 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128890
@@ Property / cites work: Q3128890 / rank @@
+Normal rank
@@ Property / cites work @@
+Buffer Management for Packets with Processing Times
+Normal rank
@@ Property / cites work @@
+Q4440423
@@ Property / cites work: Q4440423 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Streaming and Tracking Distinct Elements with High Probability
+Normal rank
@@ Property / cites work @@
+Interval selection in the streaming model
@@ Property / cites work: Interval selection in the streaming model / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding the Power of Preemption in Randomized Scheduling
+Normal rank
@@ Property / cites work @@
+Q4633902
@@ Property / cites work: Q4633902 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time approximation schemes for packing and piercing fat objects
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for maximum independent set of pseudo-disks
+Normal rank
@@ Property / cites work @@
+Q4737200
@@ Property / cites work: Q4737200 / rank @@
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Constrained Interval Selection
@@ Property / cites work: Space-Constrained Interval Selection / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Schemes for Geometric Intersection Graphs
+Normal rank
@@ Property / cites work @@
+Probabilistic counting algorithms for data base applications
+Normal rank
@@ Property / cites work @@
+Optimal packing and covering in the plane are NP-complete
+Normal rank
@@ Property / cites work @@
+Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
+Normal rank
@@ Property / cites work @@
+Contact graphs of line segments are NP-complete
@@ Property / cites work: Contact graphs of line segments are NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation schemes for covering and packing problems in image processing and VLSI
+Normal rank
@@ Property / cites work @@
+Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane
+Normal rank
@@ Property / cites work @@
+Q5417697
@@ Property / cites work: Q5417697 / rank @@
+Normal rank
@@ Property / cites work @@
+Interval scheduling: A survey
@@ Property / cites work: Interval scheduling: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum Matching in Turnstile Streams
@@ Property / cites work: Maximum Matching in Turnstile Streams / rank @@
+Normal rank
@@ Property / cites work @@
+On data structures and asymmetric communication complexity
+Normal rank
@@ Property / cites work @@
+On-line scheduling of jobs with fixed start and end times
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6058197