Sciweavers

928 search results - page 32 / 186
» The degree structure of Weihrauch-reducibility
Sort
View
INTERSPEECH
2010
13 years 3 months ago
Nucleus position within the intonation phrase: a typological study of English, Czech and Hungarian
In this paper we examine cases of non-final nucleus (or sentence stress) in English, Czech and Hungarian. These three languages differ substantially with respect to word order rul...
Tomás Dubeda, Katalin Mády
INFOCOM
2011
IEEE
13 years 13 days ago
Approximate distance queries and compact routing in sparse graphs
—An approximate distance query data structure is a compact representation of a graph, and can be queried to approximate shortest paths between any pair of vertices. Any such data...
Rachit Agarwal, Philip Brighten Godfrey, Sariel Ha...
WWW
2007
ACM
14 years 9 months ago
Analysis of topological characteristics of huge online social networking services
Social networking services are a fast-growing business in the Internet. However, it is unknown if online relationships and their growth patterns are the same as in real-life socia...
Yong-Yeol Ahn, Seungyeop Han, Haewoon Kwak, Sue B....
CIE
2007
Springer
14 years 3 months ago
A Useful Undecidable Theory
Abstract. We show that many so called discrete weak semilattices considered earlier in a series of author’s publications have hereditary undecidable first-order theories. Since ...
Victor L. Selivanov
GD
2007
Springer
14 years 3 months ago
Visualizing Internet Evolution on the Autonomous Systems Level
We propose a visualization approach for large dynamic graph structures with high degree variation and low diameter. In particular, we reduce visual complexity by multiple modes of ...
Krists Boitmanis, Ulrik Brandes, Christian Pich