{"entities":{"Q2301537":{"pageid":2312280,"ns":120,"title":"Item:Q2301537","lastrevid":78436391,"modified":"2026-05-06T11:35:26Z","type":"item","id":"Q2301537","labels":{"en":{"language":"en","value":"Fast breadth-first search in still less space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173293"}},"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":"Q2301537$5F127880-F3AB-4DB4-B118-D10EA399966F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5da213f993a7a36edb5270cc244439b101ded357","datavalue":{"value":{"text":"Fast breadth-first search in still less space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2301537$E54B84BD-12DC-4BF7-B0CB-5623989F81E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd6e3264f998968b34ba0239dfb1f5c80037b6fe","datavalue":{"value":"10.1007/978-3-030-30786-8_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301537$59CE8992-6238-4E54-97FA-97E43E5B9B6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301537$A07109C7-0C2F-419D-A2ED-54E8B990E34F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff603527318cba6b7a9cd3458e2a545d41485a6d","datavalue":{"value":{"time":"+2020-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2301537$BC2CB182-AE6F-4C28-9BC2-A6271922267B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e13496752f52b0c0d13f605acc059fbad1e39caa","datavalue":{"value":"https://arxiv.org/abs/1812.10950","type":"string"},"datatype":"url"},"type":"statement","id":"Q2301537$CC9C0280-F158-4628-9943-49FAE0416B36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301537$67D02C11-AFB7-4F6E-A9BE-5369A1C077D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"013a3e42bb95f84c7daaf3eb821b1ea4f0a1adbb","datavalue":{"value":"7173293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301537$57500F38-EC4E-4F47-B687-981565CBF2BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301537$FB201010-5B6E-4C2A-A85B-1BCBF9C946C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75f621612b321018968f41fc22780ddb63b0991","datavalue":{"value":"space efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301537$47321FEF-650A-4F08-B420-4B25790A6A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dcf22f2caea555a5a505dcacfa495672f0b4a2","datavalue":{"value":"BFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301537$6BECE3D8-B77F-4DDB-BF72-7F50957B4F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301537$B1C3D2DF-9CB9-4C11-AA4A-DE67DB047CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ccc5adb93af81701a7ea9091804de9e112d75a5","datavalue":{"value":"choice dictionaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301537$09AE0FF8-FF82-4865-BA8A-E64E567AAA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53765963a58dbb5298c98c84243a4e7716f3f29d","datavalue":{"value":"in-place chain technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301537$F9B264B8-BB56-4E8C-972E-99B9B18380EE","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":"Q2301537$62F1EC5D-D6FC-4E96-A924-C56979F99F98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e565cc5b42f7840ed8a21c659a0f14ead758c67","datavalue":{"value":"W2972747573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301537$BBF085A7-04FB-4679-8919-D5D1A16838EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b339f4e505adc6f2e8fcfc07d2d004c31211f8a8","datavalue":{"value":{"entity-type":"item","numeric-id":2291421,"id":"Q2291421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4daffb936007d559305f6f5205c97314d63848e","datavalue":{"value":{"amount":"+0.93109596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301537$B068D904-67F2-4705-8051-9D0B2636BD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0255798f94385c0ca8ed0b93a3c1fa905056f671","datavalue":{"value":{"entity-type":"item","numeric-id":3574271,"id":"Q3574271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e123ae6ad981c508926d4edfa9a71b10467923fc","datavalue":{"value":{"amount":"+0.88137627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301537$324654AB-2E63-4447-A3FB-8788371925D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07b9bd7241b928743acf99dbc48712e41c4da8c9","datavalue":{"value":{"entity-type":"item","numeric-id":4647853,"id":"Q4647853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f51dbb61442a3385613aafcb285ea6da7adea2","datavalue":{"value":{"amount":"+0.8805674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301537$FF8A3514-BCAF-4FA1-83F2-E9923BD729C4","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":"bd0203b6d1e19b80e18c79fe04fe7b6565a70690","datavalue":{"value":{"amount":"+0.87867296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301537$29497EA9-7CFE-4C63-98B4-A31009562F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f187cbb8af1f569fdf7884978fb8122ef2352d60","datavalue":{"value":{"entity-type":"item","numeric-id":2420652,"id":"Q2420652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9b7425791ade6ee5d6dd9b077c8568172edb1ad","datavalue":{"value":{"amount":"+0.87577134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301537$5F5BDC11-B2C6-49A6-9828-9390FB10FD1D","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":"e9ed74dee5bc7f9935f6a73d5aa777d4c262c629","datavalue":{"value":{"amount":"+0.8682232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301537$D3543BD0-580C-4233-9FA3-13C0F43CF8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a048e6873df885d3b94cac6786d89f98991f30","datavalue":{"value":{"entity-type":"item","numeric-id":2322695,"id":"Q2322695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9785ee182a8db23314a798c82c6340070a9b45","datavalue":{"value":{"amount":"+0.8670527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301537$DFF2F1A7-A8F9-4D33-8C87-2DCC3DF1549C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc3b7592783f036d1db9d8811be5c7c1b16ae01","datavalue":{"value":{"entity-type":"item","numeric-id":2817855,"id":"Q2817855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45cad3ee51c874605db601838e1aea1a54ef1d8","datavalue":{"value":{"amount":"+0.86691296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301537$378E98A5-2964-402C-874E-D2A7F34029D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fec6681958c1b11a4c7eed63a852f66e3c4e27f","datavalue":{"value":{"entity-type":"item","numeric-id":5369818,"id":"Q5369818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf20d8cd8d6554a92611cac2bd1362dc154d892e","datavalue":{"value":{"amount":"+0.8603526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2301537$E2484618-0D1D-4246-AAC7-4AED2D231DBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast breadth-first search in still less space","badges":[]}}}}}