Browse Prior Art Database

IEEE Computer Volume 11 Number 7 -- REPOSITORY Disclosure Number: IPCOM000131341D
Original Publication Date: 1978-Jul-01
Included in the Prior Art Database: 2005-Nov-10
Document File: 7 page(s) / 29K

Publishing Venue

Software Patent Institute

Related People

True Seaborn: AUTHOR [+3]



This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 18% of the total text.

Page 1 of 7


This record contains textual material that is copyright ©; 1978 by the Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Contact the IEEE Computer Society (714-821-8380) for copies of the complete work that was the source of this textual material and for all use beyond that as a record from the SPI Database.


A collection of over 2600 technical papers (some refereed, some not), covering the full range of computer system design and maintained by the Computer Society as a service to the information processing community.

To submit papers: Send two copies of a paper of interest to the computer field to IEEE Computer Society Publications Office, 5855 Naples Plaza, Suite 301, Long Beach, CA 90803.

Include a 50-100 word abstract, a list of index terms (four maximum), and a cover letter giving permission to enter the paper in the Repository (entry in the Repository does not constitute publication).

All submitted material should be unbound, unstapled, printed one side only in black on 87/, " x 11 " white paper.

Material not conforming to the above requirements will not be accepted.

To order papers: State the R-number, listed before the author's last name, of each paper you order. Prices are 12 cents per page, plus $1.00 service charge for orders under 50 pages.

Microfiche copies are available for $2.50 for manuscripts under 50 pages, plus $2.50 for each additional 50 pages or f faction thereof.

All Repository items must be prepaid except for companies or institutions with established accounts. A $3.00 invoice charge is added to all non-prepaid orders. Make your check or money order payable to the IEEE Computer Society.

Overseas purchasers: please remit in US dollars on a US bank.

R78-69 -- Golumbic, M. C. and Y. Perl, "Generalized Fibonacci Maximum Path Graphs" (21 pp., Report No. UIUCDCSR-78-9]5, University of Illinois, Urbana. Illinois)

Given integers m and n, this paper finds an acyclic directed graph with m edges and n vertices and two distinguished vertices s and t such that the number of distinct paths from s to t Inot necessarily disjoint) is maximized.

R78-70 -- Thevenod-Fosse, P. and R. David, "A Method to Analyze Random Testing of Sequential Circuits" (27 pp., Laboratoire D'Automatique de Grenoble. France)

This report presents a method for analyzing random testing of sequential circuits. It allows the division of a circuit into several blocks, each of which may be studied almost separately. The method has been applied to several TTL. SSI,and MSI circuits.

IEEE Computer Society, Jul 01, 1978 Page 1 IEEE Computer Volume 11 Number 7, Pages 142-144

Page 2 of 7

IEEE Computer Volume 11 Number 7 -- REPOSITORY

R78-71 -- Lipton, R. J. and F. G. Sayward, "Response Time of Parallel Programs" (31 pp., Yale University, New Haven, Connecticut)

The response time of a parallel program is defined to be the maximum delay be...