Independent sets in Line of Sight networks (Q2201775): Difference between revisions

@@ 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.dam.2019.03.029
+Normal rank
@@ Property / OpenAlex ID @@
+W2942569330
@@ Property / OpenAlex ID: W2942569330 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4459826
@@ Property / cites work: Q4459826 / rank @@
+Normal rank
@@ Property / cites work @@
+Line-of-Sight Percolation
@@ Property / cites work: Line-of-Sight Percolation / rank @@
+Normal rank
@@ Property / cites work @@
+On the efficiency of polynomial time approximation schemes
+Normal rank
@@ Property / cites work @@
+Q2844618
@@ Property / cites work: Q2844618 / rank @@
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Problems in Random Line-of-Sight Ad-Hoc Radio Networks
+Normal rank
@@ Property / cites work @@
+Q5747389
@@ Property / cites work: Q5747389 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for drawing graphs: An annotated bibliography
+Normal rank
@@ Property / cites work @@
+Q4947393
@@ Property / cites work: Q4947393 / rank @@
+Normal rank
@@ Property / cites work @@
+Design and analysis of approximation algorithms
@@ Property / cites work: Design and analysis of approximation algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Line-of-Sight Networks
@@ Property / cites work: Line-of-Sight Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+On the Size of Systems of Sets Every <i>t</i> of which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for intersection graphs
@@ Property / cites work: Approximation algorithms for intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum bounded 3-dimensional matching is MAX SNP-complete
+Normal rank
@@ Property / cites work @@
+Simple heuristics for unit disk graphs
@@ Property / cites work: Simple heuristics for unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Induced Embeddings into Hamming Graphs.
@@ Property / cites work: Induced Embeddings into Hamming Graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Q2726740
@@ Property / cites work: Q2726740 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Gridline graphs: A review in two dimensions and an extension to higher dimensions
+Normal rank
@@ Property / cites work @@
+Q2768334
@@ Property / cites work: Q2768334 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic programming optimization in line of sight networks
+Normal rank
@@ Property / cites work @@
+Universality considerations in VLSI circuits
@@ Property / cites work: Universality considerations in VLSI circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Elimination Graphs
@@ Property / cites work: Elimination Graphs / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127965394
@@ Property / Wikidata QID: Q127965394 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2201775