6202424
On cages with given degree sets
Abstract We consider the problem of constructing minimal graphs of given girth having a particular degree set.
17919993
A Note on the Edge-Connectivity of Cages
A (k; g)-graph is a k-regular graph with girth g. A (k; g)-cage is a (k; g)-graph with the smallest possible number of vertices. In this paper we prove that (k; g)cages are k-edge-connected if k ≥ 3 and g is odd.
39858986
On the Connectivity of (4;g)-Cages
16442037
Handwritten Bank Check Recognition Of Courtesy Amounts
In spite of rapid evolution of electronic techniques, a number of large-scale applications continue to rely on the use of paper as the dominant medium. This is especially true for processing of bank checks. This paper examines the issue of reading the numerical amount field. In the case of checks, the segmentation of unconstrained strings into individual digits is a challenging task because of connected and overlapping digits, broken digits, and digits that are physically connected to pieces of strokes from neighboring digits. The proposed architecture involves four stages: segmentation of the string into individual digits, normalization, recognition of each character using a neural network classifier, and syntactic verification. Overall, this paper highlights the importance of employing a hybrid architecture that incorporates multiple approaches to provide high recognition rates.
12790595
Optimally scheduling N customer arrival times for a single-server system
Abstract In this paper, we investigate the problem of scheduling a finite number of customer arrivals for a single-server system. Under the assumptions that the customers arrive at the system by scheduled appointments and they request random amount of times for service, the question is: what are the ‘best’ arrival times so that the total operating cost is minimized? This type of queueing problem has important applications in production systems as well as in service systems. Using phase-type distribution functions and matrix algebraic manipulation, we are able to obtain recursive expressions for the customer flow-time distributions, from which the mean and variance, or higher moments, can be easily computed. A computational procedure is developed that efficiently evaluates the mean flow-times for large number of customers that need to be scheduled. This procedure is integrated with a nonlinear program that determines the optimal customer arrival times.
2175115
Phase Transitions in Self-Organising Sensor Networks
In this paper we consider a multi-cellular sensing and communication network, embedded in an ageless aerospace vehicle, that is expected to detect and react to impact location, intensity and damage over a wide range of impact energies. In particular, we investigate self-organization of impact boundaries enclosing critically damaged areas, and measure their spatiotemporal robustness. The presented quantitative information-theoretic techniques clearly identify phase transitions, separating chaotic dynamics from ordered and robust patterns.
5347997
WME: towards a web for mathematics education
Reported is an approach for Web-based Mathematics Education (WME). The WME framework is a distributed system that aims to create a Web for mathematics education. Components of the WME framework include the Mathematics Education Markup Language (MeML) for page markup, regular Web servers to deliver pages, WME Page Processors to enable common Web browsers to receive MeML pages, and a variety of WME services (mathematical and educational) to supply power and interactivity to MeML pages. The MeML language supports the creation of efficient, effective, and dynamic mathematics education content. The WME architecture is designed so that mathematics education contents (static and/or dynamic) and remote WME services can be built independently, maintained independently, deployed easily, and still interoperate and reinforce one another on a global scale.
198169122
An adaptive Modular Neural Network with Application to unconstrained Character Recognition