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 …
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 …
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 Wald … Joseph Kear Wald … Wald for putting up with the author for the
past four years. …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
on an LL(1) parser generator which has been augmented with error detection and recovery …