5473 search results - page 947 / 1095 » On the graph isomorphism problem |
159
click to vote
DIS
2009
Springer
16 years 28 days ago
2009
Springer
Abstract. Information networks, such as social networks and that extracted from bibliographic data, are changing dynamically over time. It is crucial to discover time-evolving comm...
210
click to vote
FSTTCS
2009
Springer
16 years 28 days ago
2009
Springer
The paper focuses on the structure of fundamental sequences of ordinals smaller than ε0. A first result is the construction of a monadic second-order formula identifying a given ...
179
click to vote
SIGGRAPH
2009
ACM
16 years 26 days ago
2009
ACM
Spectral methods for mesh processing and analysis rely on the eigenvalues, eigenvectors, or eigenspace projections derived from appropriately defined mesh operators to carry out ...
177
click to vote
FOCS
2007
IEEE
16 years 21 days ago
2007
IEEE
We present a near-optimal reduction from approximately counting the cardinality of a discrete set to approximately sampling elements of the set. An important application of our wo...
168
click to vote
CIKM
2007
Springer
16 years 16 days ago
2007
Springer
XML query languages typically allow the specification of structural patterns of elements. Finding the occurrences of such patterns in an XML tree is the key operation in XML quer...