{"entities":{"Q865928":{"pageid":867776,"ns":120,"title":"Item:Q865928","lastrevid":64975227,"modified":"2026-04-11T23:28:23Z","type":"item","id":"Q865928","labels":{"en":{"language":"en","value":"Incremental assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5128494"}},"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":"Q865928$6E4FD457-E725-44CD-840A-92EDE6057902","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a96a4dcdb78dae8e4251a984c795fe25bccbedf","datavalue":{"value":{"text":"Incremental assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q865928$637C0362-5B39-4D0D-AF5E-129365AB3AEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b46599e20a043d379300609f66d6170054e3f34","datavalue":{"value":"1109.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865928$9D4B43F4-2925-4A0D-95B1-F4D72109E503","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a87302213aecde0e9a1fe53c6738e628c49d33f","datavalue":{"value":{"entity-type":"item","numeric-id":865927,"id":"Q865927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$6E837AD9-5544-4349-9530-5C104A327B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2507a580a30f3461a51e7a22026d0a614c454ba9","datavalue":{"value":{"entity-type":"item","numeric-id":2410111,"id":"Q2410111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$85C5CFE1-63ED-4B69-9167-B0F2559F00E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$1162C8F5-5E26-4BAF-8A98-68F033939231","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6a3b01ed43848088ad19bc3cf2f29651a0e98f7","datavalue":{"value":{"time":"+2007-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q865928$DBFC7F4B-59D4-4B69-89DD-AFEDABDF132A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865928$E0399B30-5319-45AC-9228-5240799C6D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865928$04207C6B-6DC7-41BB-81B9-663DCA7B57C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865928$88E8E305-2889-4F48-AD91-BAFA342BB216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865928$EA97592F-5EAC-4CF1-9221-5B2BC691AE25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9a5ea9787d6bbab2fe9e610eff20c3fd6c0c60f","datavalue":{"value":"5128494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865928$96E019F0-BFBA-458F-8D6B-EDBA0ECA4966","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62bc6af3310d5cf8b5686c11be9d1f823d5c85ed","datavalue":{"value":"weighted bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q865928$D8480136-BD6F-4378-B1AE-0371D1D9BD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdaf27c6deb0f351fd3b422ecfc7698b576e6f9b","datavalue":{"value":"Hungarian algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q865928$D4335004-A56B-4310-AD20-F0AEABB60AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12c8e38554329498ae11d21ebff6eb519ed1839b","datavalue":{"value":"maximum-weighted matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q865928$9201AF4F-C34D-46C2-A876-F627DABE7447","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d634835cc0a80456ea2a2ff7a7157174d037b19b","datavalue":{"value":{"entity-type":"item","numeric-id":16944,"id":"Q16944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$530AE8D5-2822-4BE5-B95D-4DA4B5B34504","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":"Q865928$4571F667-CF16-40EA-807D-546A1F0B1409","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6d1e4a22d8a09125b6c32d61c9db48382506977","datavalue":{"value":"https://doi.org/10.1016/j.ins.2006.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q865928$FD214BE7-42B5-472B-94B7-8230AB27B61F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91624d416d07eb60424fd51f5a2b75543e237d0c","datavalue":{"value":"W2125708920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865928$345F26FC-569A-435C-9773-4D795B1D9BAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ef74802c806b26873ffc203fcfaccbf9407d58","datavalue":{"value":{"entity-type":"item","numeric-id":4040780,"id":"Q4040780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$D36E4A83-183F-4462-BC10-B02779A3A24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$179761CE-67DB-4A09-BB16-8CEEED05F393","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":"Q865928$31513301-35F1-4277-894D-F95C9AE5C438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07f95d1a6e83bf09ea4ac27e43c6f0ed1efcb23","datavalue":{"value":{"entity-type":"item","numeric-id":4427370,"id":"Q4427370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$CAEA5BA9-9897-479A-B9A7-6DAB646D6BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$E9B8260E-29CB-431C-B604-4C6CEC62902D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$BA20F98E-3E1A-4C36-83D1-36E2C9FC0830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$9D7C924E-A91B-4DB5-994F-AB966FA42D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2099f4cc0319bfd4935e61a7dd5931ecfc7bd7af","datavalue":{"value":{"entity-type":"item","numeric-id":4091992,"id":"Q4091992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$4EAB695F-53F1-49AD-B14F-B28F962037C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa963d9e59691da5d6545fdb4d42ce2b1a1cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$12E46BD4-07FE-4F9B-828B-9B62B4CBC957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$0FC379FC-507A-4D8E-A512-50013BDFBB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f2aec0744708d7912bd15b0c6acd34d921527e","datavalue":{"value":{"entity-type":"item","numeric-id":3745302,"id":"Q3745302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$CCB1EA92-9CD3-4CD7-BCF3-45F947540CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d71bba0a80ecfea05317bc3e22648cd703b297","datavalue":{"value":{"entity-type":"item","numeric-id":3701192,"id":"Q3701192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$C3C0AD0D-A18B-4BE9-BEBD-8FA6EFBD44F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$4B238E82-C229-4BFD-92E5-016B315D138A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fedd389796764996275f90020ddbc54ad4c71d4","datavalue":{"value":{"entity-type":"item","numeric-id":2719128,"id":"Q2719128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$1CA9238E-22C0-470A-BBD9-4C4B14D6BE44","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":"Q865928$45E1EA29-BA1F-4124-9118-34E663CE3FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edbe33f41c10cc5d4c36589ea9c71b3a384a9c11","datavalue":{"value":{"entity-type":"item","numeric-id":4213251,"id":"Q4213251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$B6A0BD2D-E2DF-4B96-8F77-01C2D6DA0F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$6AB20534-8F7B-434E-908F-E6AF92AED0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af41c8d5bc03f854245c8cff9a5f49704c408f3","datavalue":{"value":{"entity-type":"item","numeric-id":3255799,"id":"Q3255799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$BF8939D2-E545-42AC-A095-77A532B1E8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d892254aa15b4cbf087ce246b264a735b2081c0d","datavalue":{"value":{"entity-type":"item","numeric-id":1190599,"id":"Q1190599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$E47A01F1-36EE-47D1-9495-ACC74280D780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67bacf332f969eb6f43028234d17ab8c714a9d35","datavalue":{"value":{"entity-type":"item","numeric-id":4871750,"id":"Q4871750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$60CC27FD-4F51-4108-AE93-D29F692F3E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f02be63078164043491171e67e99f9ea150c252","datavalue":{"value":{"entity-type":"item","numeric-id":1273613,"id":"Q1273613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865928$9B273EF8-D7DC-4100-AFEB-E8F3B57AC36A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f403f6384c36278998171b4b9299c95910e0422","datavalue":{"value":"10.1016/J.INS.2006.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865928$5182CB10-5B05-4D77-A7A6-6C3610FA74CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d43f4cede9a7e5311ddf2f4e0b872f9b92347b","datavalue":{"value":{"entity-type":"item","numeric-id":1007874,"id":"Q1007874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8b8a9de6f49e4f3d2e478c4cea2a1d5c862611","datavalue":{"value":{"amount":"+0.9347255229949952","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":"Q865928$29EA33C5-FB00-46BB-B14A-3DA01B9E5BC4","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":"2be3ea3fceb6c071623491a1af4b846decdac5a3","datavalue":{"value":{"amount":"+0.7746979594230652","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":"Q865928$C45512ED-D4AC-435F-B8BB-C514567A9E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0157d38ffd56656fa005fce26e38f37b73b6b5bd","datavalue":{"value":{"entity-type":"item","numeric-id":2946428,"id":"Q2946428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdcdf31a70ff7898db1a452d80a9b04b1390b85b","datavalue":{"value":{"amount":"+0.7746514081954956","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":"Q865928$8AD00BF7-021F-41BB-8E87-A3334CAB7164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"140184ceb76a4ba55f87884e9bfb00cfffea5d6d","datavalue":{"value":{"entity-type":"item","numeric-id":1291693,"id":"Q1291693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb1d4fbafe484fe7bb87a4bfaf95eca8b4bbe46","datavalue":{"value":{"amount":"+0.770853579044342","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":"Q865928$D66C1914-D79E-4FDA-A6E5-5A947B071045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a56a068dcb8aa7046027c96b2875fe2b642f73","datavalue":{"value":{"entity-type":"item","numeric-id":4636510,"id":"Q4636510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716e4b10c7226e88291b37aeda11b1744dd65d00","datavalue":{"value":{"amount":"+0.7704747319221497","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":"Q865928$B18B3B79-B834-4BA1-A915-F7225D491B9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Incremental assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Incremental_assignment_problem"}}}}}