{"entities":{"Q2339446":{"pageid":2350189,"ns":120,"title":"Item:Q2339446","lastrevid":52237148,"modified":"2026-01-21T05:37:39Z","type":"item","id":"Q2339446","labels":{"en":{"language":"en","value":"Variations on the bottleneck paths problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6422082"}},"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":"Q2339446$2644702A-9E9B-41DB-A95E-0277BF93C38A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bae83efce9e438e1e3e768b6ac770e9799bdfe28","datavalue":{"value":{"text":"Variations on the bottleneck paths problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2339446$1A1768B4-85DB-44A2-AE90-817D0D6A7B18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eaddfa4579f22b30e9036802cc7b1e0c7b4d99ed","datavalue":{"value":"1310.05127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339446$C2997F7C-71B7-4F9A-AAD4-AAED9B20F09E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4183dc8fe578c15515685ddf7481cba0dc9b5e22","datavalue":{"value":{"entity-type":"item","numeric-id":1662586,"id":"Q1662586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339446$274FB340-B9F5-4459-A299-9C98D0C56889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbd8d347166af77436aa4bae89e2c3259d9425c5","datavalue":{"value":{"entity-type":"item","numeric-id":350722,"id":"Q350722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339446$C0017A5D-BAB8-4D8A-81A8-C862FDCDF495","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339446$0BFFA4CC-4945-405A-9ABF-DF89838B95A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a33fe9c7bdab98b06ca1e0b44d728fd7cc6ac020","datavalue":{"value":{"time":"+2015-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2339446$E0E5923B-1491-4708-BA6F-C4AD22B19885","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339446$72E4A415-76A5-470A-A840-9F7707603AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339446$1781A048-601F-41FE-93F4-6E42E62F3422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339446$7183F3B7-B3EC-44CA-ABB6-35E7FF0986E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339446$BACD0860-BA94-46B4-B29D-A2E3B420DCCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"558008ac0135116f951425d75cfe7decafc8f0ec","datavalue":{"value":"6422082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339446$B754B190-BABC-42FE-90BE-50E8B3C957AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339446$FAC9B462-60A3-4657-B732-B47B089839BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"678979500c3ecb02c32ffb5a8dfd78cc34e59b56","datavalue":{"value":"bottleneck paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339446$E3FC57E9-35D3-44EF-B87C-AB6FB0D47D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339446$66A86A02-9E84-4AC1-A945-2F4D72C53CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86c9980b8e0590f656ee63a63df79ea129c19080","datavalue":{"value":"APBP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339446$8BADBB25-8B54-461C-AD02-FBE625DAA28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c1185fa653a260953b873b6f94f2e8fc9422cc4","datavalue":{"value":"APSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339446$48D708DA-F0EF-4A8C-9093-08768FAABD84","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":"Q2339446$C57C06A4-0F4D-495B-AF17-ED68CB4787DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fc1bba45b54a8271bb4d1e5f3c08cb63b272018","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.10.049","type":"string"},"datatype":"url"},"type":"statement","id":"Q2339446$0A95D83E-701F-4FCA-BA65-CEC285B0D607","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39542f12e1e5be8a68bd5f75988b648e6303169e","datavalue":{"value":"W2009486499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339446$6A5B7476-9AD1-4B54-BA9F-E009FA38BE03","rank":"normal"}],"P223":[{"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":"Q2339446$5559A62C-3169-4559-82F4-EC1C3F15EC2C","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":"Q2339446$AF44C874-71FC-46CB-8CB3-1E1CDCC50310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6e3cc7c70d2062ab161483ba1ecaec010f1a77","datavalue":{"value":{"entity-type":"item","numeric-id":3002808,"id":"Q3002808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339446$533A1077-4BEF-4AE4-8F9F-42F1DE4F3895","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":"Q2339446$C308078D-8250-454F-A62F-3689D5B455C5","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":"Q2339446$E15D190E-3F14-42A7-B0EB-4968AEAD310C","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":"Q2339446$2BEC73FA-75F5-4B97-AA3B-5733850FFB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339446$789D6FC4-5D7B-4293-BF58-6C3DA2783D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4927ceb80b12364a308962bdad2de206964cb335","datavalue":{"value":{"entity-type":"item","numeric-id":5405042,"id":"Q5405042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339446$5A583964-2FD1-4763-BD8F-E792B4681EF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fea7543d1016a851da575b642c2ccfdfff1250a","datavalue":{"value":"10.1016/J.TCS.2014.10.049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339446$6BFC193C-073F-422E-939E-BA83CFE91312","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":"f8955f3f7f7451eeffecc77552b05ab2bba480e9","datavalue":{"value":{"amount":"+0.9642465710639954","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":"Q2339446$5EED5FA3-0301-4B2D-8169-BF19A15A67C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b583692f953d983a6bbee061a2b6859a422f1df","datavalue":{"value":{"entity-type":"item","numeric-id":5405042,"id":"Q5405042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50aa0a16c97e6048e28b8f9471bcd7a7ebed7f21","datavalue":{"value":{"amount":"+0.9011718034744264","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":"Q2339446$BBA13AA4-7C5D-4BAF-9D4F-0C8F080DE001","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":"39020a963fc707e1e1c55ee6a3c019cb47d83623","datavalue":{"value":{"amount":"+0.8511844873428345","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":"Q2339446$46495A38-F931-4D54-9848-8D1AF3029F85","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":"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":"Q2339446$C77DDEEA-823F-497C-87AE-6A04FB8A6081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"278e07b0de9406243b93e14da4c8234b2c299cfd","datavalue":{"value":{"entity-type":"item","numeric-id":2424883,"id":"Q2424883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ec02886c8d82969a09aedbec2fc5ae09fe4a43","datavalue":{"value":{"amount":"+0.8366521000862122","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":"Q2339446$A713465F-2540-4ABC-BFD4-2AD03C7BD713","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2339446","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2339446"}}}}}