{"entities":{"Q828700":{"pageid":830548,"ns":120,"title":"Item:Q828700","lastrevid":64766820,"modified":"2026-04-11T22:05:08Z","type":"item","id":"Q828700","labels":{"en":{"language":"en","value":"Multiple sink location problem in path networks with a combinational objective"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7343978"}},"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":"Q828700$7A651A2E-A0D6-42FF-BFDE-56A031C2EA20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbb3355de18546d58002694fa7655b027cbf01ca","datavalue":{"value":{"text":"Multiple sink location problem in path networks with a combinational objective","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q828700$716E58C4-B0D4-41A0-99EB-904B9522B0C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b112a88649b67037393d0408e49f37c7d8e28897","datavalue":{"value":"1466.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828700$91D37738-9E56-431D-8525-F7610B7F0DCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1789ec9f3d25a0eed2c7588878d8424939e83112","datavalue":{"value":{"entity-type":"item","numeric-id":248085,"id":"Q248085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828700$ACC691B1-9044-48D4-894E-2D78DD7CDB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7133b6aae4b634f47a32d844526bd4e24733321a","datavalue":{"value":{"entity-type":"item","numeric-id":828699,"id":"Q828699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828700$8B93794D-7DDD-4357-BDD5-83476B521E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca5e8bbbd99a05750ab3875740e0ae09f28b832","datavalue":{"value":{"entity-type":"item","numeric-id":300231,"id":"Q300231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828700$21B838E5-10C4-4E84-B195-F4FD8B54D953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"280a20cff384684d983b1c020cd2d712dc075154","datavalue":{"value":{"entity-type":"item","numeric-id":590241,"id":"Q590241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828700$E91BDD23-42A0-4D3F-9D3B-71454FAF3052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828700$3763CB85-DD21-4AF8-BE27-8003DB441400","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":"Q828700$A6DE968D-6E02-4280-A88A-EBA51DD0D233","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b6fba0990601c71f6d0fe0fe31edf41a6b9d7e6","datavalue":{"value":{"time":"+2021-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q828700$B5CB002C-D0E0-4B72-8AB9-38AD8CE72B75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828700$CB8B337A-F540-484F-8BF0-0581276660A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828700$003AD497-1B37-4CA1-84C4-AA721BAF56DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce060e720571d12f5a01c7378dde9a6e0f94f7a7","datavalue":{"value":"7343978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828700$C872E549-A738-4847-827E-281C24AF4356","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ac821bdd5159e5805e560ee517712a736e1bc8e","datavalue":{"value":"sink location","type":"string"},"datatype":"string"},"type":"statement","id":"Q828700$E8DB38F9-921F-474F-BCDD-0873EAD4F43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949b0ef847fe23b6a3175cc733da0055c1f06a94","datavalue":{"value":"path network","type":"string"},"datatype":"string"},"type":"statement","id":"Q828700$056A8713-09A3-4D8A-B1A1-91699A5B48A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cdf6fdd2c9558168713f5cb872aa530c2824596","datavalue":{"value":"combinational objective","type":"string"},"datatype":"string"},"type":"statement","id":"Q828700$61CD4799-40A9-463C-92F6-8C3FF39C59A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q828700$7B7BB661-CF5C-4DE0-80A5-25DE55AE6E32","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":"Q828700$8A8B8528-4E37-453C-85BE-075D64B89861","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3b088b2a2a8dc1c3b42372455f8673f91795efc","datavalue":{"value":"https://doi.org/10.1007/s11590-020-01597-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q828700$56E2302C-45EE-4FB6-9FC0-6919436AEA3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bbbc63112d93220b2767cad38843646255efb22","datavalue":{"value":"W3027926242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828700$C71493B4-DF0F-4F72-8808-4AE6CE771947","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86a35afd052fad8b6e90a324cf48b195742b0a47","datavalue":{"value":{"entity-type":"item","numeric-id":2319636,"id":"Q2319636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828700$961F645D-70B2-43C3-9457-0C1726475EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9bb45fd1d987be6be82387ea578bff40dc6a5a","datavalue":{"value":{"entity-type":"item","numeric-id":2285143,"id":"Q2285143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828700$D34E8BF9-D0DF-4871-9F36-A8ECDA1F8688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33170149fe979724a82d68777a54a1d29ccd886","datavalue":{"value":{"entity-type":"item","numeric-id":3360660,"id":"Q3360660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828700$8F0B409C-BFA3-4FD2-AE45-A3DF7B8FFC9E","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":"Q828700$4002E3AF-14EE-4523-A763-D9B14B4A21E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072b76af1ef5967f419d4dc2c70c635302b626c6","datavalue":{"value":{"entity-type":"item","numeric-id":2327455,"id":"Q2327455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828700$BBC26E07-D473-406E-A746-8EEA9619D005","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":"Q828700$6A7359F9-3C28-4123-A2E3-159099AA8818","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":"Q828700$E414CD3B-3866-41D3-BCEF-CC90FAC356D1","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":"Q828700$097FCE00-8382-45EB-A2BA-EF5670F46029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f93242a65352996234943842cc724caa582f0d","datavalue":{"value":{"entity-type":"item","numeric-id":4147891,"id":"Q4147891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828700$8B0B124D-00D5-4BE9-A6D6-96DA49BF4CC8","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":"Q828700$CE20A314-67F7-4520-BA2C-3DCEAA8EEAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1433290ac57985463657d1c638b2d549efb83839","datavalue":{"value":{"entity-type":"item","numeric-id":5746252,"id":"Q5746252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828700$72E9FB4B-9C44-4114-BD3A-58807EA1FD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a22c6e3dcd185cf9a18755e2e3f0592c61c365","datavalue":{"value":{"entity-type":"item","numeric-id":5251641,"id":"Q5251641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828700$C1F7E2DE-F639-4002-A32A-538858FF0923","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":"Q828700$AF603EDA-C332-4577-AE3A-ACF8B3AE6ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9571e75154f100ba9992ae36281487df31a3fa4","datavalue":{"value":{"entity-type":"item","numeric-id":3981511,"id":"Q3981511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828700$340D5E0A-7CAE-4422-B957-57082D4C7A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb91c91c6c2415bfbe611a6fa5be686a8bed8361","datavalue":{"value":{"entity-type":"item","numeric-id":322462,"id":"Q322462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828700$3564CAF9-BAA2-4BBB-BD0D-F4D24E0DD18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61be75f796b7c6e04c66cd445f1f9ddb910014eb","datavalue":{"value":{"entity-type":"item","numeric-id":5963611,"id":"Q5963611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828700$21EFA11C-D32F-46D8-8861-2E28D609B7E9","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":"Q828700$2ADFB555-37C6-400B-949D-9984518785A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5df730de2dd836bf20be0a5579561f3f35b18fe","datavalue":{"value":{"entity-type":"item","numeric-id":5251631,"id":"Q5251631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828700$5AFAF6A6-8B3F-4BF1-80CF-DCD064D57CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c54e28add7e2c1b5a8342b387f8dd0ff13edae6","datavalue":{"value":{"entity-type":"item","numeric-id":5630838,"id":"Q5630838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828700$62C7590E-F75A-4A8B-B627-EEDAA5B2E445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb65d68beddaaff58ce30c96078fca7868d942","datavalue":{"value":{"entity-type":"item","numeric-id":297369,"id":"Q297369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828700$732C6204-7F35-4BBC-A363-4D442A1D9BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fec5a6207ed3d808515135b3b3c9a6aca77abd","datavalue":{"value":{"entity-type":"item","numeric-id":477612,"id":"Q477612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q828700$CDB87F35-FE13-4CA9-B0F1-D193B5A70532","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f9b74e337aea82d55a73630daa9c4103883835e","datavalue":{"value":"10.1007/S11590-020-01597-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q828700$0C7A8C2A-C94C-4B1B-9D84-B4633F7A4440","rank":"normal"}],"P1643":[{"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":"e59562c5137bc964080c1c75e67621a0861f2b12","datavalue":{"value":{"amount":"+0.8510515093803406","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":"Q828700$C1A17266-A498-4FDC-BF2D-2A85C9A99A68","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":"362dc0caa56fadc61239be45946d9fbfba54d0cf","datavalue":{"value":{"amount":"+0.846632719039917","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":"Q828700$A3BF506A-5323-465F-8154-C2B38C33ED11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77164b80356fca0f9251b5665c85c874d727b01","datavalue":{"value":{"entity-type":"item","numeric-id":2285143,"id":"Q2285143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5171c75b394c033e01f437bb412521de0dd027c6","datavalue":{"value":{"amount":"+0.838660717010498","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":"Q828700$385689B5-A3D1-41DC-AE02-041D763BE642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bbce72553ff3d3cc2b4e9e78399546a5b146203","datavalue":{"value":{"entity-type":"item","numeric-id":5963611,"id":"Q5963611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d325f2ef82360cb95225eb0a9b8bdf16e2ff2474","datavalue":{"value":{"amount":"+0.8048679828643799","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":"Q828700$4108FC12-8C4C-4413-8352-32E517C4161D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ce6ec76554c9c20a3171347d3638a937b407fc","datavalue":{"value":{"entity-type":"item","numeric-id":2348257,"id":"Q2348257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d56659f6421f2a720ddeda9a801390e100a22079","datavalue":{"value":{"amount":"+0.7935850024223328","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":"Q828700$3DAC3BDE-F1E3-48CB-AC7F-F4CB0C4E1137","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multiple sink location problem in path networks with a combinational objective","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multiple_sink_location_problem_in_path_networks_with_a_combinational_objective"}}}}}