An NP-complete matching problem /

"UILU-ENG 79-1713."

Simulation of a tree processor /

Thesis (M. S.)--University of Illinois at Urbana-Champaign.

Generating trees and other combinatorial objects lexicographically /

"UILU-ENG 77 1762."

Notes on AVL trees /

"Written as supplementary material for a course in data structures given by the Dept. of Computer Science of the University of Illinois at Urbana-Champaign, during the second semester of the 1970-71 academic year"--Leaf 1.

An O(/E/loglog/V/) algorithm for finding minimum spanning trees /

Includes bibliographical references.

Clustering by clique generation /

Originally presented as the author's thesis (M.A.), University of Illinois at Urbana-Champaign.

Two upper bounds for the weighted path length of binary trees.

Thesis (M.S.)--University of Illinois at Urbana-Champaign.

Generating k-ary trees lexicographically /

"UILU-ENG 77 1758."

A procedure for detecting intersections and its application.

Bibliography: p. 72-74.

Surface Elevation Change Processes in the Snohomish River Estuary, Washington

Estuaries provide crucial ecosystem functions and contain significant socio-economic value. Within Washington State, estuaries supply rearing habitat for juvenile salmon during their transition period from freshwater to open sea. In order to properly manage wetland resources and restore salmon habitat, the mechanisms through which estuaries evolve and adapt to pressures from climate change, most notably eustatic sea level rise, must be understood. Estuaries maintain elevation relative to sea level rise through vertical accretion of sediment. This report investigates the processes that contribute to local surface elevation change in the Snohomish Estuary, conveys preliminary surface elevation change results from RTK GPS monitoring, and describes how surface elevation change will be monitored with a network of RSET-MH’s. Part of the tidal wetlands within the Snohomish River Estuary were converted for agricultural and industrial purposes in the 1800’s, which resulted in subsidence of organic soils and loss of habitat. The Tulalip Tribes, the National Oceanic and Atmospheric Administration (NOAA), Northwest Indian Fisheries Commission (NWIFC), and the Environmental Protection Agency (EPA) are conducting a large-scale restoration project to improve ecosystem health and restore juvenile salmon habitat. A study by Crooks et al. (2014) used 210Pb and carbon densities within sediment cores to estimate wetland re-building capacities, sediment accretion rates, and carbon sequestration potential within the Snohomish Estuary. This report uses the aforementioned study in combination with research on crustal movement, tidal patterns, sediment supply, and sea level rise predictions in the Puget Sound to project how surface elevation will change in the Snohomish Estuary with respect to sea level rise. Anthropogenic modification of the floodplain has reduced the quantity of vegetation and functional connectivity within the Snohomish Estuary. There have been losses up to 99% in vegetation coverage from historic extents within the estuary in both freshwater and mesohaline environments. Hydrographic monitoring conducted by NOAA and the Tulalip Tribe shows that 85% of the historic wetland area is not connected to the main stem of the Snohomish (Jason Hall 2014, unpublished data, NOAA). As vegetation colonization and functional connectivity of the floodplains of the Snohomish estuary is re-established through passive and active restoration, sediment transport and accretion is expected to increase. Under the Intergovernmental Panel on Climate Change (IPCC) “medium- probability” scenario sea level is projected to rise at a rate of 4.28 mm/year in the Puget Sound. Sea level rise in the Snohomish Estuary will be exacerbated from crustal deformation from subsidence and post-glacial rebound, which are measured to be -1.4 mm/year and -0.02 mm/year, respectively. Sediment accretion rates calculated by Crooks et al. (2014) and RTK GPS monitoring of surface elevation change of the Marysville Mitigation site from 2011-2014 measured vertical accretion rates that range from -48-19 mm/year and have high spatial variability. Sediment supply is estimated at 490 thousand tons/year, which may be an under-estimate because of the exclusion of tidal transport in this value. The higher rates of sediment accretion measured in the Snohomish Estuary suggest that the Snohomish will likely match or exceed the pace of sea level rise under “medium-probability” projections. The network of RSET-MH instruments will track surface elevation change within the estuary, and provide a more robust dataset on rates of surface elevation change to quantify how vertical accretion and subsidence are contributing to surface elevation change on a landscape scale.

Reappraising contemporary theories of subcortical participation in language: Proposing an interhemispheric regulatory function for the subthalamic nucleus (STN) in the mediation of high-level linguistic processes

Apropos the basal ganglia, the dominant striatum and globus pallidus internus (GPi) have been hypothesised to represent integral components of subcortical language circuitry. Working subcortical language theories, however, have failed thus far to consider a role for the STN in the mediation of linguistic processes, a structure recently defined as the driving force of basal ganglia output. The aim of this research was to investigate the impact of surgically induced functional inhibition of the STN upon linguistic abilities, within the context of established models of basal ganglia participation in language. Two males with surgically induced 'lesions' of the dominant and non-dominant dorsolateral STN, aimed at relieving Parkinsonian motor symptoms, served as experimental subjects. General and high-level language profiles were compiled for each subject up to 1 month prior to and 3 months following neurosurgery, within the drug-on state (i.e., when optimally medicated). Comparable post-operative alterations in linguistic performance were observed subsequent to surgically induced functional inhibition of the left and right STN. More specifically, higher proportions of reliable decline as opposed to improvement in post-operative performance were demonstrated by both subjects on complex language tasks, hypothesised to entail the interplay of cognitive-linguistic processes. The outcomes of the current research challenge unilateralised models of functional basal ganglia organisation with the proposal of a potential interhemispheric regulatory function for the STN in the mediation of high-level linguistic processes.

Identifying critical components during information security evaluations

Electronic communications devices intended for government or military applications must be rigorously evaluated to ensure that they maintain data confidentiality. High-grade information security evaluations require a detailed analysis of the device's design, to determine how it achieves necessary security functions. In practice, such evaluations are labour-intensive and costly, so there is a strong incentive to find ways to make the process more efficient. In this paper we show how well-known concepts from graph theory can be applied to a device's design to optimise information security evaluations. In particular, we use end-to-end graph traversals to eliminate components that do not need to be evaluated at all, and minimal cutsets to identify the smallest group of components that needs to be evaluated in depth.

Models of adding relations to an organization structure of a complete K-ary tree

This paper proposes three models of adding relations to an organization structure which is a complete K-ary tree of height H: (i) a model of adding an edge between two nodes with the same depth N, (ii) a model of adding edges between every pair of nodes with the same depth N and (iii) a model of adding edges between every pair of siblings with the same depth N. For each of the three models, an optimal depth N* is obtained by maximizing the total shortening path length which is the sum of shortening lengths of shortest paths between every pair of all nodes. (c) 2005 Elsevier B.V. All rights reserved.

Causality and synchronisation in complex systems with applications to neuroscience

This thesis presents an investigation, of synchronisation and causality, motivated by problems in computational neuroscience. The thesis addresses both theoretical and practical signal processing issues regarding the estimation of interdependence from a set of multivariate data generated by a complex underlying dynamical system. This topic is driven by a series of problems in neuroscience, which represents the principal background motive behind the material in this work. The underlying system is the human brain and the generative process of the data is based on modern electromagnetic neuroimaging methods . In this thesis, the underlying functional of the brain mechanisms are derived from the recent mathematical formalism of dynamical systems in complex networks. This is justified principally on the grounds of the complex hierarchical and multiscale nature of the brain and it offers new methods of analysis to model its emergent phenomena. A fundamental approach to study the neural activity is to investigate the connectivity pattern developed by the brain’s complex network. Three types of connectivity are important to study: 1) anatomical connectivity refering to the physical links forming the topology of the brain network; 2) effective connectivity concerning with the way the neural elements communicate with each other using the brain’s anatomical structure, through phenomena of synchronisation and information transfer; 3) functional connectivity, presenting an epistemic concept which alludes to the interdependence between data measured from the brain network. The main contribution of this thesis is to present, apply and discuss novel algorithms of functional connectivities, which are designed to extract different specific aspects of interaction between the underlying generators of the data. Firstly, a univariate statistic is developed to allow for indirect assessment of synchronisation in the local network from a single time series. This approach is useful in inferring the coupling as in a local cortical area as observed by a single measurement electrode. Secondly, different existing methods of phase synchronisation are considered from the perspective of experimental data analysis and inference of coupling from observed data. These methods are designed to address the estimation of medium to long range connectivity and their differences are particularly relevant in the context of volume conduction, that is known to produce spurious detections of connectivity. Finally, an asymmetric temporal metric is introduced in order to detect the direction of the coupling between different regions of the brain. The method developed in this thesis is based on a machine learning extensions of the well known concept of Granger causality. The thesis discussion is developed alongside examples of synthetic and experimental real data. The synthetic data are simulations of complex dynamical systems with the intention to mimic the behaviour of simple cortical neural assemblies. They are helpful to test the techniques developed in this thesis. The real datasets are provided to illustrate the problem of brain connectivity in the case of important neurological disorders such as Epilepsy and Parkinson’s disease. The methods of functional connectivity in this thesis are applied to intracranial EEG recordings in order to extract features, which characterize underlying spatiotemporal dynamics before during and after an epileptic seizure and predict seizure location and onset prior to conventional electrographic signs. The methodology is also applied to a MEG dataset containing healthy, Parkinson’s and dementia subjects with the scope of distinguishing patterns of pathological from physiological connectivity.

Solvable model for distribution networks on random graphs

We propose a simple model that captures the salient properties of distribution networks, and study the possible occurrence of blackouts, i.e., sudden failings of large portions of such networks. The model is defined on a random graph of finite connectivity. The nodes of the graph represent hubs of the network, while the edges of the graph represent the links of the distribution network. Both, the nodes and the edges carry dynamical two state variables representing the functioning or dysfunctional state of the node or link in question. We describe a dynamical process in which the breakdown of a link or node is triggered when the level of maintenance it receives falls below a given threshold. This form of dynamics can lead to situations of catastrophic breakdown, if levels of maintenance are themselves dependent on the functioning of the net, once maintenance levels locally fall below a critical threshold due to fluctuations. We formulate conditions under which such systems can be analyzed in terms of thermodynamic equilibrium techniques, and under these conditions derive a phase diagram characterizing the collective behavior of the system, given its model parameters. The phase diagram is confirmed qualitatively and quantitatively by simulations on explicit realizations of the graph, thus confirming the validity of our approach. © 2007 The American Physical Society.