In this paper we study the problem of existence of a crossing-free acyclic hamiltonian path completion (for short, HP-completion) set for embedded upward planar digraphs. In the context of book embeddings, this question becomes: given an embedded upward planar digraph G, determine whether there exists an upward 2-page book embedding of G preserving the given planar embedding. Given an embedded ...

A new integer 4 · 4 transform is adopted in the new video coding standard H.264/AVC. It consumes a big account of computation of a real-time encoder. To reduce the computation load of the new transform, pruned DCT algorithm is applied. To avoid serious encoding performance loss, a new condition is derived based on statistical sum of absolute value test(SSAVT) to identify pruned block adaptively...

A large number of experiments reveals that language comprehension is generally incremental and even predictive (e.g., Tanenhaus & Trueswell, 1995). However, there is also evidence that incoming information across the sentence level does not always immediately update local predictions and affect global interpretation (Sanford & Garrod, 1998). The question therefore is which information from the ...

This article focuses on home-based citizenship classes for Bhutanese-Nepali elders in Central Ohio in the United States. As part of a larger longitudinal study centered in the ethnographic, language socialization, and discourse analytic traditions, the article focuses on data, particularly regular audiovideo recordings, gathered over a five-month period and tracks one student’s progress towards...

Post-processing of PIV (particle image velocimetry) data typically contains three following stages: validation of the raw data, replacement of spurious and missing vectors, and some smoothing. A robust post-processing technique that carries out these steps simultaneously is proposed. The new all-in-one method (DCT-PLS), based on a penalized least squares approach (PLS), combines the use of the ...

We propose a robust answer reranking model for non-factoid questions that integrates lexical semantics with discourse information, driven by two representations of discourse: a shallow representation centered around discourse markers, and a deep one based on Rhetorical Structure Theory. We evaluate the proposed model on two corpora from different genres and domains: one from Yahoo! Answers and ...

This study examines the collective use of the electronic information and communication channels and their impact on citizen participation for public discourse. Using both quantitative and qualitative research methods, we investigate public communication channels available for government service provision in a large metropolis in China. Specifically, four electronic communication channels are an...

The present study compares two measures most frequently used to assess pragmatic competence: Written Discourse Completion Tasks (WDCT) and Oral Discourse Completion Tasks (ODCT). The study focuses on these two speech act data collection methods and explores the validity of using different forms of Discourse Completion Tasks (DCTs) in non-Western contexts. Twenty four Iranian university students...