Sciweavers

3105 search results - page 83 / 621
» The Path-Packing Structure of Graphs
Sort
View
BIRD
2008
Springer
159views Bioinformatics» more  BIRD 2008»
15 years 5 months ago
Exploration of Evolutionary Relations between Protein Structures
Abstract. We describe a new method for the exploration of evolutionary relations between protein structures. The approach is based on the ESSM algorithm for detecting structural mu...
Natalja Kurbatova, Juris Viksna
EACL
1993
ACL Anthology
15 years 4 months ago
Disjunctions and Inheritance in the Context Feature Structure System
Substantial efforts have been made in order to cope with disjunctions in constraint based grammar formalisms (e.g. [Kasper, 1987; Maxwell and Kaplan, 1991; DSrre and Eisele, 1990]...
Martin Böttcher
MICS
2008
124views more  MICS 2008»
15 years 1 months ago
Community Structures of Networks
We present an approach to studying the community structures of networks by using linear programming (LP). Starting with a network in terms of (a) a collection of nodes and (b) a co...
William Y. C. Chen, Andreas W. M. Dress, Winking Q...
ISAAC
2005
Springer
118views Algorithms» more  ISAAC 2005»
15 years 8 months ago
External Data Structures for Shortest Path Queries on Planar Digraphs
In this paper we present space-query trade-offs for external memory data structures that answer shortest path queries on planar directed graphs. For any S = Ω(N1+ ) and S = O(N2...
Lars Arge, Laura Toma
COGSCI
2010
107views more  COGSCI 2010»
15 years 3 months ago
Inferring Hidden Causal Structure
We used a new method to assess how people can infer unobserved causal structure from patterns of observed events. Participants were taught to draw causal graphs, and then shown a ...
Tamar Kushnir, Alison Gopnik, Chris Lucas, Laura S...