{"entities":{"Q5002718":{"pageid":7032295,"ns":120,"title":"Item:Q5002718","lastrevid":58403412,"modified":"2026-04-05T01:46:24Z","type":"item","id":"Q5002718","labels":{"en":{"language":"en","value":"Single-source bottleneck path algorithm faster than sorting for sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7375970"}},"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":"Q5002718$364C9ED9-EE5E-49C4-9325-919492BD92D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b027f8d0b2022e6798f81b5b404ef52de608c2d7","datavalue":{"value":"1499.68266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002718$6FC0572A-2928-4705-92AC-FE019DE2D214","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73d6999409f080ab1ee55fdc68b9c7cf099e6240","datavalue":{"value":{"entity-type":"item","numeric-id":507560,"id":"Q507560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$154C8227-77F0-4F14-A4FB-50F4F9377E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c44c33221ed9b7e45a3fb73b8c77c10d4461331","datavalue":{"value":{"entity-type":"item","numeric-id":5002716,"id":"Q5002716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$9AFDC50B-2C0A-42E4-A9A2-5A222485DB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45e8ffdf131999f32626fec788d69fac54bc4ed4","datavalue":{"value":{"entity-type":"item","numeric-id":5002717,"id":"Q5002717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$029EF710-7762-438E-91D4-C82FC528C46C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4211c9afbc08aaacbac7309503449b759a8aef6c","datavalue":{"value":{"time":"+2021-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5002718$DDD8F23C-CDD2-49CE-B376-8BC72AA6A1AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaf52f238e7674551f72a8779b4aa7eb8890cfcd","datavalue":{"value":"https://arxiv.org/abs/1808.10658","type":"string"},"datatype":"url"},"type":"statement","id":"Q5002718$56EF6EE2-0246-44EE-8DA5-6BB3FB2498C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002718$A30C1B2D-68EF-4FAF-AA27-01E0D9FCA0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002718$870F25C4-694D-457A-ADE2-A8A71FEBE278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002718$525FA9D3-21B3-4AC7-972D-6D6F4E699746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002718$76EA1ED0-22E2-466C-9F71-0BDD210D6DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002718$1F2F6080-1C51-468F-A582-9D820818265F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d59a4453342743e2f052b4a851946edd05b2ddf","datavalue":{"value":"7375970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002718$8126F284-D225-443A-9E0A-EEE4885B7A86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002718$716FA6E1-1397-48DD-9D01-91B09D408353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d95a6bbc6b17f6c0f93950da4b229895c29a7127","datavalue":{"value":"bottleneck path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002718$B3CBE8BA-F563-4A55-A6A4-5355D4C41971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002718$5FCB2CF0-21BF-432C-A46A-0D177D79EC96","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":"Q5002718$1057ED50-E381-411E-A448-4A3C23F52304","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b2613377db97132fc41c48b0ac27a03542b7ee","datavalue":{"value":{"entity-type":"item","numeric-id":4411349,"id":"Q4411349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$A812070A-3136-44B4-99AC-10FFBA1B77B8","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":"Q5002718$204D2C68-90FD-4E4B-A6DF-225C9EBC4622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71596b590b9e507dbe401bab2879e617c812ce78","datavalue":{"value":{"entity-type":"item","numeric-id":4406298,"id":"Q4406298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$48529D4F-CA47-4DCB-A626-DAF00548D7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedcc230ae966e4612524b2f4a045a4b72953617","datavalue":{"value":{"entity-type":"item","numeric-id":4601879,"id":"Q4601879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$C3D7E995-32F7-43D5-8019-CF6A7F13515C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f50bb2463f68a38c17b8200f5931261dc0c5e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4132283,"id":"Q4132283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$58BEF239-AAFC-47F7-B48A-BE3C139247A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$629D58AA-976E-419D-84C7-46028ADE097D","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":"Q5002718$AE47CCFA-E499-4B06-A820-A34C54E9E15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c59a5822ecefdcec42012d90c3e62068d37bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4633847,"id":"Q4633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$F0913FF7-4A1B-4970-B220-124076C52EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$2AEF929F-87A6-4AB4-8D86-8E6736F9F0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d627fa13e1ee45d9d3ec64ec04eeeceb3964ad","datavalue":{"value":{"entity-type":"item","numeric-id":2781091,"id":"Q2781091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$89A683F5-5E6B-4CC6-94B3-8FBB0204C757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$3DBECA77-B92B-49A6-B439-F599EA1E7D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0a13a8417673f45e28aa7499e1e7b9d7bfca27","datavalue":{"value":{"entity-type":"item","numeric-id":3694711,"id":"Q3694711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$B1B7EDC0-DCF9-40E7-9038-90B608EBFD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$00B8013D-4B75-430A-987D-DB1A8E6826FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fadc57ca78ca231627e32459401ea8bbdcdefe8","datavalue":{"value":{"entity-type":"item","numeric-id":3799842,"id":"Q3799842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$2001427A-AF12-4B9F-A3E2-6FE714732432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291e0dbd4186449a9afbcb03d1cbdd8bfa7bbb86","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$A945CD61-3392-4954-AE26-6CB1DA5E622B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$BAC8C270-DD99-4A3F-8C66-14106BEB98BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95be17818a35278e2563d3edf66501281d02899","datavalue":{"value":{"entity-type":"item","numeric-id":3196633,"id":"Q3196633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$BD681F71-3AF7-45A7-98F7-AE7E635B2564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3177b9ec20a79b206aaecda8f84f61b29fec0175","datavalue":{"value":{"entity-type":"item","numeric-id":2934690,"id":"Q2934690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$48BE239C-1600-4329-B4C9-ECB7628CD4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$CD72D6ED-D1E3-4EFA-93E2-0DE9A545C912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5559fc6bd7aa98ced822cabf1aaef3a06b367f","datavalue":{"value":{"entity-type":"item","numeric-id":3549658,"id":"Q3549658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$6F9AACA2-A4EA-4DA4-BA26-788ECD7B77CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$29D1A861-B52D-47E6-A681-DAE06AB2F1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2926d545828cf2546c04394eed0338b9412faa2","datavalue":{"value":{"entity-type":"item","numeric-id":1218265,"id":"Q1218265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002718$CFFF1A45-E211-40FB-84E6-113EBCAC34AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1686cff400ad7b5e6aa62b254344141623115739","datavalue":{"value":"W2963924681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002718$8EE3B6CA-E783-4DB7-914F-B23C5E8B5836","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e74b151fbe4da16fd4e340f3f9908170cd584117","datavalue":{"value":{"text":"Single-Source Bottleneck Path Algorithm Faster than Sorting for Sparse Graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5002718$B2C47C39-16EE-44D6-9D52-5F9E6C919081","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1324a6e6b258771fe56da9c4e8ac49d0af009e55","datavalue":{"value":"10.4230/LIPICS.ICALP.2018.43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002718$FB08CAED-0F57-4A5F-B2B8-4D123D0B27D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d012fa1e860f3281c3770a56dd7eccad5f4cd8","datavalue":{"value":{"entity-type":"item","numeric-id":2339446,"id":"Q2339446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7638534e3351cf5c9cf43aa7d27bd66e38e9d94","datavalue":{"value":{"amount":"+0.8439970016479492","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":"Q5002718$7D06CF52-8E45-40F9-B199-1A1DEC3F256A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9afc21c2877380954c71254a26a45b6015304653","datavalue":{"value":{"entity-type":"item","numeric-id":5746256,"id":"Q5746256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72d0bef409c7e186067780e7474b499bae9bffd2","datavalue":{"value":{"amount":"+0.8339269757270813","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":"Q5002718$B7F506C7-8316-40E1-B1ED-21362D90F797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039036c683c4586c12618aaf0a2513dbe8ad9c21","datavalue":{"value":{"entity-type":"item","numeric-id":633850,"id":"Q633850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"577150f9f73fc4f88fe250f72bf7519b11850d3f","datavalue":{"value":{"amount":"+0.7998205423355103","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":"Q5002718$56D67501-D5F0-4F6B-9426-C1AA227D41CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da0e07ecb2c27150c145244cce1376c820cd8c7","datavalue":{"value":{"entity-type":"item","numeric-id":2934690,"id":"Q2934690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cfcf804930b952b6d72ec32946d79c6792da200","datavalue":{"value":{"amount":"+0.7782303094863892","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":"Q5002718$3ACB5605-E738-406C-98A1-37FD80951ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac6ae7288aed387fcf4d256bf9afaeb737ca768","datavalue":{"value":{"entity-type":"item","numeric-id":976109,"id":"Q976109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4407da3347ac1f848e0dbb60d00a8c9fe2e09cf","datavalue":{"value":{"amount":"+0.7762473821640015","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":"Q5002718$495B55A7-DC27-45EB-B69A-4EB770D13AC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5002718","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5002718"}}}}}