{"entities":{"Q4421027":{"pageid":6450626,"ns":120,"title":"Item:Q4421027","lastrevid":40914372,"modified":"2025-04-14T02:33:18Z","type":"item","id":"Q4421027","labels":{"en":{"language":"en","value":"An algorithm using length-r paths to approximate subgraph isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1967167"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4421027$1CC2FAE3-AE37-4E39-ACFC-C480C2BCA55E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c1b97bb282222958c345a8e95461d19d2b9b359","datavalue":{"value":{"text":"An algorithm using length-r paths to approximate subgraph isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4421027$CBDE210A-DAD3-484A-AE35-4FF8011FD027","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1e1bc0e290fc0209eed9eb963050bb6f7fbf86d","datavalue":{"value":"1055.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4421027$E00D4567-1603-4071-A5EB-6BA996A45BC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86e432f7248761d4b79c586f6d4608be74d11067","datavalue":{"value":"10.1016/S0167-8655(02)00186-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4421027$0E705EBF-AF0D-42B8-A29B-7ACF2882B32C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ce2a70d11105e0607e557ce4b884117162a54c7","datavalue":{"value":{"entity-type":"item","numeric-id":4421025,"id":"Q4421025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4421027$77ACCD5D-29D9-401F-8E46-AC466317F7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7512600b300d508e39282d58dbc9f65c4a073291","datavalue":{"value":{"entity-type":"item","numeric-id":4421026,"id":"Q4421026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4421027$12B72EDF-3B62-43EA-855F-074A0478C892","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb89e011bed72629edf46db2f7008006244c1dea","datavalue":{"value":{"entity-type":"item","numeric-id":65124,"id":"Q65124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4421027$8544A939-65F3-4CD5-8683-5E0B84BECB06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00da8c2f12be99ff7b97d3f72ebacffed8cbacef","datavalue":{"value":{"time":"+2003-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4421027$16F865BC-7037-44C8-A765-DEF3E01805D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4421027$B9496DA0-6FA5-48DC-B66F-6AEF0D854CBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84da2ca8dda691cc0639501d6fcc328f8e9ebabb","datavalue":{"value":"1967167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4421027$A7F26CE7-DF24-488E-819B-7C355070A950","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae583bf7506a0900fcc324912be7a79e9683e5b","datavalue":{"value":"Approximate graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4421027$9224BA29-5B66-40CA-8981-F8296BCC0C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e2ff17e4e4ff1f230ac18af4039c4bfef8b086c","datavalue":{"value":"Subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4421027$8C576D3D-617E-42FF-9F5B-32F9A3CE871B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d49afd512c0158c1ef77aaaedcdd82178b16d997","datavalue":{"value":"Attributed relational graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4421027$34693992-DC72-40B9-9934-9610569B1116","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4421027$9D11FA86-6493-4DCE-A504-A571A591EEC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c70b8e0d88cc9c650cbb96b5bbb68ab4897f54d7","datavalue":{"value":"https://doi.org/10.1016/s0167-8655(02)00186-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q4421027$CB1C3EE9-0033-406B-927C-F3BAAA4CA3DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"036257beabc3706735a963eabf2ad73b6e0717ed","datavalue":{"value":"W2029059958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4421027$CDA925E7-C61E-4524-8DD5-C9421A3E9E6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbdcb7ebcf626b0e6e982bd4a198b9f6eb706e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4812192,"id":"Q4812192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7cd1552170e492e51c84e143a4d2850515714d7","datavalue":{"value":{"amount":"+0.9242196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4421027$3F86D6A1-45D3-4129-BEE4-A7F0A0929DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddb85a0c3ef82d06fcc163cf125e1d7b711e0af","datavalue":{"value":{"entity-type":"item","numeric-id":4593952,"id":"Q4593952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f506d7f7a59df3abe6973f094896fd61543731f0","datavalue":{"value":{"amount":"+0.88453597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4421027$0E76AF52-919F-4602-BA8C-C2EFB1E64C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"059f1378d0110a43596ef12321d1217b4185a18a","datavalue":{"value":{"entity-type":"item","numeric-id":3637695,"id":"Q3637695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7815e5db8772c730cdf1fed695c556202a1aac3f","datavalue":{"value":{"amount":"+0.87851876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4421027$FE44FAB6-5857-43D5-8409-24F6F269817C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"219501aaf13c0885ec588d6120e26fb104de0e77","datavalue":{"value":{"entity-type":"item","numeric-id":5429292,"id":"Q5429292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a461a4a163f0fb2516501bd248f5c33daff02a9","datavalue":{"value":{"amount":"+0.873865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4421027$DACDAD44-3025-4CB1-9D45-6D56DBB784A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"679f8508555cf726b6bdac732461142c19a5c55c","datavalue":{"value":{"entity-type":"item","numeric-id":4605125,"id":"Q4605125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c974e7d05a797651503d2fbbec348911bea740","datavalue":{"value":{"amount":"+0.87290275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4421027$746EEAEF-3506-46CB-AA73-CC6050A35A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52668006a848dcd7ed7eeeac778acacf8f44aa74","datavalue":{"value":{"entity-type":"item","numeric-id":2912712,"id":"Q2912712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca5f9f1485b52dfeb24b812b1c043143470b0a3","datavalue":{"value":{"amount":"+0.8703034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4421027$98FA1BF1-3B98-4E48-A8FC-13F72C389BC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4421027","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4421027"}}}}}