{"entities":{"Q631784":{"pageid":633632,"ns":120,"title":"Item:Q631784","lastrevid":63112209,"modified":"2026-04-11T10:40:07Z","type":"item","id":"Q631784","labels":{"en":{"language":"en","value":"Fast edge searching and fast searching on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5865602"}},"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":"Q631784$88679953-DDBA-4CD5-A64B-6F36AAE868BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37d0705409d6509838b1a5816160020d50463840","datavalue":{"value":{"text":"Fast edge searching and fast searching on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q631784$B7D5499B-DA38-4660-AA21-5DE56EAA2E7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00126d0d00b589f6d52a596e3c6db033a8570c45","datavalue":{"value":"1211.68294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631784$72EB849F-85D5-45CB-84A8-D8CB7A1C757D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50370edb483fe874b96f0f3dc03dbb11043e55f","datavalue":{"value":{"entity-type":"item","numeric-id":202651,"id":"Q202651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631784$C1BECE35-846E-4C15-A073-F577B44E6767","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631784$638F3C02-EDB0-48F2-A06E-8A7E7DBD58F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f05c15c599566c03aa1303bff626bf49bc05676","datavalue":{"value":{"time":"+2011-03-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":"Q631784$331990B4-1AE5-4ADF-8FB3-8C7C601C9A8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631784$DEA0E037-48F4-4AEC-AAA3-632C5E34BDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631784$495D3A7A-2444-4C57-B921-65FE5F238B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631784$A1112FE7-F7F7-4461-977F-F6DC9FD7E7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631784$7ABFA4E1-728C-43A6-A3D8-2E6FC5C2025E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e36f6987b413a91c8dd7a861aeda65e61642e18","datavalue":{"value":"5865602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631784$5A6CA6A9-1D51-46F3-983D-37B89C23BAA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acb5b67e986584c70c773b21e86015d5b757fbe3","datavalue":{"value":"fast searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q631784$014D17A2-5E6F-4A20-9B8A-9E3015973A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feedf257bc14ca79a6eda112670ee39d8da7c1d7","datavalue":{"value":"edge searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q631784$C7A26F3E-CD80-4ACF-B735-833BBA810DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a57d77f27e442eba7e6847cb91de7fa31ef3419f","datavalue":{"value":"pursuit-and-evasion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q631784$2FF49431-D9A5-41A0-BF5D-52CD56BBF679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89d573f42a407c652a029ea9392138b331c6f8cd","datavalue":{"value":"cops-and-robber games","type":"string"},"datatype":"string"},"type":"statement","id":"Q631784$5A05F936-AEB9-4709-A5B3-78E72AEDCEB9","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":"Q631784$09D0FD34-84C6-4B34-90CE-B8E33691B832","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dabbe6a870779a7f214a4b21153068653885a10a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.12.065","type":"string"},"datatype":"url"},"type":"statement","id":"Q631784$830D06C3-D9E1-4D5F-AA2F-625CA554EA4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef7a35538644ec8e5537bef994f21aa8e17c8954","datavalue":{"value":"W2068825173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631784$4ADC303D-FFC0-458D-9672-99F3D0511B70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e03ac707083102d3819ef104a31be58e564748","datavalue":{"value":{"entity-type":"item","numeric-id":5189512,"id":"Q5189512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631784$97E24FC4-B4CC-4702-90E1-415DC159E8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14d39d71613ef22087d5d5194f9d49b4e9dd6cb","datavalue":{"value":{"entity-type":"item","numeric-id":3611939,"id":"Q3611939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631784$DDC4C738-450F-4C31-88EB-F3FDA0D1832A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9449871618984664aec5fee2e3ba7c11770dd57","datavalue":{"value":{"entity-type":"item","numeric-id":1775059,"id":"Q1775059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631784$53A7B50E-42D8-4670-9CC8-BDBF58E1C6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d00887939207bcf8e023b15de97aa074548eb","datavalue":{"value":{"entity-type":"item","numeric-id":3974370,"id":"Q3974370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631784$B80F7A80-3107-4F21-9D18-483005817711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71ee2e5d2eb654980dd03a8675fb3cfc9ca12ca1","datavalue":{"value":{"entity-type":"item","numeric-id":1045043,"id":"Q1045043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631784$413F0C23-BAD3-4209-9BAF-BDD1396D76AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad4b08ad591d7f1e4597fd01bd95dca1f8142ba","datavalue":{"value":{"entity-type":"item","numeric-id":2446838,"id":"Q2446838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631784$7C3F9D64-888B-43C2-8E70-4D2A3895253A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04c8770b469352289846ebc50860ecae4bef4f0","datavalue":{"value":{"entity-type":"item","numeric-id":3511423,"id":"Q3511423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631784$5D610088-EA9F-4EF3-8793-9A5841FBA637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a51201cfc08399524fa098435c70eb3f20cf05","datavalue":{"value":{"entity-type":"item","numeric-id":5387696,"id":"Q5387696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631784$735BF3C9-909E-4891-BCCD-62E6B9BAFF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631784$86A38500-110D-4D79-AEA0-2B5555EE96B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73de5d06b50821afae240d17120a93d4c93bd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5286162,"id":"Q5286162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631784$1ED2267B-304C-40F9-9706-82495800994A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ad9aadd446c6d5909b1353a38646e3156d4817","datavalue":{"value":{"entity-type":"item","numeric-id":3691781,"id":"Q3691781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631784$C0FA9B21-F760-417F-B362-B970C002EE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32cb94ae4b300f1b87c8f5bea501adee8cd8355","datavalue":{"value":{"entity-type":"item","numeric-id":930892,"id":"Q930892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631784$DD177BAB-3FDB-4CE2-AF8F-FEEB4793F7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631784$A60C74B2-5A55-4497-BDF2-C55608200E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7777e049e3da6058eb64a1f324a38200c4c0fd29","datavalue":{"value":{"entity-type":"item","numeric-id":3652283,"id":"Q3652283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631784$909F9CF4-D7EB-4643-8456-4B9DF5308D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631784$19FB9FA3-23DB-48FA-A910-D88BFC929C54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02f4163d876e7ae1984728c85d71bcfda3c37978","datavalue":{"value":"10.1016/J.TCS.2010.12.065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631784$A6959123-57DB-4AC6-BFF3-784873E7C453","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce681805e7d69dbc1ad49a26d8d435ae7642dc06","datavalue":{"value":{"entity-type":"item","numeric-id":3066461,"id":"Q3066461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0a3f4691e5e70627673e534e9964a8cab8ce1c","datavalue":{"value":{"amount":"+0.9963293075561525","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":"Q631784$9F4539A2-F9FC-4DB8-BE50-C57B1099C9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c70fb657603d677155080925e1ff92919188db","datavalue":{"value":{"entity-type":"item","numeric-id":2446838,"id":"Q2446838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d2aa4053b98efabf37712f522234ed47f7dca6","datavalue":{"value":{"amount":"+0.8901407718658447","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":"Q631784$C622BBCB-3BBB-4B89-8848-E2890D8D61C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc02882e0b274252da61dc46708b5953e300e65","datavalue":{"value":{"entity-type":"item","numeric-id":411259,"id":"Q411259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73412aff79cc58f736f6f191cf2e8902b13f88d0","datavalue":{"value":{"amount":"+0.8784805536270142","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":"Q631784$A3671058-E1D3-4039-BF7D-BE067241EC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4237944f523890aaf2e6302b0afe694f63e3d6","datavalue":{"value":{"entity-type":"item","numeric-id":393051,"id":"Q393051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2286474b9c60bd93c472d39efdeb22c8087d84b6","datavalue":{"value":{"amount":"+0.8734604120254517","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":"Q631784$E4CCBECD-852E-4739-8B06-A5F4B0EE8020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4463d7b97140c5621ef2457a3058017a28e15352","datavalue":{"value":{"entity-type":"item","numeric-id":3511423,"id":"Q3511423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01393696389aac7d99271b517b5f8e983672310f","datavalue":{"value":{"amount":"+0.8731244802474976","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":"Q631784$F6CE292E-4685-4A97-8216-21E488A4B1A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast edge searching and fast searching on graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_edge_searching_and_fast_searching_on_graphs"}}}}}