Sciweavers

11808 search results - page 277 / 2362
» Isometries and Computability Structures
Sort
View
WIOPT
2006
IEEE
15 years 12 months ago
A structural property of solutions to path optimization problems in random access networks
Abstract— The inherent nature of the physical setup and transmission mechanism in wireless ad hoc networks with random channel access, results in correlation between the link met...
Arzad Alam Kherani, Dinesh Kumar 0002, Eitan Altma...
CPM
2008
Springer
154views Combinatorics» more  CPM 2008»
15 years 7 months ago
Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots
We present an algorithm for computing the edit distance of two RNA structures with arbitrary kinds of pseudoknots. A main benefit of the algorithm is that, despite the problem is N...
Mathias Möhl, Sebastian Will, Rolf Backofen
COLING
1994
15 years 7 months ago
Automatic Detection of Discourse Structure by Checking Surface Information in Sentences
In this paper, we propose an automatic method for detecting discourse structure using a variety of clues existing in the surface information of sentences. We have considered three...
Sadao Kurohashi, Makoto Nagao
COLING
1990
15 years 7 months ago
The Generation Of High-Level Structure For Extended Explanations
2 This paper analyzes the structural features of naturally-occurring extended explanations and argues that current generation methodologies are inadequate for determining high-leve...
David J. Mooney, Sandra Carberry, Kathleen F. McCo...
MSCS
2008
119views more  MSCS 2008»
15 years 5 months ago
Structural subtyping for inductive types with functorial equality rules
Subtyping for inductive types in dependent type theories is studied in the framework of coercive subtyping. General structural subtyping rules for parameterised inductive types ar...
Zhaohui Luo, Robin Adams