Steiner trees, partial 2–trees, and minimum IFI networks

JA Wald, CJ Colbourn - Networks, 1983 - Wiley Online Library
Minimum isolated failure immune networks are shown to be 2–trees. Further, subgraphs of 2‐trees
are shown to be exactly those graphs which contain no subgraph homeomorphic to …

Resolving the query inference problem using Steiner trees

JA Wald, PG Sorenson - ACM Transactions on Database Systems …, 1984 - dl.acm.org
The query inference problem is to translate a sentence of a query language into an unambiguous
representation of a query. A query is represented as an expression over a set of query …

[BOOK][B] On starlike functions.

JK Wald - 1978 - search.proquest.com
Joseph Kear WaldJoseph Kear WaldWald for putting up with the author for the
past four years. …

Steiner trees in probabilistic networks

JA Wald, CJ Colbourn - Microelectronics Reliability, 1983 - Elsevier
Various network reliability problems are #P-complete, however, certain classes of networks
such as series-parallel networks, admit polynomial time algorithms. We extend these efficient …

Explaining ambiguity in a formal query language

JA Wald, PG Sorenson - ACM Transactions on Database Systems …, 1990 - dl.acm.org
The problem of generating reasonable natural language-like responses to queries formulated
in nonnavigational query languages with logical data independence is addressed. An …

[BOOK][B] A variable resolution terrain model for combat simulation

JK Wald, CJ Patterson - 1992 - apps.dtic.mil
In this paper we present a method for variable resolution terrain modeling. This methodology
depends strongly on the concepts of self-similarity and minimum desired resolution. Among …

PICASSO: an aid to an end-user facility

PG Sorenson, JA Wald - Proceedings of the 1977 ACM SIGMOD …, 1977 - dl.acm.org
A characterization of an end user and a discussion of an end-user facility are presented. A
language for aiding the data-base administrator in designing forms for user's of an end-user …

[BOOK][B] Solving the" inverse" problem in terrain modeling

JK Wald - 1994 - apps.dtic.mil
In the computer simulation of combat over a specific geographical area, the terrain is typically
represented using sets of isolated, measured terrain altitudes. The inverse problem is to …

Modeling micro-terrain using the variable resolution terrain model

JK Wald… - 1995 - apps.dtic.mil
Digitized terrain data corresponding to a given geographical area are generally available in
a rectangular grid at some fixed resolution. In the modeling and simulation of processes that …

VATS—the visible attributed translation system

…, PG Sorenson, JP Tremblay, JA Wald - Proceedings of the …, 1985 - dl.acm.org
This paper describes a system for generating attributed translators. The translator is based
on an LL(1) parser generator which has been augmented with error detection and recovery …