Prodinger, Helmut An asymptotic comment on a paper by Analyti and Pramanik. (English) Zbl 0803.68030 Inf. Process. Lett. 49, No. 6, 327-328 (1994). MSC: 68P20 68P15 68Q25 68M20 44A15 PDFBibTeX XMLCite \textit{H. Prodinger}, Inf. Process. Lett. 49, No. 6, 327--328 (1994; Zbl 0803.68030) Full Text: DOI
Reddy, H. N.; Leiss, E. L. An \(O(\log N)\) algorithm to solve linear recurrences on hypercubes. (English) Zbl 0803.68003 Inf. Process. Lett. 49, No. 6, 319-325 (1994). MSC: 68M07 68Q25 68W15 68Q10 68M10 PDFBibTeX XMLCite \textit{H. N. Reddy} and \textit{E. L. Leiss}, Inf. Process. Lett. 49, No. 6, 319--325 (1994; Zbl 0803.68003) Full Text: DOI
Kann, Viggo Maximum bounded \(H\)-matching is Max SNP-complete. (English) Zbl 0803.68089 Inf. Process. Lett. 49, No. 6, 309-318 (1994). MSC: 68R10 05C70 68Q25 68Q15 PDFBibTeX XMLCite \textit{V. Kann}, Inf. Process. Lett. 49, No. 6, 309--318 (1994; Zbl 0803.68089) Full Text: DOI
Sajith, G.; Saxena, Sanjeev Optimal parallel algorithms for coloring bounded degree graphs and finding maximal independent sets in rooted trees. (English) Zbl 0803.68045 Inf. Process. Lett. 49, No. 6, 303-308 (1994). MSC: 68W15 68R10 68Q25 05C15 PDFBibTeX XMLCite \textit{G. Sajith} and \textit{S. Saxena}, Inf. Process. Lett. 49, No. 6, 303--308 (1994; Zbl 0803.68045) Full Text: DOI
Collin, Zeev; Dolev, Shlomi Self-stabilizing depth-first search. (English) Zbl 0803.68041 Inf. Process. Lett. 49, No. 6, 297-301 (1994). MSC: 68W15 68P10 PDFBibTeX XMLCite \textit{Z. Collin} and \textit{S. Dolev}, Inf. Process. Lett. 49, No. 6, 297--301 (1994; Zbl 0803.68041) Full Text: DOI
Rajsbaum, Sergio Upper and lower bounds for stochastic marked graphs. (English) Zbl 0835.68085 Inf. Process. Lett. 49, No. 6, 291-295 (1994). MSC: 68Q85 PDFBibTeX XMLCite \textit{S. Rajsbaum}, Inf. Process. Lett. 49, No. 6, 291--295 (1994; Zbl 0835.68085) Full Text: DOI
Borchers, Al; Gupta, Prosenjit Extending the quadrangle inequality to speed-up dynamic programming. (English) Zbl 0801.90122 Inf. Process. Lett. 49, No. 6, 287-290 (1994). MSC: 90C39 68Q25 PDFBibTeX XMLCite \textit{A. Borchers} and \textit{P. Gupta}, Inf. Process. Lett. 49, No. 6, 287--290 (1994; Zbl 0801.90122) Full Text: DOI
Chepoi, Victor; Dragan, Feodor Computing a median point of a simple rectilinear polygon. (English) Zbl 0803.68133 Inf. Process. Lett. 49, No. 6, 281-285 (1994). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{V. Chepoi} and \textit{F. Dragan}, Inf. Process. Lett. 49, No. 6, 281--285 (1994; Zbl 0803.68133) Full Text: DOI
Libkin, Leonid; Wong, Limsoon Conservativity of nested relational calculi with internal generic functions. (English) Zbl 0803.68027 Inf. Process. Lett. 49, No. 6, 273-280 (1994). MSC: 68P15 PDFBibTeX XMLCite \textit{L. Libkin} and \textit{L. Wong}, Inf. Process. Lett. 49, No. 6, 273--280 (1994; Zbl 0803.68027) Full Text: DOI
Tel, Gerard Maximal matching stabilizes in quadratic time. (English) Zbl 0803.68042 Inf. Process. Lett. 49, No. 6, 271-272 (1994). MSC: 68W15 PDFBibTeX XMLCite \textit{G. Tel}, Inf. Process. Lett. 49, No. 6, 271--272 (1994; Zbl 0803.68042) Full Text: DOI