{"entities":{"Q607658":{"pageid":609434,"ns":120,"title":"Item:Q607658","lastrevid":51134699,"modified":"2026-01-16T20:55:05Z","type":"item","id":"Q607658","labels":{"en":{"language":"en","value":"Two-level heaps: a new priority queue structure with applications to the single source shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5818347"}},"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":"Q607658$D8CF8C3B-5FF6-4057-A8E6-7AF708627A98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cc1f64ca32c85eb310c69e606a477e3e1f91bc3","datavalue":{"value":{"text":"Two-level heaps: a new priority queue structure with applications to the single source shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q607658$C5128C02-F3FF-4620-8F6F-6D7D4B95F3D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aabf361690b10c7692bad914d54c233d876571db","datavalue":{"value":"1211.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607658$6696D0B9-30FA-47F7-A7DC-97674F3D9977","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a437edfaf56f59b3cdb097e18eddb127b49da5a6","datavalue":{"value":{"entity-type":"item","numeric-id":607657,"id":"Q607657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$FAAE9227-362F-443E-881F-9D680B2778C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d81db60b7959fe9094b9a3a48d29f9aac42980b","datavalue":{"value":{"entity-type":"item","numeric-id":591313,"id":"Q591313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$3C337243-7416-49D4-A1D9-DBA2D8AED586","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$D096613F-66E5-490F-BD54-228E96919831","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37607774c313de8998ebe283e26fe8d98792cfc3","datavalue":{"value":{"time":"+2010-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q607658$694165CC-FEE9-41DB-AC71-A15CF9B4B47F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607658$12DDB7B2-3459-4A68-9A11-4DA4F96E1F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607658$FC0071DF-3B33-4C46-B601-713127D3DC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607658$7B9285AD-DF25-4B44-8744-72F3694D0C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607658$F9767BD5-3648-41A1-AB6C-A9B8C8519AF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed6d26827cef7349ab41ce2a71f62c43223ff2bb","datavalue":{"value":"5818347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607658$B780130A-B4CE-4D7B-9430-875B2B586E53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aaa475e8d25d0b59c1e7b79c87d5eb5092242df","datavalue":{"value":"single source shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q607658$8FD1868A-FC8A-4DDE-8D26-02F04D07EC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3765ba26d918d31a6ae723b9fc1074bd79fd207","datavalue":{"value":"Dijkstra's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q607658$4EF06816-E6CE-4437-8715-FB681FC0F2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q607658$7AC06751-EBFD-44F7-A198-123FDB6ED6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"627dd6b1a1abd732fada1885725d7e9d1ebb9ca2","datavalue":{"value":"two-level heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q607658$AE08F232-7B58-4B67-B828-119FD3C41B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"809c5d964f390c55b4403e63a1ce78cf03025065","datavalue":{"value":"edge relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q607658$D38265AB-BFF4-4CC8-AA86-87BBA4069112","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$B204D2FB-54CA-42F5-AEC3-6031DB6FD64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"50d12651dc17311a849d24e8e94cc83c37e2539a","datavalue":{"value":{"entity-type":"item","numeric-id":17313,"id":"Q17313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$99494E31-E7FC-4C2D-BDD5-720BF1DE3283","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":"Q607658$346DE594-63A5-477C-B3DD-CC71529012B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c57f94564424c18ea2ace73e5957710af004d1f2","datavalue":{"value":"https://doi.org/10.1007/s00607-010-0112-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q607658$BDABBF56-EB9B-4CDE-9136-201F3414A768","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"184a4263ff4a092fb71d8e1570827319f1fcedeb","datavalue":{"value":"W2030803509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607658$1F26C0B8-A325-46DB-B7FC-762D0D420F30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af897edd69650b0fb523f1e28b3483b5592bf862","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$6BA7E064-F51D-467E-95C4-C695FCC12350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bce6ec001f865713cafa3851787de244714847e","datavalue":{"value":{"entity-type":"item","numeric-id":2768343,"id":"Q2768343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$067987E5-9D89-4B2E-832A-58A842BA92BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196d91144ddb6cf9711999c80e62136a8663eed0","datavalue":{"value":{"entity-type":"item","numeric-id":1919099,"id":"Q1919099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$3E807A48-4FBA-4183-9BAF-31F5351ED9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$69DC513D-19EC-4E90-9AA5-937D15D072E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$BF654849-EC1D-4656-BE74-FF4644623193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2caf2ccae455bc889b6007779df8d4a18487eb","datavalue":{"value":{"entity-type":"item","numeric-id":4474117,"id":"Q4474117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$F2630E3A-4150-40BA-BB31-3BCB0EB9D366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$30FB0140-C4F7-49FB-A0CD-3066E51E771A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1674449c19f7bf4cd9a89e61a67dc8203692bd4c","datavalue":{"value":{"entity-type":"item","numeric-id":5463368,"id":"Q5463368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$D8A05CB3-D35E-46A2-A2F3-F07418918E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cdb978ee482066c161cb734b2fd2cbbe03b258","datavalue":{"value":{"entity-type":"item","numeric-id":2768384,"id":"Q2768384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$1A46CD78-B5DF-4C11-B326-240A1A273781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d332313f42eb96a4535b558be77e59f70753b06","datavalue":{"value":{"entity-type":"item","numeric-id":4895806,"id":"Q4895806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$D57BF9A0-AC13-4AA8-ADEF-3A73412D1AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd1c72e6dbd74b13e0c87c7a039df20bf784a59","datavalue":{"value":{"entity-type":"item","numeric-id":1351463,"id":"Q1351463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$9D0E6969-826E-4405-93F9-AD71223C1403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b87498f7fa6d16aed98aab46874fe8c1173f13fb","datavalue":{"value":{"entity-type":"item","numeric-id":4595482,"id":"Q4595482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$CB924FA2-B720-4261-9C7B-B07ABD69CAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b8f502eefecfcdfdb968dfd0293dca3eaecf62","datavalue":{"value":{"entity-type":"item","numeric-id":5463402,"id":"Q5463402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$E8EB0969-806E-4933-ABDA-722944BFF568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3491523d06f54e8f0f47e52a706a472413b6602","datavalue":{"value":{"entity-type":"item","numeric-id":4875169,"id":"Q4875169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$7876A92A-F0DB-4DEE-9A20-A7B9323EFED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2a82c4acb7b431bfdea97ba7ff19b53bfd7bb15","datavalue":{"value":{"entity-type":"item","numeric-id":5387848,"id":"Q5387848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607658$D264E759-CF4C-4B64-880B-D1B55CE7D85F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55ebd963dc3df4decd39b76f213c2ff862e9d7fe","datavalue":{"value":"10.1007/S00607-010-0112-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607658$E6609860-99DB-4423-A989-A7EBF3EA1526","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"061b83ad334e91f47cb39d9da8cd5a66b59c7c91","datavalue":{"value":{"entity-type":"item","numeric-id":3637065,"id":"Q3637065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17c4782abf62bdf49f23f0bc561fc8fa08bb0650","datavalue":{"value":{"amount":"+0.9964151382446288","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":"Q607658$84866EF5-C9B3-405B-BC70-7F158BBC1635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09de53ca50a3f3b5c8409f583bd0fe0fea945717","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"694ff22bdbf99980054fd6d62f5c400779599a99","datavalue":{"value":{"amount":"+0.8320566415786743","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":"Q607658$B4A9F3AA-F8F4-4653-9453-3735A56F76CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b8bb3612b13f43703507c4364b54694ae7ae50c","datavalue":{"value":{"entity-type":"item","numeric-id":4268713,"id":"Q4268713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd36c6c43bac6f18ad9b28f423e0c44feaaf819","datavalue":{"value":{"amount":"+0.8085981607437134","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":"Q607658$D7CBE765-C5EB-48E9-AE24-7DB368ACC3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0f73d150214838ec6bb0128a0c55b24e97de752","datavalue":{"value":{"entity-type":"item","numeric-id":4507340,"id":"Q4507340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db3f4551d61cee85713cba288ede43e2d9b20446","datavalue":{"value":{"amount":"+0.8048974275588989","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":"Q607658$18CA682E-2C9C-48B9-8340-C27165607B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d1373bfbda6ad21e1a545878a3818ca4a77c5a","datavalue":{"value":{"entity-type":"item","numeric-id":4791917,"id":"Q4791917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7b04e64d1cfdccb6970057b45789b3658fad39b","datavalue":{"value":{"amount":"+0.8039755821228027","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":"Q607658$87DE4145-FA26-48B4-963D-A9EA5088B2D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:607658","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:607658"}}}}}