469 search results - page 17 / 94 » Directed Graphs of Entanglement Two |
100
Voted
CORR
2007
Springer
15 years 1 months ago
2007
Springer
An edge-colored directed graph is observable if an agent that moves along its edges is able to determine his position in the graph after a sufficiently long observation of the edge...
105
click to vote
EDBT
2008
ACM
15 years 3 months ago
2008
ACM
New graph structures where node labels are members of hierarchically organized ontologies or taxonomies have become commonplace in different domains, e.g., life sciences. It is a ...
152
click to vote
PVLDB
2008
15 years 10 days ago
2008
Keyword search on graph structured data has attracted a lot of attention in recent years. Graphs are a natural "lowest common denominator" representation which can combi...
100
Voted
EMNLP
2006
15 years 3 months ago
2006
We consider the problem of constructing a directed acyclic graph that encodes temporal relations found in a text. The unit of our analysis is a temporal segment, a fragment of tex...
131
Voted
SODA
2010
ACM
15 years 11 months ago
2010
ACM
We study integrality gaps and approximability of two closely related problems on directed graphs. Given a set V of n nodes in an underlying asymmetric metric and two specified nod...