Výsledky vyhledávání - local computation algorithms

Stochastic Matching via In-n-Out Local Computation Algorithms

Autoři: Amir Azarmehr Soheil Behnezhad Alma Ghafari a další

Zdroj: Proceedings of the 57th Annual ACM Symposium on Theory of Computing. :1055-1066

Témata: FOS: Computer and information sciences, Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

Přístupová URL adresa: http://arxiv.org/abs/2411.08805

Local Computation Algorithms for Knapsack: impossibility results, and how to avoid them

Autoři: Canonne, Clément L. Li, Yun Umboh, Seeun William a další

Přispěvatelé: Canonne, Clément L. Li, Yun Umboh, Seeun William a další

Témata: FOS: Computer and information sciences, lower bounds, Computer Science - Data Structures and Algorithms, Local computation algorithms, Data Structures and Algorithms (cs.DS), ddc:004, algorithms, Knapsack

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2504.01543
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2025.45

Brief Announcement: Local Computation Algorithms for Knapsack: impossibility results, and how to avoid them

Autoři: Clément Canonne Yun Li Seeun William Umboh

Zdroj: Proceedings of the ACM Symposium on Principles of Distributed Computing. :372-374

Lower Bounds for Non-adaptive Local Computation Algorithms

Autoři: Azarmehr, Amir Behnezhad, Soheil Ghafari, Alma a další

Témata: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

Přístupová URL adresa: http://arxiv.org/abs/2505.00915

Local Computation Algorithms for Maximum Matching: New Lower Bounds

Autoři: Behnezhad, Soheil Roghani, Mohammad Rubinstein, Aviad

Zdroj: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS). :2322-2335

Témata: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Přístupová URL adresa: http://arxiv.org/abs/2311.09359

A Simplified Mathematical Study of Local Computation Algorithms for Efficient Hypergraphs Coloring

Autoři: Ikram Hussein Khafeef

Zdroj: Journal of Al-Qadisiyah for Computer Science and Mathematics. 17

Local Computation Algorithms for Hypergraph Coloring - Following Beck’s Approach

Autoři: Dorobisz, Andrzej Kozik, Jakub Andrzej Dorobisz and Jakub Kozik

Přispěvatelé: Dorobisz, Andrzej Kozik, Jakub Andrzej Dorobisz and Jakub Kozik

Témata: Local Computation Algorithms, local computation algorithms, property B, ddc:004, Property B, Hypergraph Coloring, hypergraph coloring

Popis souboru: application/pdf

Přístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2023.48
https://ruj.uj.edu.pl/xmlui/handle/item/317822

Beyond Worst Case Local Computation Algorithms

Autoři: Biswas, Amartya Shankha Cao, Ruidi Marcussen, Cassandra a další

Témata: FOS: Computer and information sciences, Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

Přístupová URL adresa: http://arxiv.org/abs/2403.00129

Average-Case Local Computation Algorithms

Autoři: Biswas, Amartya Shankha Cao, Ruidi Pyne, Edward a další

Témata: Computer Science - Data Structures and Algorithms, text

URL: http://arxiv.org/abs/2403.00129

Simple Local Computation Algorithms for the General Lovász Local Lemma

Autoři: Achlioptas, Dimitris Gouleakis, Themis Iliopoulos, Fotis

Zdroj: Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures. :1-10

Témata: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

Přístupová URL adresa: http://arxiv.org/pdf/1809.07910
http://arxiv.org/abs/1809.07910
https://pure.mpg.de/pubman/faces/ViewItemOverviewPage.jsp?itemId=item_3270701
https://dl.acm.org/doi/pdf/10.1145/3350755.3400250
https://dblp.uni-trier.de/db/conf/spaa/spaa2020.html#AchlioptasGI20
https://pergamos.lib.uoa.gr/uoa/dl/object/3189070

Stochastic Matching via In-n-Out Local Computation Algorithms

Autoři: Azarmehr, Amir Behnezhad, Soheil Ghafari, Alma a další

Témata: Computer Science - Data Structures and Algorithms, text

URL: http://arxiv.org/abs/2411.08805

Improved Local Computation Algorithms for Constructing Spanners

Autoři: Arviv, Rubi Chung, Lily Levi, Reut a další

Přispěvatelé: Arviv, Rubi Chung, Lily Levi, Reut a další

Témata: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Local Computation Algorithms, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, ddc:004, 01 natural sciences, Spanners

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2105.04847
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2023.42

New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling

Autoři: Compton, Spencer Mitrović, Slobodan Rubinfeld, Ronitt a další

Přispěvatelé: Compton, Spencer Mitrović, Slobodan Rubinfeld, Ronitt a další

Zdroj: Algorithmica. 86:2997-3026

Témata: FOS: Computer and information sciences, dynamic algorithms, interval scheduling, Computer Science - Data Structures and Algorithms, 0211 other engineering and technologies, local computation algorithms, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, ddc:004, 01 natural sciences

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2012.15002
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2023.45

A Simplified Mathematical Study of Local Computation Algorithms for Efficient Hypergraphs Coloring.

Autoři: Khafeef, Ikram Hussein

Zdroj: Journal of Qadisiyah Computer Science & Mathematics; 2025, Vol. 17 Issue 1, p1-13, 13p

Témata: SCALABILITY, ALGORITHMS, SUCCESS, HYPERGRAPHS

The Randomized Local Computation Complexity of the Lovász Local Lemma

Autoři: Brandt, Sebastian Grunau, Christoph Rozhoň, Václav

Zdroj: Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing (PODC '21)
Principles of Distributed Computing (PODC) 2021
Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing

Témata: FOS: Computer and information sciences, Local Computation Algorithms, Lovász Local Lemma, VOLUME Model, Gap Result, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), 0102 computer and information sciences, 01 natural sciences

Přístupová URL adresa: http://arxiv.org/pdf/2103.16251
http://arxiv.org/abs/2103.16251
https://arxiv.org/abs/2103.16251
https://dl.acm.org/doi/pdf/10.1145/3465084.3467931
https://www.podc.org/podc2021/list-of-accepted-papers/#29
https://doi.org/10.1145/3465084.3467931
https://dblp.uni-trier.de/db/journals/corr/corr2103.html#abs-2103-16251
http://hdl.handle.net/20.500.11850/501448

Local Computation Algorithms for Hypergraph Coloring -- following Beck's approach (full version)

Autoři: Dorobisz, Andrzej Kozik, Jakub

Témata: FOS: Computer and information sciences, G.2.2, G.3, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), 05C15, 05C65, 68W20, 68Q87

Přístupová URL adresa: http://arxiv.org/abs/2305.02831

Constant-Time Local Computation Algorithms

Autoři: Boaz Patt-Shamir Shai Vardi Yishay Mansour

Zdroj: Lecture Notes in Computer Science ISBN: 9783319286839

Témata: Sublinear algorithms, 0202 electrical engineering, electronic engineering, information engineering, Local computation algorithms, 0102 computer and information sciences, 02 engineering and technology, Maximal weight forest, 01 natural sciences, Approximation algorithms

Přístupová URL adresa: https://dblp.uni-trier.de/db/conf/waoa/waoa2015.html#MansourPV15
https://rd.springer.com/chapter/10.1007/978-3-319-28684-6_10
https://link.springer.com/chapter/10.1007%2F978-3-319-28684-6_10
https://link.springer.com/chapter/10.1007/978-3-319-28684-6_10/fulltext.html
https://link.springer.com/article/10.1007/s00224-017-9788-3
https://dblp.uni-trier.de/db/journals/mst/mst62.html#MansourPV18
https://doi.org/10.1007/s00224-017-9788-3

Improved Local Computation Algorithms for Constructing Spanners

Autoři: Arviv, Rubi Chung, Lily Levi, Reut a další

Přispěvatelé: Arviv, Rubi Chung, Lily Levi, Reut a další

Témata: Local Computation Algorithms, Spanners

Popis souboru: application/pdf

Relation: Is Part Of LIPIcs, Volume 275, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2023); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2023.42

Dostupnost: https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2023.42
https://nbn-resolving.org/urn:nbn:de:0030-drops-188671
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2023.42

Local Computation Algorithms for Spanners

Autoři: Parter, Merav Rubinfeld, Ronitt Vakilian, Ali a další

Přispěvatelé: Parter, Merav Rubinfeld, Ronitt Vakilian, Ali a další

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), 4. Education, Local Computation Algorithms, 0102 computer and information sciences, 7. Clean energy, 01 natural sciences, Sub-linear Algorithms, Graph Spanners, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, Computer Science - Discrete Mathematics

Popis souboru: application/pdf; application/octet-stream

Přístupová URL adresa: http://arxiv.org/abs/1902.08266
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2019.58

Local Computation Algorithms for Hypergraph Coloring - Following Beck’s Approach

Autoři: Andrzej Dorobisz and Jakub Kozik Dorobisz, Andrzej Kozik, Jakub

Témata: Local Computation Algorithms, Hypergraph Coloring, Property B, InProceedings, Text, doc-type:ResearchArticle, publishedVersion

URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2023.48
Is Part Of LIPIcs, Volume 261, 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023)