{"entities":{"Q930771":{"pageid":932619,"ns":120,"title":"Item:Q930771","lastrevid":65458122,"modified":"2026-04-12T02:44:11Z","type":"item","id":"Q930771","labels":{"en":{"language":"en","value":"A combinatorial arc tolerance analysis for network flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5295960"}},"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":"Q930771$E7DB1300-A86F-404E-AEDF-09BE203B1379","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d79bf4b1d183dc19a83d8f3066509b575927033e","datavalue":{"value":{"text":"A combinatorial arc tolerance analysis for network flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q930771$81679191-3896-4637-B40E-FD8D32D88FCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0064ab5dfd4057da61d24cc09624081052d2ead","datavalue":{"value":"1213.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930771$E6DB16CF-36C7-4AF0-907E-E77417262309","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ca5876ff5a33c5031727e3f9a5143aac902a7fb","datavalue":{"value":"10.1155/JAMDS.2005.83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930771$F19784E6-360C-4F4F-9B9B-15FA3D36C441","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e95eb9a71d0c59e17014e13689023c0fa621e40","datavalue":{"value":{"entity-type":"item","numeric-id":930770,"id":"Q930770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930771$8732831F-1997-4447-8277-1B21E12A1D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3772ca53c7ddb136ee7e77feaaf8d0c9d6160bbf","datavalue":{"value":{"entity-type":"item","numeric-id":535614,"id":"Q535614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930771$6D8ED81F-E2C4-4D05-91CE-53AD5977A549","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d127085f944eb24026719a2a4a849158864c3044","datavalue":{"value":{"entity-type":"item","numeric-id":86285,"id":"Q86285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930771$F3FDD46C-FCC2-40C3-8209-99F41EF9270C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3452fc2c55d5d5fb6a689b083479f84064b8692a","datavalue":{"value":{"time":"+2008-07-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":"Q930771$DBA5B250-86BC-4FC3-87F4-72420A92B64F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c58a4f8e7aedbc201029969934c578eee027dc4","datavalue":{"value":"https://eudml.org/doc/117015","type":"string"},"datatype":"url"},"type":"statement","id":"Q930771$9C3881FC-444B-42C0-86FB-8B08651947DA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e40669ea54512f8f7aa0271ce2fb396b1cae140c","datavalue":{"value":"Summary: For the separable convex cost flow problem, we consider the problem of determining a tolerance set for each arc cost function. For a given optimal flow \\(x\\), a valid perturbation of \\(c_{ij}(x)\\) is a convex function that can be substituted for \\(c_{ij}(x)\\) in the total cost function without violating the optimality of \\(x\\). Tolerance set for an \\(\\text{arc}(i,j)\\) is the collection of all valid perturbations of \\(c_{ij}(x)\\). We characterize the tolerance set for each \\(\\text{arc}(i,j)\\) in terms of nonsingleton shortest distances between nodes \\(i\\) and \\(j\\). We also give an efficient algorithm to compute the nonsingleton shortest distances between all pairs of nodes in \\(O(n^3)\\) time where \\(n\\) denotes the number of nodes in the given graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q930771$4698E2F3-21E7-4AB1-9758-0047A69FCA8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930771$F4B3EE28-5616-48FB-9AFC-98FDB9983644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930771$320A5209-4AB8-45A6-898C-21FBCEBB31BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59811e035e9a9f40af5669be64302981d9a41595","datavalue":{"value":"5295960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930771$E869D9DE-6CC5-466A-B8DB-74ECD1259C7C","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":"Q930771$2143025A-D842-4338-AE81-EA0C611E67FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83cbc22cdb1081dcd2f61ab8300860d26520fdd1","datavalue":{"value":"W2031263706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930771$7929E583-D580-4075-AF5A-D3B80DB3D7CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae504c3309ff924227cd00bddb71cc82df79dc4e","datavalue":{"value":{"entity-type":"item","numeric-id":2172089,"id":"Q2172089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4729c985b82f7ff9c1195416b1d7ef30f1eb21e7","datavalue":{"value":{"amount":"+0.8887674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930771$1F309DF1-DA02-4199-BDDD-BE1831CA8510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b54d1cb8152a080ca90d6792eda26a75f1bc5c1","datavalue":{"value":{"entity-type":"item","numeric-id":2482771,"id":"Q2482771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f981f1ffd50ca7fa761d690dc95857faac317de","datavalue":{"value":{"amount":"+0.8836857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930771$6AA44775-7A8F-4C57-99C2-59498A504552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d0c8ef698fcbb6644d298570ad6d31a1f1ad1c","datavalue":{"value":{"entity-type":"item","numeric-id":3783055,"id":"Q3783055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfaf49ecec5290a6c9d7fb4b4abb2e88ca10ed61","datavalue":{"value":{"amount":"+0.88307714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930771$0966071E-B2EF-42E7-933A-F12B3E36B062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7880ca8f0fca694173557858b6e6b15f5a24654","datavalue":{"value":{"entity-type":"item","numeric-id":5942940,"id":"Q5942940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f15f6b2db5253442977dada7c711892480011feb","datavalue":{"value":{"amount":"+0.88048434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930771$F6B87FAA-DF28-4892-BB7C-541F42D38D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bc595266c036d50406b0e55c77fe532ea0f53a9","datavalue":{"value":{"entity-type":"item","numeric-id":4605022,"id":"Q4605022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a84fe555e3138f27ebf31633c73881f9929ca70","datavalue":{"value":{"amount":"+0.87425756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930771$38124E79-D495-411C-90FE-3026DF26EE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"453196422b2c6a40810b30c7add1e642bf157428","datavalue":{"value":{"entity-type":"item","numeric-id":1196185,"id":"Q1196185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30ce53c71929d027dfd4a6f16ea85161a7a79f9","datavalue":{"value":{"amount":"+0.8723752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930771$1D084F4C-8E41-40DE-A1A1-AAF15941438A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2037d97eae49260ec8996e523d46c72996b29e9","datavalue":{"value":{"entity-type":"item","numeric-id":3342182,"id":"Q3342182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e71d357360e59cbd8c3a4989ac4339ad0e94852d","datavalue":{"value":{"amount":"+0.8723667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930771$A1A17D21-7332-48A2-8DC2-748DCA195790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"589dc401cf09b0e5f10d821fd6182fe5778c1782","datavalue":{"value":{"entity-type":"item","numeric-id":3688062,"id":"Q3688062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b73f1b1128163d4e2cfb3a6e1fba13960c1bd9b","datavalue":{"value":{"amount":"+0.8722165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930771$8CA8D7C1-C3DD-4766-B143-3D9B720AAF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0087b9bc23c709739e539f2a026d0eab7693e344","datavalue":{"value":{"entity-type":"item","numeric-id":4818037,"id":"Q4818037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff5570964d723a78547c7fe41ae0caa05ac2d37","datavalue":{"value":{"amount":"+0.86979216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930771$6FC1D495-9590-417D-B3C7-71950F53BA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"713b1916c8fcf3634727dae760c42d53d2f323a4","datavalue":{"value":{"entity-type":"item","numeric-id":1071638,"id":"Q1071638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46649d0f3e62e58717487f3e0863a3986552e49f","datavalue":{"value":{"amount":"+0.86751044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930771$DA6E9A6F-6B1A-4F3D-8BEF-66C6896F8E66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial arc tolerance analysis for network flow problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combinatorial_arc_tolerance_analysis_for_network_flow_problems"}}}}}