{"entities":{"Q1970413":{"pageid":1981155,"ns":120,"title":"Item:Q1970413","lastrevid":47465467,"modified":"2026-01-01T19:58:34Z","type":"item","id":"Q1970413","labels":{"en":{"language":"en","value":"A new scaling algorithm for the minimum cost network flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1419832"}},"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":"Q1970413$7A4BD5C9-DFE9-4AC1-9149-D2179268D023","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cc3a5211af264e984395a8f9fb02a7321c7aa10","datavalue":{"value":{"text":"A new scaling algorithm for the minimum cost network flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970413$5BC5C530-CFD0-4B88-A2EA-677E2FDAF6E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cd9061e2425a9ead6bd17d2d6fa5557a217884a","datavalue":{"value":"0961.90011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970413$26D35895-28A8-4AC8-9B61-A1C9F6678AB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a02e087c2db753a9f14c94c71af64407bf8344c","datavalue":{"value":"10.1016/S0167-6377(99)00047-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970413$67D2408D-335E-4F8F-B7DC-8F758A61500E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"389c681e6859e96625810538dab4d8964ec9e5f5","datavalue":{"value":{"entity-type":"item","numeric-id":233995,"id":"Q233995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970413$F6613FD3-E377-4399-9722-00B5D4E69AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69bd49faf55a6dca11b8020ec5596702ab11101c","datavalue":{"value":{"entity-type":"item","numeric-id":233996,"id":"Q233996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970413$E0C4363F-B581-4618-B6A2-AAC586C16CCB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970413$E59B9958-CF81-4B1C-B707-4C364BD6B642","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fc98fd02909f39fc4d6749553781a25cceed046","datavalue":{"value":{"time":"+2000-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1970413$591F0E37-7D5F-4641-84A5-C5E63105A82F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970413$AD9A44E1-4793-4254-B154-AEF69C22AFB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbcf07a5e4b955ce1598a7e33fe36ac6b1270717","datavalue":{"value":"1419832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970413$0441A935-475A-4AE3-8B35-51CDBBF59C45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970413$E329E045-233B-427F-90A3-956E70095FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb0031376c4e627a96e169668c955bdf5cb1404a","datavalue":{"value":"excess scaling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970413$0D386BC6-CAC0-4F74-8439-5B9F4E3AAEDE","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":"Q1970413$0A163DB7-6A79-4FE4-A0C8-0AC517CC10DF","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":"Q1970413$98C044CB-25E8-4422-A4B3-901B37900249","rank":"normal"},{"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":"Q1970413$738333C2-3FE7-4DE6-8F98-26F45B99F3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12baa6758f384e1ab18e24940ef62788f660c12a","datavalue":{"value":{"entity-type":"item","numeric-id":4698231,"id":"Q4698231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970413$CFD59308-E071-4F9A-8078-4C47882D4171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8661f1140f24d2e77a438ffb4abacd4575073c8a","datavalue":{"value":{"entity-type":"item","numeric-id":4283439,"id":"Q4283439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970413$780681D5-C982-43BA-851C-B46F3184CA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27b036fd2584398f0abe3ca383c4307bc9720f2","datavalue":{"value":{"entity-type":"item","numeric-id":1190598,"id":"Q1190598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970413$EDA2D7C9-F9E2-498E-A2ED-FA218CF78EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970413$9BDAB26B-05BD-417F-802D-6C1FF70AAA5E","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":"Q1970413$D11D2128-F62A-4D72-9E45-A0272486A3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970413$3E9474D3-EBFA-4434-A413-7BAE07B10C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88441be089958d9bb928d475d084a635c384e048","datavalue":{"value":{"entity-type":"item","numeric-id":4283443,"id":"Q4283443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970413$84FD58F7-CE40-4042-8289-62C74DE19D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0977a4d9c5a2ae05d317388867f5553ed3a501","datavalue":{"value":{"entity-type":"item","numeric-id":1079135,"id":"Q1079135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970413$AE7E372C-BB0C-4F3E-BBAA-BE510C2134FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74460fc1c9da4fd2902f8a3881afe97cc4588137","datavalue":{"value":{"entity-type":"item","numeric-id":4283440,"id":"Q4283440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970413$0B716C2E-4E61-4091-A2DB-89BCBC55C476","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":"Q1970413$86665BC0-ED50-442F-A584-761BD7542267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f19af30255d57541f2dc86fae7a7d8866a84f2","datavalue":{"value":{"entity-type":"item","numeric-id":4716922,"id":"Q4716922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970413$AB21CD87-20F1-4564-ABFA-DB2F7700AF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8925644f48bfee9b048a7794447a5d4236cbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4385161,"id":"Q4385161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970413$DC2529BF-4163-4EDE-9472-0E7DB4A40173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8583e154c97682fd3cd45b801e6f949c7ecdba","datavalue":{"value":{"entity-type":"item","numeric-id":1072935,"id":"Q1072935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970413$5311FE99-B025-4A52-B2B9-01FCEC96BCE2","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":"Q1970413$7E0A8CF2-6BFB-42B0-B39B-A1D1FF05577E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c969b6ef32f24bec5aafd09861edcc6b215e2eb3","datavalue":{"value":{"entity-type":"item","numeric-id":689130,"id":"Q689130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970413$22877259-0960-4F5A-A263-7DBB58B7BB80","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":"Q1970413$223DFCBA-D623-4BA2-A324-34D0F64BBBE6","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":"Q1970413$E13B7F33-6CAE-4F9A-8A92-DAC5075DEA56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0574879d053cfeb969ac26563c465b0eaeb04473","datavalue":{"value":{"entity-type":"item","numeric-id":1373742,"id":"Q1373742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142654d0d90b306ab67654cda8565025956ce4c5","datavalue":{"value":{"amount":"+0.8504981994628906","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":"Q1970413$C874C443-9370-4136-8318-BB3714257AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8301bb64a8c6ad9d57bd148de9a7636ba894e12e","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3e59c4d5e11da8c0cdbd4b58c9cd9fab6a1f9d","datavalue":{"value":{"amount":"+0.822403609752655","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":"Q1970413$8953571A-FCA0-450F-B24C-83E55B895FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a4e9b07a2e1ef444fb4fdf697a94ce4b4b8da0","datavalue":{"value":{"entity-type":"item","numeric-id":2886313,"id":"Q2886313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd15f9013c3b87124a36b70fb7dbde3f8cb82a87","datavalue":{"value":{"amount":"+0.8187161087989807","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":"Q1970413$83ED9C3B-6848-4FC4-9AC4-A64ABB60DED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2bc5f6dad661a78a08d0c33b65e8e5e65aa039","datavalue":{"value":{"entity-type":"item","numeric-id":1190598,"id":"Q1190598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5692b507daeb235d3d236ac7339b4f994f85c9dc","datavalue":{"value":{"amount":"+0.8183644413948059","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":"Q1970413$C6F2AFF2-070F-4A2A-B587-C22D7EC2B245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982452f152866d1cb246f081424a3ceaac0bf8bc","datavalue":{"value":{"entity-type":"item","numeric-id":3798456,"id":"Q3798456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2881e6d8eb5be44a9e5910dff71e4bb9fe969bf2","datavalue":{"value":{"amount":"+0.8147843480110168","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":"Q1970413$94F45FB7-4F07-4A32-9318-E107F291F7E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1970413","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1970413"}}}}}