{"entities":{"Q851709":{"pageid":853557,"ns":120,"title":"Item:Q851709","lastrevid":49974616,"modified":"2026-01-12T09:55:01Z","type":"item","id":"Q851709","labels":{"en":{"language":"en","value":"Matching graphs with unique node labels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5075171"}},"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":"Q851709$FE71D855-37A3-4A00-9958-AF9AEEDE1C41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b4167de877c407ac48883027131f1d50981dc64","datavalue":{"value":{"text":"Matching graphs with unique node labels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q851709$F0D8AC86-AF63-4971-A6DA-D1AAB8D8AB6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdc62dd68e24f8e1c5a35f6d228057c023e2a854","datavalue":{"value":"1422.68187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q851709$14D1D922-0E4C-4FEE-920E-6E6F4B350CEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b03252f019a3f934f3143c3b5dd6a89376ea2ee0","datavalue":{"value":{"entity-type":"item","numeric-id":632591,"id":"Q632591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851709$7FD89E2D-1B00-4D6F-AD70-5EF71285B500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"905fd23f28d9610440f5b8c55a8f6dab2747f261","datavalue":{"value":{"entity-type":"item","numeric-id":851707,"id":"Q851707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851709$94AC908B-5560-4015-B6A4-78D3CF705B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0469d0215ccb6c9c07a3316a82b025d74c10380d","datavalue":{"value":{"entity-type":"item","numeric-id":851708,"id":"Q851708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851709$34C8F261-250D-4912-8EBE-234191D7E3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a9af85687eae20ab95ff4ecba72c8830b582b8d","datavalue":{"value":{"entity-type":"item","numeric-id":250014,"id":"Q250014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851709$31608E99-B566-46D2-B8C5-860044198B99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6eef54d5968e36c04bf4e788ecfaec869df2fca8","datavalue":{"value":{"entity-type":"item","numeric-id":205358,"id":"Q205358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851709$EB9DD2BE-F090-436B-8D2E-9E4CBD61CB22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fee8e5304357c2b16b4fed67a12a68bc17a8c74","datavalue":{"value":{"time":"+2006-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q851709$66FB6270-8A1F-4286-B266-69356839D4AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q851709$E2A82AC5-F39F-4EF8-B9E5-B4E8993BCA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q851709$8C9D1BB0-C686-4EF8-AE8C-066F91BD68C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"459d9c13784969f058c8bbf5e40c8a678f18a7e7","datavalue":{"value":"5075171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q851709$2AF9C6D1-0CE3-401C-9389-EE75EC879346","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd3d2c33ecc5fa87c975216844a43ff66233694","datavalue":{"value":"graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q851709$AD0AB05D-FC8B-4B56-BE2F-B9984C69F6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q851709$489F0D7E-22B2-4EAC-9073-8C5729584A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb1d35a2ecf73f0130b2a5d33ef40972a27b961d","datavalue":{"value":"maximum common subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q851709$1313475A-9F5F-412F-A9C8-4A98D831804A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbf8256c1162099601287c43847030008f3e699","datavalue":{"value":"graph edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q851709$4A77BB8B-6E44-4F29-B59B-DCDD359E395F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"419b197f204be1b3bb74cc8158cbf20cc120be7e","datavalue":{"value":"median graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q851709$05BC0699-E348-42CC-A255-19F70B0687B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ebe8c173e664ecfde82e43890229fb542699d2a","datavalue":{"value":"unique node label","type":"string"},"datatype":"string"},"type":"statement","id":"Q851709$013B07D6-F201-4590-9613-986C3D6F78C7","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":"Q851709$CFD88C27-D37F-40B0-9418-506508202F59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09b221921326d957a3c88441a860b057613fef28","datavalue":{"value":"https://doi.org/10.1007/s10044-004-0222-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q851709$76B7F17D-932F-4DAA-A43D-075F01DEC46F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bced204626d8c6ffe8c153306c9339ac76548eaa","datavalue":{"value":"W1967497571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q851709$0620A767-D636-4A03-84C8-560132D48C09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2347d677df32ecab6fda0e582fa71b51e2090e5","datavalue":{"value":{"entity-type":"item","numeric-id":4418958,"id":"Q4418958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851709$B536022D-2045-4561-BB90-2071079BACCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a556ebdf70d4dccab6829384fc6bfdcb4d3f1c3f","datavalue":{"value":{"entity-type":"item","numeric-id":3671211,"id":"Q3671211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851709$B553CA4D-33A0-4EAF-8AD0-4C981D6A1BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13980459114061cccdbdebecd7eaa88ca0971b4","datavalue":{"value":{"entity-type":"item","numeric-id":4085764,"id":"Q4085764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851709$D47E7A62-566A-4D9E-846B-2C48EACB241D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e01e3ca7c8e2ea268be87eb72edacec3b8cad6bb","datavalue":{"value":{"entity-type":"item","numeric-id":2560433,"id":"Q2560433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851709$11315A02-B55B-4E3F-AC62-4C4FBDB8E52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"452cf654287c30a836f5bdfad01532dcd8a29e40","datavalue":{"value":{"entity-type":"item","numeric-id":3919094,"id":"Q3919094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851709$A471CC0B-1D54-4EF6-9341-8F149DD26D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0994b377a2f1ce023f04747d3ab2802f131254c9","datavalue":{"value":{"entity-type":"item","numeric-id":4749230,"id":"Q4749230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851709$0A3D96C7-1DFC-462D-B24F-3E5C81810FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c69579945ae152349e8141b3474341b45784f2","datavalue":{"value":{"entity-type":"item","numeric-id":4792942,"id":"Q4792942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851709$8A7E15DA-AC0E-40AA-8C8B-4B0B326C7381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd83940420135e9473b298dfe4e6049f1f39c9c","datavalue":{"value":{"entity-type":"item","numeric-id":4808936,"id":"Q4808936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851709$C9F60C4C-FFF4-4C74-9BA8-84635032E472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76581b71a503c6a2c677fcadab700552c7377afd","datavalue":{"value":{"entity-type":"item","numeric-id":4808930,"id":"Q4808930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851709$5D13F556-D839-4B9B-B41F-BABC544E56C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851709$F52AD54A-B649-42AF-81FE-393E67990151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f0a165f948415e0be8a70154c4c62bf060c859","datavalue":{"value":{"entity-type":"item","numeric-id":4531774,"id":"Q4531774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851709$11876861-20A9-496B-9315-D97123BE6DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8896b3d85ead733b71e601211fe53a6824efd62c","datavalue":{"value":{"entity-type":"item","numeric-id":4450805,"id":"Q4450805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851709$90AAE902-F65E-4A0C-929F-9FF40BF4CA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f73e13b21a51edcd686d569128bdd0f99d667fa","datavalue":{"value":{"entity-type":"item","numeric-id":4450785,"id":"Q4450785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851709$3221A75F-6067-4F1E-B750-6BA286EAA1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f2106ccfbd102353282ded06637809666ce198","datavalue":{"value":{"entity-type":"item","numeric-id":1865669,"id":"Q1865669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q851709$9A614466-1B36-43FF-94DD-E1AD15240489","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cf61ba05f4e1f324ecf7cde975a908150db2b01","datavalue":{"value":"10.1007/S10044-004-0222-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q851709$DC42FC63-7B66-47C4-B401-9745EEB2DECD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8f5701f561384845941f289367864f99471bfc6","datavalue":{"value":{"entity-type":"item","numeric-id":4450785,"id":"Q4450785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62759b8ebdcd4835f1f3acfad255df083c80e62c","datavalue":{"value":{"amount":"+0.8817276954650879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q851709$88AA0AB0-0BD4-42DF-B2CE-1E831B8047A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd55305e7446ce9e0a4f48911e9d49f0abf5b00e","datavalue":{"value":{"entity-type":"item","numeric-id":1357079,"id":"Q1357079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22c8c35f5c38f8c3186635272dc89e0a65ce44a","datavalue":{"value":{"amount":"+0.7520397901535034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q851709$8A9B5E89-00F2-4675-A791-B1A056B88D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc390d4b72dab1f82d098023c23890c6f0eb36e","datavalue":{"value":{"entity-type":"item","numeric-id":2444585,"id":"Q2444585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22c8c35f5c38f8c3186635272dc89e0a65ce44a","datavalue":{"value":{"amount":"+0.7520397901535034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q851709$3187AC14-2AD8-4930-B8A3-1DE817E5D6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c684bec542c686cf72505fd77a88d3aa5086a17f","datavalue":{"value":{"entity-type":"item","numeric-id":5701586,"id":"Q5701586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65430e309ef5e07ff292a68543f1d77cd8e023a2","datavalue":{"value":{"amount":"+0.7403063774108887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q851709$6650A889-9B94-4765-894A-CB4717DDC67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dad1e44e0b859c28847b519c36d6f087341fb98","datavalue":{"value":{"entity-type":"item","numeric-id":4450798,"id":"Q4450798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f5778759354d199d06fb57be448cb5d0a2e3770","datavalue":{"value":{"amount":"+0.735601544380188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q851709$D36175C2-F1C8-4BD1-B464-27641808E71D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:851709","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:851709"}}}}}