{"entities":{"Q5075805":{"pageid":7105381,"ns":120,"title":"Item:Q5075805","lastrevid":55409749,"modified":"2026-02-17T15:49:02Z","type":"item","id":"Q5075805","labels":{"en":{"language":"en","value":"External memory priority queues with decrease-key and applications to graph algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525497"}},"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":"Q5075805$63C9AAD7-243A-4EAC-8FB6-224517112123","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc2ced2938d96c4680b34257e346bb16b3dab889","datavalue":{"value":{"entity-type":"item","numeric-id":517794,"id":"Q517794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075805$F279D7E2-0F5E-4BFB-9426-08EF771F1DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eabaca4175e48659b47021ca70e1205e31d795e","datavalue":{"value":{"entity-type":"item","numeric-id":613120,"id":"Q613120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075805$EDAC0AE6-BC81-4BA7-B1F6-CC87B3FFA093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf9dfb9a5688939ac9d19b4b290404f3d77bb539","datavalue":{"value":{"entity-type":"item","numeric-id":728494,"id":"Q728494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075805$959281A7-D8C7-4BA1-946B-C67D14423786","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075805$61A1CB42-E283-43EF-8076-A22B49BA449D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075805$9BEFBEE1-8F19-4E26-BA02-2BB29ADC6386","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ff43bdd12a7b73f9285430dd63cfe01ac7e9b4b","datavalue":{"value":"7525497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075805$FE3DA89D-F88B-429F-A662-750F35E271B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075805$44900B19-5B2F-481B-8AFD-E546146D3CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2daa5717206cdecb50202e49a50c9405ccbdfc","datavalue":{"value":"external memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075805$5A2AB5DC-386D-4898-B70E-4176DB4E5698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075805$5A802BE4-9ACB-441E-B6B5-BCD434D45C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075805$FAE32CE5-D785-4ACD-BE4A-A79E8E986EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075805$5DAE8F4E-46A9-43C8-9F3E-0E75B9973040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa71e439ec4028df02c3244a2a76dc52ffb0dae","datavalue":{"value":"breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075805$8A77F04C-2E88-479B-B384-C04E770180D3","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":"Q5075805$1E394CF7-AA90-44D2-9FE2-F2FB70BAEA9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"303a56211e0545492ee976def966cd3e5cf4ba97","datavalue":{"value":{"entity-type":"item","numeric-id":5432366,"id":"Q5432366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075805$FAA18A78-68CE-4320-BF04-1296A13C62A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075805$47EEAE13-9021-4249-96E4-7658CA10E5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e215078b7b85fd010e592160a92b764eec3f6a","datavalue":{"value":{"entity-type":"item","numeric-id":5417721,"id":"Q5417721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075805$E23604E7-7394-4DFD-ACA2-464F69449B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2045b0fb67c874cec8f8361969f7292f8302368f","datavalue":{"value":{"entity-type":"item","numeric-id":5315399,"id":"Q5315399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075805$C70A25FD-EED9-40D7-A40F-FE57CFA1AC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755511f7776ff2504264b6eeb777455360c7b21b","datavalue":{"value":{"entity-type":"item","numeric-id":4952710,"id":"Q4952710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075805$6BF89928-206D-4168-90F9-027B6A38C969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb360fcc749b1f013221c5a423c4a3c65e4e872b","datavalue":{"value":{"entity-type":"item","numeric-id":4554946,"id":"Q4554946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075805$EF3E72B0-A6C0-4FAE-8A5B-1E365808FE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203043831d545a27ea72fdc5c52429e6b0885e22","datavalue":{"value":{"entity-type":"item","numeric-id":5002712,"id":"Q5002712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075805$E3FD0A86-8B7D-454F-9CC9-775A7083616E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"865f4dcb3bf8afda324291ed44df9bced033d3a8","datavalue":{"value":{"entity-type":"item","numeric-id":1575844,"id":"Q1575844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075805$9EBF37BC-E44A-454D-A0DB-EE5BCC7DD62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44283888a711da2bdff4d70851458382102a5149","datavalue":{"value":{"entity-type":"item","numeric-id":3189045,"id":"Q3189045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075805$C3EFE365-48C1-4194-8816-CB952890BC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3efa1628fbf4332ab8c753354cce6fbde5706c4","datavalue":{"value":{"entity-type":"item","numeric-id":5743421,"id":"Q5743421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075805$880A2C27-5754-4F9C-BC64-803BDD3F4113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"730ecae30726cab1d003111b6af2d1c253771646","datavalue":{"value":{"entity-type":"item","numeric-id":5236265,"id":"Q5236265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075805$F40ADDE4-2795-4B46-AF90-B0C377457A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d8f1d8b91e1988be9adf367924799fe59930c75","datavalue":{"value":{"entity-type":"item","numeric-id":2921467,"id":"Q2921467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075805$D25736A1-D5F2-4C49-A4B4-E0F01F78DA87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4719739b11086999f4f6cdf234cd867fb2925087","datavalue":{"value":"10.4230/LIPICS.ESA.2019.60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075805$D39B9394-041B-425A-86FE-A3A8EEB89A39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d9a4cf8558a4ffe3099d9968b160e48f3fad62c","datavalue":{"value":{"entity-type":"item","numeric-id":5236265,"id":"Q5236265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0737f791a10d022961f4035228c9d371d12004f8","datavalue":{"value":{"amount":"+0.8811238408088684","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":"Q5075805$0DFA5FE0-6E11-4015-8F5B-AA6465EEC356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b7acc9881ee9283a582a02fcb87f8176bfad27","datavalue":{"value":{"entity-type":"item","numeric-id":4978049,"id":"Q4978049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d03600c4fc12d558360aa57e015fbde5f91275","datavalue":{"value":{"amount":"+0.849866509437561","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":"Q5075805$68B7664D-DA23-46B5-9280-801C3FD4BA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61cf27cdaf7be43f0a6833f4ce2f9386de81e955","datavalue":{"value":{"entity-type":"item","numeric-id":5054847,"id":"Q5054847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cee18cd0129cedcc78d46b4c25eb1f1781fc6d9d","datavalue":{"value":{"amount":"+0.844889223575592","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":"Q5075805$44D8D074-9034-4784-916F-F47F0B43DDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d87925ed547d7b8af86067d932b1aa910cf7b6","datavalue":{"value":{"entity-type":"item","numeric-id":5463414,"id":"Q5463414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2d2c7bc9aca52319cf1e7c394cab5d69baedb2","datavalue":{"value":{"amount":"+0.8222291469573975","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":"Q5075805$98BB28AF-7B51-40D6-90E9-0904FADC0E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149e09268a683786e72ae168dca43c6fadeba9d6","datavalue":{"value":{"entity-type":"item","numeric-id":5432366,"id":"Q5432366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d636e1ebe7ab001d8342a8293f8f9ab1d6ee211","datavalue":{"value":{"amount":"+0.8004758358001709","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":"Q5075805$9F7C1913-C3D2-4EB1-85E0-C03673A63EB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5075805","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5075805"}}}}}