{"entities":{"Q6542462":{"pageid":14153605,"ns":120,"title":"Item:Q6542462","lastrevid":55860232,"modified":"2026-02-20T14:33:50Z","type":"item","id":"Q6542462","labels":{"en":{"language":"en","value":"On efficient algorithms for bottleneck path problems with many sources"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7852031"}},"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":"Q6542462$CDCC9F2F-E634-4E3C-BC30-042ACFA77238","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d061d17f465e9b21eacf446560d87cdee141240c","datavalue":{"value":{"text":"On efficient algorithms for bottleneck path problems with many sources","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6542462$1D105BB1-5CC3-4F6D-8836-1008E3FD384A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc9ad544f88a9cb1b10cb18393a3107530f425fc","datavalue":{"value":"1547.90219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542462$3E28C7C7-E82A-4BED-A83B-DB0FBE96E515","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1a955601c605854f5a6875833f60a89ada4b834","datavalue":{"value":{"entity-type":"item","numeric-id":6542461,"id":"Q6542461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542462$083367C2-4769-481A-9453-DA9D57EAC64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542462$503D58DA-0A35-4960-A837-03D0403621DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542462$0F6D897C-AD8A-41B7-8C6F-95C4BB04ADBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2920355ec7dff2c32f2bd1dddfdce43fc01847bf","datavalue":{"value":{"time":"+2024-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6542462$9A0F6112-19ED-40B7-AE36-C1BE1611E232","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542462$F53743FC-8FBF-479E-B164-4202857CAA1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf1648aec1345963903c6f60ce6169ab2caa6ad8","datavalue":{"value":"7852031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542462$56D2F13F-47F6-4A5C-A490-BE4CB89C5A06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542462$E194FBAE-B3A0-4003-A038-18586D958A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542462$8C7A4F44-4936-49EC-8049-F5355403DADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5759082b4e987fee865d6311d7877116d4361673","datavalue":{"value":"bottleneck path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542462$193BA4B3-BC44-4BED-8D7C-B15F6094C705","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":"Q6542462$F0948530-D2F6-437C-93FC-DA49C43D9B31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f4652f5ff9dc12a78446572ddb16acc421995b","datavalue":{"value":{"entity-type":"item","numeric-id":4061956,"id":"Q4061956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542462$701E2526-F4AA-4AD1-9B01-9A65A0BC3906","rank":"normal"},{"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":"Q6542462$0EE23CEA-1002-4D9C-BFB6-7AAB18166F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0037a94b770b923218ce260e5fa382b3caf10982","datavalue":{"value":{"entity-type":"item","numeric-id":596133,"id":"Q596133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542462$F5C5353C-AA25-4EF1-9FB9-6E9BDC3E4B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a0a1b8afd8cd1d035a0e789447df73b70c8351","datavalue":{"value":{"entity-type":"item","numeric-id":4032934,"id":"Q4032934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542462$7EA20447-966D-4704-A0A3-D87F72BBEF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1875abaece1d66ddaba10921601fc6a862c8e6e","datavalue":{"value":{"entity-type":"item","numeric-id":577987,"id":"Q577987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542462$55FB80CE-8C2B-454C-B5F8-62F0F25C76ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe42ca938ed45695f535521b2107403cef25695","datavalue":{"value":{"entity-type":"item","numeric-id":1244239,"id":"Q1244239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542462$BEDA1C74-BF8D-41B0-BE1A-59E721C424C1","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":"Q6542462$4588F7A4-2263-4162-9730-4749F1292525","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":"Q6542462$0B5D3B56-D4C6-4C18-82E7-A3CFC04BD8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a9eb6a01299ba612fe33404e5804adfc458451c","datavalue":{"value":{"entity-type":"item","numeric-id":5002718,"id":"Q5002718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542462$020ADC6C-AB82-445B-A540-4040399C846D","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":"Q6542462$0CB84231-1098-41FC-851A-35BD8ED72DAB","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":"Q6542462$47E43F90-E2D0-4C2D-A8E3-93177406B0D5","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":"Q6542462$F0615BE3-FA08-46FB-BC81-7548EB090232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f8f0b4240ad43b4400a2b1a7057f13444b1e8a","datavalue":{"value":{"entity-type":"item","numeric-id":5337563,"id":"Q5337563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542462$B6709BB7-AE2F-40AE-A4F5-2FF8032E1585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542462$A263F7EB-7AF9-41DE-A169-B87DAFF43DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06cb71931514c7bca9b4be85c814f79353a50251","datavalue":{"value":{"entity-type":"item","numeric-id":5667466,"id":"Q5667466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542462$A4202E4D-1544-45D8-A2EE-15434B13B502","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":"Q6542462$4E9C36B8-98C7-4CD5-AB9D-4E05079137AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a5cdf80e0e53ed3d6a5b9a2c0d8d4510462ce5","datavalue":{"value":{"entity-type":"item","numeric-id":2339446,"id":"Q2339446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542462$E6F5D7C1-C296-4062-B7FF-EBCFC6ABB2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9366c82f8a71633f567b778add8be59a85724d","datavalue":{"value":{"entity-type":"item","numeric-id":3769963,"id":"Q3769963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542462$CE878A72-220B-4B7C-BFD9-BF93C7EE25D0","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":"Q6542462$2B13CB78-4174-4CEF-96ED-04580C3A71D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"351d77e5db7970882ab2f911842bdbca3051767f","datavalue":{"value":"10.1007/S11590-024-02113-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542462$1A522851-5CBF-41E3-B36D-61BBCE15A195","rank":"normal"}],"P1643":[{"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":"dc7345d6018b90d567a27b061effc05fb46b1558","datavalue":{"value":{"amount":"+0.8562361598014832","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":"Q6542462$D5AB8C73-AB77-4CD7-92C6-11499BE58BBC","rank":"normal"},{"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":"aaedc0d346c59bf1da2377ce815194c6c8cdabee","datavalue":{"value":{"amount":"+0.8548479676246643","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":"Q6542462$E06B406B-297A-44FA-A6BA-3B07FCB700D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52b6d91457be9b4e721eba72e84fcb111cf57b2f","datavalue":{"value":{"entity-type":"item","numeric-id":5002718,"id":"Q5002718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"424cd3b02fe8820e292c8cef59c1b522f383e272","datavalue":{"value":{"amount":"+0.8209997415542603","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":"Q6542462$0269ECEA-30B2-419E-A821-A4345A939D16","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":"3dd3c1593edbef4a6bce548169900bc66322d9f3","datavalue":{"value":{"amount":"+0.7932464480400085","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":"Q6542462$CFE7847D-22A3-4FF0-9455-8A0CA29E2C49","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":"94ca046544f473d638b1b4e5367ff58de9ac84e3","datavalue":{"value":{"amount":"+0.7926598191261292","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":"Q6542462$95F8F2FE-7F96-4FA1-897B-4E0BA7CC465F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6542462","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6542462"}}}}}