Digital Commons Network^™

Design And Analysis Of Efficient Algorithms To Solve The Maximum Concurrent Flow Problem, Farhad Shahrokhi

Dissertations

The maximum concurrent flow (MCFP) is a generalized commodity flow problem, where every pair of entities can send and receive flow Ma85 , BM86 , MS86 . We develop efficient labeling algorithms to solve the MCFP. We explore the combinatorial structure of the MCFP and show that the problem of associating costs (distances) to the edges so as to maximize the minimum cost of routing the concurrent flow is the dual of the MCFP. This duality covers max-flow min-cut theorem as a special case. Applications in packet switched networks At81 and cluster analysis Ma86 are discussed.

Jacobi Moments In Applied Mathematics With Computer Applications, John A. Kapenga

Dissertations

This work provides solid asymptotic representations, sharp error bounds and stable recurrence methods (both three term and two dimensional) for the Jacobi moments. These moments are currently used in several areas of numerical analysis (numerical integration, integral equations and boundary value problems).

A powerful representation theorem, due to H. Gingold, which uses the Jacobi moments is extended and analyzed. Applications of this theorem to multi-turning point problems and several other areas are given.

For a number of important problems in mathematical physics it is not possible to prove that the currently employed methods of solution converge, or are valid in …

Generalized Connectivity In Graphs, Ortrud R. Oellermann

Dissertations

The connectivity of a graph G is the minimum number of vertices in G whose deletion produces a disconnected or trivial graph, while the edge-connectivity of G is the minimum number of edges having this property. In this dissertation several generalizations and variations of these two parameters are introduced and studied.

Chapter I is an overview to the history of connectivity and provides a background for the chapters that follow. In Chapter II major n-connected subgraphs are introduced. Through this concept, the connectivities (of subgraphs) that are most representative in a given graph are studied.

Chapter III is devoted to …

Mappings Of Anr's Whose Images Are Anr's, Jung-In Kang Choi

Doctoral Dissertations

Recently, R.J. Daverman and J.J. Walsh modified an example due to J. Taylor to obtain an example of a cell-like map from a compactum with non-trivial shape onto the Hilbert cube Q such that the non-degeneracy set is contained in the countable union of finite dimensional closed subsets of Q. Previously, G. Kozlowski proved that a cell-like map f: X' → X from a compact ANR X' onto a metric space X is a hereditary shape equivalence if there exists a sequence {B_n}∞_n=1 of finite dimensional closed subsets of X such that the non-degeneracy set is contained …

On The Generalizations Of Gershgorin's Theorem, Sang-Gu Lee

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

This paper deals with generalization fo Gershgorin's theorem. This theorem is investigated and generalized in terms of contour integrals, directed graphs, convex analysis, and clock matrices.

These results are shown to apply to some specified matrices such as stable and stochastic matrices and some examples will show the relationship of eigenvalue inclusion regions among them.

Optimum Sampling Strategies., T. V. Hanurav Dr.

Doctoral Theses

The advantages sample surveys over complete censuses are well known and seem to be fully appreaciated as is evidenced by the increasing use of sample surveys now a days as a means of collecting information.The use of probability theory to make rigorous inductive inferences has been well recognised for a long time. Such inferences can be made only when observations which form the basis of the infe- rence are generated by some chance mechanism, In traditional applica- tions, the statistician usually assume s or takes for granted some kind of chan ce mechanism behind the o bservations, where as in …

Class Contradictions In The Indian Society., Ashok Kumar Nag Dr.

Doctoral Theses

Recognising the vastness of our subject it was felt necessary to limit the scope of the thesis in the following four ways(1) Agrarian classes have been left out.(2) Intra class contradictions have been analysed to a larger extent than inter class contradictions.(3) The historical process of Glass formation and the concomitant question of class consciousness have not been dealt with.(4) No direct reference has been made to the concept of mode of production.In other words, within the broad subject area suggested by the title, scope of the thesis has been narrowed down to the following identification and analysis of contradictions …

Problems Of Distribution In India's Development: An Empirical Analysis., M. Suryanarayana Dr.

Doctoral Theses

No abstract provided.

Analysis Of A Worst Case Oil Spill Eis, Galveston, Gail Elizabeth Meisner

Marine Affairs Theses and Major Papers

On July 8, 1980, the Galveston district of the U.S. Army Corps of Engineers (Corps) issued the permits required for the construction of an onshore deepwater port. The proposed port expansion project has been the subject of extensive controversy and litigation. The primary conflict has centered on the exclusion of a worst case oil spill analysis, as required by recent Council on Environmental Quality (CEQ) regulations. A rational-deductive approach to this decision leads to the conclusion that the economically and environmentally favored choice would have been to include the worst case analysis in the initial Environmental Impact Statement (EIS). Because …

Containerized Cargo Flow Analysis Between The United States And The Far East, Bi-Chou Wei

Marine Affairs Theses and Major Papers

Within less than a decade, containerization has revolutionized maritime general cargo transportation throughout major world trade routes, especially the trade routes between the Far East and the United States. Few commodity flow studies have focused on this latest innovation in maritime transport. To most of the rapidly developing state-owned Far East shipping industries, an understanding of container flow variation and port calling preference with U.S. seaports has become essential in order to maximize investments and to rationalize services. By applying 1974, 1977, and 1980 Far East/U.S. container flow data, this study intends to explore the non-physical and economic elements which …

Perfect Numbers And Mersenne Primes, Barry A. Delello

Retrospective Theses and Dissertations

No abstract provided.

Estimation In Truncated Exponential Family Of Distributions, Laxman M. Hegde

Mathematics & Statistics Theses & Dissertations

Estimating the parameters of a truncated distribution is a well known problem in statistical inference. The non-existence of the maximum likelihood estimator (m.l.e.) with positive probability in certain truncated distributions is not well known. To mention a few results in the literature:

(i) Deemer and Votaw 1955 show that the maximum likelihood estimator does not exist in a truncated negative exponential distribution on 0,T , T > 0 known, whenever the sample mean x (GREATERTHEQ) T/2.

(ii) Broeder 1955 shows that the maximum likelihood estimator of the scale parameter of a truncated gamma distribution, with the shape parameter being known, becomes …