{"entities":{"Q2212077":{"pageid":2222820,"ns":120,"title":"Item:Q2212077","lastrevid":53872904,"modified":"2026-01-25T20:54:22Z","type":"item","id":"Q2212077","labels":{"en":{"language":"en","value":"Correct filtering for subgraph isomorphism search in compressed vertex-labeled graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7274955"}},"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":"Q2212077$7D244495-0E69-4977-B4AC-64B3E13007C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd5c3a4e2750402cfa10856863bbb941302b2330","datavalue":{"value":{"text":"Correct filtering for subgraph isomorphism search in compressed vertex-labeled graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2212077$BB47AAB5-A783-4063-9CC0-A8CF1D2FC0AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3aa5544f4fbb91b38f9437f9432197953fdaeef","datavalue":{"value":"1446.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2212077$DDBC0114-1CEA-4232-9268-CD69602B1F58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b54b38f58049dd303877a08446cf274805a7c989","datavalue":{"value":{"entity-type":"item","numeric-id":477665,"id":"Q477665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2212077$17CDB8C3-7000-4999-B7E3-ECB4399CC87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f42d1b300849b047a58fd77cdcc1515591cbc9c","datavalue":{"value":{"entity-type":"item","numeric-id":2212075,"id":"Q2212075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2212077$E7E01153-09D4-47F4-85B2-423134EEAF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f02f89b3271b45be022f404a3b645f2892ab8c22","datavalue":{"value":{"entity-type":"item","numeric-id":2212076,"id":"Q2212076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2212077$A108208F-D06B-412F-B966-C63ED62539AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cf7543f45ab95434e33ed570602b3b5f180e3ab","datavalue":{"value":{"entity-type":"item","numeric-id":260088,"id":"Q260088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2212077$FFB6ACCE-20FE-47DB-AF21-806406EBDD7F","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":"Q2212077$EF12EAC3-3A38-4237-86D2-BFB86077B8E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b51d47dbd5e2567043062369a5812fdfa73df290","datavalue":{"value":{"time":"+2020-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2212077$15330A2C-19FB-4AC0-9F03-BE06BA1D814F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2212077$971BE03E-D13F-4C3D-9869-E30EAD3A96B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2212077$B5914597-185C-4766-AF7A-8D83D5BE49A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2212077$4FC46C95-78BF-4495-90E4-984467019F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2212077$FEC71D1B-9306-4746-94FA-070DD80516BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a74396030420a2ad34d3da7269cf1939796ffde5","datavalue":{"value":"7274955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2212077$9512D21F-CFD5-4A9D-BE15-E93340062D7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2212077$25622587-2C51-44E8-970F-B4425C2494A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f7e52b66ea141f6bbd3be68e625c047fef41a3","datavalue":{"value":"compressed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2212077$8354ED4B-0FA8-4D39-8390-6BA0BDCC2ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d21ec545fb33c97c8e47c301264a2ba6289ddbf","datavalue":{"value":"filtering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2212077$76D4449A-9DE4-428A-8AAF-B6340C251AA6","rank":"normal"}],"P1463":[{"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":"Q2212077$107262C1-E4F3-4C26-9A63-2DEF0D631750","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":"Q2212077$0DB666BB-06D9-4318-9BDD-FF08EC9862CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75b7e4545a604de4ec4a767045feec9be79ac622","datavalue":{"value":"https://doi.org/10.1016/j.ins.2019.01.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q2212077$03A479FD-7BC5-46A4-AC28-4749633013CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9344ab497a03fbe98e53b024cf801db89a7b0ef","datavalue":{"value":"W2909271600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2212077$BB5F9546-2F56-40F4-A467-9FDD75B71482","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1b46b6b30aa0cead4383230f8c857ca1f03b5ed","datavalue":{"value":{"entity-type":"item","numeric-id":3292849,"id":"Q3292849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2212077$A9A260EF-BD7A-4FE4-8AEC-9C5E1C697E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5541ff94b64d4e448c1901045fb868f8c67311","datavalue":{"value":{"entity-type":"item","numeric-id":2984841,"id":"Q2984841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2212077$342E731D-37CC-410A-BE7B-562593E8B124","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":"Q2212077$73D8E8C5-C3A0-4E06-B632-1D11BD74FDFA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8e97062030f4f6e1d122ed9bea226b5a3e1ee278","datavalue":{"value":"Q128575099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2212077$80D96543-277A-493B-8085-C8586756186E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b238fa7bdc9facf1570af2288b05e31ccc7ede00","datavalue":{"value":"10.1016/J.INS.2019.01.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2212077$C4005F35-4CA1-43C5-8975-182C27975FBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b95e97e4eedcf20a982a51d35e44e6dad9e51b0","datavalue":{"value":{"entity-type":"item","numeric-id":3523085,"id":"Q3523085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb3700c8688a8238638493f1fe621aff83a8e2f","datavalue":{"value":{"amount":"+0.7749356627464294","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":"Q2212077$46363177-CF43-4A43-91E4-05992AC267D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13918d25312c1915f65a949ab8af988166d1623b","datavalue":{"value":{"entity-type":"item","numeric-id":991022,"id":"Q991022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"185aea021d259b1caffe4cc6fc840121f56342ff","datavalue":{"value":{"amount":"+0.7575340270996094","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":"Q2212077$1CE127FA-4093-4810-8C8D-6ED45F2CC1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c24377f2f1cbaa6b901576ac9f1f096c81184f8","datavalue":{"value":{"entity-type":"item","numeric-id":6487196,"id":"Q6487196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94269af7ad4e261e5ccc1d89416c085110bed984","datavalue":{"value":{"amount":"+0.7069713473320007","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":"Q2212077$92CACC32-40A5-4C2A-AD79-B895EB036152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f765da4ad0952b9e5d9fb12e4658730b58ecb0","datavalue":{"value":{"entity-type":"item","numeric-id":606895,"id":"Q606895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9807b4915374a4a8740b9a834421131b679f5aa9","datavalue":{"value":{"amount":"+0.7030989527702332","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":"Q2212077$CA4D9136-A99D-4A3B-909A-752611BA8B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c83bf2052b626189e4ad0f650cc672acda135120","datavalue":{"value":{"entity-type":"item","numeric-id":1744243,"id":"Q1744243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c310896d0628ace68e28f7972e39ff8f4dac65b","datavalue":{"value":{"amount":"+0.7015947103500366","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":"Q2212077$B88D06F7-8509-4E0B-BF80-9309ECED33D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2212077","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2212077"}}}}}