{"entities":{"Q1103514":{"pageid":1114266,"ns":120,"title":"Item:Q1103514","lastrevid":66139251,"modified":"2026-04-12T07:48:27Z","type":"item","id":"Q1103514","labels":{"en":{"language":"en","value":"Recognizing max-flow min-cut path matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053313"}},"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":"Q1103514$0269E2E6-ACFC-4FD1-9858-0332072F8327","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"419077f4e2c2a800b0b91a4e7bd65a3001e6da9e","datavalue":{"value":{"text":"Recognizing max-flow min-cut path matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1103514$05354703-FA05-4A2A-AA08-7D3E424588C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffd8dabd4fbf1f48341231f1b69ecb40a5723c8f","datavalue":{"value":"0645.90020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103514$56EF9642-F97B-415E-AB27-68AA94C98CD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fd0974819d48ddd93b66a4f9c043363530ce682","datavalue":{"value":"10.1016/0167-6377(88)90050-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103514$DF6F9716-B97A-4C6E-BC65-D2B7396D36EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff1ef44ac9a32152a02c08533e57178afe095060","datavalue":{"value":{"entity-type":"item","numeric-id":1103513,"id":"Q1103513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103514$C60C1FEA-4143-42FC-B28C-C7253D7BC371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dcab21441d0c16a4e960959e7900d7d14f24ae2","datavalue":{"value":{"entity-type":"item","numeric-id":170031,"id":"Q170031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103514$3765A245-4DE6-43DD-929D-D624E623E328","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":"Q1103514$7AE77444-10BC-4C58-8F64-0ED46C7177B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1103514$1F34B868-0D23-4949-AA4F-387F605F64D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"75cd5ad58d29fcd22178f175b79adf4d661cf960","datavalue":{"value":"Let A be a 0,1-matrix, \\(c\\geq 0\\) integral vector, and \\(\\mathbf{1}\\) the vector of all 1's. Consider the following dual pair of linear programs:    (P) minimize cx, subject to Ax\\(\\geq \\mathbf{1}\\), \\(x\\geq 0.\\)    (D) maximize \\(y\\mathbf{1}\\), subject to yA\\(\\leq c\\), \\(y\\geq 0.\\)    Seymour has shown that if A is a path matrix of a matroid M relative to an element e, then (P) and (D) have integral optimum solutions for every \\(c\\geq 0\\) integral, iff M is binary and has no \\(F\\) \\(*_ 7\\) minor containing e. In this paper, a polynomial-time algorithm for determining whether a given 0,1-matrix is the path matrix of some binary matroid, is given. Combining this with an algorithm of Truemper to determine whether a matroid has an \\(F\\) \\(*_ 7\\) minor, leads to a polynomial-time algorithm for determining whether a given matrix A is in Seymour's class.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103514$A90627AE-23E4-44F3-814B-0E90A72B8777","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103514$633011DC-838F-4124-8CDE-2B6A00669817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103514$48149740-0BF7-4E65-A8BC-EA066639D3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103514$2B5E0599-710C-4DD2-A4C3-C0CF371B221A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103514$0EC15760-D55A-4DE5-9D2D-324444382FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103514$4D822149-A7D4-4813-88C4-79DBFB2E8FBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ac445f2d7350adaa6d2886afeb6e8811625ff1b","datavalue":{"value":"4053313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103514$1DB57C2A-7CF5-4061-91A5-9007A8772795","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b19334f5839f6b0fff2ab539b5a3f85a39db6e3","datavalue":{"value":"path matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103514$98B10CFD-EA7A-4344-8DAC-BC21F09C7F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103514$7A5AA345-D436-40F8-A42C-E778373F6C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f55f661112f9d1215e8a059ec3d7084c2611c37","datavalue":{"value":"binary matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103514$3905A071-7C51-4306-B309-3321C463FD02","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":"Q1103514$A6DFA4A9-0565-4207-AC57-D32E8EF0B658","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b9ad0bea58dff7530b90eb12d71aae0940348e5","datavalue":{"value":"https://doi.org/10.1016/0167-6377(88)90050-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1103514$3FDAEB32-2F8A-4CDD-872D-D506D7DF80EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89e841b90739f1b801e6756430845e6692c87d3a","datavalue":{"value":"W2007774717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103514$223CEE39-72FB-4B3A-8C7F-FC7867A8A340","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103514$DB4BA877-DB8B-4FE6-8628-FC1D82497585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbad8fe81e26073464f6b85132be23a270ba588f","datavalue":{"value":{"entity-type":"item","numeric-id":3760253,"id":"Q3760253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103514$AB4A1FAD-9808-43A3-96A3-3E87C3A93B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103514$EAD34A31-8270-4432-8676-6D0D180A8871","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":"Q1103514$ADA205BA-9B29-4384-A85E-8B77574454D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78cd4360ea9f152efe54d233fc8cd48df1287364","datavalue":{"value":{"entity-type":"item","numeric-id":4133404,"id":"Q4133404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103514$D4E90EE5-ABB2-47B3-A639-6DF5D4BE03EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103514$2E26EB54-7E3B-48AA-8327-A9968639F88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004607767258f476a197c3a5eaf971a22c094d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3236252,"id":"Q3236252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103514$37AAC3A4-0E66-45FB-AC8B-B3CC512B0B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7278f22f8a3f1ae5af2d2949db87ea3001138715","datavalue":{"value":{"entity-type":"item","numeric-id":5511877,"id":"Q5511877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103514$24B3E47A-E825-4E5C-99F4-D6D4AAA4D712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf8f4112f4aea736921771518f5fa8e11761dc5","datavalue":{"value":{"entity-type":"item","numeric-id":4097318,"id":"Q4097318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103514$A912341A-F8A8-4941-80D2-9A480BA8D74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ecc018fdb7c46440581e7f9a880e328ca21441","datavalue":{"value":{"entity-type":"item","numeric-id":1248633,"id":"Q1248633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103514$B7DBB6A1-9770-4B1E-BE64-32124E0BF4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040b7b9fbede4032e8348103c4d815e16fc87c56","datavalue":{"value":{"entity-type":"item","numeric-id":4075503,"id":"Q4075503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103514$C9245EBF-091B-4920-9DB7-6AE5088FB445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eedbe0a35353cf839b3d717bd09f2bdda962f804","datavalue":{"value":{"entity-type":"item","numeric-id":3879270,"id":"Q3879270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103514$B9E7D126-4830-4F8E-A80E-06C103EF77C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103514$1281D9FF-C62E-4E32-83B4-507C69655224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103514$B8C533E2-2606-4711-87D4-CE05C71BF9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103514$476878B0-E95B-4447-A7BB-EAC60292300D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec8c8ddcb5a0f74365f3828e12392167bdb3109","datavalue":{"value":{"entity-type":"item","numeric-id":4726018,"id":"Q4726018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103514$2340073E-698D-488B-9B5D-3B59FF31B343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103514$DA237EA9-69A3-403A-BF06-45E3EBE1E909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103514$28F98F3D-D87B-4BCC-BDAB-A710F7600AD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6ba777022a529e7477ea1d2deae43c1cb8b6d49","datavalue":{"value":{"entity-type":"item","numeric-id":3354444,"id":"Q3354444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d0eb484867b58d37e9a10be897e6a3f5a7df72","datavalue":{"value":{"amount":"+0.89453644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1103514$E1775128-FBC5-41A7-BC61-39E9CA702B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2621ce5aa3e366ade06e5a89653938c494e980eb","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc80c026675da280b6f0570fc39af3630505c8b","datavalue":{"value":{"amount":"+0.86876667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1103514$2B45351D-24C8-430B-902B-7335FA55E5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d63ccfccfeed1ffaefdaf5803f6fa4daad8dd753","datavalue":{"value":{"entity-type":"item","numeric-id":4726018,"id":"Q4726018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edabe0d9a49cc7e0aeec61e0f684fabcd4b258c1","datavalue":{"value":{"amount":"+0.8681363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1103514$EB0E85E0-2DE6-448A-AE8E-A444561968DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a70c53119f1079ebfb6e6a4107e85e39bc48e9","datavalue":{"value":{"entity-type":"item","numeric-id":1823147,"id":"Q1823147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a48ff5cbd8011d8d4558ac700d6ef32d6abf4c","datavalue":{"value":{"amount":"+0.8594477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1103514$CF657DC2-0289-4FEF-BCBE-93EFCE596CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7778c4ed74c2b2df3e7116fa30b99c499787d96a","datavalue":{"value":{"entity-type":"item","numeric-id":4338054,"id":"Q4338054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9cbb657d479c00537afc4eda8b03ae9c54057fc","datavalue":{"value":{"amount":"+0.85621506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1103514$3E2F4B4D-FC8A-4176-83A6-1C48F04844A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f11ff9718455c060005b80d51946f47b8a94767","datavalue":{"value":{"entity-type":"item","numeric-id":2638376,"id":"Q2638376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95d00075a4fc6e45e8ef782a8bc07592a02ba9e9","datavalue":{"value":{"amount":"+0.8547776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1103514$05FF95BF-87BE-42F5-BA28-3DEF0FECD00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f7ea7723f1307c8ad4795e95b57f14105eaf2a","datavalue":{"value":{"entity-type":"item","numeric-id":5462197,"id":"Q5462197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a6911ebf3c2cb090fca76d90a4442f4c6ef34f9","datavalue":{"value":{"amount":"+0.8497174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1103514$B639D3CA-63E1-4871-873C-B95332B3D2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d02a62e982bd6ae22c6ea2b454362474d21ea253","datavalue":{"value":{"entity-type":"item","numeric-id":1122471,"id":"Q1122471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e53b357a80a6f2624930405e34d46b37a2ca5da2","datavalue":{"value":{"amount":"+0.84571344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1103514$F2E8EDA1-93D8-463C-861B-55380DF3D9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86edddd7687521d0504515c2a181b27e914a6d81","datavalue":{"value":{"entity-type":"item","numeric-id":4383576,"id":"Q4383576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502c1fc701dbeaa78add04b659f85f5aae3f5056","datavalue":{"value":{"amount":"+0.84363294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1103514$3D65355E-4452-4D77-A6E3-B4D0F1E6761B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2705bc6d3944ce1c2fbbe2bb50e4502713c9f1","datavalue":{"value":{"entity-type":"item","numeric-id":2802547,"id":"Q2802547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bc5c2ebed28247515fbfaaa889b388273da7b78","datavalue":{"value":{"amount":"+0.84103966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1103514$978645DA-1549-44E4-A70C-0C08CBE40F41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognizing max-flow min-cut path matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recognizing_max-flow_min-cut_path_matrices"}}}}}