{"entities":{"Q1317475":{"pageid":1328225,"ns":120,"title":"Item:Q1317475","lastrevid":70128885,"modified":"2026-04-13T12:37:54Z","type":"item","id":"Q1317475","labels":{"en":{"language":"en","value":"Tight bounds on the number of minimum-mean cycle cancellations and related results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 529940"}},"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":"Q1317475$91C5E64B-5F9C-424A-A976-C7CBACBD8E9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d7504604c415ec9c2281b7e0828b1ce264975c1","datavalue":{"value":{"text":"Tight bounds on the number of minimum-mean cycle cancellations and related results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1317475$E08CFA6A-6D78-408E-A30E-410C6A019CF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d29fb81ecf538cb0376fd779a96fc1c710775081","datavalue":{"value":"0795.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317475$153483A9-4FF1-4402-B79A-7317C2C7E886","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fa1fe305308774f0067b9a8a976b3290bbf02da","datavalue":{"value":"10.1007/BF01240734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317475$261AB44C-704F-4092-9600-4A4527FA2B50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f206e2e73c5960f39470debb256a3ba9737339c8","datavalue":{"value":{"entity-type":"item","numeric-id":392192,"id":"Q392192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$C9BCB596-4056-4C9A-979E-469AF4DF03B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"292ee0ed60d229834f4ba04d9e68598fca7e73c5","datavalue":{"value":{"entity-type":"item","numeric-id":536068,"id":"Q536068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$49854F2D-7E7A-4D18-A412-871D10F07CDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$055A035D-3606-4AEF-9B1C-6F802151C06E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4780992a512f8eae7da384a8eaf64ba6fb4b678a","datavalue":{"value":{"time":"+1994-09-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":"Q1317475$0B8D5D48-C9A0-40D5-A2D0-B7BA8EBF5069","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317475$46B8E448-4106-448F-9631-CC5209FC9941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317475$22395576-7E1B-4CCD-8F75-30DCB4AC0B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317475$0455E04E-F934-492C-B149-C8ACAF2D492C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"244b5718742a5c6db6e0b9b07a0e966a4fd81bd6","datavalue":{"value":"529940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317475$270973FA-7F2F-42D3-9453-FE2A1DA3AE70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"911ba500a9a7e786637d117c9a7335691fa37968","datavalue":{"value":"network flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317475$9A642FF9-A667-4AC6-ABA8-AA83F4C79AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4db4805c340d0bca21caa610a412ec717873fee","datavalue":{"value":"minimum cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317475$F92DC63F-60CD-4901-B5E2-A5ACAFFC4200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f092435ec1c3cd2d4afa57a7b2ad54cf62199be4","datavalue":{"value":"minimum cost circulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317475$24ABC57F-8745-425F-8BDB-35994FA503AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317475$B41B2B87-5EAC-4668-834A-9BD1B3A7143C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9372536a53ed659fc39033b4e9e6ad717a8aac2","datavalue":{"value":"cycle cancelling algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317475$8B01CD44-4286-432E-A091-7692725FF43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ca0d3133d249716f3a892fe42b9cf050c14588","datavalue":{"value":"strongly polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317475$6B4C2F77-948D-4691-A7B8-20A3B5DB0E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522d0a4f8357a177c0ec5db246c46fae4c18def2","datavalue":{"value":"minimum-mean cycle-cancelling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317475$1816C8A9-4FA7-42D8-A13E-7CC3E5EEB341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b1e362d86340a3a176e78dfd36df78e56d80d62","datavalue":{"value":"maximum- mean cut canceling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317475$2378A550-9E6D-4134-9550-09166783698E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"313b0c6939e435ebc80494722dec75cf48edb1c8","datavalue":{"value":"dual algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317475$0C3AAC23-D0C5-47C5-BD37-827D292D87F9","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":"Q1317475$FBFF8CC6-7244-4F93-A9D1-5744C8AB4366","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"447cd43d41963629991694253ad17b9bc566c47c","datavalue":{"value":{"entity-type":"item","numeric-id":1184348,"id":"Q1184348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$50DA1B09-D3D7-4052-A2E2-2D4FC36D87E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3155dfd71c1b356f4d4e6b48b912bd1059ae1560","datavalue":{"value":{"entity-type":"item","numeric-id":5523467,"id":"Q5523467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$3C1BC2B9-874B-42DD-86DA-48C35470670D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$4BA22343-F198-420E-8850-0113181F160D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ba4b9f31fad0bd7ff781abb40c26a4db4e8d20","datavalue":{"value":{"entity-type":"item","numeric-id":4094996,"id":"Q4094996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$26CA832C-E6FF-4808-AD07-D0AF41959ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$748A2725-DCC6-4DFA-9946-CFCA9E2C235F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02768e68e02409047602243e6bacab3ca9934ef","datavalue":{"value":{"entity-type":"item","numeric-id":3849455,"id":"Q3849455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$D04446DE-4D8A-45FD-9752-D38FBEE6AA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9f7fa55796e4289729d35a451bba230d60cf4e","datavalue":{"value":{"entity-type":"item","numeric-id":3352816,"id":"Q3352816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$36E14F33-50BC-4146-ABDC-A7C1DE9FE819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e511efae2023331fbf1248470e005ba94e7b7254","datavalue":{"value":{"entity-type":"item","numeric-id":3474897,"id":"Q3474897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$C85664B7-7516-4803-B219-699189B3656E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9ebe61f885e62eef6d4adc69051f746cc87c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3351112,"id":"Q3351112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$C4CB8094-51E0-4FC9-81D4-F3D5E9B754A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2254d880aedbfb2f5243617b0ff383eb271d17d6","datavalue":{"value":{"entity-type":"item","numeric-id":3967334,"id":"Q3967334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$867658B6-E0C6-4B7C-A34C-3B2BB473F3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d70289ddb1b7d2d3dd9668c3b9c4d721b8c0e56","datavalue":{"value":{"entity-type":"item","numeric-id":1317477,"id":"Q1317477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$D8645CC1-93E7-4173-8FB6-F20758DC5AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f970782cef7606d75b439e57c5964589154083b2","datavalue":{"value":{"entity-type":"item","numeric-id":1249587,"id":"Q1249587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$8530F6EF-ECAB-4BFD-A0AA-F233060974BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271312ec62cda3f57f9f961bc2180f61ed9ae2d5","datavalue":{"value":{"entity-type":"item","numeric-id":5564921,"id":"Q5564921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$CC2890AC-052A-40F1-B986-2F38E695FD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$7C7E0EC6-B7E7-4AB4-B47D-46C030379DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e5218dac76791af122145c608f74bb7e7bb26b","datavalue":{"value":{"entity-type":"item","numeric-id":3271631,"id":"Q3271631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$1CCC837E-C6A4-43F5-A2A9-2FAFA53281B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07993cb80f7d0fc1908614a7183091be20a986f1","datavalue":{"value":{"entity-type":"item","numeric-id":4763405,"id":"Q4763405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$BF4A68BB-BD21-43E0-AEC3-0ED32DE12E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18896b12fcfc75b1384ddbb4d217a7db3a02e745","datavalue":{"value":{"entity-type":"item","numeric-id":1079110,"id":"Q1079110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$A6827012-C9B4-4C22-9623-310E777E502C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec83f7375fdc5e98a3e0fbd2c809358fa55ac66","datavalue":{"value":{"entity-type":"item","numeric-id":4775712,"id":"Q4775712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$2F08EB4F-7017-4E21-881E-1E5D583E7529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d7cc934fca75368aa2e1d2c7e3e1a518861e51","datavalue":{"value":{"entity-type":"item","numeric-id":5181574,"id":"Q5181574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317475$4C7E512A-B2E8-48F5-BE5D-C7C583D1AEF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55e6713826f9a7c69b97ffee52d764b200a2de96","datavalue":{"value":"https://doi.org/10.1007/bf01240734","type":"string"},"datatype":"url"},"type":"statement","id":"Q1317475$A9D3CCCF-C017-42EF-8B7E-DBED0ABC7627","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05badbe6d89f7537b49d7ba9ec4eb3e9a938aa2e","datavalue":{"value":"W3138503030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317475$734144B3-4EC1-4588-82C7-C84017072016","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd072bae2658804201dc3e2d39935672c8f01376","datavalue":{"value":{"entity-type":"item","numeric-id":499347,"id":"Q499347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8be6b67857a7d8ee0e83a79ae165f1d59feabef","datavalue":{"value":{"amount":"+0.8301882147789001","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":"Q1317475$A7406DF9-A106-45A6-BB86-CDDA3C2429D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16fc7f7ad945fbee11d7c075f13a7bb3a9cc9ed0","datavalue":{"value":{"entity-type":"item","numeric-id":3474897,"id":"Q3474897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cfd637941a834638863835adb4953d1b182a988","datavalue":{"value":{"amount":"+0.829591691493988","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":"Q1317475$AC4A3F64-DF84-4ED5-B476-BB6CAA55488F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e348440f2d5874db7f2fa5e7b86f9d643018a621","datavalue":{"value":{"entity-type":"item","numeric-id":689972,"id":"Q689972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18be51683f8cc26e04daad537bd3f7aedbe6d827","datavalue":{"value":{"amount":"+0.8090270161628723","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":"Q1317475$9EC43FFE-F757-4625-BADE-5AFBA5DFB148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90a12e190a381ee526aacdceb17274b07779976","datavalue":{"value":{"entity-type":"item","numeric-id":2757624,"id":"Q2757624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bff6544463c751760d74c25a9eeb04825d1c21c","datavalue":{"value":{"amount":"+0.8042044639587402","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":"Q1317475$8DDE018E-A5A1-4107-AF91-4DD9539C1514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23685176cbcd1784642c4e751f18d53e8782ba59","datavalue":{"value":{"entity-type":"item","numeric-id":1396922,"id":"Q1396922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0335535e5640651edd1e51f3e77ed77d505ef7","datavalue":{"value":{"amount":"+0.8042041063308716","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":"Q1317475$235DB491-F3F3-4FBC-8541-BC856BF90BC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds on the number of minimum-mean cycle cancellations and related results","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bounds_on_the_number_of_minimum-mean_cycle_cancellations_and_related_results"}}}}}