Jennifer R. Welch

Learn More
To analyze the complexity of decision problems on graphs, one normally assumes that the input size is polynomial in the number of vertices. Galperin and Wigderson 13] and, later, Papadimitriou and Yannakakis 18] investigated the complexity of these problems when the input graph is represented by a polylogarithmically succinct circuit. They showed that,(More)
This paper discusses inter-related studies and development activities that address the significant challenges of implementing air traffic management initiatives in airspace impacted by thunderstorms. We briefly describe current thrusts that will improve the quality and precision of thunderstorm forecasts, work in progress to convert these forecasts into(More)
The emerging practice of using information and communication technologies (ICTs), including the web, SMS, Geographic Information Systems and others, in peacebuilding projects has over the past few years generated growing interest from donors, practitioners and more recently academia. This is in large parts due to three trends: the observed role of new media(More)
901 used in our analysis, and strong assumptions (but standard) have been made concerning the arrival and the departure processes. It is important to emphasize that all of these have been made to facilitate the mathematical analysis and do not limit the basic ideas presented in this paper. Furthermore, we also assumed honesty and compliance on the part of(More)
Peer-to-peer technologies have shown a lot of promise in sharing the remote resources effectively. The resources shared by peers are information, bandwidth, storage space or the computing power. When used properly, they can prove to be very advantageous as they scale well, are dynamic, autonomous, fully distributed and can exploit the heterogeneity of peers(More)
Integrated Circuits designs and parallel processing implementations. In this dis-sertation, we propose novel theories, methodologies and architectures in designing high-performance VLSI implementations for general multidimensional multirate Digital Signal Processing systems by exploiting the parallelism within those applications. To systematically exploit(More)
for November 15 and 17 Comp 243 lectures Jennifer Welch The problem of synchronizing independent processor clocks in a distributed system is of practical use and theoretical interest. Synchronized clocks are needed for controlling real-time processes, assigning consistent timestamps and version numbers, and providing synchronous " rounds " of computation.(More)