{"entities":{"Q4845077":{"pageid":6874657,"ns":120,"title":"Item:Q4845077","lastrevid":47348689,"modified":"2026-01-01T11:30:25Z","type":"item","id":"Q4845077","labels":{"en":{"language":"en","value":"Geometric algorithms for the minimum cost assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 792492"}},"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":"Q4845077$D04A2197-071C-4B73-B6CD-A528DF302C41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbc80cd3445d4f0499cdee19c9f9756618c80a18","datavalue":{"value":{"text":"Geometric algorithms for the minimum cost assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4845077$C13EA804-F869-41F8-8559-5C35B3C07D04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e37d22af7b93e08974bb2f73c6f7f893d727d097","datavalue":{"value":"0839.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845077$B05BD822-B3C3-4809-8BB5-30D299F1F3AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab9b36365ea89b5744987722fb720ca24be58fb","datavalue":{"value":{"entity-type":"item","numeric-id":202562,"id":"Q202562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845077$242DF1ED-9EAC-416E-A1F2-5262179B122D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b46c37905b70528b5a1539f01dc20ac52a1094b","datavalue":{"value":{"entity-type":"item","numeric-id":4283442,"id":"Q4283442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845077$9F7CFD76-732F-452A-AF30-50237FA537C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e96a3c1b3a8690753159c5d4bb5b89ffb6a85be","datavalue":{"value":{"time":"+1996-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4845077$21F0F9DB-CBF6-4A6F-A72A-0E5AFE9137E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845077$CEE936A7-DEE7-479D-977C-BF58A8F6E2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845077$9CF1866D-A250-4832-88E7-FF18A8E67AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845077$1009A219-197B-4A58-A674-31CBC315CBB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef354d690a0ade63165a19d156a91ce3e7d84897","datavalue":{"value":"792492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845077$63671D5C-D780-4B32-9B58-41B519B47221","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845077$852CEC87-246C-4B06-BA5F-ABA96E359856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c47695028a37ec0f4303ec99cd03ddc551ca6ec","datavalue":{"value":"time randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845077$277EE7E2-FC52-4E92-B9AF-0F7279E84CE0","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":"Q4845077$630DC56C-ECC7-4F9E-BA61-B09F1268DC83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6aaa2c2b457ce577e0bb7957f11550600eb52df","datavalue":{"value":"https://doi.org/10.1002/rsa.3240060403","type":"string"},"datatype":"url"},"type":"statement","id":"Q4845077$6317C242-F636-41FF-901E-B779183A126C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddf0e28a5e7aedd89577f01a07b9c10f8606cc41","datavalue":{"value":"W1989070206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845077$713FDE3D-A922-4470-A28B-C78D4C81ACE6","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":"Q4845077$D8AB36D1-D9A3-4B08-A95E-D6A445115E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3073e172f376bebfbcbf8abcdab5c2b61c5acf","datavalue":{"value":{"entity-type":"item","numeric-id":1820437,"id":"Q1820437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845077$D068448E-C70B-4D6F-864F-5E2781E43AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13d97cd31123da2b55534df203665b73396f2ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4050138,"id":"Q4050138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845077$E9ACA7D9-436F-418B-88DE-F53824BF79B7","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":"Q4845077$2BC26B51-2C88-4A08-B785-E92ACC1B6FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0920e237ce8d9c38f0fd15afe39136ed0e9046d5","datavalue":{"value":{"entity-type":"item","numeric-id":2366245,"id":"Q2366245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845077$FE13772A-03CC-4211-942D-1CBB9EB2BE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f227de89cdb3dcfe10c791144bf7bdb4e321e77e","datavalue":{"value":{"entity-type":"item","numeric-id":4763404,"id":"Q4763404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845077$061AD3A6-FD13-4C37-812C-58BF8F8394C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845077$3D6495CC-8043-42B4-A571-4A30AC007D01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a6772da1fb13778ed4cc53054a8700687bf707b","datavalue":{"value":"10.1002/RSA.3240060403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845077$A9E85BF7-3415-4E30-AE1E-15C0D05C3BFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845077$950CFD05-680A-4F59-9B26-3C5B7FC13C0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161f310404b36277e9d5d3cd76e2a882d394d5ba","datavalue":{"value":{"entity-type":"item","numeric-id":4335196,"id":"Q4335196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ad8d1cbbeda1f2cfba000b1f77ddcad3e634b2","datavalue":{"value":{"amount":"+0.7984944581985474","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":"Q4845077$1D23E6F6-41A6-445D-AAE3-631787FF42E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07fa8301448e7b6e7ddb038881c0f175a2689c5d","datavalue":{"value":{"entity-type":"item","numeric-id":4550238,"id":"Q4550238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ad8d1cbbeda1f2cfba000b1f77ddcad3e634b2","datavalue":{"value":{"amount":"+0.7984944581985474","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":"Q4845077$986104FE-4DCA-4F69-BEAB-DDC58C1678E8","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":"04b740ffa84f978314b9a0c7b8c7d9266a853408","datavalue":{"value":{"amount":"+0.7902061939239502","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":"Q4845077$AF82A705-1CAB-4E56-9E73-528EEB4C3C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3017a915b98472870c030317eb0acb735c61784","datavalue":{"value":{"entity-type":"item","numeric-id":4283456,"id":"Q4283456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf8b31c1d69a7fa0a436d7284de7fccd9e6883d","datavalue":{"value":{"amount":"+0.7814399600028992","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":"Q4845077$2C87A2D6-3358-4655-8095-8145BC065134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f9e0e5a553edefd27a790b19f814727c69f381","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5c5ec7d5b074b2135967a0f313b8a6c2ec85764","datavalue":{"value":{"amount":"+0.7804200649261475","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":"Q4845077$00AEB244-ECFB-44DB-97A1-27BE438FC2C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4845077","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4845077"}}}}}