{"entities":{"Q1767398":{"pageid":1778140,"ns":120,"title":"Item:Q1767398","lastrevid":48432520,"modified":"2026-01-04T19:15:59Z","type":"item","id":"Q1767398","labels":{"en":{"language":"en","value":"Solving a combinatorial problem with network flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2143271"}},"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":"Q1767398$EBC459AB-30E2-4A51-81F7-7EADAB5663B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e0caf067b3bb57062dba79e03ae4145e17778c5","datavalue":{"value":{"text":"Solving a combinatorial problem with network flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1767398$98A7CCF9-C411-4EE6-9FA9-50503C4C7C66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f253451431ea93d385e6199cdddcdb6e28a8b901","datavalue":{"value":"1063.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767398$33B90F4A-C02D-4216-A6EA-E7A3FF52D84E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01c635dc629f41e45e1a55b8371ba9e62db28510","datavalue":{"value":"10.1007/BF02936064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767398$FC563F39-C8F9-4B52-A710-650A62769DF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d0acde8fa6970f0fc1d7a1726a2116611eb8e96","datavalue":{"value":{"entity-type":"item","numeric-id":256424,"id":"Q256424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767398$CF3F8707-F520-4254-8FF4-FC7311127ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b58f346a11cb46f24633428f4147f43e6e4bfd91","datavalue":{"value":{"entity-type":"item","numeric-id":1767397,"id":"Q1767397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767398$546188F3-F559-464E-A6C5-56A648E1AC3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e69251ac594e715cd30473d60ecf4960f751c916","datavalue":{"value":{"entity-type":"item","numeric-id":295417,"id":"Q295417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767398$DC70E41A-86CB-44CD-AB94-68074DAE862D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aae0d9f3aa08cddbcfbb4bc0266fdfdb8f3af692","datavalue":{"value":{"time":"+2005-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1767398$48F913BD-2BCC-4C43-8C41-9FAD064C2311","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e8216b7be1316f5738aa60b2d0a65ba94159b848","datavalue":{"value":"The authors consider the following problem: given a matrix \\(M\\) with \\(n\\) rows and \\(k\\) columns, \\(n\\geq k\\), choose an element from each column, such that no pair of elements is in the same row, and that the sum of all elements is minimal. When \\(n=k\\) the problem coincides with the assignment problem solved by the Hungarian algorithm, which is further equivalent to the problem of finding a minimal weighted perfect matching in a bipartite graph. An algorithm finding all solutions to the later problem in case \\(n=k\\) has been provided by \\textit{K. Fukuda} and \\textit{T. Matsui} [Networks 22, 461--468 (1992; Zbl 0762.90080)]. Here the authors generalize the algorithm of Fukuda and Matsui to the case when \\(n>k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767398$26EDB252-0CDC-4BCA-B797-8775B97C2619","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94626be276206b45b57e94a7e29516fb1870dd91","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767398$2FB5B2B3-F7A0-4349-B35C-388768FF44F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767398$76629B97-48B2-4F92-AA24-8FB975119F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767398$0333EF77-2D53-4215-AA94-CB638357B6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767398$18E305A7-5AC7-4B9A-8868-11673FF5A0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767398$6BDB6950-178D-4CA5-A86D-71DAB5E2DEDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a2f5cd73a57e664cc58639fcad05350bb491cb0","datavalue":{"value":"2143271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767398$E9E35836-89AA-4D1A-B009-18DBEE4F218C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767398$00F37B16-3C48-4CCA-8095-874570FB46CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f0998bc14a299cbe9f34c62118ee77e9260f34","datavalue":{"value":"bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767398$BAB17D94-8C96-46C7-8242-200F77245674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767398$DA6ED1F5-F68C-459E-A1FE-A764093B3C8A","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":"Q1767398$472809A0-1A37-4F9C-A386-091BF5409D65","rank":"normal"}],"P223":[{"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":"Q1767398$A1CD6FB3-DFC3-4A2A-A989-FE142ED622FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d13465f3fc08e5135fbaf40904be80890e7c723","datavalue":{"value":{"entity-type":"item","numeric-id":4496488,"id":"Q4496488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767398$86DF4B24-D13C-467D-98BA-B5D40B0771CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767398$03C36FA7-FC8D-4896-B457-48739DC1B1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823e9f409730b1a7515e0a337cc2db687f355792","datavalue":{"value":{"entity-type":"item","numeric-id":4454843,"id":"Q4454843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767398$068F9528-1062-44B2-8DCF-DF032156BB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cfa8caea5e8da1a484e3c415d29ce7c22019c0e","datavalue":{"value":{"entity-type":"item","numeric-id":4014612,"id":"Q4014612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767398$718E358F-D55A-4001-B071-B70BC90BE208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d122894e171f6d82a018a5d1a01464bf56417070","datavalue":{"value":{"entity-type":"item","numeric-id":1324433,"id":"Q1324433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767398$0C6C472F-93C1-47B7-BDD8-2962CB4A42D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767398$FFF52BBB-9A32-4A2E-A615-C364920A4EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86608441ef322994e64eb8f5a53aa4afc1ea471b","datavalue":{"value":{"entity-type":"item","numeric-id":4221374,"id":"Q4221374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767398$66B876D1-0AED-4495-827C-053343767C6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43fa9ca7a798972c12f7f486d5f00a4886c31505","datavalue":{"value":"https://doi.org/10.1007/bf02936064","type":"string"},"datatype":"url"},"type":"statement","id":"Q1767398$08AFA3D7-E0DF-44A6-98B0-0F48DFDBAD0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bcb6c0d9d716d14fd5eb2ebf020db6099d0f27fe","datavalue":{"value":"W1970271928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767398$DD73E79B-F875-494A-88B9-D33157040098","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"065963324078d1568b8bc0ae51521adc915ff963","datavalue":{"value":{"entity-type":"item","numeric-id":1363745,"id":"Q1363745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746f950fec4832c743efccc00be1d35d12e6a5c6","datavalue":{"value":{"amount":"+0.7608715891838074","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":"Q1767398$B20CC522-86F8-4CA5-9987-DDA23C894490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ccdd5a7dac1cf28c2cdc9b6e6b8c9f2b769a3cd","datavalue":{"value":{"entity-type":"item","numeric-id":4863454,"id":"Q4863454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b008ad59291c99a953ee4a88252c5e19b9129ca","datavalue":{"value":{"amount":"+0.7493082880973816","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":"Q1767398$29FC42EC-1993-486A-8B9E-0F23B22C0C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2f20ea2193d4b744972d5ff9257a7995db9e5c","datavalue":{"value":{"entity-type":"item","numeric-id":580163,"id":"Q580163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b44fb911535e7006cd734b5020228ff326250d5","datavalue":{"value":{"amount":"+0.7395103573799133","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":"Q1767398$B2C06D7B-577B-48B6-8E3C-39EB8F621C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a4cd1cb0853a70fe66e84fdf098ce6cbe12a0f","datavalue":{"value":{"entity-type":"item","numeric-id":4680450,"id":"Q4680450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d17eceb7fc1fa5719d93da5b4fa8d4f59cec38","datavalue":{"value":{"amount":"+0.7392921447753906","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":"Q1767398$2AB2F728-5D1F-4ABD-BD16-BA401D3BFDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3430525c12f2a3ab497194e0d26832128b80884d","datavalue":{"value":{"entity-type":"item","numeric-id":3565231,"id":"Q3565231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37a7084739896d958376352908e576b462886564","datavalue":{"value":{"amount":"+0.7391678094863892","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":"Q1767398$4F5A06D4-6CA1-4FF2-9F25-AF48A29FB97D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1767398","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1767398"}}}}}