{"entities":{"Q903609":{"pageid":905457,"ns":120,"title":"Item:Q903609","lastrevid":65220375,"modified":"2026-04-12T01:06:47Z","type":"item","id":"Q903609","labels":{"en":{"language":"en","value":"SQBC: an efficient subgraph matching method over large and dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6530452"}},"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":"Q903609$5978CB95-5850-4D3E-A092-0729D4B302E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee0e6bd5c3ee723f6090bd232551d287d8b156d6","datavalue":{"value":{"text":"SQBC: an efficient subgraph matching method over large and dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q903609$69C22385-2EFF-4203-88C1-87D1CEFD3F73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2963f84c2b1c75a8fee91babdb5ecf4d0999af6","datavalue":{"value":"1329.05289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903609$4416C105-3592-4418-AFA0-CBB54EDB19B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce36ec012bc347bacf679fe6347ac5e2a8b81e0e","datavalue":{"value":{"entity-type":"item","numeric-id":903606,"id":"Q903606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$FCC70248-481B-49B2-9C59-DC2E793657E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1080a0f46f0c59e575889177b996a3060786cb6","datavalue":{"value":{"entity-type":"item","numeric-id":340700,"id":"Q340700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$7FD518E8-5E87-45AA-996B-3717CA3CFF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46419ba0fd15d651774fc4fcb7e3d01f845d9850","datavalue":{"value":{"entity-type":"item","numeric-id":903607,"id":"Q903607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$5C90D604-8C4B-43EC-AD01-9A10376FE598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8fed5f8514cff6c4b404f06640e44b22716b7ab","datavalue":{"value":{"entity-type":"item","numeric-id":283867,"id":"Q283867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$703306CB-1DC4-407A-8101-28841C2F7BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b540848a52563662f24cea15e634f8a98339c179","datavalue":{"value":{"entity-type":"item","numeric-id":247912,"id":"Q247912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$F5026E27-0829-477C-8B8B-C6012E71BF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9e68ed690bc229b10e3eb21eef6a6fe26ee81cb","datavalue":{"value":{"entity-type":"item","numeric-id":903608,"id":"Q903608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$B3990BF5-F2DF-4094-B298-9C894572D6E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$B9C6F5D6-4F5A-4A89-B81A-79B8AEB41B92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af8734646d375c9ed0a45a0653e2a13055a52830","datavalue":{"value":{"time":"+2016-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q903609$DF2BE3B1-FDD2-43AC-801D-C7371AE47F1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903609$C59263E5-6F08-4479-803B-9BB104964A29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc0d9ed01354ff3ed59b9fcb963214632f5f24dc","datavalue":{"value":"6530452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903609$69C8972B-EE1F-4C37-A321-ACB6C350FBAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q903609$1D545CC8-7A5A-40D6-BEF9-57AA76C860ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"228d82d1dbfc22549c320affde42f8f11d44ebf6","datavalue":{"value":"large network","type":"string"},"datatype":"string"},"type":"statement","id":"Q903609$10588265-50DB-4485-B448-5887F027AADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aab5c54aaec05be29fceb916ef026faad12b93e9","datavalue":{"value":"database","type":"string"},"datatype":"string"},"type":"statement","id":"Q903609$F0202CDB-02A6-4CA6-9664-A5B89D2AB1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q903609$7B2F5B2E-A999-40F3-A7CB-A904776B4554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q903609$A5BC5083-4879-4BDA-957D-34F7AE5C7DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23dea5a9c3c6fe05d0d09cf78d8d3dead96bd934","datavalue":{"value":"index strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q903609$BE6F0606-898D-42E5-82E8-0AA292B0F61F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b15a6992d413dc721a4d8113112662b29a35c586","datavalue":{"value":{"entity-type":"item","numeric-id":25755,"id":"Q25755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$91E8F7FD-1A43-4788-8E09-A5F675B84F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f66a064059f10ea476b75c450344c7431e28c1a9","datavalue":{"value":{"entity-type":"item","numeric-id":25756,"id":"Q25756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$74158162-B41D-46E5-B150-C0EBFA5AFD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d69f28677864c23d0d39922301b441b6cf6b1e45","datavalue":{"value":{"entity-type":"item","numeric-id":30723,"id":"Q30723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$E7BA97A2-C488-40C0-86EA-47A23DE2C6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2f39f94afcac69e5fe5ac926921c1bf24ed6d1f9","datavalue":{"value":{"entity-type":"item","numeric-id":30725,"id":"Q30725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$82888918-B845-443B-B712-EF7B2B3DB185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bbeae03bfae1bc5c59b51362788f4b9b2a57ffad","datavalue":{"value":{"entity-type":"item","numeric-id":30726,"id":"Q30726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$5F51F7EC-8D30-4919-B628-731F35D6EC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cd7fe946054f6d455560d271f57eb9a752a591c4","datavalue":{"value":{"entity-type":"item","numeric-id":30735,"id":"Q30735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$EEDFA80B-C967-4B09-BD1E-A7CC9F5B2ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"05a87113bf6134c19185658cbea6f79ae807d84b","datavalue":{"value":{"entity-type":"item","numeric-id":30736,"id":"Q30736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$9EFA00D3-EAE0-42F7-B2D1-43A4047CEFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"23156e47dba81d007c7faf3b3dfcd3f5f54c127b","datavalue":{"value":{"entity-type":"item","numeric-id":30722,"id":"Q30722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$87CC1343-23C2-44BB-A4C9-AA0B8E4C7ECD","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":"Q903609$CA0FA50E-DB73-457D-810C-5D2BC229FF43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d12784f3f0a82a9ffc7c102ef1d4bd1cb01c2838","datavalue":{"value":"https://doi.org/10.1016/j.ins.2013.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q903609$E019DB19-F544-4CF5-89CD-D86CCC537D50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f3acc506499fddf621fd019e1401325a629eb4e","datavalue":{"value":"W2164292538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903609$B371A029-ED4F-407D-811C-466E3005903B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f74fb5def888a4d76f6278cded4ab937c502624","datavalue":{"value":{"entity-type":"item","numeric-id":1278726,"id":"Q1278726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$10C47EB9-9587-4E07-B04C-AF61B7F2716E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe6db6d41ea38b4b35db89837fca5b235012c30","datavalue":{"value":{"entity-type":"item","numeric-id":1009196,"id":"Q1009196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$68DFC930-FBC3-487B-869A-8AE238ED5735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d57f8b48d3474d039cf165cf22130e915b08b0c4","datavalue":{"value":{"entity-type":"item","numeric-id":1041822,"id":"Q1041822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$A7B2E710-A873-4D91-A708-9D834AE74E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb3378432f29966da96743557ebb55b9ca3fb34","datavalue":{"value":{"entity-type":"item","numeric-id":3638066,"id":"Q3638066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$3704CAAA-A832-4BBD-AF01-6DADCB6FDB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965b20793d5f0fe6b84b5c821604df73f5653f5","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$76F0F32B-3DE8-44CF-A427-2DEE302CF878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ceef26e519b2ad7d54910622a47cfe86969dec","datavalue":{"value":{"entity-type":"item","numeric-id":868636,"id":"Q868636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$B8D9BA60-8369-437B-B2D5-80E8821A98C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2147846f2591fb1d9972dbfcd1407d95c7f8c081","datavalue":{"value":{"entity-type":"item","numeric-id":3404446,"id":"Q3404446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$26CBBEA5-2C21-4C48-A0A9-37101C045489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3edb87e1b6352d7220cf8e3669d6c8551a9b12f","datavalue":{"value":{"entity-type":"item","numeric-id":860810,"id":"Q860810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903609$AA5DAE64-690D-4E27-819D-66D6D6D194FC","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":"Q903609$BFEA98E3-55CC-43B6-AACD-D178BE4330BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b6848d26c568c51a7168d2f58b006f6164d55b3","datavalue":{"value":"10.1016/J.INS.2013.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903609$00804A01-62DD-4828-9A3E-65F69715F5CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"842c539fc96a357b39d14c96cee10b8ade1d5f61","datavalue":{"value":{"entity-type":"item","numeric-id":3044359,"id":"Q3044359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ea363ccd1950f945f1aa980a0f84dc8e88567e","datavalue":{"value":{"amount":"+0.7334084510803223","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":"Q903609$CBBEC31F-5E8F-4B93-80F8-CACB3C172449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3442274f11c999125e038ea7a4fc32b6ac18fbd2","datavalue":{"value":{"entity-type":"item","numeric-id":4624678,"id":"Q4624678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51758a1a0e063113f45a1370450f205835a1b3b7","datavalue":{"value":{"amount":"+0.7166645526885986","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":"Q903609$0D4DBAE8-0C9C-42FC-B065-362AC19E0112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473b5405db4d87d1aeb89835f718bd7862d39bc2","datavalue":{"value":{"entity-type":"item","numeric-id":3510493,"id":"Q3510493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dfbf593aa4c8be40266e8b1cc6ed948d69ab333","datavalue":{"value":{"amount":"+0.7083551287651062","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":"Q903609$6A479F19-68F5-456E-90F3-2A58F9C7467F","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":"7c5a30fdcd500990e7444cc5fefaf7aad51c71bf","datavalue":{"value":{"amount":"+0.6972512006759644","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":"Q903609$94E2C4ED-4586-4FC1-95F1-557DDD636977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d310bfabcaafedd32e80cd66ec6e7c6260b5171a","datavalue":{"value":{"entity-type":"item","numeric-id":630186,"id":"Q630186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"348189dc8fd2fd44c770a298a6883f09525c5cec","datavalue":{"value":{"amount":"+0.6954602599143982","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":"Q903609$BB4BE6B8-D355-4300-AE44-0CDAAAC87822","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"SQBC: an efficient subgraph matching method over large and dense graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/SQBC:_an_efficient_subgraph_matching_method_over_large_and_dense_graphs"}}}}}