{"entities":{"Q5286162":{"pageid":7315736,"ns":120,"title":"Item:Q5286162","lastrevid":41561480,"modified":"2025-05-05T21:42:39Z","type":"item","id":"Q5286162","labels":{"en":{"language":"en","value":"Recontamination does not help to search a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223628"}},"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":"Q5286162$B3D0381C-DE1B-4A3B-9A14-165BA3C05716","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"393b722893d6ab372ec32600db75b491acbb8e4a","datavalue":{"value":{"text":"Recontamination does not help to search a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5286162$80F39C70-8F88-4CD8-BE92-329D9153BD81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ea5f9654002d09fd036b1e188e2a1239363000f","datavalue":{"value":"0768.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286162$778F8758-C899-4C35-AFE4-C8BC8505A0E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d27205bc19191058146fe35c68286d45cb3447e","datavalue":{"value":"10.1145/151261.151263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286162$CDC9AD6E-BDA6-45EA-AED7-093F4629E6CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9952c92a00852f93b64ab5e56bcab7b34ba2faca","datavalue":{"value":{"entity-type":"item","numeric-id":1137870,"id":"Q1137870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5286162$EB76CB03-9DFF-45DF-BB7C-0455123D4515","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5286162$E183EB42-6516-47A1-AB2C-10192E52F12E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5286162$ADC1FEA8-AB7B-41D4-A6D4-4C5431C99D8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286162$E1BEFD6E-B555-4960-BDD4-52E9F61C1D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286162$58948C9D-DDDC-4217-BDF1-0BA1B66355B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286162$82D0AD26-ADC3-461A-8CCA-54CF29AF92DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286162$43199170-3AF9-40B8-BCF5-25F250AE42BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1d9194954565ca95b2c6166b8d4801a31fae3cd","datavalue":{"value":"223628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286162$BD32AF2B-4161-46C0-9498-C12058FB1373","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5286162$36DCEF3A-707C-4EA5-A6AC-DAC964124019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5286162$CACAC0F4-129E-4C18-ADF5-F73F3FFFB128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2db2b09fb926ebede89c31684047012d27e7ebdd","datavalue":{"value":"recontamination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5286162$024B20DA-FF6E-40A5-9FEB-81F53C8EF10E","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":"Q5286162$9A6EBE29-CED6-4089-9E53-3CAE0EB51575","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2927e8b0a90ff5cbb26e672de26104221240540","datavalue":{"value":"https://doi.org/10.1145/151261.151263","type":"string"},"datatype":"url"},"type":"statement","id":"Q5286162$4A544DC5-E50C-490A-82F0-614B98C1C1E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92ae1d4d02ce14b4876962c9d93687ee481eb492","datavalue":{"value":"W1998007106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286162$6DAC7A8A-E8C1-44EC-92B3-913197E7E71F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ea98e212ddd85ae3c51a54644b8eabd73b816fc0","datavalue":{"value":"Q130987910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5286162$71BD5801-EC3C-4C44-939B-3D85FC10DA24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6742c876b8b0181a6f93d81c6cedae9b275301ab","datavalue":{"value":{"entity-type":"item","numeric-id":5447713,"id":"Q5447713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3770f75ca0431f567ce031c4c04ea3f59db771b9","datavalue":{"value":{"amount":"+0.8247467","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":"Q5286162$C434141E-9B60-45E5-9CD0-42BEE461985E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9df80da507f4857929879ef803ec5e517c72f45","datavalue":{"value":{"entity-type":"item","numeric-id":5709315,"id":"Q5709315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3770f75ca0431f567ce031c4c04ea3f59db771b9","datavalue":{"value":{"amount":"+0.8247467","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":"Q5286162$5EC57BC6-4DE3-4362-8B0D-65E07C113040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ee846dae253bcd890995a1e6522dbc7fa85200","datavalue":{"value":{"entity-type":"item","numeric-id":5700702,"id":"Q5700702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3770f75ca0431f567ce031c4c04ea3f59db771b9","datavalue":{"value":{"amount":"+0.8247467","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":"Q5286162$0EB56FDD-B7E9-45EE-8C8D-76D43E6AA3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcdcaa68526606c74989f0b999697274dd7d225d","datavalue":{"value":{"entity-type":"item","numeric-id":2176684,"id":"Q2176684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5394927f6e6b5a588826e71a02b89bf07329df34","datavalue":{"value":{"amount":"+0.81449664","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":"Q5286162$F829DAA8-B589-495F-B273-63B0406FFEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac58fbeeebd782c84908da2318df33e0949fed3","datavalue":{"value":{"entity-type":"item","numeric-id":4818841,"id":"Q4818841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c7a0ad7d3357feb0a5178eec53e2e00d200dee","datavalue":{"value":{"amount":"+0.8084718","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":"Q5286162$39864DF6-E05B-4DBF-935B-884E018C5583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6815c6231dc563dce9e9ac1e4a94671a4d2dae21","datavalue":{"value":{"entity-type":"item","numeric-id":4414487,"id":"Q4414487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb37b247404278973f9698440ee853b3b56c438","datavalue":{"value":{"amount":"+0.80475825","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":"Q5286162$833FC144-21A9-4D11-8BD0-6FD76BAD0135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"692b7cd3d8311be3c31bc746caa4f23a2948f0be","datavalue":{"value":{"entity-type":"item","numeric-id":3469125,"id":"Q3469125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c741e52742dbfa3ffa11000485e85ef06db7d9","datavalue":{"value":{"amount":"+0.7970849","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":"Q5286162$C4DD76C9-D4FD-46E2-81FA-B32B44C53E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a257f6c62e0820f315b550c45aab65b3a6a87d16","datavalue":{"value":{"entity-type":"item","numeric-id":960938,"id":"Q960938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5457d61d3da9ea14eaeda433625e67b5b894d98f","datavalue":{"value":{"amount":"+0.79518616","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":"Q5286162$04222FCD-7567-4D07-8738-4B08AC3925E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90aa7f9649bdaf3f430bca5459e0566d10f14c4b","datavalue":{"value":{"entity-type":"item","numeric-id":4519303,"id":"Q4519303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a652c8eb5d50d53d2f3235a1efc1b4b4e77678","datavalue":{"value":{"amount":"+0.7937049","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":"Q5286162$8F100FF0-ED44-4166-AF64-0C272A9706ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58761686311cc06d74607952145db94076ef2a48","datavalue":{"value":{"entity-type":"item","numeric-id":5111234,"id":"Q5111234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f121c7c1055f0a58d037bed7c375834d5384ae9","datavalue":{"value":{"amount":"+0.79340225","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":"Q5286162$A0F124F1-D150-46A0-93B4-C027D8BB71AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5286162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5286162"}}}}}