{"entities":{"Q1290604":{"pageid":1301354,"ns":120,"title":"Item:Q1290604","lastrevid":70597755,"modified":"2026-04-13T15:39:39Z","type":"item","id":"Q1290604","labels":{"en":{"language":"en","value":"Diagnosing infeasibilities in network flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1294660"}},"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":"Q1290604$36F0FD72-46FC-49D7-8696-62D8438F20B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37381087d0c210b5734a3d97d547ca4814a278e2","datavalue":{"value":{"text":"Diagnosing infeasibilities in network flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1290604$8B2BF976-6134-430B-913D-900B2E500EE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd8bb0f4d0719cec0716d77d9dda4f5407a6195e","datavalue":{"value":"0919.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290604$34ABCAC8-F415-422C-9086-90062B8B310C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4754d20a43cf8ecd507ae41f1e9e785d9806cb51","datavalue":{"value":"10.1007/BF01580084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290604$448D55E1-3CA9-4D7F-962E-277FF2A76467","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a28ccef49d8f84356e94715aa783ab9c8d3f53e","datavalue":{"value":{"entity-type":"item","numeric-id":202154,"id":"Q202154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290604$A89BB5E6-74CD-4B84-B332-EEF8ECBFB2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3401254f743548623fb5b6981634f82edf6bcf","datavalue":{"value":{"entity-type":"item","numeric-id":202777,"id":"Q202777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290604$ECC7AFF5-88FF-4F66-B21A-24A0C3B8A44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290604$2C9E887C-C7A3-4FA6-A9DF-83C50C1B9B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c8d6efbe53de15b37aa08c687a2038707fe736f","datavalue":{"value":{"entity-type":"item","numeric-id":229626,"id":"Q229626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290604$955F8D4A-56BA-459E-945F-EC72C7B465CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290604$73DB2916-68F0-45D5-BB19-1240A3A52AA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2ed463bba5bb41a990b4af8fce54c8515dcb290","datavalue":{"value":{"time":"+1999-09-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":"Q1290604$3FF668EB-885F-4F0F-95B9-6783B9A2528C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290604$FD72E111-1E9E-45F4-8F89-0FC4628DD751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290604$4E5A4E24-7F02-4B8B-B5A5-D7EC0ECD5306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290604$A4C7746A-3ADF-475C-96C2-6755290D9232","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e7ce9f2ba131f61812bc2dd4bcaf8cb1ab3f0c8","datavalue":{"value":"1294660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290604$8B3636A3-B225-4D24-BE24-ECE29F2E7FCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290604$6D15E6BE-03B3-46D3-90A3-A97490C32260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be7554c55d492f1cd5df43638f78612ffe2e9fd7","datavalue":{"value":"preflow-push algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290604$D657A7DD-1336-4EA9-87B0-FA7B7DD65294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9b211a51cf54ec14c77b0e3fa6caa684f0e425d","datavalue":{"value":"witness of infeasibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290604$8214DED7-1686-49C2-AD8D-F00DFBF889FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6797c07a11ac4fc37a17b2f820cec5c575d13e91","datavalue":{"value":"feasible flow in a directed network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290604$39B501F3-0181-4867-8017-8ADE4A818178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"043a5b90ee292c58b588c88b770dcc8b6298fc8b","datavalue":{"value":"feasibility problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290604$25BF8D00-B11B-4A93-AF7D-E2EFE7CC44EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290604$6A5F4901-78B5-44DA-B2A7-DCF55D744AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"218bc535924316597fbc1f72bdb5926a6393c8df","datavalue":{"value":"minimum rooted cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290604$26EFDA75-39D9-4C81-86F8-87A3FF0BE314","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":"Q1290604$FD9C4AD6-A854-470F-86B1-2FEA7E0B9BAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ded3bd396fb9c2016a6d7748514f61cdbe901d4","datavalue":{"value":{"entity-type":"item","numeric-id":1156692,"id":"Q1156692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290604$6959A46A-D4A1-4D31-85E6-EFC968B3E16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351e6790b87d174878f83df2eb0842ae7e7104f3","datavalue":{"value":{"entity-type":"item","numeric-id":4025905,"id":"Q4025905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290604$F0AD8EF4-1D52-40CA-BA41-EC253B30FAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69347a848b6a1e682ac275d29d5f84ab26d4463","datavalue":{"value":{"entity-type":"item","numeric-id":3035117,"id":"Q3035117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290604$1CE32B0A-69EB-407C-B019-1B8F35F2E8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8849d5884ff104bc48102aa8850895cf4d3ace","datavalue":{"value":{"entity-type":"item","numeric-id":770930,"id":"Q770930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290604$B87B6178-4D65-49C0-990B-0B77FFF65254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290604$F6FBF2F0-2770-45B7-A5F4-38C88981B08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2aded4bbab76fce95ed7506667699983ef8092","datavalue":{"value":{"entity-type":"item","numeric-id":4763403,"id":"Q4763403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290604$7036D35E-3ECB-44A7-8603-1A34C1A662ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290604$2D3D87FF-3197-4DE8-BC0D-D209D1A52743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290604$51A99559-EBB7-461D-B727-38516E9B3D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539020e709b71015bc83aadef06d25d68f9a4cdd","datavalue":{"value":{"entity-type":"item","numeric-id":4207771,"id":"Q4207771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290604$FE6FE129-A337-400F-8077-DDAF7BF24AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"998c605d14189cad9bad0b168c53842adb028962","datavalue":{"value":{"entity-type":"item","numeric-id":3034814,"id":"Q3034814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290604$8103EBE9-9FBE-41E8-90A6-C152081837F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290604$E16D2534-202D-41C4-821A-86A674470FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290604$B768CF53-1FDB-4807-871C-DED99E53CA91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2a6df4393633ebe808bc38729958cd21482c3ae","datavalue":{"value":{"entity-type":"item","numeric-id":3833848,"id":"Q3833848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b687c00c28dbd9342d1e04732b0fe05b7a6274dd","datavalue":{"value":{"amount":"+0.8339120745658875","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":"Q1290604$5F7EC10B-FF17-4E5C-A4C0-76B4A2D97235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4483d9d628b8aea5d6d015656ce784a303111954","datavalue":{"value":{"entity-type":"item","numeric-id":1373747,"id":"Q1373747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add83687fade09674db21cf42d19b34ab55f8670","datavalue":{"value":{"amount":"+0.8114132881164551","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":"Q1290604$B8FA94A0-CD66-429C-8DED-D1FDA84AE720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38be5db79a025577ce7b4005873be585b798b53a","datavalue":{"value":{"entity-type":"item","numeric-id":3035117,"id":"Q3035117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9037e9d6f92e4e300d71fda0a419085c4fb08f33","datavalue":{"value":{"amount":"+0.8040916919708252","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":"Q1290604$BF3164D0-6128-451A-9B75-6A70595A0557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6dea8e6de96c960663f4d6fe7a68f43dd47a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4642408,"id":"Q4642408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cad8e21cce82a4945d19f591f67491e02a2465d","datavalue":{"value":{"amount":"+0.7958752512931824","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":"Q1290604$01D7C053-B644-4F59-A173-D5BCBDACF9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73ff681c1ae4ed0509483c98c7b0c8063eedd994","datavalue":{"value":{"entity-type":"item","numeric-id":2827273,"id":"Q2827273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce5418ca44b2c186ae17a3c921273405cff0de43","datavalue":{"value":{"amount":"+0.7881402969360352","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":"Q1290604$0129DD0C-501E-416C-93D4-3F869487A747","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Diagnosing infeasibilities in network flow problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Diagnosing_infeasibilities_in_network_flow_problems"}}}}}