{"entities":{"Q2768276":{"pageid":2779015,"ns":120,"title":"Item:Q2768276","lastrevid":83283215,"modified":"2026-05-07T07:03:31Z","type":"item","id":"Q2768276","labels":{"en":{"language":"en","value":"External memory BFS on undirected graphs with bounded degree."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699207"}},"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":"Q2768276$6715FC47-C993-424C-A798-A780692FB8AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28695842a2c35bcc7134839a0932d6226af2337f","datavalue":{"value":"1113.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768276$745F4663-3442-4348-955E-69CA81994304","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":"Q2768276$6E9B4F99-710D-40B9-B52C-554A0364E072","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98a818dd251e9aa1c67eb9fd23225d737b796e1d","datavalue":{"value":{"time":"+2002-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2768276$800A6FA6-682C-41DA-A8EA-7ADA6E30C244","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768276$B091F9EE-6F58-401E-BD5F-5DEA0276D8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768276$E89B36D4-FE01-4EF4-BB74-F6B31DC97859","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"024fd7d0b945c85e2c0fdb9f5d5cde1c70deef9b","datavalue":{"value":"1699207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768276$DAF90B25-4156-4678-8609-BBA9AEF6FEC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa71e439ec4028df02c3244a2a76dc52ffb0dae","datavalue":{"value":"breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768276$FBC493AA-764C-4649-8DE9-E8F96B305156","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":"Q2768276$D5F426A7-3350-4810-B833-F8B25B75BFBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bd52b6457c1d35a10056b24dc14067d59e4ecdf","datavalue":{"value":{"text":"External memory BFS on undirected graphs with bounded degree.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768276$08AEA7D3-01BD-498F-B91D-0A3A4DA74490","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":"923cd51c5cff327896d7d7b1a2026c2c3ef65f07","datavalue":{"value":{"amount":"+0.9303056001663208","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":"Q2768276$800E51C6-70C8-4FC9-BFA4-BAF7D11C2F06","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":"6f5670a1ee848eaa0c501cafd88d1b55bd646f86","datavalue":{"value":{"amount":"+0.898976743221283","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":"Q2768276$862C3CF7-2464-4959-982A-DE24B549903F","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":"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":"Q2768276$1E79D3CF-93B5-40E6-AF65-9B72E61F5409","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":"4a57375526c562f6fd0353c8f1eb1dfad00f2f5f","datavalue":{"value":{"amount":"+0.8653357625007629","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":"Q2768276$A150CC06-748E-4A6B-A93B-FA9508261723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0f2530bb8d4c7262b28b0ea08b9d2da950fad6","datavalue":{"value":{"entity-type":"item","numeric-id":3581501,"id":"Q3581501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef544e53a02ad63dabd3c2dd14132ec6a586aa9","datavalue":{"value":{"amount":"+0.8630312085151672","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":"Q2768276$D302171A-B946-4AF3-A8F3-666DB238B35A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"External memory BFS on undirected graphs with bounded degree.","badges":[]}}}}}