{"entities":{"Q1044206":{"pageid":1046054,"ns":120,"title":"Item:Q1044206","lastrevid":69500001,"modified":"2026-04-13T07:25:16Z","type":"item","id":"Q1044206","labels":{"en":{"language":"en","value":"Tight spans of distances and the dual fractionality of undirected multiflow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5645375"}},"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":"Q1044206$CEB0AB98-62C4-4CB7-A2A7-F07C0EC41341","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e286c5d0a206c22909f5d37b8b905528548dd7c","datavalue":{"value":{"text":"Tight spans of distances and the dual fractionality of undirected multiflow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044206$2D079CDD-47EE-41E0-A59F-1EBC95316C60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3e65a283c8553c27ee31d94ef6d4689c41c3024","datavalue":{"value":"1190.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044206$69E4C27D-4DF8-4A11-895A-94992FA4DD54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c0f4a7d2c84a64ffa98d731e1768106696fd54d","datavalue":{"value":{"entity-type":"item","numeric-id":245468,"id":"Q245468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$3F8E6D8E-3A41-4D80-8491-397D62BB4A75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$4EEF68A8-C7BD-4243-99BD-522B01B1FAD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d299e7db113c73bf4e2404b159c8b142acf49f","datavalue":{"value":{"time":"+2009-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044206$614C0A7C-4D18-40DB-943A-8E1EF0B2B0C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be8bd14e8b703cfd93a725d14cefaef4ccd36c74","datavalue":{"value":"http://hdl.handle.net/2433/126567","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044206$6ECAD5BD-FD4B-44A1-807C-4E96A0A4DD74","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc6c1ea6bdcb6cfe8ef76fe03203fb63aefbdad7","datavalue":{"value":"Suppose \\(G=(V,E,c)\\) is an undirected graph with nonnegative capacity function \\(c\\) on \\(E\\) and suppose \\(S \\subseteq V\\) is a set of terminals and \\(\\mu\\) a nonnegative weight function on the set of pairs in \\(S\\). A path \\(P\\) is called an \\(S\\)-path if both its ends are in \\(S\\). A collection \\(\\mathcal{P}\\) of \\(S\\)-paths together with a nonnegative flow-valued function \\(\\lambda\\) on \\(\\mathcal{P}\\) satisfying the capacity constraint for each \\(e \\in E\\), \\(\\sum_{P\\in {\\mathcal{P}}:e \\in P}\\lambda(P) \\leq c(e)\\) is called a multiflow. The weighted maximum multiflow problem with respect to \\(G\\) and \\((S, \\mu)\\), denoted by \\(M(G;S, \\mu)\\) is formulated as follows: Max\\(\\sum_{P \\in {\\mathcal{P}}}\\mu(s_P,t_P)\\lambda(P)\\) over all multiflows \\((P, \\lambda)\\) in \\(G\\). The fractionality of \\((S,\\mu)\\) is the least positive integer \\(k\\) such that \\(M(G;S,\\mu)\\) has a \\(1/k\\)-integral optimal flow for any integer-capacitated graph \\(G\\) with \\(S \\subseteq V\\). If such a \\(k\\) does not exist, the fractionality of \\((S, \\mu)\\) if defined to be infinity.    The problem of interest in this paper is a necessary and sufficient condition for \\((S, \\mu)\\) to have bounded fractionality. Even the case where \\(\\mu\\) is a \\(0,1\\)-function is still open. Karzanov and Lomonosov extended this to metrics \\(\\mu\\) that are cut-decomposable. The author considers the dual \\(M^*(G; S, \\mu)\\) of the \\(M(G; S, \\mu)\\). A necessary and sufficient condition for \\((S, \\mu)\\) with integral \\(\\mu\\) to have bounded dual fractionality is obtained. This extends two fundamental results of Kazarnov: (i) the characterization of commodity graphs \\(H\\) for which the dual of the maximum multiflow problem with respect to \\(H\\) has bounded fractionality [\\textit{A.V. Karzanov}, ``Undirected multiflow problems and related topics - some recent developments and results'', Proc. Int. Congr. Math., Kyoto/Japan 1990, Vol. II, 1561--1571 (1991; Zbl 0746.90019)], and (ii) a characterization of metrics \\(d\\) on terminals for which the dual of metric-weighted maximum multiflow problem has bounded fractionality [\\textit{A.V. Karzanov}, ``Minimum 0-extensions of graph metrics'', Eur. J. Comb. 19, No.1, 71--101 (1998; Zbl 0894.90147); ``Metrics with finite sets of primitive extensions'', Ann. Comb. 2, No.3, 211--241 (1998; Zbl 0946.90069)]. The key idea of this paper uses a nonmetric generalization of the tight span. These nonmetric tight spans provide a unified duality framework to weighted maximum multiflow problems, and give a unified interpretation of combinatorial dual solutions of several known min-max theorems in multiflow theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044206$B7EBA103-6821-42BE-98BB-015D1782BB06","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$0FD7923C-40B2-4864-A444-4944B073D84A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044206$4CF5088F-B928-4314-BFDA-3D286B310183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044206$C9BE1849-AD74-475E-934E-4D3A16724A20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a926963d4f414b70369a3284f8b51175aff3300","datavalue":{"value":"5645375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044206$7FF9C410-1252-4DCC-9892-0CDAE08ED2A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd63170b86903ca58a1d4731b31a54e35f9f9c6","datavalue":{"value":"tight spans","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044206$4D83A90F-8CF2-48BC-B4A6-E5BFD4398180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71eab47e9e07192adf1db12e6be44729d2cc443d","datavalue":{"value":"metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044206$9BB2B7CF-1CC1-4308-94F0-5A50203C3D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c29050c2e1a38d2cf1e70f323e1622bafda574","datavalue":{"value":"multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044206$7A8175F7-D0A0-4B9C-A07F-9737C5463D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044206$E339067F-7FA3-4061-AECE-347FBA984070","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":"Q1044206$99C475FB-9061-4D72-BCC7-4FCE817615D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a84addf75c805ddb6c59c77c0dbf1c6ea5ebb88","datavalue":{"value":"W2123783074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044206$AFEB2512-7027-4CB7-929C-4D6E9B7EED9E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06c67b16c46d8f1df06ff3a331b3492a5ff57ee","datavalue":{"value":{"entity-type":"item","numeric-id":1112068,"id":"Q1112068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$052F290E-C51D-4514-ABA5-0F4D3D0E221A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3725582ef03bb6123146547235e2aa3f8c5cdb7e","datavalue":{"value":{"entity-type":"item","numeric-id":1582478,"id":"Q1582478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$76EE80B9-4B92-43DF-8CFD-70F2FA18E6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c11a5d9568717fa5647758ac7b0b20af328b3b","datavalue":{"value":{"entity-type":"item","numeric-id":1384029,"id":"Q1384029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$0131226D-D028-498A-9E22-13666A8F6DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7807b38a216f17ec8994c07b44e219ec4740ed","datavalue":{"value":{"entity-type":"item","numeric-id":1973869,"id":"Q1973869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$C565C0E4-BBF8-464F-B0A3-D5B9A3D3C559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"831dfbc4b1904a2992c4e73f973bc64e76a89438","datavalue":{"value":{"entity-type":"item","numeric-id":4124571,"id":"Q4124571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$7F64F2FB-A357-4457-AB38-A3EB1EE32C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4fb49fbd8a3b1b5841cc865d0f77cd84f0888a","datavalue":{"value":{"entity-type":"item","numeric-id":4285911,"id":"Q4285911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$49A80836-720C-441C-8967-8DF2E822B141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a06840b10d1a3eaa0f5e2084478a0d8934747134","datavalue":{"value":{"entity-type":"item","numeric-id":1875708,"id":"Q1875708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$EB49760F-0FF3-4B30-9635-A539346A784F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$86B20D5E-CE22-4D64-B286-D30893D62B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92bbf6eee86767cb587044b9afcdc2ceb905f6b6","datavalue":{"value":{"entity-type":"item","numeric-id":1056946,"id":"Q1056946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$A52BDF33-0758-45B6-9AF3-47E71F81F27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$02AA0500-563B-4FCA-B748-0B298E09C288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb02864bcb0f8394c2fa153bcc1fd79fcfd477b","datavalue":{"value":{"entity-type":"item","numeric-id":2494462,"id":"Q2494462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$40BA0DAE-24FB-4A03-B768-7776F93A0053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88cc421b7ede5799309ac138d6d00f7e13c7b5db","datavalue":{"value":{"entity-type":"item","numeric-id":1928578,"id":"Q1928578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$38481CDD-C961-4C5D-8356-89779B12155A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c571b640c1516f4ca2b62caa77bbdebe8bf825d0","datavalue":{"value":{"entity-type":"item","numeric-id":5736116,"id":"Q5736116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$E429E474-6FE3-4F9A-A92A-3A350C734909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b14c93860418efa9bc34f08983c3fb66a023a3","datavalue":{"value":{"entity-type":"item","numeric-id":5629416,"id":"Q5629416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$93665704-AD46-411F-8E9C-F7FFFE45D15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967ee43eeedc0f68009be4f4a6ac9a160bf68fc4","datavalue":{"value":{"entity-type":"item","numeric-id":2525528,"id":"Q2525528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$4BD86099-8783-4E78-AB85-67799F7F7B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa58fef58ed9316d9cafff970a8e1003b0783ce6","datavalue":{"value":{"entity-type":"item","numeric-id":1119951,"id":"Q1119951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$767756CB-DE13-4B7C-A3E8-D1405B97F41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80498bfc5b20de58837d99ffb5ff3051a3f6e5ee","datavalue":{"value":{"entity-type":"item","numeric-id":4011256,"id":"Q4011256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$1078ACF8-8D1F-4976-9A09-4F8816241E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c7c487dafbaf4a87e6f7c781c8b70cfe5ade96","datavalue":{"value":{"entity-type":"item","numeric-id":1378296,"id":"Q1378296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$03CF6EA0-4D99-4658-B06E-F14D614A1D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b615e5b77fda25b70cf61175a6667315832160a","datavalue":{"value":{"entity-type":"item","numeric-id":1293426,"id":"Q1293426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$9160A8A3-743D-44D9-A282-9E50DA12599E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02221e1c0a69913c7a96c3912f027efbe9cb7d68","datavalue":{"value":{"entity-type":"item","numeric-id":1080357,"id":"Q1080357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$E95598AB-EEF9-464D-AC00-794714317EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a8ace826b710cd9d35bd13f7615e7f800d7358","datavalue":{"value":{"entity-type":"item","numeric-id":4103563,"id":"Q4103563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$67202ED7-3D4E-4061-89CE-F0588B6DEC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$302DBC68-DDA2-4DB9-BEA4-3050676435BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41bc0dfa6f61ce11f736268398afbb63e5d02db1","datavalue":{"value":{"entity-type":"item","numeric-id":3659494,"id":"Q3659494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$3DE29AB6-3171-40AF-9FFD-4B8078DDEBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044206$B3CA166D-D474-4265-8339-E6CE946D36C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"617d37c2be69087bf511118b5422506d316da57c","datavalue":{"value":"10.1016/J.JCTB.2009.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044206$1291C7A5-5017-49CA-B766-8544B2794CFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f788335fe1d0edbcb78d54addf337bdbaa29af0b","datavalue":{"value":{"entity-type":"item","numeric-id":665994,"id":"Q665994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b82384cee049a852966e39f9910dc7a2b30187","datavalue":{"value":{"amount":"+0.8722547292709351","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":"Q1044206$BE5B58EE-D495-4EF5-A4C5-ABC5C9441916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a09d39829e7c1d783ef6f2e93c82d8a43d636049","datavalue":{"value":{"entity-type":"item","numeric-id":5169694,"id":"Q5169694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263db8117516113eef039c8030e4c5237bdff9c4","datavalue":{"value":{"amount":"+0.872130274772644","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":"Q1044206$31323AA6-7EC1-4F40-9D1A-ED44F403C13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8729d5860324083f1fed24285545acd03790d161","datavalue":{"value":{"entity-type":"item","numeric-id":2999654,"id":"Q2999654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e8c82be1fad542903ddd3f58cf3aba600370f9","datavalue":{"value":{"amount":"+0.8632783889770508","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":"Q1044206$D455476E-7C3A-45CC-A12B-2B01EF775A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d80b71278447b1cc6a95208b9e85ea44841859db","datavalue":{"value":{"entity-type":"item","numeric-id":2875137,"id":"Q2875137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6780f383d0ad14f4f7e7e448ec8e111ae2254ac","datavalue":{"value":{"amount":"+0.8412525653839111","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":"Q1044206$CDE6682E-ACF3-4CB2-B317-4AB4EB36BBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4201ab5e06ac0eb1bf3e5ab3ceab62af4a30a22","datavalue":{"value":{"entity-type":"item","numeric-id":1584451,"id":"Q1584451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2764a9c9688b51b488b8b58c32b18e4185f5fc88","datavalue":{"value":{"amount":"+0.8158555030822754","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":"Q1044206$D52E7F76-C410-42A4-B7C8-FB33AE825AB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight spans of distances and the dual fractionality of undirected multiflow problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_spans_of_distances_and_the_dual_fractionality_of_undirected_multiflow_problems"}}}}}