{"entities":{"Q499347":{"pageid":501114,"ns":120,"title":"Item:Q499347","lastrevid":62336976,"modified":"2026-04-11T05:24:31Z","type":"item","id":"Q499347","labels":{"en":{"language":"en","value":"About the minimum mean cycle-canceling algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6487388"}},"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":"Q499347$0AAEEA88-F329-402C-BB72-1D580136614D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d341d0d4a6bf13de9d9ae1ac7da47e212dd58ab2","datavalue":{"value":{"text":"About the minimum mean cycle-canceling algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q499347$D6125B7E-3C4F-4742-A205-6881A8716AB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33a53c31e0cef8c38cdef8f3b94c8d6844f88b30","datavalue":{"value":"1331.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499347$A53B7575-D3B4-4562-A523-ABD0A23EE737","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90d9ec619ab340091802785b3ee95e2b98a7589","datavalue":{"value":{"entity-type":"item","numeric-id":499346,"id":"Q499346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499347$0954ECF3-2C46-4499-B452-660845D58D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e70d3bdee72060c6616c893154335b33d6fe42d5","datavalue":{"value":{"entity-type":"item","numeric-id":339691,"id":"Q339691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499347$EFBDC082-7328-48FC-81A7-B302CD9D9152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25824aa7916d22fd156133a13273f5683b3602a2","datavalue":{"value":{"entity-type":"item","numeric-id":319526,"id":"Q319526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499347$6CC2F3FE-6CD6-4E0A-AAAA-3DFD89D98516","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499347$97C5E998-8676-4717-96BE-A0EAEAECA61A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a02eff2a6739f20c5ba25ea9c06d2f02c0f4ac2a","datavalue":{"value":{"time":"+2015-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q499347$D2E981CA-3813-4E67-99B1-8A457ECD7357","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499347$72DBE1D7-3F5C-4672-BAA7-B2C0E86AD3B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2fa0399b9418fb397e8c5ec9083434a34b3e996","datavalue":{"value":"6487388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499347$96C50EA3-4ECF-48FE-8101-0BC33E738414","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"911ba500a9a7e786637d117c9a7335691fa37968","datavalue":{"value":"network flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q499347$82AEEE47-B416-4B61-9142-AC988547C313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4515b96da65f60f3a0007929047db70f70c30805","datavalue":{"value":"residual network","type":"string"},"datatype":"string"},"type":"statement","id":"Q499347$4F997686-38D9-48C4-A92D-EA3442BA508B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468be88ee7b73193cbf2e0fdea9f31d832ec0687","datavalue":{"value":"flow decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q499347$2A6265F6-77CB-49E3-A813-AF5639C45FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d90a92b622f7abd1e86d3eb543214a0fca119e25","datavalue":{"value":"minimum mean cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q499347$2F7098CD-14F5-4DD1-8261-340D59FCC8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q499347$E61A015C-FBFE-435E-B756-2F0BDB0CC8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52aad5a307fe3eefc32f3fc863a242f9f5f28d76","datavalue":{"value":"strongly polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q499347$8B71CA7C-E267-4093-B39B-AC753930CBB2","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":"Q499347$AFB8AE33-BC45-4D1C-ADE0-6A19826DF016","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b66cc2d5c272e22eeae19789c11b83f1e33ab63","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.07.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q499347$7E8D31F1-F9FF-4C24-9A3C-1F84B5A43EC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d798044157b27289f75b8f7fd1c383bf38cecf0","datavalue":{"value":"W2153601281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499347$EAC0157E-D401-4A76-991D-CDA62D8EFABA","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":"Q499347$5D8A21EF-196B-4274-BFF3-8847A6DCFADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a066c0b59ba2e3650755a587a12c7e7ecec6ba5","datavalue":{"value":{"entity-type":"item","numeric-id":3270239,"id":"Q3270239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499347$7926A735-1338-4ABE-8E93-1049FE54DE9A","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":"Q499347$7658458F-10BF-4616-9083-443825D52F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08c3e4934e0f5c6c5c55875d7f8124a5638388d1","datavalue":{"value":{"entity-type":"item","numeric-id":2899148,"id":"Q2899148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499347$0CA1FDC1-44C4-4D43-B71F-0F5471AC06DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499347$1D1AE150-4CB7-4F17-920D-668B5FFF9C62","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":"Q499347$F241E6F1-F520-435A-B69D-E7878C922233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a7de05208a028acfde9f78fc58733a1deda9bf4","datavalue":{"value":{"entity-type":"item","numeric-id":3731344,"id":"Q3731344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499347$F5803DC0-E31F-4DFD-A136-8A16B6BC8716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e4ea0ecaf9bcb3e7a5ce55f9b2e266e6a497b2","datavalue":{"value":{"entity-type":"item","numeric-id":5233557,"id":"Q5233557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499347$2AF263BF-19BF-40E9-A047-F382A4254AB1","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":"Q499347$872BE066-4299-4118-A81D-F7CBD97E5BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0459d1a93a135deb9a3f3404173b887fd894a7be","datavalue":{"value":{"entity-type":"item","numeric-id":3266141,"id":"Q3266141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499347$AE6CF854-A609-4E88-BEE8-2A6AD608ACE8","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":"Q499347$4C94D4CE-996F-4712-961F-F568E04F2E0F","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":"Q499347$1B158F0A-9B97-4299-8F75-C00DEBC7AFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a65b2f28dfb53aec152743e9e386fc66f629dcb2","datavalue":{"value":{"entity-type":"item","numeric-id":1317475,"id":"Q1317475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499347$8F10E891-68D4-4140-9B61-93D793293E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b8089f78cf12e9292d6c3ff2c1e00459fd5d3e","datavalue":{"value":{"entity-type":"item","numeric-id":733525,"id":"Q733525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499347$43170670-206D-4612-BD00-5896C2973B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36431f836597c0783787f5db8cefd211f00f638a","datavalue":{"value":{"entity-type":"item","numeric-id":3908745,"id":"Q3908745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499347$5DA84709-4F89-4748-A679-CBE228F24832","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":"Q499347$D8A80E72-FFCB-43EA-996B-7723752DD316","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":"Q499347$00CB4A8B-9B29-498F-BD88-3688F2A41B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0a16fe49e70afb7a3f6da9e64e5bb74a0f2c6","datavalue":{"value":{"entity-type":"item","numeric-id":5752305,"id":"Q5752305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499347$C88D858A-01D1-4244-B072-B8E19D0BEC6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c62c0408616b7586c5f7742c33fdaf16365b5e6","datavalue":{"value":"10.1016/J.DAM.2014.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499347$2128F536-BE31-452D-B296-3F9153BAFF84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea920f60c902f7890ceb757fd20a122b885eee7","datavalue":{"value":{"entity-type":"item","numeric-id":4509383,"id":"Q4509383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee49cb476d23d9e23bac2ed6d2599b16a87a76b7","datavalue":{"value":{"amount":"+0.8427273631095886","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":"Q499347$C737836C-1373-44EB-B1F8-FA986FCACFA2","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":"ee49cb476d23d9e23bac2ed6d2599b16a87a76b7","datavalue":{"value":{"amount":"+0.8427273631095886","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":"Q499347$B6AF982D-230C-403A-AEE7-DB0ACD52C906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a1dae48226fefee39b0f4e0ec15dd962ccbf23","datavalue":{"value":{"entity-type":"item","numeric-id":1317475,"id":"Q1317475"},"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":"Q499347$0A359D75-E380-439F-9906-4A81E0C6977C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4447c6d86f59db1431d564faa20f438dd5ff72a6","datavalue":{"value":{"entity-type":"item","numeric-id":3191978,"id":"Q3191978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45897312c9abbee4c505a10c97b9f3dba97067e3","datavalue":{"value":{"amount":"+0.8279598951339722","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":"Q499347$2BF5DE53-ED35-4E99-96B9-65860ABA4469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c44b4c912da54e2fa1f5e61e871998882bf65f4","datavalue":{"value":{"entity-type":"item","numeric-id":2076908,"id":"Q2076908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a381ba80f8ed3e223615594972b0283f77cdd7c9","datavalue":{"value":{"amount":"+0.8241751194000244","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":"Q499347$0DFF9934-6AEB-4A7E-9469-A25CA1591DB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"About the minimum mean cycle-canceling algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/About_the_minimum_mean_cycle-canceling_algorithm"}}}}}