Properties and algorithms of the (n, k)-arrangement graphs

The (n, k)-arrangement interconnection topology was first introduced in 1992. The (n, k )-arrangement graph is a class of generalized star graphs. Compared with the well known n-star, the (n, k )-arrangement graph is more flexible in degree and diameter. However, there are few algorithms designed for the (n, k)-arrangement graph up to present. In this thesis, we will focus on finding graph theoretical properties of the (n, k)- arrangement graph and developing parallel algorithms that run on this network. The topological properties of the arrangement graph are first studied. They include the cyclic properties. We then study the problems of communication: broadcasting and routing. Embedding problems are also studied later on. These are very useful to develop efficient algorithms on this network. We then study the (n, k )-arrangement network from the algorithmic point of view. Specifically, we will investigate both fundamental and application algorithms such as prefix sums computation, sorting, merging and basic geometry computation: finding convex hull on the (n, k )-arrangement graph. A literature review of the state-of-the-art in relation to the (n, k)-arrangement network is also provided, as well as some open problems in this area.

Community Newspapers on Microfilm

Reel 1. E.J. Palmer's Grimsby illustrated; Merritton advance; The Evening review; Niagara Falls evening review; The academy; St. Catharines constitutional; St. Catharines daily news; St. Catharines daily standard; St. Catharines daily times; St. Catharines evening journal; St. Catharines evening star. -- Reel 2. St. Catharines evening star. -- Reel 3. St. Catharines evening star. -- Reel 4. St. Catharines evening star; St. Catharines gazette; St. Catharines journal; St. Catharines semi-weekly post; St. Catharines star journal; St. Catharines weekly news; St. Catharines weekly star; St. Catharines women's patriotic journal; St. Catharines women's standard; Welland Canadian farmer supplement; Welland Canadian farmer and grange record; Welland Canal works; Welland telegraph extra; Welland telegraph; Welland tribune and telegraph. -- Reel 5. Beamsville express; Vineland Jordan post; Grimsby independent; Haldimand advocate; Haldimand tribune; Niagara onghiara; Smithville pioneer; The Irish Canadian. -- Reel 7. St. Catharines daily times. -- Reel 8. St. Catharines daily times. -- Reel 9. St. Catharines daily times. -- Reel 10. The Monck reform press; Herald (Fonthill); Independent (Grimsby); Beamsville express; Post express (Lincoln); Jordan post (Vineland); The gleaner and Niagara newspaper; Niagara advance; Pelham herald; Port Colborne news; Farmers' journal and Welland Canal intelligencer; Welland tribune; Welland Tribune; Welland tribune and telegraph; Evening tribune (Welland Ship Canal, centenary issue).

The Columbian Newspaper vol. IV no. 1105- June 12, 1813

The "Columbian" was established by Mr. Holt in 1808 as an "organ of the Clintonians" (Journalism in the United States, from 1690-1872 By Frederic Hudson) and a replacement to the "Citizen". It was a passionate Democratic paper that supported both Jefferson and Madison. Holt later sold the "Columbian" to Alden Spooner, who published the Long Island "Star". The Columbian ceased in 1821. This issue includes the following War of 1812 topics: Page 2: copies of letters from U.S. Gen. H. Dearborn describing the U.S. attack on Ft. George 27 May 1813; letter from Gen. H. Dearborn describing U.S. pursuit of British troops at Beaver Dams and the U.S. capture of Fort Erie; list of U.S. killed and wounded in Commodore Isaac Chauncey's squadron in attack on York 27 April, 1813; list of killed and wounded in Commodore Isaac Chauncey's squadron in attack on Ft. George 27 May 1813; abstract of the cartel for the exchange of prisoners of war between Great Britain and the United States; mention of troop movements through New York on their way to the battle front; list of persons killed or lost on the privateer Saratoga; Page 3: account of the loss of the U.S. war ships the Growler and Eagle to the British; news from Quebec and Kingston of troop movements; U.S. ship Syren unsuccessfully pursues British ship Herald; account of a U.S. cargo ship being captured by a British military ship; account of U.S. ship Siro capturing British ship Loyal Sam; report from Halifax of recent British troop and ship movements; list of recent troop enrollments in various states; report of British troop build up in Kingston;

The effect of a segmental, localized lower limb cooling protocol on muscular strength and balance

The human neuromuscular system is susceptible to changes within the thermal environment. Cold extrinsic temperatures can significantly reduce muscle and nervous system function and communication, which can have consequences for motor performance. A repeated measures design protocol exposed participants to a 12°C cold water immersion (CWI) up to the ankle, knee, and hip to determine the effect that reduced skin and muscle temperature had on balance and strength task execution. Although a linear reduction in the ability to perform balance tasks was seen from the control condition through to the hip CWI, results from the study indicated a significant reduction in dynamic balance (Star Excursion Balance Test reach distance) performance from only the hip CWI (P<0.05). This reduced performance could have been due to an increase in joint stiffness, increased agonist-antagonist co-contraction, and/or reduced isokinetic muscular strength. Reduced physical performance due to cold temperature could negatively impact outdoor recreational athletics.

Improving the Scalability of Reduct Determination in Rough Sets

Rough Set Data Analysis (RSDA) is a non-invasive data analysis approach that solely relies on the data to find patterns and decision rules. Despite its noninvasive approach and ability to generate human readable rules, classical RSDA has not been successfully used in commercial data mining and rule generating engines. The reason is its scalability. Classical RSDA slows down a great deal with the larger data sets and takes much longer times to generate the rules. This research is aimed to address the issue of scalability in rough sets by improving the performance of the attribute reduction step of the classical RSDA - which is the root cause of its slow performance. We propose to move the entire attribute reduction process into the database. We defined a new schema to store the initial data set. We then defined SOL queries on this new schema to find the attribute reducts correctly and faster than the traditional RSDA approach. We tested our technique on two typical data sets and compared our results with the traditional RSDA approach for attribute reduction. In the end we also highlighted some of the issues with our proposed approach which could lead to future research.

Copy of poster advertising “Grand Buffalo Hunt at Niagara Falls” with Bill Hickok, August, 1872

James Butler Hickok (1837-1876), also known as “Wild Bill” Hickok, was an American gun-fighter, scout and spy. He was involved in altercations with others while working for the famous express company Russell, Majors and Waddell (in 1861), and later while working as a wagon master, scout, and spy for the Union forces during the Civil War. These altercations resulted in the deaths of 4 people, but Hickok was acquitted in all cases. An embellished article written about him in Harper’s magazine helped contribute to his reputation as a western hero. He served as a deputy U.S. marshal and sheriff in Kansas in the late 1860’s, helping to bring law and order to a previously lawless area. He gambled considerably, and during a card game on August 2, 1876, was shot and killed. The cards he was holding (two aces, two eights, and a jack) became known as the "dead man's hand."

Canadian Army Certificate of Service

A certificate of service from the Canadian Army for Lt. Col. Frank Edward McCordick. The document describes where he served (United Kingdom, Central Mediterranean, Continental Europe) and the length of his service (1939-1945). Included on the certificate is a list of medals/decorations which include: 1939-45 Star, Italy Star, France and Germany Star, Defence Medal Canadian Volunteer Service Medal and Clasp.

"Everyone Loves Marineland!" (?): Entertainment Animal Advocacy, Praxis, and Resisting Corporate Repression

Following allegations and graphic evidence of animal cruelty and neglect documented by ex-employee whistleblowers of Marineland Canada to the Toronto Star newspaper in late 2012, the ethics surrounding animal captivity have been increasingly contested in regional public discourse. Animal advocates in the Niagara region and beyond have been compelled to demand change at the infamous local captive animal park— whether it be welfare-oriented reform, or radical animal liberation. With this as a backdrop, this research explores the ideologies, experiences, and strategic tactics of anti-Marineland animal advocates; the sociopolitical issues surrounding the largely unexamined but serious issue of imprisoned animals as entertainers; and the ensuing governmental and corporatist attempts to squash dissent of anti-Marineland critics. Situated within a Critical Animal Studies theoretical paradigm as well as a flourishing global anti-captivity critique inspired by the film Blackfish, this project employs semi-structured interviews and participant observation methodologies to analyze advocates' views on captivity under capitalism and the effectiveness of their praxes. Finally, this research illuminates the nuances of the conventionally-upheld dualistic theoretical debate of animal welfare versus animal rights within zoo and aquaria entertainment contexts through an exploratory examination of advocates' complex ideological views.

Travel themed scrapbook

The main focus of the articles is transportation in St. Catharines and Merritton, Ontario from 1903-1911.

Article - "Dorothy First at Wichita in 'Powder Puff' Derby"

An article in the Toronto Star written by Dorothy Rungeling during the 'Powder Puff' Derby. She is reporting from the Wichita, Kansas leg of the race and remarks about her time in California.

St. George's Parish Church, St. Catharines. Jubilee Celebration and Historic and Centenary Review

Inside the front cover H.K. Woodruff has signed the book and there is a label with the name , Mrs. Percy C. Band of Toronto, Ontario. The book contains some images and also has a list of matrimonial records from the St. Marks Church Register.

Fenian raid 1866 with Lieut.-Col. J. Stoughton Dennis at Fort Erie, June 2

The Introduction of the text reads: "After nearly forty-four years of silence, I consider it wise to present to the public the inner history of the Fenian Raid of 1866, where an incompetent military officer was entrusted with the lives of a small body of men, and, who by failure in the performance of a sacred duty, may prove a wholesome and useful lesson to commanders of troops in the field."

Clippings - Road Allowances, Lock 2 Bridge, Toronto Railway Company, St. Davids' History

Clipping regarding the original road allowance which was part of Mr. Woodruff’s property, n.d. Clipping regarding the Lock 2 Bridge. This is a letter to the editor of the Journal from Calvin Phelps of Lockport, Nov. 13, 1889. Clipping entitled “Settled beyond a Dispute”: a letter to the Editor of the Star from J. G. Currie regarding the road allowance in the 5th Concession of Grantham, Nov. 16, 1889. Clipping entitled “That Old Road Allowance” which is a rebuttal to Mr. Currie’s letter, [1889] 2 newspaper clippings regarding: “Reg. vs. Toronto Railway Company”. These 2 articles are glued to a piece of paper. Beneath the newspaper articles is the name M. Chambers, Nov. 18, 1898. Notes regarding the clippings are enclosed with the articles. These notes and written on the back of “Pattison, Collier and Shaw Barristers, Solicitors, Etc.” stationary (notes are 2 pages, handwritten), Nov. 18, 1898. Clipping entitled “History on the Site: St. Davids’ Students Learn Lessons where Events Occurred” (2 copies), n.d.

Analyse multi-échelle des champs magnétiques dans des nuages moléculaires à structures filmentaires

Associée à d'autres techniques observationnelles, la polarimétrie dans le visible ou dans le proche infrarouge permet d'étudier la morphologie des champs magnétiques à la périphérie de nombreuses régions de formation stellaire. A l'intérieur des nuages molécualires la morphologie des champs est connue par polarimétrie submillimétrique, mais rarement pour les mêmes régions. Habituellement, il manque une échelle spatiale intermédiaire pour pouvoir comparer correctement la morphologie du champ magnétique galactique avec celle située à l'intérieur des nuages moléculaires. -- Cette thèse propose les moyens nécessaires pour réaliser ce type d'analyse multi-échelle afin de mieux comprendre le rôle que peuvent jouer les champs magnétiques dans les processus de formation stellaire. La première analyse traite de la région GF 9. Vient ensuite une étude de la morphologie du champ magnétique dans les filaments OMC-2 et OMC-3 suivie d'une analyse multi-échelle dans le complexe de nuages moléculaires Orion A dont OMC-2 et OMC-3 font partie. -- La synthèse des résultats couvrant GF 9 et Orion A est la suivante. Les approches statistiques employées montrent qu'aux grandes échelles spatiales la morphologie des champs magnétiques est poloïdale dans la région GF 9, et probablement hélicoïdale dans la région Orion A. A l'échelle spatiale des enveloppes des nuages moléculaires, les champs magnétiques apparaissent alignés avec les champs situés à leur périphérie. A l'échelle spatiale des coeurs, le champ magnétique poloïdal environnant la région GF 9 est apparemment entraîné par le coeur en rotation, et la diffusion ambipolaire n'y semble pas effective actuellement. Dans Orion A, la morphologie des champs est difficilement détectable dans les sites actifs de formation d'OMC-2, ou bien très fortement contrainte par les effets de la gravité dans OMC-1. Des effets probables de la turbulence ne seont détectés dans aucune des régions observées. -- Les analyses multi-échelles suggèrent donc qu'indépendamment du stade évolutif et de la gamme de masse des régions de formation stellaires, le champ magnétique galactique subit des modifications de sa morphologie aux échelles spatiales comparables à celles des coeurs protostellaires, de la même façon que les propriétés structurelles des nuages moléculaires suivent des lois d'autosimilarité jusqu'à des échelles comparables à celles des coeurs.

Étude de l’étoile Wolf-Rayet variable WR 46 dans l’ultraviolet lointain et les rayons X

L’étoile Wolf-Rayet WR 46 est connue pour sa variabilité complexe sur des échelles de temps relativement courtes de quelques heures et sur des échelles de temps plus longues de plusieurs mois. Des décalages périodiques mais intermittents en vitesse radiale ont déjà été observés dans ses raies d’émission optiques. Plusieurs périodes photométriques ont aussi été mesurées dans le passé. Des pulsations non-radiales, une modulation liée à la rotation rapide, ou encore la présence d’un compagnon de faible masse dont la présence reste à confirmer ont été proposées pour expliquer le comportement de l’étoile sur des échelles de temps de quelques heures. Dans un effort pour dévoiler sa vraie nature, nous avons observé WR 46 avec le satellite FUSE sur plusieurs cycles de variabilité à court terme. Nous avons trouvé des variations sur une échelle de temps d’environ 7,5 heures dans le continu ultraviolet lointain, dans l’aile bleue de la composante d’absorption du profil P Cygni du doublet de O vi 1032, 1038, ainsi que dans la composante d’absorption du profil P Cygni de S vi 933, 944. Nous avons également récupéré des données archivées de cette étoile obtenues avec le satellite XMM-Newton. La courbe de lumière en rayons X montre des variations sur une échelle de temps similaire aux courbes de lumière du continu ultraviolet et ultraviolet lointain, et le spectre rayons X de WR 46 est très mou avec un pic d’émission à des énergies plus faibles que 1 keV. Nous discutons des différentes contraintes sur la nature de la variabilité de cette étoile que ces nouvelles observations aident à poser. Parmi les scénarios suggérés, nous concluons que celui des pulsations non-radiales est le plus probable, bien que nous soyons encore loin d’une compréhension détaillée de WR 46.