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

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

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

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

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

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

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

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

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

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

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

Autoři: Dorobisz, Andrzej Kozik, Jakub

Témata: Computer Science - Data Structures and Algorithms, 05C15, 05C65, 68W20, 68Q87, G.2.2, G.3, text

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

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)

Improved Local Computation Algorithms for Constructing Spanners

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

Témata: Local Computation Algorithms, Spanners, Data processing Computer science, InProceedings, publishedVersion

URL: https://drops.dagstuhl.de/opus/volltexte/2023/18867/

Local Computation Algorithms for Coloring of Uniform Hypergraphs

Autoři: Dorobisz, Andrzej Kozik, Jakub

Témata: Computer Science - Data Structures and Algorithms, 05C15, 05C65, 68W20, 68Q87, G.2.2, G.3, text

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

On the Probe Complexity of Local Computation Algorithms

Autoři: Feige, Uriel Patt-Shamir, Boaz Vardi, Shai a další

Přispěvatelé: Feige, Uriel Patt-Shamir, Boaz Vardi, Shai a další

Témata: FOS: Computer and information sciences, sublinear algorithms, 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

Popis souboru: application/pdf

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

Simple Local Computation Algorithms for the General Lovasz Local Lemma

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

Přístupová URL adresa: https://pergamos.lib.uoa.gr/uoa/dl/object/uoadl:3189070