{"entities":{"Q4910749":{"pageid":6940328,"ns":120,"title":"Item:Q4910749","lastrevid":51673082,"modified":"2026-01-19T09:57:17Z","type":"item","id":"Q4910749","labels":{"en":{"language":"en","value":"On dynamic breadth-first search in external-memory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146484"}},"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":"Q4910749$91A0F414-ABCD-4D6A-97C4-25248D76E396","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b7eb31f5d7ecbf179dbb1beab13991da3d7b97a","datavalue":{"value":"1259.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910749$E426B022-11FE-4C27-BE23-95A82043C537","rank":"normal"}],"P16":[{"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":"Q4910749$AD26E105-A4D8-4C07-9D27-1EC7A36B75A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4910749$8C64C339-C47B-4208-A677-65EC8109E279","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bb2d5269124a15bc7ef186cbf962b2599051abe","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_4e72.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910749$31402E76-DF4F-4764-B5DF-391DF4B9B515","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910749$E1888996-6028-4D42-960B-F2CED2F38938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910749$4E908122-BB67-4DBE-9C88-CA3B4D9C7DA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06e25a46c9a41ca26c978a01a36594a02e9adc0d","datavalue":{"value":"6146484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910749$9174B0D4-132D-4AF2-A01B-7A58CB907BB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2daa5717206cdecb50202e49a50c9405ccbdfc","datavalue":{"value":"external memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910749$0F793BC1-680E-4419-8B9C-E18BC5132DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910749$FA259633-8D7D-4A23-9218-C86CF0CD5C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dcf22f2caea555a5a505dcacfa495672f0b4a2","datavalue":{"value":"BFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910749$04ECFE47-C9D8-45CF-9882-14E154013E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910749$F1030783-7FBB-455E-B718-E2265A549F4F","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":"Q4910749$74B23950-206E-4208-AD9E-BE59E1ADFD4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e67c307f309078615741fb9ffd770c957924b9d8","datavalue":{"value":"10.4230/LIPICS.STACS.2008.1316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910749$652FF3D5-9406-4A72-AB31-748B48237703","rank":"normal"}],"P1643":[{"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":"1c0967f1cd2c9208c521d2699863298db09fdab5","datavalue":{"value":{"amount":"+0.8913670778274536","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":"Q4910749$EF74035A-4683-44A9-A3F9-D794F89A7A3C","rank":"normal"},{"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":"32c47c31dab79eb80aa4fe6b8401050ba278890c","datavalue":{"value":{"amount":"+0.8780844807624817","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":"Q4910749$A85FD5D5-0097-4F72-90B0-656B485B8B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af02a3d560d8596c1d0062fc9d9f43398f368593","datavalue":{"value":{"entity-type":"item","numeric-id":4952710,"id":"Q4952710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2f782cbcaeb112d4623269faaf73269f4ba5975","datavalue":{"value":{"amount":"+0.8586346507072449","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":"Q4910749$B82D7626-D77F-4CC5-87C7-A0BB3BEC2A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b761a06debf0efae2cfcb3f69baf47d9a359aa90","datavalue":{"value":{"entity-type":"item","numeric-id":2849304,"id":"Q2849304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0527dd3773e390e373dcd3e5ddad207062e7c1","datavalue":{"value":{"amount":"+0.8393275141716003","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":"Q4910749$64F1F8F8-8DA4-45DC-9787-FD8DF65AE13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645e229794bad10d0a8bc33a098a3f818f870364","datavalue":{"value":{"entity-type":"item","numeric-id":1589436,"id":"Q1589436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b19718df61a3a97d8cc13dfa8f5a87b4723450","datavalue":{"value":{"amount":"+0.8323187232017517","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":"Q4910749$A769E0D2-4578-49F9-B7BB-55101ED9597A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4910749"}}}}}