{"entities":{"Q3806961":{"pageid":5836867,"ns":120,"title":"Item:Q3806961","lastrevid":53466020,"modified":"2026-01-25T00:20:02Z","type":"item","id":"Q3806961","labels":{"en":{"language":"en","value":"A PRIMAL ALGORITHM FOR THE SUBMODULAR FLOW PROBLEM WITH MINIMUM-MEAN CYCLE SELECTION"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4074783"}},"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":"Q3806961$1EC28E3A-D24A-4E10-B946-29551CDC6345","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"691358afa2fdc4c7385f81e93e305885f2c25ac8","datavalue":{"value":{"text":"A PRIMAL ALGORITHM FOR THE SUBMODULAR FLOW PROBLEM WITH MINIMUM-MEAN CYCLE SELECTION","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3806961$C78991D3-6F4C-4931-A710-61655D0A9CE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"433be8f03c425a51936200560295a4fa565bc650","datavalue":{"value":"0657.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806961$2C1E1C58-B73E-4C8F-B7E8-F9620D18E0EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f96011a556b2e10829cd9de7e73be6f69c0e90d8","datavalue":{"value":{"entity-type":"item","numeric-id":308602,"id":"Q308602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806961$DD5797A1-5125-4502-B758-A1A73533D5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6da8dc265b2d427a27350bb1cd0a5f4335eb8fa5","datavalue":{"value":{"entity-type":"item","numeric-id":843979,"id":"Q843979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806961$A582165C-AF9F-4A2D-8380-8616F1CB8E12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4fa878c96f2b674452e2190f5a1de9b1b8692d3","datavalue":{"value":{"entity-type":"item","numeric-id":70472,"id":"Q70472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806961$6EA2A84D-016F-4AC9-BA99-44B81D62D770","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":"Q3806961$CBA927F5-517A-43BB-8B44-9966EDD0D717","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806961$35A0700D-921B-4B8F-B4DF-3B1EF4E7C8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806961$F50DF93C-53CF-4559-A18A-AD99772D90C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806961$7DCD9C27-FA0A-4DC4-A81E-0BE72D4EF7A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a10993b6e2c308ac4eefadd5bcf2e8956c10629f","datavalue":{"value":"4074783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806961$EA306D60-FE21-4493-ADFE-EB7930D2052E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e777939a71054f2d310ffa8e16b1ebbff4caffeb","datavalue":{"value":"minimum-mean cycle selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806961$5B9B9397-851D-47F2-8F79-02A0F7F472C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"143c8489ef77a2da5367d980742f9c8b8c004541","datavalue":{"value":"negative cycle method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806961$71BECB5D-E9CC-4D95-B0E0-1F9B45570131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ada466a2a3ba909025cfbb17bbc66b665127e3","datavalue":{"value":"minimum-cost flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806961$18E38C59-7548-4741-B318-6E1476E40830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24247c9f2ff0975c8c54c709406e1f2b9e5c1f10","datavalue":{"value":"submodular flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806961$B5540AE8-4EB8-4A00-B1FB-85AE0CFDDF24","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":"Q3806961$1BB331AE-A352-4528-9952-960D0250D492","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bbe6c6146989e193bc96bafd1eeadb512249d2c","datavalue":{"value":"https://doi.org/10.15807/jorsj.31.431","type":"string"},"datatype":"url"},"type":"statement","id":"Q3806961$F69A1598-4094-424F-B00B-EE1684B55748","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a0aef6f94b2c2fde548d8ac9a066c88f57cdeff","datavalue":{"value":"W2188607231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806961$ACC18C52-29D6-4375-BFA2-123E406A4D7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb96c996f02bd452b13757591666b54f8a2ff294","datavalue":{"value":"10.15807/JORSJ.31.431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806961$24BB23BE-02C3-4F1F-9599-170E2DD1046D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7fe3b9c56c341172c969ee2cb96230ab35603e9","datavalue":{"value":{"entity-type":"item","numeric-id":4250177,"id":"Q4250177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7749f3b3c28d46e7ed1cb0c004807fa389db7dbc","datavalue":{"value":{"amount":"+0.8818297386169434","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":"Q3806961$9A12530D-1771-4582-87BC-FFD29B5A28E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"499dc6f7c03ff8367cc5afaa2a2d12bcda280abb","datavalue":{"value":{"entity-type":"item","numeric-id":1192951,"id":"Q1192951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"905cce0b87d4d2b05839de62be9441aeff15b553","datavalue":{"value":{"amount":"+0.8787996172904968","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":"Q3806961$0C33C74A-38C8-4741-821D-BFACE03D6709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17efde75ab802ca70ff16a26ee532de38b856fa3","datavalue":{"value":{"entity-type":"item","numeric-id":1882113,"id":"Q1882113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a37242df257047a920f6566c44f1430e8e72dd","datavalue":{"value":{"amount":"+0.8722829222679138","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":"Q3806961$BE494D03-D72C-4E88-87BA-8767835744D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f746dc4e92b531765da20be0989706971e8d6fc7","datavalue":{"value":{"entity-type":"item","numeric-id":1806021,"id":"Q1806021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9940e43904a2231e8589a7b8958f762a1b0801af","datavalue":{"value":{"amount":"+0.8713580965995789","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":"Q3806961$3A28AAD6-A4F3-4F61-9EE9-60801B3B7907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02aeee56be6f1fcd2224eab7bd39dae837260181","datavalue":{"value":{"entity-type":"item","numeric-id":3680637,"id":"Q3680637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d4f3396195279e478584c4dc64f4fdc3c6e93d1","datavalue":{"value":{"amount":"+0.8557283282279968","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":"Q3806961$7866AD72-68FF-40C1-B074-51FD64E5D66D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3806961","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3806961"}}}}}