Search results for "LogDCFL"

Found 15 publication records. Showing 15 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
95	Tanmoy Chakraborty 0001, Samir Datta	One-Input-Face MPCVP Is Hard for L, But in LogDCFL.	FSTTCS	2006	DBLP DOI BibTeX RDF	L, LogDCFL, monotone planar circuits
90	Nutan Limaye, Meena Mahajan, Antoine Meyer	On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata.	CSR	2008	DBLP DOI BibTeX RDF
45	H. Venkateswaran	Derandomization of Probabilistic Auxiliary Pushdown Automata Classes.	CCC	2006	DBLP DOI BibTeX RDF
36	Tomoyuki Yamakami	Between SC and LOGDCFL: families of languages accepted by logarithmic-space deterministic auxiliary depth-k storage automata.	Int. J. Comput. Math. Comput. Syst. Theory	2023	DBLP DOI BibTeX RDF
36	Tomoyuki Yamakami	Between SC and LOGDCFL: Families of Languages Accepted by Logarithmic-Space Deterministic Auxiliary Depth-k Storage Automata.	CoRR	2022	DBLP DOI BibTeX RDF
36	Tomoyuki Yamakami	Parameterizations of Logarithmic-Space Reductions, Stack-State Complexity of Nonuniform Families of Pushdown Automata, and a Road to the LOGCFL⊆LOGDCFL/poly Question.	CoRR	2021	DBLP BibTeX RDF
36	Tomoyuki Yamakami	Between SC and LOGDCFL: Families of Languages Accepted by Polynomial-Time Logarithmic-Space Deterministic Auxiliary Depth-k Storage Automata.	COCOON	2021	DBLP DOI BibTeX RDF
36	Tanmoy Chakraborty 0001, Samir Datta	One-input-face MPCVP is Hard for L, but in LogDCFL.	Electron. Colloquium Comput. Complex.	2006	DBLP BibTeX RDF
23	Lars Kuhtz, Bernd Finkbeiner	LTL Path Checking Is Efficiently Parallelizable.	ICALP (2)	2009	DBLP DOI BibTeX RDF
23	Peter Bro Miltersen	The Computational Complexity of One-Dimensional Sandpiles.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
23	Patrick W. Dymond, Walter L. Ruzzo	Parallel RAMs with owned global memory and deterministic context-free language recognition.	J. ACM	2000	DBLP DOI BibTeX RDF	CROW-PRAM, DCFL recognition, owner write, parallel algorithms
23	Pierre McKenzie, Klaus Reinhardt, V. Vinay	Circuits and Context-Free Languages.	COCOON	1999	DBLP DOI BibTeX RDF
23	David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum	On Monotone Planar Circuits.	CCC	1999	DBLP DOI BibTeX RDF
23	Klaus-Jörn Lange, Rolf Niedermeier	Data-Independences of Parallel Random Access Machines.	FSTTCS	1993	DBLP DOI BibTeX RDF
23	Patrick W. Dymond, Walter L. Ruzzo	Parallel RAMs with Owned Global Memory and Deterministic Context-Free Language Recognition (Extended Abstract).	ICALP	1986	DBLP DOI BibTeX RDF