Search Results - Deterministic parallel complexity classes

Depth-first search in directed planar graphs, revisited

Authors: Eric Allender Archit Chauhan Samir Datta et al.

Contributors: Eric Allender Archit Chauhan Samir Datta et al.

Source: Acta Informatica. 59:289-319

Subject Terms: Parallel Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Space-Bounded Complexity Classes, 0102 computer and information sciences, 02 engineering and technology, ddc:004, Depth-First Search, Planar Digraphs, 01 natural sciences

File Description: application/pdf

Access URL: https://dblp.uni-trier.de/db/conf/mfcs/mfcs2021.html#AllenderCD21
https://drops.dagstuhl.de/opus/volltexte/2021/14447/
https://drops.dagstuhl.de/opus/volltexte/2021/14447/pdf/LIPIcs-MFCS-2021-7.pdf/
https://www.researchwithrutgers.com/en/publications/depth-first-search-in-directed-planar-graphs-revisited
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2021.7

Depth-First Search in Directed Planar Graphs, Revisited

Authors: Allender, Eric Chauhan, Archit Datta, Samir et al.

Contributors: Allender, Eric Chauhan, Archit Datta, Samir et al.

Subject Terms: Depth-First Search, Planar Digraphs, Parallel Algorithms, Space-Bounded Complexity Classes

File Description: application/pdf

Relation: Is Part Of LIPIcs, Volume 202, 46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2021.7

Availability: https://doi.org/10.4230/LIPIcs.MFCS.2021.7
https://nbn-resolving.org/urn:nbn:de:0030-drops-144478
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2021.7

Vocal characteristics of distress and reproductive vocalizations in North American wapiti Open Access.

Authors: Romanow, Cora Anne Riede, Tobias Lingle, Susan

Source: Current Zoology. Oct2025, Vol. 71 Issue 5, p545-559. 15p.

Processor Efficient Parallel Solution of Linear Systems of Equations: Processor efficient parallel solution of linear systems of equations

Authors: Gilles Villard

Source: Journal of Algorithms. 35:122-126

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, Complexity classes (hierarchies, relations among complexity classes, etc.), General topics in the theory of software, linear system solution, 0102 computer and information sciences, 02 engineering and technology, processor-efficient algorithm, Toeplitz matrix, fast parallel algorithm, Krylov subspace, 01 natural sciences

File Description: application/xml

Access URL: https://zbmath.org/1444118
https://doi.org/10.1006/jagm.1999.1069
https://dblp.uni-trier.de/db/journals/jal/jal35.html#Villard00
https://www.sciencedirect.com/science/article/pii/S0196677499910696
https://perso.ens-lyon.fr/gilles.villard/BIBLIOGRAPHIE/PDF/jofalgo00.pdf

Establishing a massively parallel computational model of the adaptive immune response.

Authors: Martin, Aristotle Nezdyur, Max Tanade, Cyrus et al.

Source: Journal of Computational Science. May2025, Vol. 87, pN.PAG-N.PAG. 1p.

Subject Terms: Deterministic algorithms, Parallel programming, Immune response, Research questions, T cells

The Complexity of Szilard Languages of Matrix Grammars Revisited.

Authors: Cojocaru, Liliana Mäkinen, Erkki

Source: Fundamenta Informaticae; 2013, Vol. 123 Issue 4, p381-399, 19p

Subject Terms: COMPUTATIONAL complexity, FORMAL languages, GRAPH grammars, HIERARCHY of effects model (Communication), PARALLEL computers, SPACETIME, TURING machines

2025 ACVIM Forum Research Abstract Program.

Source: Journal of Veterinary Internal Medicine. Nov2025, Vol. 39 Issue 6, p1-193. 193p.

On nondeterminism in parallel computation

Authors: P W Dymond

Source: Theoretical Computer Science. 47:111-120

Subject Terms: Nondeterministic parallel complexity classes, Analysis of algorithms and problem complexity, 0202 electrical engineering, electronic engineering, information engineering, Formal languages and automata, hardware modification machine, 0102 computer and information sciences, 02 engineering and technology, Models of computation (Turing machines, etc.), 01 natural sciences, Theoretical Computer Science, Computer Science(all)

File Description: application/xml

Access URL: https://zbmath.org/4041260
https://doi.org/10.1016/0304-3975(86)90139-8
https://www.sciencedirect.com/science/article/pii/0304397586901398
https://www.sciencedirect.com/science/article/abs/pii/0304397586901398
https://dblp.uni-trier.de/db/journals/tcs/tcs47.html#Dymond86
https://core.ac.uk/display/82452035
https://doi.org/10.1016/0304-3975(86)90139-8

A new pebble game that characterizes parallel complexity classes.

Authors: Venkateswaran, H. Tompa, Martin

Source: 27th Annual Symposium on Foundations of Computer Science (SFCS 1986); 1986, p348-360, 13p

Bayesian latent class evaluation of three tests for the screening of subclinical caprine mastitis in Bangladesh.

Authors: Islam, Md. Aminul Rony, Sharmin Aqter Kitazawa, Haruki et al.

Source: Tropical Animal Health & Production. Nov2020, Vol. 52 Issue 6, p2873-2881. 9p.

Subjects: Mastitis, Test interpretation, Ocean waves

Geographic Terms: Bangladesh

Depth-First Search in Directed Planar Graphs, Revisited

Authors: Eric Allender and Archit Chauhan and Samir Datta Allender, Eric Chauhan, Archit et al.

Index Terms: Depth-First Search, Planar Digraphs, Parallel Algorithms, Space-Bounded Complexity Classes, InProceedings, Text, doc-type:ResearchArticle, publishedVersion

URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2021.7
Is Part Of LIPIcs, Volume 202, 46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021)

Unconventional complexity classes in unconventional computing (extended abstract)

Authors: Porreca, Antonio E.

Index Terms: Computer Science - Computational Complexity, text

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

Brief Announcement: Relations Between Space-Bounded and Adaptive Massively Parallel Computations

Authors: Chen, Michael Pavan, A. Vinodchandran, N. V.

Index Terms: Massively Parallel Computation, AMPC, Complexity Classes, LogSpace, NL, PSPACE, Data processing Computer science, InProceedings, publishedVersion

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

New Classes of Distributed Time Complexity

Authors: Balliu, Alkida Hirvonen, Juho Korhonen, Janne H. et al.

Index Terms: Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Computational Complexity, text

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

The Distributed Complexity of Locally Checkable Labeling Problems Beyond Paths and Trees

Authors: Chang, Yi-Jun

Index Terms: Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, text

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

Sequential and parallel complexity of learning DFA

Authors: Balcázar Navarro, José Luis Díaz Cort, Josep Gavaldà, Ricard

Index Terms: Complexity, Computational complexity, Complexitat computacional, Conference report

URL: http://hdl.handle.net/2117/372065

Parameterizations of Logarithmic-Space Reductions, Stack-State Complexity of Nonuniform Families of Pushdown Automata, and a Road to the LOGCFL$\subseteq$LOGDCFL/poly Question

Authors: Yamakami, Tomoyuki

Index Terms: Computer Science - Formal Languages and Automata Theory, Computer Science - Computational Complexity, text

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

On the Node-Averaged Complexity of Locally Checkable Problems on Trees

Authors: Balliu, Alkida Brandt, Sebastian Kuhn, Fabian et al.

Index Terms: Computer Science - Data Structures and Algorithms, Computer Science - Distributed, Parallel, and Cluster Computing, F.2.2, G.2.2, text

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

Deterministic Distributed algorithms and Descriptive Combinatorics on \Delta-regular trees

Authors: Brandt, Sebastian Chang, Yi-Jun Grebík, Jan et al.

Index Terms: Mathematics - Logic, Computer Science - Distributed, Parallel, and Cluster Computing, text

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

Seeing Far vs. Seeing Wide: Volume Complexity of Local Graph Problems

Authors: Rosenbaum, Will Suomela, Jukka

Index Terms: Computer Science - Distributed, Parallel, and Cluster Computing, text

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