{"entities":{"Q1914072":{"pageid":1924814,"ns":120,"title":"Item:Q1914072","lastrevid":46370406,"modified":"2025-12-24T15:56:24Z","type":"item","id":"Q1914072","labels":{"en":{"language":"en","value":"An efficient cost scaling algorithm for the assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 883904"}},"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":"Q1914072$FB475184-B798-4567-A78C-7807885C566C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17eb75f812baf638aad68f936b709030552c351a","datavalue":{"value":{"text":"An efficient cost scaling algorithm for the assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1914072$7DB2963F-BF57-4EA5-8F46-265F0AEA8898","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cb788b98063391b4df046a5e0c83c45fe2a117f","datavalue":{"value":"0846.90118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914072$8AEC35CF-196D-43DF-A7D4-6181E75B5AF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"476c961c3164deec81bf4d38f658f941fa884295","datavalue":{"value":"10.1007/BF01585996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914072$14DD33A5-8A1D-4AFC-9E30-0E128232A043","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914072$30B6C965-745A-4663-BEB9-99076543DEAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914072$B091CDF6-61F4-440B-891E-3E54089F1FC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c6d739a10e51176dc09e65213d073a931487616","datavalue":{"value":{"time":"+1996-10-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1914072$D5063F92-1DB2-4DC8-A324-DEF3289AADF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914072$D1C1DAFF-AA3A-4FF6-9EBA-E8B379777B04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f46a42ac8abb4f91b33abd6735d91b8755a0a31c","datavalue":{"value":"883904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914072$927E4CF5-A094-4F05-AB92-3A3CFFF5189A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3152daca964c287d63a0126bd987834e7cef4476","datavalue":{"value":"experimental evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914072$741C2D98-EB59-4DE0-9CB5-72CD8302CC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36012871a46275c5f7ae4baa8dc1d8b9ff736549","datavalue":{"value":"cost scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914072$4717EC8B-6EC4-4BD1-AE50-1DE08E03E241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22552460ce24d3674518881a790b02cb24af9091","datavalue":{"value":"cost scaling push-related method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914072$05D59819-3CBF-4D76-BEFE-DBDAD50ACD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f52ed9a0c0f7fed58725e83063a6c7d657115b95","datavalue":{"value":"minimum-cost flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914072$4F5FD1DB-0810-48F2-8DD6-778DB739F662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914072$259E0F0E-092B-473F-B67D-29E3AF9B9FDA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914072$8232053A-0D6F-4CDC-A89D-A0D2A451A6A7","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":"Q1914072$695B5354-5C51-4FD4-B664-F5B50C607D27","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb8aaef1c205ebf45c9dc1ce99a4270edcf3b80","datavalue":{"value":{"entity-type":"item","numeric-id":4312415,"id":"Q4312415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914072$2497C60B-1909-483C-A4E6-E0B35784F2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a77788e21bc983fdff77106bff0ef337e9f4e0a","datavalue":{"value":{"entity-type":"item","numeric-id":4283434,"id":"Q4283434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914072$66C565F6-35FA-4026-B901-E5BE42A0BDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d455e065e491e907ef5b46a31de1390ef93756d","datavalue":{"value":{"entity-type":"item","numeric-id":1320412,"id":"Q1320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914072$456CEE56-4BFA-4DAA-A50C-89CC9C551827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25fb10ef2b89f58e103d3d106e5e1cd6f684ef0","datavalue":{"value":{"entity-type":"item","numeric-id":4003376,"id":"Q4003376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914072$252CA26D-EE24-44BA-BD79-2C5502679E82","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":"Q1914072$FFDC5BF0-573A-4DF7-BFE3-369A47FB2830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c35a234a7c37a0e25c89999cceef384f6e1eee","datavalue":{"value":{"entity-type":"item","numeric-id":4283453,"id":"Q4283453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914072$7723950F-0FD3-4C93-A9B4-AA012A2AFB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539020e709b71015bc83aadef06d25d68f9a4cdd","datavalue":{"value":{"entity-type":"item","numeric-id":4207771,"id":"Q4207771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914072$911E4800-B15A-49C2-B952-1408A0D44313","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":"Q1914072$C78060BD-243E-4648-A0C4-4C7CD5043EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914072$4941CF2D-A0C7-40D0-B7AF-06972262B129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61ea7714fa859f6ff3242944566e426700fa4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4234147,"id":"Q4234147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914072$9DC240C0-A0D1-49A0-AB30-451FCE3AA6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d1b3ed7aa24294e8a13fbbe83d5bcba24a245f","datavalue":{"value":{"entity-type":"item","numeric-id":4377450,"id":"Q4377450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914072$392D8C1F-2985-4155-BA8A-97C044EC5C1B","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":"Q1914072$861DC1F5-C2C9-4AAA-B7EE-8B927620392A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f34c759722aa866611fff775b67fe36cde561c","datavalue":{"value":{"entity-type":"item","numeric-id":4033764,"id":"Q4033764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914072$F7F76DDB-2075-4BFC-AC30-831D05D6F194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914072$9FFAD1A2-88D9-48ED-8763-3AF35487561C","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":"Q1914072$CED07C23-6BEC-468C-AAF5-E6B5704722DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad9b78633d4da34d179aad0a279d6c0a128b142","datavalue":{"value":{"entity-type":"item","numeric-id":4276004,"id":"Q4276004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914072$18C4D152-DCAA-4A0F-8F57-06564A6026B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dad3107c6e7f1de9bb892b7c5254f7ec726e94","datavalue":{"value":{"entity-type":"item","numeric-id":1085784,"id":"Q1085784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914072$F2F09999-A18E-4A61-AD0E-6C783FCDBCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914072$163C210A-E972-4F15-B989-ED6EC2D2C741","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":"Q1914072$314B3A98-3425-4362-B3E2-DCCFCDF3B00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"361465aed222fc6d6fb7b0c9ab8be7a33ded22e2","datavalue":{"value":{"entity-type":"item","numeric-id":4283435,"id":"Q4283435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914072$CC281790-CC46-41E1-9A88-53480806DC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2ffad7f998c33c2e563e1aae084e673ad5e191","datavalue":{"value":{"entity-type":"item","numeric-id":4283454,"id":"Q4283454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914072$EF9B6D12-1F18-4BB3-9540-E495224A2D37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25675dfac7c592089b3626db7f23a98866a2f30d","datavalue":{"value":"https://doi.org/10.1007/bf01585996","type":"string"},"datatype":"url"},"type":"statement","id":"Q1914072$CC7EC3AA-421B-4D7D-9B27-6CD18D681908","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d4610c319874e8fe43df501e6b42f54af879b55","datavalue":{"value":"W1981020230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914072$B59AF113-B619-4818-8ECB-73FE088AC860","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2268821110c289fa193f5ac07392691a34eaf53","datavalue":{"value":{"entity-type":"item","numeric-id":4860670,"id":"Q4860670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f4d0742ff7734f05040ee803f5c5e24b5ea81b7","datavalue":{"value":{"amount":"+0.8546398282051086","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":"Q1914072$1485AA82-24F5-4CF0-A437-1ABDC632AA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d4dda68b8391bf9b8b2a018d9925a932071d092","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb75448458f955b08cc8dd1ac1802a540eb6fc0","datavalue":{"value":{"amount":"+0.8507195115089417","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":"Q1914072$6576533B-3012-4323-BBE1-89799F473CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f07d5c1ef319e99b11c9f00bbd2c0986398a8474","datavalue":{"value":{"entity-type":"item","numeric-id":2136890,"id":"Q2136890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb0e0be28588c318f87450a798d164e4e603e8fe","datavalue":{"value":{"amount":"+0.8383308053016663","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":"Q1914072$483F281B-F01A-4FE9-8503-B3D92C1402B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8062bcedfc2aa1c9d618195f17893f6b0a070144","datavalue":{"value":{"entity-type":"item","numeric-id":4234147,"id":"Q4234147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f6612bb1a004f2971d1b5fa27af0f0a761b94c4","datavalue":{"value":{"amount":"+0.8341644406318665","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":"Q1914072$EA394202-FEE7-4803-9E11-DADE450474CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1914072","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1914072"}}}}}