1154 search results - page 43 / 231 » On the editing distance of graphs |
157
click to vote
DOCENG
2008
ACM
15 years 8 months ago
2008
ACM
In this paper we propose a technique for evaluating similarity of XML Schema fragments. Firstly, we define classes of structurally and semantically equivalent XSD constructs. Then...
113
click to vote
APPML
2004
15 years 6 months ago
2004
We study preservation of distance regularity when taking strong sums and strong products of distance-regular graphs. MSC 2000 Classification: 05C12
209
click to vote
FOCS
2009
IEEE
16 years 26 days ago
2009
IEEE
Abstract— Thorup and Zwick, in their seminal work, introduced the approximate distance oracle, which is a data structure that answers distance queries in a graph. For any integer...
140
click to vote
EJC
2008
15 years 6 months ago
2008
Let D be a set of positive integers. The distance graph generated by D, denoted by G(Z, D), has the set Z of all integers as the vertex Supported in part by the National Science ...
134
click to vote
OSDI
2008
ACM
16 years 6 months ago
2008
ACM
We develop a machine-learned similarity metric for Windows failure reports using telemetry data gathered from clients describing the failures. The key feature is a tuned callstack...