{"entities":{"Q3196427":{"pageid":3207135,"ns":120,"title":"Item:Q3196427","lastrevid":86642585,"modified":"2026-06-04T03:42:39Z","type":"item","id":"Q3196427","labels":{"en":{"language":"en","value":"Smoothed analysis of the minimum-mean cycle canceling algorithm and the network simplex algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6501956"}},"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":"Q3196427$D36A171B-DBC8-42F0-B94E-6272B34F90BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a9e5adb3c52e5c09a84991731abc8f5fde755ef","datavalue":{"value":{"text":"Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3196427$A99937BF-C559-4194-8759-C86C5F9A070A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d19519d8c33932797a7878486dad91a680d210f5","datavalue":{"value":"1468.90137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196427$2F9B9DCF-013E-4CF4-9D17-96836A401FBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24a90b27d8e1a25d44071f8c6b99229c4ace1efb","datavalue":{"value":"10.1007/978-3-319-21398-9_55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196427$9888EF80-263A-4F57-B0FB-359784D20BBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"938385fac9a4dd354c55f6d8fb77b377969d4fd1","datavalue":{"value":{"entity-type":"item","numeric-id":1643152,"id":"Q1643152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196427$428F69F4-FC0A-48F4-9F82-B78FFEF47264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196427$937A0330-7B49-43AE-BD97-53EBF91739C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196427$75D97E68-2625-4AAE-9F64-F71894EC0149","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdde30cb0823a415fe067202cfd3663abd98a96","datavalue":{"value":{"time":"+2015-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3196427$BAE65E99-0612-4FB8-A51B-C7D20AC3E265","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb22f956cc62847d858f4c1248a900d54fd2de96","datavalue":{"value":"https://arxiv.org/abs/1504.08251","type":"string"},"datatype":"url"},"type":"statement","id":"Q3196427$B598EABB-0891-43D5-97D0-80814980E0F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196427$EAD42E3B-C629-44AB-8E00-4B42D3E29504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196427$4C62785F-19F9-48FA-AEAA-4AAB4EA3893A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c41addb97a4f8d20087b805acbd154d195026fee","datavalue":{"value":"6501956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196427$8EA01312-813F-4C58-B45A-B7CACA27F308","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2eb66958691756d4949e4b4dfa7685eac0df88","datavalue":{"value":"minimum-cost flow problem, smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196427$39F0BE9B-3DCE-4EFE-B174-A095594A7971","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":"Q3196427$E32FAD4A-7656-43FE-B84F-06B048DEA413","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"014e054700eda7d0cc98c3121d162e68818bf81d","datavalue":{"value":"W2143902679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196427$32B45F43-C49B-4C29-964C-600319E1B3D9","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":"Q3196427$A6A87FD6-FD7E-42D0-8B31-408A63EFA369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56bdc7393d96deb79df2cd0e70ba5713cb41a2ac","datavalue":{"value":{"entity-type":"item","numeric-id":5917572,"id":"Q5917572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196427$C45E1356-746E-4C2E-BC5A-F4A73940358F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685e0de945e0f0d65d9dd662d328360817a91977","datavalue":{"value":{"entity-type":"item","numeric-id":3457194,"id":"Q3457194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196427$3ED6A5A3-B604-4EEA-83A3-04610EA3C2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196427$CF0FD611-2932-40AF-B265-5DEB1EB03C15","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":"Q3196427$179A725F-4109-4418-98AF-3A50CF870A0E","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":"Q3196427$3E858E34-721D-48AA-B119-7E172E41DB74","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":"Q3196427$B1F42F93-20FA-40BE-8155-C2E8C56CA411","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":"Q3196427$C3129E12-5E99-4490-94E0-DB1B95A8EDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e899fc170b94cbd22f04917743b615da1561e23","datavalue":{"value":{"entity-type":"item","numeric-id":3847859,"id":"Q3847859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196427$C86F479E-516D-49B2-8784-137CC43762F8","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":"Q3196427$DDE285A4-5D58-4CF6-99ED-BF1170E28148","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":"Q3196427$052D3DEF-46BC-4E84-AF03-417ED7C66DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04c81793c87ec62db02681d6795ee63da351a7d","datavalue":{"value":{"entity-type":"item","numeric-id":2943810,"id":"Q2943810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196427$337E4D61-2E03-44CB-99F4-EBF2595D02C7","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":"Q3196427$D698C6CD-BCC9-4F6D-BCBD-E6EE8C15AB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8f37a1e7d2ddb5b4d7a11d0fd9ef9739a4370","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196427$1FE5B787-898E-48A4-8B65-89B4EB1CDC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8753e520f7d6967cd6b68ee4b8342c58e4801be1","datavalue":{"value":{"entity-type":"item","numeric-id":1373741,"id":"Q1373741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196427$D4DD28E9-47C1-431F-83F2-ECC8FF2C70CB","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":"Q3196427$A7129806-42C9-43B4-8104-AD4BDC6D1F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10bec1389020353d0d555f9995ec233a91d501","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196427$D6703956-FB58-4DA0-96B6-F300A305F09C","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":"Q3196427$78CDC140-5D93-4BC5-A418-D4C180CC5C2A","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":"Q3196427$29693E54-0F1E-41E7-A29A-EAECA793F67F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0c7d559e3bde0ca26e11653663d2fa19d224cd","datavalue":{"value":{"entity-type":"item","numeric-id":5119385,"id":"Q5119385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba9400ec9a93cf999acb56921498a0db4aa6e39","datavalue":{"value":{"amount":"+0.997400403022766","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":"Q3196427$30CF8CEA-9B63-48EE-BBA3-9B5317C3D86D","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":"d71ae391cb9159b25c782e0459731fd92b1a298e","datavalue":{"value":{"amount":"+0.9235750436782836","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":"Q3196427$3F9B7E53-0847-404F-AB30-335AFD3F0F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5f566894cc14866e084c5cc681f42335b84c1e","datavalue":{"value":{"entity-type":"item","numeric-id":3457194,"id":"Q3457194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2540cf916ea3391bf5e2bc47621ad2fecfa4c6d4","datavalue":{"value":{"amount":"+0.8900676965713501","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":"Q3196427$D4101898-A0A9-4ADC-84EB-7A13566C3BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85514a97ca027e708e2f0e16434dddf740667589","datavalue":{"value":{"entity-type":"item","numeric-id":5741794,"id":"Q5741794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de81d96c032d71190283cd1e98e41af1f8c4782","datavalue":{"value":{"amount":"+0.869996964931488","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":"Q3196427$A14ACF8A-4A35-4527-982D-148D6484C031","rank":"normal"},{"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":"61e6b727d45550cb9244804ecee862fb6199c84b","datavalue":{"value":{"amount":"+0.8064228892326355","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":"Q3196427$A74B27F2-1D68-4677-A505-0B5054A5D5A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smoothed analysis of the minimum-mean cycle canceling algorithm and the network simplex algorithm","badges":[]}}}}}