{"entities":{"Q2817855":{"pageid":2828593,"ns":120,"title":"Item:Q2817855","lastrevid":79419854,"modified":"2026-05-06T13:51:53Z","type":"item","id":"Q2817855","labels":{"en":{"language":"en","value":"Improved space efficient algorithms for BFS, DFS and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6622024"}},"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":"Q2817855$717529C3-ACFE-47EA-B73B-6685F9D501D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38eba435569867d2ffb8f1f42ae1ef6566f80f79","datavalue":{"value":{"text":"Improved Space Efficient Algorithms for BFS, DFS and Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817855$E1E5E97A-8F3B-4336-85A8-94C8DA85E0EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ec8bc090d443f346d44a5cc73c8fbeacf6c4953","datavalue":{"value":"1477.68197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817855$BFCD1B53-794A-4210-AFD5-1B490A9A70C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bd5d9698388913c192a2964ed693bccb1f2dc38","datavalue":{"value":"10.1007/978-3-319-42634-1_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817855$46D153E1-6E67-41EE-939D-0E81192A6F1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9326b694316c8f48c6bba39a5a9132c5169dda5","datavalue":{"value":{"entity-type":"item","numeric-id":1625137,"id":"Q1625137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$CCAB35A3-F551-4FAA-8493-832705785A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bbcf8e7a8d9f49ba9f7dd847ecb7b4930004e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2079876,"id":"Q2079876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$5FE88FE2-CFDF-485F-BB5C-D04096D1BC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$28F631F7-6443-40F0-86E8-46B01D707C36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$4D54B880-CB4D-48CE-AA60-C427406ADF25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"843239319cdc261f2498ea9fc3fc7d36149f65f7","datavalue":{"value":{"time":"+2016-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817855$E4EE2ED9-145D-4352-877A-512A5059CFFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4180ee834f9cdc1c85f54644c0211dd00d1d11d7","datavalue":{"value":"https://arxiv.org/abs/1606.04718","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817855$C8AAB172-BAD7-41CE-BF13-5A5937A7924B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817855$A64E85B4-77EC-4A4C-A785-BC18EEC44148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817855$4C494207-9E6E-4E0E-AA48-F5F6464DC949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817855$98B0C26A-9855-4D43-A4AB-E12266E7F52A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d11d66ee21fdfad38886dff3066ce2d947c7e549","datavalue":{"value":"6622024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817855$FD56F939-A946-4518-9B4E-6AC6581AA2C7","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":"Q2817855$FBD3152F-95DC-4E75-8E72-7CC51E484D19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd75ec7b531a4b74d4060db89e7d0cb5a96d11de","datavalue":{"value":"W2444631691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817855$072C2B44-404F-45DB-92E0-693E7915AA02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$EA81AEA0-A598-4AFF-A56A-CC6FD6AB23FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d8f236b8f6dda418cff091442fc68ad315f1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2942660,"id":"Q2942660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$5FA3D9F6-C71D-4143-94FF-7881110C8643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f2fe4e86e05baaa0db2c5f2f747d200699be0f","datavalue":{"value":{"entity-type":"item","numeric-id":2922595,"id":"Q2922595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$3E30E6A8-6548-4994-BD57-654C192B1DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5303330d5ba6e766ec3e370ccfff911a8994bc2f","datavalue":{"value":{"entity-type":"item","numeric-id":2968076,"id":"Q2968076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$09664398-F89D-4B71-A767-BFA7722C29BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013c9753b0fb323178f35942e6c1508af5d2a0b7","datavalue":{"value":{"entity-type":"item","numeric-id":3196398,"id":"Q3196398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$3E3CE023-6EC7-4E04-8189-CF2E71AF607E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb988ddcbec8aec1c48f65cc2e3ae342a0562bb0","datavalue":{"value":{"entity-type":"item","numeric-id":494797,"id":"Q494797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$70D22B07-0189-4C70-A1CD-DF0EF9349F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7599f01e0f0de750beda426843b5f7b6977cdab0","datavalue":{"value":{"entity-type":"item","numeric-id":4210095,"id":"Q4210095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$1237BE62-71B9-44D2-A691-7BB54F0A4760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581ef4793380effdc73e1184fffda39014d6317","datavalue":{"value":{"entity-type":"item","numeric-id":3024760,"id":"Q3024760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$5A946567-347A-4737-A76C-1B35057C8FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f4387d5dd6832144b16cc7208417f527ecd25a","datavalue":{"value":{"entity-type":"item","numeric-id":2978548,"id":"Q2978548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$9E7BAE08-AC5F-42B8-B5C1-055FB8A0E590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$AAF0A774-3339-4E36-822F-D8FE5E5BD962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b754cb4c709c0b26ce49c0a19421cff8c009848d","datavalue":{"value":{"entity-type":"item","numeric-id":2921413,"id":"Q2921413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$662C008A-4CFF-4739-9C2E-8907F9CCB123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8acbbfb49875ca699eaded721cc8c9ef4a4fa84","datavalue":{"value":{"entity-type":"item","numeric-id":2955003,"id":"Q2955003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$A672A088-3C20-4888-AE17-A606594D1781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df13cdd536d50039c70eeb4edb322a622623b0d4","datavalue":{"value":{"entity-type":"item","numeric-id":5266538,"id":"Q5266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$F0276A9E-8351-4E43-9CCF-474A844B857A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dde80997f6095e98b214b1923b0bd047285412a","datavalue":{"value":{"entity-type":"item","numeric-id":1101238,"id":"Q1101238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$4DC075C4-963A-4283-8C07-CCCBC8BE9C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc5141218e61c30b7826fe943319de1df41d207","datavalue":{"value":{"entity-type":"item","numeric-id":5428836,"id":"Q5428836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$5496A412-AD2B-4FC1-8D23-C8970570BF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cae88c228fc93eef51d16f3af4281fd2f5e833b7","datavalue":{"value":{"entity-type":"item","numeric-id":719256,"id":"Q719256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$44AD4094-9E4F-4CCB-909D-15B466F3DF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5816339add74de89b8f86ffcede869f695aea9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1143174,"id":"Q1143174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$ADD2AB07-77DC-4814-9B84-019DA28F76E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25a770f94a3088b82ccb0a0573c579faafc9775","datavalue":{"value":{"entity-type":"item","numeric-id":671520,"id":"Q671520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$DBB9DFB7-8DFF-4C4B-862E-344E01433A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873424cc8d4e93946989cd39def93178ca9012e8","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$8B5322FC-5098-4B86-ABF8-AE3E4A6C5E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae452d65f35a7c711173ca8e3d5962bd9235dee","datavalue":{"value":{"entity-type":"item","numeric-id":1943645,"id":"Q1943645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817855$3D0BDC9F-4C7A-43DD-BCD5-40D3F5BC9ABF","rank":"normal"}],"P1643":[{"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":"d5d781e5e709a86d1e9aee1da8c26e351914748b","datavalue":{"value":{"amount":"+0.955258846282959","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":"Q2817855$930F3BD2-2531-4411-9E0B-58FB053C9491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e98db4f565821a7ad54e653110518a2ca7b7ed1","datavalue":{"value":{"entity-type":"item","numeric-id":4636504,"id":"Q4636504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030cfb06b12fdd1f0a587ec9a569c1e3d207e75d","datavalue":{"value":{"amount":"+0.876707136631012","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":"Q2817855$296CF285-4E29-4083-BE8F-5325D0D2C3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de2cde41bdda493c1a70eca0d4d92e43338255c0","datavalue":{"value":{"entity-type":"item","numeric-id":2300733,"id":"Q2300733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e450974be134aa635e8e7fb56be2ffbeaa0e5930","datavalue":{"value":{"amount":"+0.8760983943939209","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":"Q2817855$48B6C3E4-D94C-488F-98F6-4A3B8FD51324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82071f481e5101be2abb4025c9b22f9b21b316b","datavalue":{"value":{"entity-type":"item","numeric-id":2942660,"id":"Q2942660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd73dd781f0e190becbf34f6fa26d026b641b945","datavalue":{"value":{"amount":"+0.8702582120895386","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":"Q2817855$D42226E8-DDDA-4B3A-A65B-16891ED74C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493eb73e20e7deddddfdbced50c929d65046f794","datavalue":{"value":{"entity-type":"item","numeric-id":2403234,"id":"Q2403234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d62bca086122d98b90e5238696f2ebc2c1e460","datavalue":{"value":{"amount":"+0.8638390898704529","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":"Q2817855$0CB91B91-91FC-401B-817B-AFF185E47087","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved space efficient algorithms for BFS, DFS and applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_space_efficient_algorithms_for_BFS,_DFS_and_applications"}}}}}