Access
Resource Type
Partner
Collection
KXAS-NBC 5 News Collection
9
Oklahoma Digital Newspaper Program
2
Texas Digital Newspaper Program
2
Brazoria County Area Newspapers
1
Ladd & Katherine Hancher Library Foundation
1
Office of Scientific & Technical Information Technical Reports
1
The South Jetty
1
Tocker Foundation Grant
1
Texas State Publications
1
Country
States
Language
15 Matching Results
Results open in a new window/tab.
Results:
1 - 15 of
15
An {Omega}({radical}log log n) lower bound for routing in optical networks
Optical communication is likely to significantly speed up parallel computation because the vast bandwidth of the optical medium can be divided to produce communication networks of very high degree. However, the problem of contention in high-degree networks makes the routing problem in these networks theoretically (and practically) difficult. In this paper we examine Valiant`s h-relation routing problem, which is a fundamental problem in the theory of parallel computing. The h-relation routing problem arises both in the direct implementation of specific parallel algorithms on distributed-memory machines and in the general simulation of shared memory models such as the PRAM on distributed-memory machines. In an h-relation routing problem each processor has up to h messages that it wishes to send to other processors and each processor is the destination of at most h messages. We present a lower bound for routing an h-relation (for any h > 1) on a complete optical network of size -n. Our lower bound applies to any randomized distributed algorithm for this task. Specifically, we show that the expected number of communication steps required to route an arbitrary h-relation is {Omega}(h + {radical}log log n). This is the first known lower bound for this problem which does …
Date:
November 6, 1993
Creator:
Goldberg, L. A.; Jerrum, M. & MacKenzie, P. D.
Object Type:
Article
System:
The UNT Digital Library
Port Aransas South Jetty (Port Aransas, Tex.), Ed. 1 Saturday, November 6, 1993
Weekly newspaper from Port Aransas, Texas on Mustang Island that includes local, state and national news along with extensive advertising.
Date:
November 6, 1993
Creator:
Judson, Mary
Object Type:
Newspaper
System:
The Portal to Texas History
[News Clip: Airshow]
B-roll video footage from the KXAS-TV/NBC station in Fort Worth, Texas, to accompany a news story.
Date:
November 6, 1993, 10:00 p.m.
Creator:
KXAS-TV (Television station : Fort Worth, Tex.)
Object Type:
Video
System:
The UNT Digital Library
[News Clip: Brosky]
Video footage from the KXAS-TV/NBC station in Fort Worth, Texas, to accompany a news story.
Date:
November 6, 1993, 10:00 p.m.
Creator:
KXAS-TV (Television station : Fort Worth, Tex.)
Object Type:
Video
System:
The UNT Digital Library
[News Clip: Brosky]
B-roll video footage from the KXAS-TV/NBC station in Fort Worth, Texas, to accompany a news story.
Date:
November 6, 1993, 6:00 p.m.
Creator:
KXAS-TV (Television station : Fort Worth, Tex.)
Object Type:
Video
System:
The UNT Digital Library
[News Clip: GW Bush]
Video footage from the KXAS-TV television station in Fort Worth, Texas, covering a news story.
Date:
November 6, 1993, 6:00 p.m.
Creator:
KXAS-TV (Television station : Fort Worth, Tex.)
Object Type:
Video
System:
The UNT Digital Library
[News Clip: Police Protest]
Video footage from the KXAS-TV/NBC station in Fort Worth, Texas, to accompany a news story.
Date:
November 6, 1993, 6:00 p.m.
Creator:
KXAS-TV (Television station : Fort Worth, Tex.)
Object Type:
Video
System:
The UNT Digital Library
[News Clip: Priest Murder]
Video footage from the KXAS-TV/NBC station in Fort Worth, Texas, to accompany a news story.
Date:
November 6, 1993, 10:00 p.m.
Creator:
KXAS-TV (Television station : Fort Worth, Tex.)
Object Type:
Video
System:
The UNT Digital Library
[News Clip: Priest Murdered]
B-roll video footage from the KXAS-TV/NBC station in Fort Worth, Texas, to accompany a news story.
Date:
November 6, 1993, 6:00 p.m.
Creator:
KXAS-TV (Television station : Fort Worth, Tex.)
Object Type:
Video
System:
The UNT Digital Library
[News Clip: Priest Murdered]
B-roll video footage from the KXAS-TV/NBC station in Fort Worth, Texas, to accompany a news story.
Date:
November 6, 1993, 6:00 p.m.
Creator:
KXAS-TV (Television station : Fort Worth, Tex.)
Object Type:
Video
System:
The UNT Digital Library
[News Clip: Vets Parade]
B-roll video footage from the KXAS-TV/NBC station in Fort Worth, Texas, to accompany a news story.
Date:
November 6, 1993, 6:00 p.m.
Creator:
KXAS-TV (Television station : Fort Worth, Tex.)
Object Type:
Video
System:
The UNT Digital Library
The Alvin Sun (Alvin, Tex.), Vol. 103, No. 39, Ed. 1 Saturday, November 6, 1993
Semiweekly newspaper from Alvin, Texas that includes local, state, and national news along with advertising.
Date:
November 6, 1993
Creator:
Schwind, Jim & Kramer, Mark
Object Type:
Newspaper
System:
The Portal to Texas History
Pawhuska Journal-Capital (Pawhuska, Okla.), Vol. 83, No. 89, Ed. 1 Saturday, November 6, 1993
Semiweekly newspaper from Pawhuska, Oklahoma that includes local, state, and national news along with advertising.
Date:
November 6, 1993
Creator:
Smith, Jodi
Object Type:
Newspaper
System:
The Gateway to Oklahoma History
Texas Disease Prevention News, Volume 53, Number 18, September 1993
Newsletter of the Texas Department of Health discussing the news, activities, and events of the organization and other information related to health in Texas.
Date:
November 6, 1993
Creator:
Texas. Department of Health.
Object Type:
Journal/Magazine/Newsletter
System:
The Portal to Texas History
Perry Daily Journal (Perry, Okla.), Vol. 100, No. 230, Ed. 1 Saturday, November 6, 1993
Daily newspaper from Perry, Oklahoma that includes local, state, and national news along with advertising.
Date:
November 6, 1993
Creator:
Watson, Milo W.
Object Type:
Newspaper
System:
The Gateway to Oklahoma History