{"entities":{"Q628662":{"pageid":630510,"ns":120,"title":"Item:Q628662","lastrevid":63079605,"modified":"2026-04-11T10:27:21Z","type":"item","id":"Q628662","labels":{"en":{"language":"en","value":"On optimality of a polynomial algorithm for random linear multidimensional assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5865263"}},"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":"Q628662$5021C733-EBC8-4881-933A-7A914ABD7265","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4272a8b6f5af30e78893950e2c074d8c4a43a7ad","datavalue":{"value":{"text":"On optimality of a polynomial algorithm for random linear multidimensional assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q628662$DD59744A-70ED-400E-820D-B7E6080BD1C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd9bbe9af0bae63a1fc9c4a742884b7a704096f5","datavalue":{"value":"1213.90158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628662$FF372A55-21AF-4361-8A97-AAE8600D27C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbf02af0e56d9c4e1e863e12f8e5933f409d464c","datavalue":{"value":{"entity-type":"item","numeric-id":513612,"id":"Q513612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$DEFEA947-EE04-4126-A4DE-7078F92CB82E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$DE981881-C095-4D11-A08A-02BAF9024747","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f05c15c599566c03aa1303bff626bf49bc05676","datavalue":{"value":{"time":"+2011-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q628662$6B39058A-C82D-46C4-A0A1-BC26D9815FE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628662$D2A30DF8-95D3-4BC0-A888-3970C6C61465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628662$19518609-3521-4985-B1F2-3D576418142E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a9f5f9856c8a39ba419ec3ba817fd8a0f05dc8b","datavalue":{"value":"5865263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628662$CA3D369C-115C-4ED1-A477-5BC4B42CDB40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q628662$06C44856-056B-4A0F-A506-FED75A27FE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q628662$53291F94-3201-4BE0-814C-AA53A2BB7934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c3449880f55075de0a82c61ef095468eb12db13","datavalue":{"value":"convergence almost surely","type":"string"},"datatype":"string"},"type":"statement","id":"Q628662$372CABFB-3D71-48C8-BC49-76E8755893F7","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":"Q628662$02BD8984-D2E3-498E-B264-E3198EEF8716","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9932d324ff6c75df7d53a4b0ad83f4861d351b7c","datavalue":{"value":"https://doi.org/10.1007/s11590-010-0198-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q628662$2FFC59DB-CA25-428A-BFC4-8A4114988868","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12516fa3f250abe48a529bf6aac014dc08dfb52a","datavalue":{"value":"W2019511671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628662$3BF5776F-2AF7-42AA-8085-977B43F218BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$8A65F199-58C0-4818-B12E-6D02864E923D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$65E82A33-638E-4648-8424-63C58791EBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe75cf186ef1f8c8938b3d2171750dc2a53adfd","datavalue":{"value":{"entity-type":"item","numeric-id":5549535,"id":"Q5549535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$D32C4CCC-7908-487D-B287-E735C0C6F95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86974629ce6dbbdc434f5b64ead72d522730dbfc","datavalue":{"value":{"entity-type":"item","numeric-id":4398378,"id":"Q4398378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$B87AA262-52FC-4E87-9CD9-C2D4279DD2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d546e89f9214f68f2e68096204ed8f9a271bba1d","datavalue":{"value":{"entity-type":"item","numeric-id":697571,"id":"Q697571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$79FD7A33-2FEB-4DA4-8652-2C996AAED483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8565433d330418231f7c6ca5223ac6d452207b6d","datavalue":{"value":{"entity-type":"item","numeric-id":4801573,"id":"Q4801573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$6A8FA854-D2A7-415D-BEAD-02B0750B68CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba04e73fe389c8f6d27a4d2c953f26976b7f0dd","datavalue":{"value":{"entity-type":"item","numeric-id":139206,"id":"Q139206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$379E08CB-8E7C-4400-800D-996CCCE05C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbedcdc8fc5e224971c17c6de1fb9722d6092d0","datavalue":{"value":{"entity-type":"item","numeric-id":3981514,"id":"Q3981514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$0CBCBA13-1A33-4486-B6A4-AC7DD87294BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44e131eb43198e9221313b5c596ea6119671ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1318276,"id":"Q1318276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$B691379E-79C0-4B28-A788-E4A6A402A028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afd78dee435565b1d3ac079481d5a789a80efca0","datavalue":{"value":{"entity-type":"item","numeric-id":4311918,"id":"Q4311918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$62ED2F6B-BEF3-4069-9304-B0CBDB6524F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b8a1b3d84da61f2b8e1693a4414e88956e26c8","datavalue":{"value":{"entity-type":"item","numeric-id":1366299,"id":"Q1366299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$186B0EAC-4E12-41B3-A729-C3CB8BFE79FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd4182c29908b1b5bebdc3438a733293f02528f","datavalue":{"value":{"entity-type":"item","numeric-id":4395333,"id":"Q4395333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$E7B23F25-74BE-447F-829A-B7F90F38FC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"649fe8063be2f6a4247620279ef75339a2bce073","datavalue":{"value":{"entity-type":"item","numeric-id":4251080,"id":"Q4251080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$7CA3612D-08DC-483B-AA5D-A9E94292BC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ce416f50fd19dd974dbb178403fa7917b60117","datavalue":{"value":{"entity-type":"item","numeric-id":1875608,"id":"Q1875608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$927D6D61-898B-4402-BC26-B6646AC261E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8bda220a8f4ff357468f60e0c2dce9db9de32fc","datavalue":{"value":{"entity-type":"item","numeric-id":852261,"id":"Q852261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$C82B9BC5-A6D1-4E5B-A2BA-1A3DE255A3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9aa17ffad768a3478b6234bca7852a17e187c21","datavalue":{"value":{"entity-type":"item","numeric-id":953417,"id":"Q953417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$D9D7A5D8-BCE1-4052-9E91-E6624DC27A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61f6d152b4cd874856cdf19cc6cc8c4f57b2192b","datavalue":{"value":{"entity-type":"item","numeric-id":3668301,"id":"Q3668301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$FA8200CF-553F-4B1F-B125-6CFE8F86D366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f423ecc59be31f8aa56f38658a687e32ed944484","datavalue":{"value":{"entity-type":"item","numeric-id":1067976,"id":"Q1067976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$E7068F76-7573-448D-B6D4-C3E8A62F444A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03cf375f5d00205eed0abe8863c4928df5f6637","datavalue":{"value":{"entity-type":"item","numeric-id":4836774,"id":"Q4836774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$5EBA1399-59E6-4434-B738-09048937264F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c08547e99d3feb0e1f35705c317cad721d8713c","datavalue":{"value":{"entity-type":"item","numeric-id":868473,"id":"Q868473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$8801236C-3A3B-44E2-ABD8-6465B2BB8E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628662$8FD562DA-A7CA-41D9-A60F-6ADDB69417B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"652f1187bfc16aa9af34d9ac88f04655456d0427","datavalue":{"value":"10.1007/S11590-010-0198-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628662$33319C8C-A58A-4557-AAE6-918600C41425","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c623c9ee6bcbb9f680373f74ca25412d1a77eac5","datavalue":{"value":{"entity-type":"item","numeric-id":2004066,"id":"Q2004066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0b82c4130a990f804d6822eae4a713215bab06","datavalue":{"value":{"amount":"+0.8726916313171387","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":"Q628662$7A37BE6C-2A08-4D03-BC58-D041BDDC69D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc81846892a0064294e86fc71a3c49f421890cf0","datavalue":{"value":{"entity-type":"item","numeric-id":819336,"id":"Q819336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bc4a871a54f7124da0a6e0fad4d85c26709e310","datavalue":{"value":{"amount":"+0.8204866647720337","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":"Q628662$C4117F75-FE6A-46EA-8B37-BF02D33D1024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370c2d240a2c10db0d3ddce0f87941656aac2f46","datavalue":{"value":{"entity-type":"item","numeric-id":3796776,"id":"Q3796776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce451c2dde9617eb87597323b29e93b85bb69ac","datavalue":{"value":{"amount":"+0.8166412115097046","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":"Q628662$E0D59A8F-183F-4BBB-BAED-3407C61A939D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9738d8faab53a61e72a3fe38501871ca27e91eea","datavalue":{"value":{"entity-type":"item","numeric-id":868473,"id":"Q868473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b168f84cecae9a90fa456689a023ec1900c325d7","datavalue":{"value":{"amount":"+0.8164469599723816","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":"Q628662$470C56A6-927B-497B-A691-4228C1F346EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f81fe89e6dab23b83c47bb82685c18e0c2f4de","datavalue":{"value":{"entity-type":"item","numeric-id":812420,"id":"Q812420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"849cad9c92677d068f47579b3fc634c5821ca1de","datavalue":{"value":{"amount":"+0.8121868371963501","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":"Q628662$BE3A7703-DC85-4B0B-B05C-485F8565D79A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On optimality of a polynomial algorithm for random linear multidimensional assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_optimality_of_a_polynomial_algorithm_for_random_linear_multidimensional_assignment_problem"}}}}}