Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 5 of 5

Full-Text Articles in Physical Sciences and Mathematics

Meeting Medical Terminology Needs: The Ontology-Enhanced Medical Concept Mapper, Gondy Leroy, Hsinchun Chen Dec 2001

Meeting Medical Terminology Needs: The Ontology-Enhanced Medical Concept Mapper, Gondy Leroy, Hsinchun Chen

CGU Faculty Publications and Research

This paper describes the development and testing of the Medical Concept Mapper, a tool designed to facilitate access to online medical information sources by providing users with appropriate medical search terms for their personal queries. Our system is valuable for patients whose knowledge of medical vocabularies is inadequate to find the desired information, and for medical experts who search for information outside their field of expertise. The Medical Concept Mapper maps synonyms and semantically related concepts to a user's query. The system is unique because it integrates our natural language processing tool, i.e., the Arizona (AZ) Noun Phraser, with human-created …


Meeting Medical Terminology Needs: The Ontology-Enhanced Medical Concept Mapper, Gondy Leroy, Hsinchun Chen Dec 2001

Meeting Medical Terminology Needs: The Ontology-Enhanced Medical Concept Mapper, Gondy Leroy, Hsinchun Chen

CGU Faculty Publications and Research

This paper describes the development and testing of the Medical Concept Mapper, a tool designed to facilitate access to online medical information sources by providing users with appropriate medical search terms for their personal queries. Our system is valuable for patients whose knowledge of medical vocabularies is inadequate to find the desired information, and for medical experts who search for information outside their field of expertise. The Medical Concept Mapper maps synonyms and semantically related concepts to a user's query. The system is unique because it integrates our natural language processing tool, i.e., the Arizona (AZ) Noun Phraser, with human-created …


Proof Without Words: The Pigeonhole Principle, Ran Libeskind-Hadas Jan 2001

Proof Without Words: The Pigeonhole Principle, Ran Libeskind-Hadas

All HMC Faculty Publications and Research

This article contains one image and no text.


Multicast Communication In Circuit-Switched Optical Networks, Ran Libeskind-Hadas, Rami Melhem Jan 2001

Multicast Communication In Circuit-Switched Optical Networks, Ran Libeskind-Hadas, Rami Melhem

All HMC Faculty Publications and Research

In this paper we examine the problem of multicast routing in Wavelength-division multiplexed (WDM) optical networks. In particular, we examine wavelength and routing assignment problems in circuit-switched WDM networks. We show that although the routing and wavelength assignment (RWA) problem is NP-complete in general, the wavelength assignment (WA) problem can be solevd in a polynomial time.


Optimal Token Allocations In Solitaire Knock 'M Down, Arthur Benjamin, Matthew T. Fluet, Mark L. Huber Jan 2001

Optimal Token Allocations In Solitaire Knock 'M Down, Arthur Benjamin, Matthew T. Fluet, Mark L. Huber

All HMC Faculty Publications and Research

In the game Knock ’m Down, tokens are placed in N bins. At each step of the game, a bin is chosen at random according to a fixed probability distribution. If a token remains in that bin, it is removed. When all the tokens have been removed, the player is done. In the solitaire version of this game, the goal is to minimize the expected number of moves needed to remove all the tokens. Here we present necessary conditions on the number of tokens needed for each bin in an optimal solution, leading to an asymptotic solution. MR Subject Classifications: …