40804846
Question Answering in Webclopedia
SHAPE ADJECTIVE COLOR DISEASE TEXT NARRATIVE* GENERAL-INFO DEFINITION USE EXPRESSION-ORIGIN HISTORY WHY-FAMOUS BIO ANTECEDENT INFLUENCE CONSEQUENT CAUSE-EFFECT METHOD-MEANS CIRCUMSTANCE-MEANS REASON EVALUATION PRO-CON CONTRAST RATING COUNSEL-ADVICE To create the QA Typology, we analyzed 17,384 questions and their answers (downloaded from answers.com); see (Gerber, 2001). The Typology contains 94 nodes, of which 47 are leaf nodes; a section of it appears in Figure 2. Each Typology node has been annotated with examples and typical patterns of expression of both Question and Answer, as indicated in Figure 3 for Proper-Person. Question examples Question templates Who was Johnny Mathis' high school track coach? who be 's Who was Lincoln's Secretary of State? Who was President of Turkmenistan in 1994? who be of Who is the composer of Eugene Onegin? Who is the CEO of General Electric? Actual answers Answer templates Lou Vasquez, track coach of...and Johnny Mathis , of Signed Saparmurad Turkmenbachy [Niyazov], of president of Turkmenistan ...Turkmenistan’s President Saparmurad Niyazov... ’s ...in Tchaikovsky's Eugene Onegin... 's Mr. Jack Welch, GE chairman... ... ...Chairman John Welch said ...GE's | of related role-verb Figure 3. Portion of QA Typology node annotations for Proper-Person.
172983
The Effectiveness of Dictionary and Web-Based Answer Reranking
We describe an in-depth study of using a dictionary (WordNet) and web search engines (Altavista, MSN, and Google) to boost the performance of an automated question answering system, Webclopedia, in answering definition questions. The results indicate applying dictionary and web-based answer reranking together increase the performance of Webclopedia on a set of 102 TREC-10 definition questions by 25% in mean reciprocal rank score and 14% in finding answers in the top 5.
42438893
Some Decomposition Invariants of Crowns
13951248
A survey on evaluating and realizing IS/IT benefits in Taiwanese b2bec companies
A number of issues have emerged from the analysis of the data collected via a survey conducted in Taiwanese B2BEC companies. The results show relatively high usage of IS/IT investment evaluation and benefits realization methodologies, and yet, these methodologies were generally not used effectively within the responding organizations. Most of these organizations were not yet mature in terms of their IT. However, there was a clear association between level of IT maturity and both wide and effective use of methodologies for IS/IT investment evaluation and benefits management.
32785610
Customizing Software Libraries for Performance Portability
1057171
ZPL's WYSIWYG performance model
ZPL is a parallel array language designed for high performance scientific and engineering computations. Unlike other parallel languages, ZPL is founded on a machine model (the CTA) that accurately abstracts contemporary MIMD parallel computers. This makes it possible to correlate ZPL programs with machine behavior. As a result, programmers can reason about how code will perform on a typical parallel machine and thereby make informed decisions between alternative programming solutions. The paper describes ZPL's performance model and its syntactic cues for conveying operation cost. The what you see is what you get (WYSIWYG) nature of ZPL operations is demonstrated on the IBM SP-2, Intel Paragon, SGI Power Challenge, and Cray T3E. Additionally, the model is used to evaluate two algorithms for matrix multiplication. Experiments show that the performance model correctly predicts the faster solution on all four platforms for a range of problem sizes.
11189498
On the spanning connectivity of graphs
Abstract A k-container C ( u , v ) of G between u and v is a set of k internally disjoint paths between u and v . A k -container C ( u , v ) of G is a k * - container if it contains all vertices of G . A graph G is k * - connected if there exists a k * -container between any two distinct vertices. The spanning connectivity of G , κ * ( G ) , is defined to be the largest integer k such that G is w * -connected for all 1 ⩽ w ⩽ k if G is a 1 * -connected graph. In this paper, we prove that κ * ( G ) ⩾ 2 δ ( G ) - n ( G ) + 2 if ( n ( G ) / 2 ) + 1 ⩽ δ ( G ) ⩽ n ( G ) - 2 . Furthermore, we prove that κ * ( G - T ) ⩾ 2 δ ( G ) - n ( G ) + 2 - | T | if T is a vertex subset with | T | ⩽ 2 δ ( G ) - n ( G ) - 1 .