-
1Academic Journal
المؤلفون: Mitrović, Slobodan, Rubinfeld, Ronitt, Singhal, Mihir
المساهمون: Slobodan Mitrović and Ronitt Rubinfeld and Mihir Singhal
مصطلحات موضوعية: local computation algorithms, edge orientation, tree coloring
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 308, 32nd Annual European Symposium on Algorithms (ESA 2024); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2024.89
-
2Conference
المؤلفون: Dorobisz, Andrzej, Kozik, Jakub
مصطلحات موضوعية: local computation algorithms, hypergraph coloring, property B
-
3Academic Journal
المؤلفون: Arviv, Rubi, Chung, Lily, Levi, Reut, Pyne, Edward
المساهمون: Rubi Arviv and Lily Chung and Reut Levi and Edward Pyne
مصطلحات موضوعية: Local Computation Algorithms, Spanners
وصف الملف: 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
-
4Academic Journal
المؤلفون: Compton, Spencer, Mitrović, Slobodan, Rubinfeld, Ronitt
المساهمون: Spencer Compton and Slobodan Mitrović and Ronitt Rubinfeld
مصطلحات موضوعية: interval scheduling, dynamic algorithms, local computation algorithms
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 261, 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2023.45
-
5Academic Journal
المؤلفون: Modanese, Augusto
المساهمون: Augusto Modanese
مصطلحات موضوعية: Cellular automata, local computation, probabilistic models, subregular language classes
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 254, 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2023.47
-
6Academic Journal
المؤلفون: Biswas, Amartya Shankha, Pyne, Edward, Rubinfeld, Ronitt
المساهمون: Amartya Shankha Biswas and Edward Pyne and Ronitt Rubinfeld
مصطلحات موضوعية: sublinear time algorithms, random generation, local computation
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 215, 13th Innovations in Theoretical Computer Science Conference (ITCS 2022); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2022.24
-
7Academic Journal
المساهمون: Amartya Shankha Biswas and Ronitt Rubinfeld and Anak Yodpinyanee
مصطلحات موضوعية: sublinear time algorithms, random generation, local computation
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 151, 11th Innovations in Theoretical Computer Science Conference (ITCS 2020); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2020.27
-
8Academic Journal
المؤلفون: Lauritzen, Steffen L., Sheehan, Nuala A.
المصدر: Statistical Science, 2003 Nov 01. 18(4), 489-514.
URL الوصول: https://www.jstor.org/stable/3182838
-
9Academic Journal
المؤلفون: Scott, Steven L.
المصدر: Journal of the American Statistical Association, 2002 Mar 01. 97(457), 337-351.
URL الوصول: https://www.jstor.org/stable/3085787
-
10Academic Journal
المؤلفون: Lauritzen, Steffen L., Nilsson, Dennis
المصدر: Management Science, 2001 Sep 01. 47(9), 1235-1251.
URL الوصول: https://www.jstor.org/stable/822560
-
11Academic Journal
المؤلفون: Parter, Merav, Rubinfeld, Ronitt, Vakilian, Ali, Yodpinyanee, Anak
المساهمون: Merav Parter and Ronitt Rubinfeld and Ali Vakilian and Anak Yodpinyanee
مصطلحات موضوعية: Local Computation Algorithms, Sub-linear Algorithms, Graph Spanners
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 124, 10th Innovations in Theoretical Computer Science Conference (ITCS 2019); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2019.58
-
12Academic Journal
المؤلفون: Feige, Uriel, Patt-Shamir, Boaz, Vardi, Shai
المساهمون: Uriel Feige and Boaz Patt-Shamir and Shai Vardi
مصطلحات موضوعية: Local computation algorithms, sublinear algorithms
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 107, 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2018.50
-
13Academic Journal
المؤلفون: Even, Guy, Levi, Reut, Medina, Moti, Rosén, Adi
المساهمون: Guy Even and Reut Levi and Moti Medina and Adi Rosén
مصطلحات موضوعية: local computation algorithms, preferential attachment graphs, random recursive trees, sublinear algorithms
وصف الملف: application/pdf
Relation: Is Part Of LIPIcs, Volume 80, 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2017.6
-
14Conference
المؤلفون: Fraigniaud, Pierre, Heinrich, Marc, Kosowski, Adrian
المساهمون: Networks, Graphs and Algorithms (GANG), Institut de Recherche en Informatique Fondamentale (IRIF (UMR_8243)), Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)-Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)-Inria de Paris, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
المصدر: FOCS 2016 - 57th Annual IEEE Symposium on Foundations of Computer Science ; https://inria.hal.science/hal-01223494 ; FOCS 2016 - 57th Annual IEEE Symposium on Foundations of Computer Science, Oct 2016, New Brunswick, NJ, United States
مصطلحات موضوعية: Distributed Network Computing, Symmetry Breaking, List-coloring, Local Computation Algorithm, $(\Delta+1)$-coloring, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]
جغرافية الموضوع: New Brunswick, NJ, United States
Relation: info:eu-repo/semantics/altIdentifier/arxiv/1511.01287; hal-01223494; https://inria.hal.science/hal-01223494; https://inria.hal.science/hal-01223494v2/document; https://inria.hal.science/hal-01223494v2/file/conflict-coloring.pdf; ARXIV: 1511.01287
-
15Academic Journal
المؤلفون: Shenoy, Prakash P.
المصدر: Operations Research, 1992 May 01. 40(3), 463-484.
URL الوصول: https://www.jstor.org/stable/171411
-
16Academic Journal
المساهمون: Unité Modélisation, Mécanique et Production (U2MP), École Nationale d'Ingénieurs de Sfax, Université 20 Août 1955 Skikda, Unité de Recherche en développement et contrôle d'applications distribuées (REDCAD)
المصدر: ISSN: 0988-3754 ; EISSN: 1290-385X.
مصطلحات موضوعية: Dynamic networks, distributed algorithms, mobile agents, local computation models, spanning tree, [MATH]Mathematics [math]
Relation: hal-02937041; https://hal.archives-ouvertes.fr/hal-02937041; https://hal.archives-ouvertes.fr/hal-02937041/document; https://hal.archives-ouvertes.fr/hal-02937041/file/ita160041.pdf
-
17Conference
المؤلفون: Lam, Edmund, Cervesato, Iliano, Fatima, Nabeeha
المساهمون: Carnegie Mellon University Pittsburgh (CMU), Carnegie Mellon University in Qatar, Tom Holvoet, Mirko Viroli, TC 6, WG 6.1
المصدر: Lecture Notes in Computer Science ; 17th International Conference on Coordination Languages and Models (COORDINATION) ; https://hal.inria.fr/hal-01774944 ; 17th International Conference on Coordination Languages and Models (COORDINATION), Jun 2015, Grenoble, France. pp.51-66, ⟨10.1007/978-3-319-19282-6_4⟩
مصطلحات موضوعية: Mobile Device, Logic Programming, Local Computation, Abstract Syntax, Runtime System, [INFO]Computer Science [cs], [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]
Relation: hal-01774944; https://hal.inria.fr/hal-01774944; https://hal.inria.fr/hal-01774944/document; https://hal.inria.fr/hal-01774944/file/978-3-319-19282-6_4_Chapter.pdf
-
18Academic Journal
المؤلفون: Dai, Xiaoying, Zhou, Aihui
المصدر: SIAM Journal on Numerical Analysis, 2007 Jan 01. 46(1), 295-324.
URL الوصول: https://www.jstor.org/stable/40233338
-
19
المؤلفون: Tardos, Jakab
المساهمون: Kapralov, Mikhail
مصطلحات موضوعية: Maximum Matching, Random Walks, Sparsification, Local Computation Algorithms, Graph Sketching, Sublinear Algorithms, Streaming Algorithms, Hypergraphs, Parallel Computation
-
20
المؤلفون: Modanese, Augusto
مصطلحات موضوعية: Cellular automata, subregular language classes, FOS: Computer and information sciences, Computer Science - Computational Complexity, probabilistic models, Formal Languages and Automata Theory (cs.FL), Theory of computation → Formal languages and automata theory, local computation, Computer Science - Formal Languages and Automata Theory, Computational Complexity (cs.CC)
Full Text Finder