Sciweavers

5066 search results - page 415 / 1014
» Spectra of structures and relations
Sort
View
LFCS
2007
Springer
16 years 27 days ago
Verifying Balanced Trees
Abstract. Balanced search trees provide guaranteed worst-case time performance and hence they form a very important class of data structures. However, the self-balancing ability co...
Zohar Manna, Henny B. Sipma, Ting Zhang
181
Voted
MFCS
2007
Springer
16 years 26 days ago
NP by Means of Lifts and Shadows
We show that every NP problem is polynomially equivalent to a simple combinatorial problem: the membership problem for a special class of digraphs. These classes are defined by me...
Gábor Kun, Jaroslav Nesetril
187
Voted
MICAI
2007
Springer
16 years 26 days ago
Enrichment of Automatically Generated Texts Using Metaphor
Computer-generated texts are yet far from human-generated ones. Along with the limited use of vocabulary and syntactic structures sent, their lack of creativeness and abstraction i...
Raquel Hervás, Rui P. Costa, Hugo Costa, Pa...
PPDP
2007
Springer
16 years 26 days ago
Formalizing and verifying semantic type soundness of a simple compiler
We describe a semantic type soundness result, formalized in the Coq proof assistant, for a compiler from a simple imperative language with heap-allocated data into an idealized as...
Nick Benton, Uri Zarfaty
179
Voted
WIRI
2005
IEEE
16 years 9 days ago
Extended Link Analysis for Extracting Spatial Information Hubs
Recently, web mining that tries to find useful knowledge from the vast amount of web pages has attracted a lot of research interests. Besides, it is becoming an essential task to...
Jianwei Zhang 0002, Yoshiharu Ishikawa, Hiroyuki K...