{"entities":{"Q3581501":{"pageid":5611405,"ns":120,"title":"Item:Q3581501","lastrevid":80893091,"modified":"2026-05-06T17:14:29Z","type":"item","id":"Q3581501","labels":{"en":{"language":"en","value":"A computational study of external-memory BFS algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771517"}},"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":"Q3581501$221E94A7-9285-43BE-AE3C-FB52D24DDF7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"255fec71075690dffde4660c64c376b9e2bfee3d","datavalue":{"value":{"text":"A computational study of external-memory BFS algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581501$B8645ACA-1578-4335-90A4-297F565000C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7e5ce8d3b58faaa005338eec3ad0a48cd64fdf4","datavalue":{"value":"1192.68937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581501$C5CC78F9-D5EB-4B7A-B32E-AEB5002F5CE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8f2fb700ddf58c5710f9c524c65840f4afc5359","datavalue":{"value":"10.1145/1109557.1109623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581501$AF06C2F3-7F91-40AA-8E44-3FACF162BD7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5fa89723e65d94ac908d9add526c47d45ebd24d","datavalue":{"value":{"entity-type":"item","numeric-id":443901,"id":"Q443901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581501$322EDE5E-6763-42EB-BCA9-2A3BED52A22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0707525a9630181b87cd36e5676bd331dd4636a7","datavalue":{"value":{"entity-type":"item","numeric-id":3439464,"id":"Q3439464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581501$0E40E368-6E69-46D0-9620-2C303638E80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd9fbb394b28077228a63075a7a7dd0d7669b6d6","datavalue":{"value":{"entity-type":"item","numeric-id":495671,"id":"Q495671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581501$0CEE6184-7611-4307-A7CC-D00E4C46917A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5689ea3415b577dacf6f3396e99073cb92e17a88","datavalue":{"value":{"entity-type":"item","numeric-id":3581484,"id":"Q3581484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581501$BD553E59-2AD0-4E2C-9F98-F853F21B9C62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3581501$1D0EF1DE-7C12-4416-83EB-EA375A8B8BAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c06f77db27ba6834afaa77c4713c04b07265ebd","datavalue":{"value":"http://hdl.handle.net/10197/9914","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581501$B76CE750-1D13-43C9-B100-B30AEC54D617","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581501$0DE883FC-7D6F-4830-9981-5B0038417A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581501$F087DB2E-BC8D-4A3F-A544-F5B4C4E574B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06aaf19f4bbdd9676f0ed308701e830d30be51c5","datavalue":{"value":"68M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581501$C22C8F62-7E7B-4F74-A323-2E963BB96666","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66356a846a479f6f7f1d01fd606cf42a79fcb447","datavalue":{"value":"5771517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581501$AF11609A-A01A-4C27-8FD0-98CC058A0C01","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ff3e821b61969a4890fc9963184f0c40a2ff6dc1","datavalue":{"value":{"entity-type":"item","numeric-id":15913,"id":"Q15913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581501$968A1FE5-12A8-4302-B008-4D2BF7D6DDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fc5b052d11d6c12029cb360e928bfb3ec3024168","datavalue":{"value":{"entity-type":"item","numeric-id":18898,"id":"Q18898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581501$AD0A0A06-F514-462A-A3DE-8BCB5412ACA1","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":"Q3581501$88113E68-CB4D-480E-9EB9-F504193A34ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e5b4d8ae4819103c86df72ae0bee5c23a5b3852","datavalue":{"value":"W4237050465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581501$887E79B0-F957-4961-A0BE-01009B3B22A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b8e801b124ceb1c7aee0e94e07d5247dda314b","datavalue":{"value":{"entity-type":"item","numeric-id":2768276,"id":"Q2768276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33e22d41b027b43fe40882b61cafad368f2fc79f","datavalue":{"value":{"amount":"+0.9168763","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":"Q3581501$8C92DEB1-C211-46FA-A151-90E4FF4BB318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f526dd5f5f126b40e0129f68bbe7427b4015d09d","datavalue":{"value":{"entity-type":"item","numeric-id":5233490,"id":"Q5233490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52135f3763ec75d9dcc6e3226d219ad0437b892","datavalue":{"value":{"amount":"+0.9101691","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":"Q3581501$3E3F2893-B0BC-4F23-8663-C67E7BDCF763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf4022e8203ff58397d5b45b60a36525712169b","datavalue":{"value":{"entity-type":"item","numeric-id":4910749,"id":"Q4910749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a8af9044135d8816356671ec7aebfe8c262f3aa","datavalue":{"value":{"amount":"+0.8909559","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":"Q3581501$4FC0B02D-0D9B-4A7F-B6BB-DEA891514001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962e14ef2df0d0e48a89032bf226d3158b16a399","datavalue":{"value":{"entity-type":"item","numeric-id":6159914,"id":"Q6159914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36512d22b298c2d7f0d1145e234b592e7a195523","datavalue":{"value":{"amount":"+0.8889838","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":"Q3581501$086DDD3A-B3F2-4B84-977C-5DDA7F5D0960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2aadf2e9d9cb72bed6dc2e93aa8b41da3f2c7ad","datavalue":{"value":{"entity-type":"item","numeric-id":4411404,"id":"Q4411404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0f4be515512f4144c5e884bf01242b412f3b83","datavalue":{"value":{"amount":"+0.8875181","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":"Q3581501$0240EF40-4E31-41AB-B487-E06D29B5257B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac8f5ca2b42759b9701a777d8729ab3c4f3536a","datavalue":{"value":{"entity-type":"item","numeric-id":3637309,"id":"Q3637309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35b421713db10c5eb4f026ae3b7e58c3e28782c1","datavalue":{"value":{"amount":"+0.86654496","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":"Q3581501$69B6B621-BEAD-4C05-B39E-92355C6727D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b10c6356019d396a41c12eb35cda55a1ada33908","datavalue":{"value":{"entity-type":"item","numeric-id":4886043,"id":"Q4886043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe3ca6575ee650e038d85f53bb63abb5e08d7c9","datavalue":{"value":{"amount":"+0.8660975","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":"Q3581501$0948E5BC-8F83-45E4-88FE-B9BB3313A294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb232aafa6987a5124eb44b7ce3b38afd15d2209","datavalue":{"value":{"entity-type":"item","numeric-id":2697434,"id":"Q2697434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa75f65751f0d0debe4f9f51d9d4e41eb02831c","datavalue":{"value":{"amount":"+0.86551046","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":"Q3581501$C60AB0D7-C04D-483F-90CD-2DFA3453817F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d69cdf576e3c39348a39b22d8b4e1e3e5b89f84","datavalue":{"value":{"entity-type":"item","numeric-id":1861568,"id":"Q1861568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6941aca04f61404dd2f6b331117328a141dcd10f","datavalue":{"value":{"amount":"+0.86025155","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":"Q3581501$7E5BFC68-BBB3-407F-B4CF-0421653E147A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53942bc984b81a917eb3d5bbadbe4c08f1ecc5cf","datavalue":{"value":{"entity-type":"item","numeric-id":4511234,"id":"Q4511234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfb40a1241b396f6a56a0f333e2a73724b999af4","datavalue":{"value":{"amount":"+0.8601525","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":"Q3581501$3EF7D5C3-E7D1-4873-830A-1604ADBBEA02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A computational study of external-memory BFS algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_computational_study_of_external-memory_BFS_algorithms"}}}}}