Scispace (Formerly Typeset)
  1. Home
  2. Journals
  3. Information Processing Letters
  4. 1975
  1. Home
  2. Journals
  3. Information Processing Letters
  4. 1975
Showing papers in "Information Processing Letters in 1975"
Journal Article•10.1016/0020-0190(75)90056-3•
An 0(|E|loglog|V|) algorithm for finding minimum spanning trees☆

[...]

Andrew Chi-Chih Yao1•
University of Illinois at Urbana–Champaign1
01 Sep 1975-Information Processing Letters
TL;DR: The algorithm is a modification of an algorithm by SoWn that works by successively enlarging, components al the MST, by shrinking each group of vertices to node, to obtain a new graph with at most odes.

177 citations

Journal Article•10.1016/0020-0190(75)90020-4•
A decidability theorem for a class of vector-addition systems

[...]

Stefano Crespi-Reghizzi1, Dino Mandrioli1•
Polytechnic University of Milan1
01 Jan 1975-Information Processing Letters

55 citations

Journal Article•10.1016/0020-0190(75)90055-1•
Some properties of a centroid of a free tree

[...]

Andy N. C. Kang1, David A. Ault1•
Virginia Tech1
01 Sep 1975-Information Processing Letters
TL;DR: The nodes in Tare are denoted by small letters (possibly with a subscript) such as u, ur, etc., the edgeq areDenoted by node pairs such as @,q)# an8 the distance (positive numbers) associated with the ‘edp !

55 citations

Journal Article•10.1016/0020-0190(75)90027-7•
The membership question for ETOL-languages is polynomially complete

[...]

Jan van Leeuwen
01 May 1975-Information Processing Letters

45 citations

Journal Article•10.1016/0020-0190(75)90022-8•
Evading the drift in floating-point addition

[...]

John F. Reiser1, Donald E. Knuth1•
Stanford University1
01 Jan 1975-Information Processing Letters

29 citations

Journal Article•10.1016/0020-0190(75)90009-5•
LL-regular grammars

[...]

Stanislaw Jarzabek, Tomasz Krawczyk
01 Nov 1975-Information Processing Letters

26 citations

Journal Article•10.1016/0020-0190(75)90052-6•
Etol-grammars and N-grammars

[...]

Martti Penttonen1•
University of Turku1
01 Sep 1975-Information Processing Letters

23 citations

Journal Article•10.1016/0020-0190(75)90045-9•
On the graceful numbering of spanning trees

[...]

I. Cahit1, R. Cahit1•
Eindhoven University of Technology1
01 Mar 1975-Information Processing Letters

20 citations

Journal Article•10.1016/0020-0190(75)90050-2•
Sequence-to-sequence recursiveness

[...]

Giorgio Germano1, Andrea Maggiolo-Schettini1•
ARCO1
01 Sep 1975-Information Processing Letters

17 citations

Journal Article•10.1016/0020-0190(75)90047-2•
Numerical methods for solving integral equations of potential problems

[...]

S. De Wolf, G. De Mey
01 Mar 1975-Information Processing Letters
TL;DR: An integral equation for s specifk potential problem will be solved for different shapes of the unknown boundary function and results will be compared on the basis of their accuracy.

13 citations

Journal Article•10.1016/0020-0190(75)90035-6•
LL(1) grammars supporting an efficient error handling

[...]

Carlo Ghezzi1•
Polytechnic University of Milan1
01 Jul 1975-Information Processing Letters
Journal Article•10.1016/0020-0190(75)90033-2•
A fast compacting garbage collector

[...]

Derek A. Zave
01 Jul 1975-Information Processing Letters
Journal Article•10.1016/0020-0190(75)90046-0•
Retrieval from context trees

[...]

Ben Wegbreit
01 Mar 1975-Information Processing Letters
Journal Article•10.1016/0020-0190(75)90018-6•
On the minimization of control memories

[...]

Subrata Dasgupta1, John Tartar1•
University of Alberta1
01 Jan 1975-Information Processing Letters
Journal Article•10.1016/0020-0190(75)90032-0•
Universal types in concurrent Pascal

[...]

Per Brinch Hansen
01 Jul 1975-Information Processing Letters
Journal Article•10.1016/0020-0190(75)90042-3•
Interpretation of non-deterministic algorithms in higher-level languages

[...]

Jacques Cohen
01 Mar 1975-Information Processing Letters
Journal Article•10.1016/0020-0190(75)90007-1•
On the complexity of inexact computations

[...]

Judea Pearl1•
University of California, Los Angeles1
01 Dec 1975-Information Processing Letters
Journal Article•10.1016/0020-0190(75)90017-4•
On TOL languages over terminals

[...]

S. H. Von Solms
01 Jan 1975-Information Processing Letters
Journal Article•10.1016/0020-0190(75)90030-7•
An elementary computer algorithm for the calculation of the coefficient of inbreeding

[...]

Antony Stevens
01 May 1975-Information Processing Letters
Journal Article•10.1016/0020-0190(75)90021-6•
Bounds for 3-matroid intersection problems

[...]

Paolo M. Camerini1, Francesco Maffioli1•
Polytechnic University of Milan1
01 Jan 1975-Information Processing Letters
Journal Article•10.1016/0020-0190(75)90025-3•
A comparison of simulation results and a mathematical model of a multiprogramming system

[...]

Constantine Lazos1•
University of Southampton1
01 May 1975-Information Processing Letters
TL;DR: Simulation has been employed since the early stages of computers to assist in the analysis and improvement of performance, and this method has grown in popularity, perhaps due to the fact that analytic methods are difficult to employ.
Journal Article•10.1016/0020-0190(75)90028-9•
The time required to evaluate division-free arithmetic expressions

[...]

Franco P. Preparata1, David E. Muller1•
University of Illinois at Urbana–Champaign1
01 May 1975-Information Processing Letters
Journal Article•10.1016/0020-0190(75)90037-X•
On the generation of permutations

[...]

Stefan Pleszczynski
01 Jul 1975-Information Processing Letters
Journal Article•10.1016/0020-0190(75)90006-X•
Crossvalidation: minimizing the entropy of the future

[...]

R. Christensen1•
Carnegie Mellon University1
01 Dec 1975-Information Processing Letters
TL;DR: It was to strike an information-theoretic balance between classifwation purity and predictive uncertainty *that the entropy minimax methoti was formulated, and this method, which has been applied to numerous real-world data sets, involves finding a partition of feature space for which Si, the expected value of the conditional classification entropy, is a minimum.
Journal Article•10.1016/0020-0190(75)90039-3•
Should the stable rounding rule be radix-dependent?

[...]

Roy A. Keir
01 Jul 1975-Information Processing Letters
TL;DR: It is clear at least in th& exampIe that round-to-odd gives the nearest repre~&bIe answer, and implementers of stable round@ should base a tradeoff decision on whether this chsa of cases or whether divideeby-two (v&h favorsround-toeven) is the more prevalent even when selecting a round off rule.
Journal Article•10.1016/0020-0190(75)90015-0•
A synchronization anomaly

[...]

Richard J. Lipton, Robert W. Tuttle
01 Jan 1975-Information Processing Letters
TL;DR: The question is then can the behavior of P be realized by using just PV, and whether PV can solve it.
Journal Article•10.1016/0020-0190(75)90003-4•
A fast algorithm for copying binary trees

[...]

Douglas W. Clark
01 Dec 1975-Information Processing Letters
TL;DR: The algorithm presented here is significantly faster than Cidstrom’s, with a minor sacri&;c in generality, and requires free storage to be a block oi conous storage locations.
Journal Article•10.1016/0020-0190(75)90041-1•
Structured implementation of symbolic execution: A first part in a program verifier

[...]

Suzanne Galand1, G. Loncour1•
Université libre de Bruxelles1
01 Mar 1975-Information Processing Letters
Journal Article•10.1016/0020-0190(75)90013-7•
A rationale for the numerical differentiation of experimental data

[...]

Robert S. Anderssen1, Anthony J. Guttmann2•
Australian National University1, University of Newcastle2
01 Nov 1975-Information Processing Letters
TL;DR: The proposed in the literature for differ:t data are based on abstract formalisms ent of any structure in the d&a, t for a smoothness assumption, therefore they areactory for non-exact (experimental) data.
Journal Article•10.1016/0020-0190(75)90051-4•
Three results of comparison between L languages with and without interaction

[...]

Keijo Ruohonen1•
University of Turku1
01 Sep 1975-Information Processing Letters

Tools

SciSpace AgentBiomedical AgentSciSpace RecruitSciSpace for EnterpriseAgent GalleryChat with PDFLiterature ReviewAI WriterFind TopicsParaphraserCitation GeneratorExtract DataAI DetectorCitation Booster

Learn

ResourcesLive Workshops

SciSpace

CareersSupportBrowse PapersPricingSciSpace Affiliate ProgramCancellation & Refund PolicyTermsPrivacyData Sources

Directories

PapersTopicsJournalsAuthorsConferencesInstitutionsCitation StylesWriting templates

Extension & Apps

SciSpace Chrome ExtensionSciSpace Mobile App

Contact

support@scispace.com
SciSpace

© 2026 | PubGenius Inc. | Suite # 217 691 S Milpitas Blvd Milpitas CA 95035, USA

soc2
Secured by Delve