{"entities":{"Q3140000":{"pageid":3150716,"ns":120,"title":"Item:Q3140000","lastrevid":47199094,"modified":"2025-12-31T23:50:49Z","type":"item","id":"Q3140000","labels":{"en":{"language":"en","value":"An Implementation of the Dual Affine Scaling Algorithm for Minimum-Cost Flow on Bipartite Uncapacitated Networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 436623"}},"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":"Q3140000$19D65102-9A3D-4230-AD20-9F1E0AB88498","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2928c84ac10f9049e62b9b77f81dea8bd6b2a28","datavalue":{"value":{"text":"An Implementation of the Dual Affine Scaling Algorithm for Minimum-Cost Flow on Bipartite Uncapacitated Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3140000$BEE05C46-E6DE-4015-96F2-031866E1B9FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa26e84a66d61fd3cbaef2d28adfbff9ebc83ffc","datavalue":{"value":"0794.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140000$AF21280A-04A5-4B00-A59B-B9C0330420DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0027fedce4dbb73a271acf417eb3d8498dca9c4","datavalue":{"value":"10.1137/0803025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140000$057570EE-AE58-4081-98B8-12F86A370C1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a54154b8db09f1986f84f5a4c0b7e0cea36b59b","datavalue":{"value":{"entity-type":"item","numeric-id":1824549,"id":"Q1824549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140000$CD16F0CA-426A-4348-9C58-AC1E7B57D0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e26db00f833c42411756239755ac6bad03b61f0","datavalue":{"value":{"entity-type":"item","numeric-id":226720,"id":"Q226720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140000$C64C86F6-A9CE-43A6-B7EA-AFE2FED91142","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140000$F30E2AE5-2AC1-4617-9A8E-538A00B305AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f76288a30164f14e28f1a275b49eb5d03da81a0a","datavalue":{"value":{"time":"+1993-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3140000$9FE7E45E-9E11-4878-9C24-1031605CEADB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140000$0A6B180F-8F41-4F26-9DF1-04C47F3AB93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140000$BEBEB4FC-C381-472E-B883-BBAE6BF2F6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140000$178ECCC2-AFD2-4672-BB3F-2D3D8AD29B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140000$EDEC47D2-1FA2-4AE3-A4DF-6A969CFB96DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140000$4905F959-6A56-41BA-BCC0-4E3E4E2FCFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140000$793506F6-8435-4DFC-888C-3A6EBBED6E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140000$082A7F4B-D5A8-46E3-904C-5F6C9EE4A62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140000$744AD263-CB56-4B1F-91AB-499B83A3C650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140000$CFABFDBA-00C4-4C33-BE11-7A64D38BA3CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a229d313237204a363db47cc22a1aac078fa7999","datavalue":{"value":"436623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140000$7235C99B-6824-4736-97C0-F9E6B1E577F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a100c8a413844a288f59f1a99c9d77249bea012","datavalue":{"value":"dual affine scaling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140000$AB9C8BD5-2E65-4365-AE5F-281ACCCDB140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a152ec9ce11d4754f29add87cc47dc8089f344bc","datavalue":{"value":"minimum-cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140000$7DA62172-35F6-4BE8-AD69-72A57A7E32B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63bf0971b21d48f7dee820243ac3026001389486","datavalue":{"value":"bipartite uncapacitated networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140000$AE16CE1B-AD62-4819-AA59-64F7616F8A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4e6d8af627033d1a5417e37992a4a8823a74b04","datavalue":{"value":"preconditional conjugate gradient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140000$5A197206-4682-4A32-AFCF-896BBA2AD3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b1150e0197512a81f8177f131bb1f888c369f5","datavalue":{"value":"interior point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140000$58C11E52-F353-4E72-AD60-67F03B524D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cbf20c503bd7a88f9021495969b4eeb0366cf38","datavalue":{"value":"randomly generated assignment problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140000$BEF198A4-3E9F-47F3-9B69-34BC46C87788","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b31c711d04df7249dc430be526dc9334c0a93d65","datavalue":{"value":{"entity-type":"item","numeric-id":16520,"id":"Q16520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140000$454FEC56-6FD9-4AD0-9A4B-1CFA4068C1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c842cca836f9f4a528cf39cb8927d0b61177e41","datavalue":{"value":{"entity-type":"item","numeric-id":17235,"id":"Q17235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140000$CB7F36E6-0C2E-4E76-A82B-E4FE0670100B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"caca1a119d58fe94f6026e1a246ca3e9bad5648f","datavalue":{"value":{"entity-type":"item","numeric-id":22490,"id":"Q22490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140000$83885E8B-80F7-4B43-9B70-2C1925E38FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2341fb3040b872a0edc40a7bf6d4339cf93e3808","datavalue":{"value":{"entity-type":"item","numeric-id":21219,"id":"Q21219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140000$8D3F0FD6-7DFB-4066-9DF7-39D99ED80318","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":"Q3140000$4FA54F95-1C25-48F6-A33A-D8BD22611836","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f466c3c6fbc4793d68447bdfd11d37072a2e218d","datavalue":{"value":"https://doi.org/10.1137/0803025","type":"string"},"datatype":"url"},"type":"statement","id":"Q3140000$45570FE0-F107-4B4B-8E4A-D28CFFC3036E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f09b2fe9027b8af0fe66c37e874194ddf3912ae2","datavalue":{"value":"W2045721235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140000$DBEECF29-63E4-4E32-A124-23FC50D3CEA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b0f6d517545ef737251f572606aeb5612abf26","datavalue":{"value":{"entity-type":"item","numeric-id":4283447,"id":"Q4283447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d2b3f631a3029e37cd5f671bfb58cb5fd777d09","datavalue":{"value":{"amount":"+0.847308337688446","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":"Q3140000$92072EE1-1B22-42AC-9C55-5C1DA3DF16EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d1d9752d809011ec39f77841ca9ca9e08ab600e","datavalue":{"value":{"entity-type":"item","numeric-id":2029899,"id":"Q2029899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e7025dc49399d7292b4720e89fe05cb19b49135","datavalue":{"value":{"amount":"+0.8325451016426086","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":"Q3140000$1AEF97D0-B255-4AE3-AFC3-8ADCD56680E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"099f7ef384fecc300f2f91dc664243a3c0a6066b","datavalue":{"value":{"entity-type":"item","numeric-id":4953319,"id":"Q4953319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e1223414053dacad3980ab98995ccb4c11c52ee","datavalue":{"value":{"amount":"+0.8154457211494446","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":"Q3140000$F5220937-B384-4493-B4E5-4D7105CCAF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f22a6a8717e1f5436b3374545ed7f74ee6683716","datavalue":{"value":{"entity-type":"item","numeric-id":806669,"id":"Q806669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242b640734ac6dec70f6e3422543a74188c3bf6b","datavalue":{"value":{"amount":"+0.8144949078559875","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":"Q3140000$D9C88174-B27B-47FE-9CA3-FD366C8970CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fc8e14d7687ca175c13288a59f7b14a413a2ea","datavalue":{"value":{"entity-type":"item","numeric-id":3725834,"id":"Q3725834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39afac77341db4f46050cb0ddbb4ac42f3297c85","datavalue":{"value":{"amount":"+0.8050097227096558","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":"Q3140000$EA332578-2649-4729-A98A-33D59759731A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3140000","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3140000"}}}}}