Signing RDF graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2870, Issue , 2003, Pages 369-384

  Carroll, Jeremy J ^a  

^a HEWLETT PACKARD LABORATORIES   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AUTHENTICATION; POLYNOMIAL APPROXIMATION; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; SOCIAL NETWORKING (ONLINE);

DIGITAL SIGNATURE TECHNOLOGIES; POLYNOMIAL-TIME; RDF GRAPH;

SEMANTIC WEB;

EID: 0242371000     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39718-2_24     Document Type: Article

References (25)

1. Klyne, G., Carroll, J. J. (eds.): RDF Concepts and Abstract Syntax. W3C (2003)
2. Köbler, J., Schöning, U., Torán, J.: The Graph Isomorphism Problem: Its Structural Complexity. Birkhauser (1993)
3. Messmer, B.T., Bunke, H.: Subgraph Isomorphism Detection in Polynomial Time on Preprocessed Model Graphs. ACCV (1995) 373-382
4. Grant, J., Beckett, D. (eds.): RDF Test Cases. W3C Working Draft (2002) http://www.w3.org/TR/2002/WD-rdf-testcases-20021112/
5. Carroll, J.J.: Matching RDF Graphs. In: Horrocks, I. and Hendler, J. (eds.): ISWC 2002, LNCS 2342 (2002) 5-15.
6. Read, R.C., Corneil, D.G.: Graph Isomorphism Disease. Journal of Graph Theory (1977) 339-363
7. Fortin, S.:The Graph Isomorphism Problem, Technical Report TR 96-20, Department of Computer Science, University of Alberta (1996) ftp:/ftp.cs.ualberta.ca/pub/TechReports/1996/rR96-20/rR96-20.ps.gz
8. McKay, B.D.: Practical Graph Isomorphism. Congressus Numerantium 30 (1981) 45-87 http://cs.anu.edu.au/∼bdm/papers/pgi.pdf
9. McKay, B.D.: Nauty (1994) http://cs.anu.edu.au/∼bdm/nauty/
10. Hayes, P. (ed.): RDF Semantics. W3C Working Draft (2003)
11. Patel-Schneider, P.F., Hayes, P., Horrocks, I. (eds.): OWL Semantics and Abstract Syntax. W3C Working Draft (2003)
12. Boyer, J. (ed.): Canonical XML. W3C Recommendation (2001)
13. Biron, P.V., Malhotra, A. (eds.): XML Schema Part 2: Datatypes. W3C Rec. (2001)
14. Dean, M., Schrieber, G.: OWL Reference. W3C Working Draft (2003)
15. Adel'son-Vel'skii, G.M., Landis, E.M.: An algorithm for the Organization of Information. Doklady Akademia Nauk SSSR, vol. 146 (1962) 263-266.
16. English translation in Soviet Mathematics Doklady, vol. 3, pp. 1259-1263.
17. Lynch, C.: Canonicalization: A Fundamental Tool to Facilitate Preservation and Management of Digital Information. D-Lib 5(9) (1999) http://www.dlib.org/dlib/septernber99/09lynch.html
18. Knuth, D.E.: The Art of Computer Programming, V.3: Sorting and Searching (1973)
19. Carroll, J.I.: Awk scripts for canonicalizing N-Triples (2002) http://www-uk.hpl.hp.com/people/jjc/rdf/c14n-impl/
20. Carroll, J.J., de Roo, J. (eds.): Web Ontology Language (OWL) Test Cases, W3C Working Draft (2002) http://www.w3.org/TR/2002/WD-owl-test-20021024/
21. Smith, M.K., Welty, C., McGuinness, D. (eds): OWL Web Ontology Language, Guide. W3C Working Draft (2003) http://www.w3.org/rR/2003/WD-owl-guide-20030331/
22. Dean, M.(librarian): DAML Ontology Library http://www.daml.org/ontologies/
23. Dean, M.: Baseball Ontology, http://www.daml.org/2001/08/baseball/baseball-ont
24. Chien M., Mugnier, M.-L.: Conceptual Graphs: Fundamental Notions. Revue d'Intelligence Atificielle, Vol 5, no 4 (1992) 365-406
25. Beckett, D. (ed.): RDF/XML Syntax Specification (Revised). W3C Working Draft (2003)