{"entities":{"Q2285143":{"pageid":2295886,"ns":120,"title":"Item:Q2285143","lastrevid":71763405,"modified":"2026-04-14T00:23:09Z","type":"item","id":"Q2285143","labels":{"en":{"language":"en","value":"Minsum \\(k\\)-sink problem on path networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7152266"}},"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":"Q2285143$6A026158-A9D7-455A-8CE1-16C6BF010678","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"657f3d0257003e3745031714ed4bc1085cc6c3aa","datavalue":{"value":{"text":"Minsum \\(k\\)-sink problem on path networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2285143$9B823F11-0FAC-40F0-ABE0-3E2E6E978750","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e11152c1c47894d661aeda84dafc895df81b3bb","datavalue":{"value":"1442.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285143$DE82578E-4B56-4119-8B91-2B454041AACB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f56ac4f3565d84c7348e15da54a86c2960dad29d","datavalue":{"value":{"entity-type":"item","numeric-id":690491,"id":"Q690491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$F4B9BA03-DCC4-4084-9E78-D336D91740E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5e15b983424fe73e8fc03e8002857cfb7bb189","datavalue":{"value":{"entity-type":"item","numeric-id":175380,"id":"Q175380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$D77B3360-47BD-43D1-A5FB-5BD0C9B4995B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa84179fb4328ece075125b2f839ebce68a5617d","datavalue":{"value":{"entity-type":"item","numeric-id":300210,"id":"Q300210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$14B265E1-E023-48C5-B58E-DA80D102E781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eaaa033e67ba881518aa74411bf0c77c000b68f","datavalue":{"value":{"entity-type":"item","numeric-id":284587,"id":"Q284587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$5C9A4935-BEDC-4ED7-BBF2-04608393F833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"857bf70e7d30bebc99244cb54d69e95a358f4fc1","datavalue":{"value":{"entity-type":"item","numeric-id":202561,"id":"Q202561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$00C6A494-0503-4987-8B1D-1FCE6263EC83","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":"Q2285143$8DCE2149-1A6B-4597-96A0-70CF5430156B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7dda9f513b34510b8ef72a410fb933e4f2cfc48","datavalue":{"value":{"time":"+2020-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2285143$0B2E83BE-E4B8-4752-887D-282C7A4DE08D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"788d368b58ebe6c5b881b0b63a55b0d972b0ef45","datavalue":{"value":"https://arxiv.org/abs/1810.10631","type":"string"},"datatype":"url"},"type":"statement","id":"Q2285143$6F9E862B-8CD3-4345-B0D7-A2387139571E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285143$77F13E14-C61B-4011-8F44-A6444FEC966A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285143$C5376684-3EE3-4589-8608-CBD23FA569B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285143$6432A8A2-D4DE-4748-AFAD-AD1C3AFF6784","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c6c24365aa58988959f6da06604b0946dfc85f9","datavalue":{"value":"7152266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285143$D6759C28-BC98-4B69-8B46-5CA0C87518DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285143$47077E53-6E9A-4EC7-9742-67DD429259CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99caab5cb0b88382493e5442e24c14fe46cc05af","datavalue":{"value":"sink location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285143$DF75D9D6-664A-4142-8B28-728F482E731E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd0fd99a523fc10c5ae001699d71a16f857030e0","datavalue":{"value":"evacuation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285143$1E05483D-8847-4DEF-93E4-22F9058DD86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bfc566c26c638b391d5f4dc0c4b1823b0aeb343","datavalue":{"value":"minsum criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285143$D6F40BDA-4264-423E-89B1-EFED60175654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65f94cd65cd4c1872a134bad2fc8eca773d3cbe3","datavalue":{"value":"dynamic flow in network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285143$EFC5620A-D516-4093-8501-64B33A4E6202","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":"Q2285143$89907393-2FB3-4EE3-AF07-2ECAA7F337B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88a3258f88f05e9cb36559eefcf46b5c08df3cb8","datavalue":{"value":"W2962805720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285143$27E0555B-F7D8-4CED-A8CE-483AB4AF7750","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f3259ce7fc6e7c66bf40220d757835f2dc04064","datavalue":{"value":{"entity-type":"item","numeric-id":1670987,"id":"Q1670987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$73756941-D2EA-4E11-B96E-6DC6CF6658CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4839133c70c0fe2be2725f6ad95bbeb6b37d2698","datavalue":{"value":{"entity-type":"item","numeric-id":2405281,"id":"Q2405281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$CEE1101B-D92A-4CD6-B287-48E8A4E7F21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ca615326bcc46f06b4ed935f553a95b377a936","datavalue":{"value":{"entity-type":"item","numeric-id":5091004,"id":"Q5091004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$97278610-876B-4B34-8E61-021B565D5C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf625acee133dc1df4c84c042ca3e4cbd415547","datavalue":{"value":{"entity-type":"item","numeric-id":896121,"id":"Q896121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$F77524BE-C405-4D86-8CFD-F3BB08D4E7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38dee7cd949998d25a3fba70a5dd8011fc89508","datavalue":{"value":{"entity-type":"item","numeric-id":4636507,"id":"Q4636507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$AE284E31-8C7B-4BC8-9397-3D7427858E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14da446d2e87c8fbaa7b325815fdec0984a46025","datavalue":{"value":{"entity-type":"item","numeric-id":6107888,"id":"Q6107888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$7F7F54AA-3F4D-41FE-A322-590F7F1468AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41aa18c38e0eaa9814d64e0aad44ce5f693d4ee8","datavalue":{"value":{"entity-type":"item","numeric-id":4922120,"id":"Q4922120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$64BA484B-694C-4445-B92E-1E0E81F09ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e815901b91deba11c44b4b74fc0d2ac3fc735866","datavalue":{"value":{"entity-type":"item","numeric-id":5378808,"id":"Q5378808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$97355FD2-DF5C-4A2A-B57A-654DA5483BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"381849b10bf1323497130a4ed2f70969666a5760","datavalue":{"value":{"entity-type":"item","numeric-id":4747524,"id":"Q4747524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$034217FC-D8D9-4434-8B04-D73DA157CA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d3b2f49fb97c1d521def902ea886031af2bdf3","datavalue":{"value":{"entity-type":"item","numeric-id":1131603,"id":"Q1131603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$F620540E-CEEC-4736-B45C-F02961DB0FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397567bd538f6e18aa81a882c3e06ef021f0d141","datavalue":{"value":{"entity-type":"item","numeric-id":2776597,"id":"Q2776597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$5015C04C-D423-42FB-894E-1794E3A671CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26f07381b5332ae40ae5f7606a85ffdeab14e53","datavalue":{"value":{"entity-type":"item","numeric-id":1180820,"id":"Q1180820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$62A4F1A5-2858-45BA-9C81-5CEE36AA9527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979e68f706eed26b8f7dcbe1845a476df10ce603","datavalue":{"value":{"entity-type":"item","numeric-id":2348257,"id":"Q2348257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$E8A03E3B-2728-4C1E-A730-2E3845650504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49e2d3c28b3345bc653e63c32d176b41c67cacb3","datavalue":{"value":{"entity-type":"item","numeric-id":2938749,"id":"Q2938749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$EBA588BD-BBAA-4A40-BDE3-FC31FF170B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe8dbac89a8ecb161879b384c7ad5542f3a2e80","datavalue":{"value":{"entity-type":"item","numeric-id":897956,"id":"Q897956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$89DEE940-B6F5-4EC6-909D-6882142C3DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$D0C8C2E2-2DFB-4C60-A8A6-8E852E26134F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb43d86c95d46afbbc0feb6dede5dfeb99aec0","datavalue":{"value":{"entity-type":"item","numeric-id":1353370,"id":"Q1353370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$6730890D-0D60-4CBA-8532-CE19F3A2D6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"310a64f7dfe7ce841ef56ecf17fabfb620aca6b1","datavalue":{"value":{"entity-type":"item","numeric-id":4673411,"id":"Q4673411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$317474B1-0653-4FBB-AA16-079BFD1D5559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec71854973cce43eb78605412f38b9856b415f8","datavalue":{"value":{"entity-type":"item","numeric-id":860399,"id":"Q860399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$C8BA1DF2-83C3-4122-97F8-91D733A96E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$16BC1DDF-06E0-4FA7-BE5D-7E39DB443CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55562489eb885f0000fc30514a1accc9a1d92a86","datavalue":{"value":{"entity-type":"item","numeric-id":4065257,"id":"Q4065257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$9EA67C3A-E644-45A4-BFDE-52EC78FF81E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6b2f6253e8c53079dc59defcc356ab20eed2ab","datavalue":{"value":{"entity-type":"item","numeric-id":5656577,"id":"Q5656577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285143$D6C65167-61CE-47AE-806F-BDED63E27EB9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b2f8f4892bd9cdee185a0a459987958a60936657","datavalue":{"value":"Q127467864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285143$7DF2B998-6EB4-493D-A528-C53F2AA3F864","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a8d19b0c4287a719602a25eb33061fe78d921a9","datavalue":{"value":"10.1016/J.TCS.2019.05.047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285143$9A6D7FF0-5607-4A26-8B79-DFB02793C4BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82e705860e466b28db5c71e94d7e33a13479f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1670987,"id":"Q1670987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6218377457e0059cec20ac22d0ab84e3ee8ad5c7","datavalue":{"value":{"amount":"+0.9213106632232666","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":"Q2285143$862A26B9-74DB-4B7F-BCC0-130BBD01E327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"472602fa983079eef52c743a9e3852d1e7289312","datavalue":{"value":{"entity-type":"item","numeric-id":897956,"id":"Q897956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de4642195c2253ec713cfe7dcc660853b17cff96","datavalue":{"value":{"amount":"+0.893343448638916","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":"Q2285143$510C80D5-7CFA-4074-966C-0B5B154AE855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83dd6c7f84e01624189bb1884650fb5ef6efb29b","datavalue":{"value":{"entity-type":"item","numeric-id":5251641,"id":"Q5251641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"568547ddc52c8128b75e5403d620fd318acfb160","datavalue":{"value":{"amount":"+0.8926661610603333","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":"Q2285143$ABBC59F6-FA71-4FE5-B8EF-D25D3B4B032E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003dc8cac190b18448b210296e0ad42803ff51db","datavalue":{"value":{"entity-type":"item","numeric-id":2405281,"id":"Q2405281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f30be254b01b6e14146f5322513cbd57ddb853","datavalue":{"value":{"amount":"+0.8848205208778381","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":"Q2285143$0A52F24C-0505-4078-8CD6-5C7AF7202E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e37faf90731456143c17ae0f461d7c3cfc56b350","datavalue":{"value":{"entity-type":"item","numeric-id":5918293,"id":"Q5918293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"989b161815db13416d08f3e1b448c0e33c1cccfc","datavalue":{"value":{"amount":"+0.8822889924049377","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":"Q2285143$DC1F18B0-66B4-4CAC-BFD7-BEAEC7C94A97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minsum \\(k\\)-sink problem on path networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minsum_%5C(k%5C)-sink_problem_on_path_networks"}}}}}