Papadimitriou, Christos H. An algorithm for shortest-path motion in three dimensions. (English) Zbl 0603.68070 Inf. Process. Lett. 20, 259-263 (1985). MSC: 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Vishkin, Uzi On efficient parallel strong orientation. (English) Zbl 0603.68067 Inf. Process. Lett. 20, 235-240 (1985). MSC: 68R10 68Q25 05C40 × Cite Format Result Cite Review PDF Full Text: DOI
Beynon, W. M.; Iliopoulos, C. S. Computing a basis for a finite Abelian p-group. (English) Zbl 0591.20002 Inf. Process. Lett. 20, 161-163 (1985). Reviewer: J.Neubüser MSC: 20-04 20K01 20F05 × Cite Format Result Cite Review PDF Full Text: DOI
Hartmanis, Juris Independence results about context-free languages and lower bounds. (English) Zbl 0586.68029 Inf. Process. Lett. 20, 241-248 (1985). Reviewer: C.Calude MSC: 68Q65 68Q25 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI Link
Martin, Alain J. The probe: An addition to communication primitives. (English) Zbl 0586.68023 Inf. Process. Lett. 20, 125-130 (1985). MSC: 68N25 × Cite Format Result Cite Review PDF Full Text: DOI
Duboc, Christine Some properties of commutation in free partially commutative monoids. (English) Zbl 0582.20035 Inf. Process. Lett. 20, 1-4 (1985). Reviewer: I.Peák MSC: 20M05 × Cite Format Result Cite Review PDF Full Text: DOI
Mäkinen, Erkki An undecidable problem for context-free grammars. (English) Zbl 0581.68056 Inf. Process. Lett. 20, 141-142 (1985). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Keil, J. Mark Finding Hamiltonian circuits in interval graphs. (English) Zbl 0578.68053 Inf. Process. Lett. 20, 201-206 (1985). MSC: 68R10 05C45 05C38 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Passy, Solomon; Tinchev, Tinko PDL with data constants. (English) Zbl 0577.68046 Inf. Process. Lett. 20, 35-41 (1985). Reviewer: H.Nishimura MSC: 68Q65 68Q60 × Cite Format Result Cite Review PDF Full Text: DOI
Shallit, Jeffrey; Shamir, Adi Number-theoretic functions which are equivalent to number of divisors. (English) Zbl 0576.68028 Inf. Process. Lett. 20, 151-153 (1985). MSC: 68Q25 11A25 × Cite Format Result Cite Review PDF Full Text: DOI
Bitner, James R. Storing matrices on disk for efficient row and column retrieval. (English) Zbl 0575.68033 Inf. Process. Lett. 20, 249-254 (1985). MSC: 68N25 × Cite Format Result Cite Review PDF Full Text: DOI
Ślusarek, Maciej A note on the dynamic storage allocation problem. (English) Zbl 0575.68032 Inf. Process. Lett. 20, 223-227 (1985). MSC: 68N25 × Cite Format Result Cite Review PDF Full Text: DOI
Sontag, Eduardo D. Real addition and the polynomial hierarchy. (English) Zbl 0575.03030 Inf. Process. Lett. 20, 115-120 (1985). Reviewer: M.Zimand MSC: 03D15 × Cite Format Result Cite Review PDF Full Text: DOI
Volger, Hugo Some results on addition/subtraction chains. (English) Zbl 0574.10052 Inf. Process. Lett. 20, 155-160 (1985). MSC: 11B99 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Lodi, E.; Luccio, F. Split sequence hash search. (English) Zbl 0573.68062 Inf. Process. Lett. 20, 131-136 (1985). MSC: 68P20 68P10 68P05 × Cite Format Result Cite Review PDF Full Text: DOI
Ukkonen, Esko Upper bounds on the size of LR(k) parsers. (English) Zbl 0573.68048 Inf. Process. Lett. 20, 99-103 (1985). Reviewer: J.Pittl MSC: 68N20 × Cite Format Result Cite Review PDF Full Text: DOI
Yehudai, Amiram A note on chains of deterministic pushdown transducers. (English) Zbl 0573.68046 Inf. Process. Lett. 20, 221-222 (1985). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Rangarajan, K.; Arun-Kumar, S. Fair derivations in E0L systems. (English) Zbl 0573.68041 Inf. Process. Lett. 20, 183-188 (1985). MSC: 68Q45 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI
Welzl, Emo Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time. (English) Zbl 0573.68036 Inf. Process. Lett. 20, 167-171 (1985). MSC: 68R99 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Cole, Richard; Yap, Chee K. A parallel median algorithm. (English) Zbl 0573.68032 Inf. Process. Lett. 20, 137-139 (1985). MSC: 68P10 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Santoro, Nicola; Sidney, Jeffrey B. Interpolation-binary search. (English) Zbl 0573.68031 Inf. Process. Lett. 20, 179-181 (1985). MSC: 68P10 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Awerbuch, Baruch A new distributed depth-first-search algorithm. (English) Zbl 0573.68013 Inf. Process. Lett. 20, 147-150 (1985). MSC: 68Q25 68N25 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Iliopoulos, Costas S. Analysis of algorithms on problems in general abelian groups. (English) Zbl 0573.68009 Inf. Process. Lett. 20, 215-220 (1985). MSC: 68W30 20K99 20-04 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Tsin, Yung Hyang An optimal parallel processor bound in strong orientation of an undirected graph. (English) Zbl 0572.68054 Inf. Process. Lett. 20, 143-146 (1985). MSC: 68R10 68Q25 05C99 × Cite Format Result Cite Review PDF Full Text: DOI
Reif, John H. Depth-first search is inherently sequential. (English) Zbl 0572.68051 Inf. Process. Lett. 20, 229-234 (1985). MSC: 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Devroye, Luc A note on the expected time required to construct the outer layer. (English) Zbl 0572.68032 Inf. Process. Lett. 20, 255-257 (1985). MSC: 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Beauquier, D.; Perrin, D. Codeterministic automata on infinite words. (English) Zbl 0571.68073 Inf. Process. Lett. 20, 95-98 (1985). Reviewer: A.V.Anisimov MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Plaisted, David A. The undecidability of self-embedding for term rewriting systems. (English) Zbl 0571.68025 Inf. Process. Lett. 20, 61-64 (1985). MSC: 68Q65 × Cite Format Result Cite Review PDF Full Text: DOI
Njau, Ernest C. Details of distortions in the computed Fourier transforms of signals. I: Short periodic signals. (English) Zbl 0569.94004 Inf. Process. Lett. 20, 111-113 (1985). MSC: 94A11 94A34 × Cite Format Result Cite Review PDF Full Text: DOI
van Gils, W. J. How to cope with faulty processors in a completely connected network of communicating processors. (English) Zbl 0569.68020 Inf. Process. Lett. 20, 207-213 (1985). MSC: 68N25 × Cite Format Result Cite Review PDF Full Text: DOI
Thatte, Satish R. On the correspondence between two classes of reduction systems. (English) Zbl 0566.68036 Inf. Process. Lett. 20, 83-85 (1985). MSC: 68Q65 × Cite Format Result Cite Review PDF Full Text: DOI Link
Jajodia, Sushil On equivalence of relational and network database models. (English) Zbl 0564.68068 Inf. Process. Lett. 20, 51-54 (1985). Reviewer: J.Pokorný MSC: 68P20 68P05 × Cite Format Result Cite Review PDF Full Text: DOI
Book, Ronald V.; Otto, Friedrich Cancellation rules and extended word problems. (English) Zbl 0561.68030 Inf. Process. Lett. 20, 5-11 (1985). MSC: 68Q65 03D03 94A99 03D40 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Mäkinen, Erkki A note on undercover relation. (English) Zbl 0559.68064 Inf. Process. Lett. 20, 19-21 (1985). Reviewer: G.Păun MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Harel, David; Peleg, David More on looping vs. repeating in dynamic logic. (English) Zbl 0559.68049 Inf. Process. Lett. 20, 87-90 (1985). Reviewer: H.Nishimura MSC: 68Q65 68Q60 03B45 × Cite Format Result Cite Review PDF Full Text: DOI
Auzins, A. J.; Kinber, E. B. On separation of the emptiness and equivalence problems for program schemes. (English) Zbl 0559.68018 Inf. Process. Lett. 20, 91-93 (1985). MSC: 68Q60 × Cite Format Result Cite Review PDF Full Text: DOI
Noshita, Kohei Translation of Turner combinators in O(n log n) space. (English) Zbl 0558.68028 Inf. Process. Lett. 20, 71-74 (1985). MSC: 68Q65 03B40 68N01 68Q25 03-04 × Cite Format Result Cite Review PDF Full Text: DOI
Mirzaian, A.; Arjomandi, E. Selection in \(X+Y\) and matrices with sorted rows and columns. (English) Zbl 0557.68040 Inf. Process. Lett. 20, 13-17 (1985). MSC: 68P10 × Cite Format Result Cite Review PDF Full Text: DOI
Main, Michael G. An infinite square-free co-CFL. (English) Zbl 0556.68041 Inf. Process. Lett. 20, 105-107 (1985). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI