{"entities":{"Q1306364":{"pageid":1317114,"ns":120,"title":"Item:Q1306364","lastrevid":67343904,"modified":"2026-04-12T16:59:51Z","type":"item","id":"Q1306364","labels":{"en":{"language":"en","value":"A linear-time algorithm for the bottleneck transportation problem with a fixed number of sources"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1347064"}},"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":"Q1306364$EC75FE2D-8CD4-40AF-89C7-7C0AF4F737DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23074ea6cc48b419e8fd4c1f259a806f1f3dd1e1","datavalue":{"value":{"text":"A linear-time algorithm for the bottleneck transportation problem with a fixed number of sources","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1306364$8834AA3B-FBD3-4172-80E4-22DFE2AFB01A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86ffcd65d1c85deba98949055fa67a0568a7f387","datavalue":{"value":"0956.90019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306364$2CC4F3FF-A64D-42D5-9168-2FDF9CE7B686","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1112231bfde9a027e512258e022253e9b1ee1253","datavalue":{"value":"10.1016/S0167-6377(98)00053-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306364$40BBBC50-0CA2-43E5-A7D0-C100A5520014","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306364$7CC5DBB0-D7DE-4B08-B536-4A7D37FFCD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306364$B5877FAA-1B58-476C-97C7-87829E8D31D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306364$540DF592-9626-492A-A13E-120A42CF6421","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4807edd6e640ad656e01e00a44b61d620e873df6","datavalue":{"value":{"time":"+1999-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1306364$EF878157-9680-4BD8-BD0E-6C02B9C1B7EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306364$B5AC3E04-6113-47E0-A102-D00370CD5D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306364$CD9C08F6-7025-4049-8D3A-24E36ACFB9B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c91f303a5f87072fc4b22702839b2570a85d603d","datavalue":{"value":"1347064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306364$3C5A67CC-20F4-48D6-8E51-E6C68EF57D30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248b10e56fbedd9274c469d28ff709164505189b","datavalue":{"value":"transportation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306364$A842F1E6-F012-4CC3-88FF-F8815626F057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2595ec503bfafdedfb1ee6282d0ca66ea6fdde1a","datavalue":{"value":"bottleneck cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306364$492CAF52-D343-4710-B293-9AE6E96B56F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6cf25a7b6d34d026c3c1bb2c7359e52a9861442","datavalue":{"value":"bottleneck transportation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306364$6327A52D-9BF6-4E42-84AD-B97A2EAEBE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306364$B0F0391E-BB1E-4FD1-B902-03B1763D5219","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":"Q1306364$1D1FE2C5-3FE0-456C-92FC-32948B8246D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"425d12085cf4efcbb931001af52964ee9d8a33f3","datavalue":{"value":{"entity-type":"item","numeric-id":4140737,"id":"Q4140737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306364$F025C0B7-85CD-4D87-9319-B4C7D181951E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306364$41C3232F-6640-48DA-AC0D-8846EA95B934","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":"Q1306364$445D3328-5376-42CC-B6B7-1744892A5647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a4e8afee6ebdb58d98a7a484788801e23c3451","datavalue":{"value":{"entity-type":"item","numeric-id":1254950,"id":"Q1254950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306364$499C9519-4253-4BB8-BC9F-934704B645FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c471fdc9efb2952a459caec271bd366298d480f","datavalue":{"value":{"entity-type":"item","numeric-id":3315277,"id":"Q3315277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306364$C8638E82-BD77-49D6-BA39-44FB48927343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a1c30aba5ada8564ff4d14a3fa87bff203e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1188800,"id":"Q1188800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306364$6E702AC2-966D-4753-BB39-BB07CF7C5E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8849d5884ff104bc48102aa8850895cf4d3ace","datavalue":{"value":{"entity-type":"item","numeric-id":770930,"id":"Q770930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306364$308C2284-FDBA-4065-A1BF-603D011785F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d89af7c4a4b95b0a8a7662be40e2785c58f29db2","datavalue":{"value":{"entity-type":"item","numeric-id":5678656,"id":"Q5678656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306364$F421B181-B68B-412A-BB89-9E5710326D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8cce0bdae429019a2b354998e6ac54748052e43","datavalue":{"value":{"entity-type":"item","numeric-id":3754450,"id":"Q3754450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306364$CA462092-F9CD-4A80-AD7A-874AF35615C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306364$7782F394-73E7-41D9-9C19-135EDE36B23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306364$EF4E4202-C479-4CF7-8E0F-DA11B4715260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"249f4cc0fffc88614f9f9ce403e85acc4f8a069b","datavalue":{"value":{"entity-type":"item","numeric-id":1318660,"id":"Q1318660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306364$18CFBE7C-CB1D-447E-9417-0C5BCE7E319E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f4e7516daa6d4014d6dbd7077864aea96730aa","datavalue":{"value":{"entity-type":"item","numeric-id":5826303,"id":"Q5826303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306364$57D66798-29B9-439E-93E2-7B4A949E43D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac87b497942cb7e8106efcfb9019e8b1fff3bb3","datavalue":{"value":{"entity-type":"item","numeric-id":1186949,"id":"Q1186949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306364$566A56E6-CA18-4A1D-A860-ECCEFCD649EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8f1262f88a7d67eb934076fa278aaade908f80","datavalue":{"value":{"entity-type":"item","numeric-id":761347,"id":"Q761347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306364$BEAD4AC0-0E49-46C2-B881-A72E9BED2026","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b6f26b094f30d067bf9e71b405d7fd7b16cd24a","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(98)00053-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1306364$FA928DFB-D0EF-4EEA-BE76-6E36354BD93D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b29e73c6fd889e651834cc1d7f709d2d1a172b2","datavalue":{"value":"W1967185041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306364$C6BEDDCB-A7B6-486E-9C7D-0CEFF1ABAA41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b2bf2ba26d8a0f07df7b9a88b20529ffa5a090a","datavalue":{"value":{"entity-type":"item","numeric-id":1186949,"id":"Q1186949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f986da03434a3411c2b18f722669ab0e26f246","datavalue":{"value":{"amount":"+0.8044257164001465","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":"Q1306364$2F9F52AF-17F5-4019-ADD9-63392E2162F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"657b8c9680717cda7f12bf47d3e208845f5c39fc","datavalue":{"value":{"entity-type":"item","numeric-id":1085063,"id":"Q1085063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716dd071aa4434146bed365a40ed7c839ad1c907","datavalue":{"value":{"amount":"+0.7712303400039673","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":"Q1306364$C560AD7D-0C66-43A1-993E-12E14945F162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0dd79fbf7758e78fde444c7a7010eb4ca9ab9f","datavalue":{"value":{"entity-type":"item","numeric-id":4294732,"id":"Q4294732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3431575fcdf31c6150e7c03d19e42b665e77f2","datavalue":{"value":{"amount":"+0.765595018863678","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":"Q1306364$FC096393-F2ED-487F-A6AE-9D8AC88F007B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41450d10e7e3ab77af974ee17626648c514a83b8","datavalue":{"value":{"entity-type":"item","numeric-id":1804365,"id":"Q1804365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5789e03178883ec5dd5eda4bef1048c240e9a4","datavalue":{"value":{"amount":"+0.744259774684906","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":"Q1306364$71D6A284-C26A-48DD-A3BF-CF3DEA93D6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed5f2ee2be9e584aa7a6f0ed31aadbbf307c75b","datavalue":{"value":{"entity-type":"item","numeric-id":3402437,"id":"Q3402437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6462aae2b07e6b797d66fe5cbad6ac1c856fea6d","datavalue":{"value":{"amount":"+0.7416556477546692","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":"Q1306364$129E2709-C865-41F1-9738-2B984B8D5492","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for the bottleneck transportation problem with a fixed number of sources","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear-time_algorithm_for_the_bottleneck_transportation_problem_with_a_fixed_number_of_sources"}}}}}