{"entities":{"Q1749789":{"pageid":1760531,"ns":120,"title":"Item:Q1749789","lastrevid":53095706,"modified":"2026-01-24T05:19:57Z","type":"item","id":"Q1749789","labels":{"en":{"language":"en","value":"Weighted matching with pair restrictions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6875332"}},"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":"Q1749789$F8B19AC0-CC4C-4334-A9CF-C81D78F74D5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b785df51af6bba8250954a5ac52ac1878b5aedaf","datavalue":{"value":{"text":"Weighted matching with pair restrictions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1749789$028B201A-FD48-4A5F-BE5F-0333D2CE4BA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"558196ab09f3b69eea17e5d109da7050a5c0e6c3","datavalue":{"value":"1400.90259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749789$8D918587-3FBA-4F26-8E19-ADFFFFF212AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749789$A147B4C8-2203-46D9-ABBB-D3F20302DA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749789$C54C9B8C-2D1A-4154-BC5A-4E5D58EDAD02","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":"Q1749789$A78AE17D-6760-4D85-B012-93068D746E5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb0b4f8448cb732f5cf8cffa419b2f4d1d4c8c86","datavalue":{"value":{"time":"+2018-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":"Q1749789$8D9D2ECD-285A-4740-8CC7-A55555913CA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749789$862251CC-04CB-4EB9-B6F0-B927DDED9943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749789$1E8D3AB9-DC80-4985-B415-C68701DADD40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e3666e192a0ea11b9ac30a389ed5a41d047ac45","datavalue":{"value":"6875332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749789$60FACA9F-135E-45E1-BC7B-B8E6AB06A7C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbed66c32c17ab203854683686f7edccc7f8cbb","datavalue":{"value":"assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749789$DDA0D36F-A23B-4BEF-8DBF-56F8E0A0289B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749789$3B5D4D58-8239-43B6-8E54-145F0706CADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e70c69e14fd0fa1de3169069a8c17b81739cfde","datavalue":{"value":"prize collecting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749789$FA428515-9E7F-4C4B-8404-4F390AEDA6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37d6ddc2bb71026dc8281c126cce759afc4871dc","datavalue":{"value":"weighted graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749789$F64581F8-A44F-429D-9205-B98C2A080D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f874fe2c05cc0fc011a24a7779e591007747b485","datavalue":{"value":"matching matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749789$BFE3F580-8B75-4DA3-94DB-E35B513C78FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1dec3d1a4d123505beaf3c9ee898fccacc021d9","datavalue":{"value":"gammoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749789$A394BF54-B403-42FF-A405-2C249117A125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"473236f118e70075affd67bb109dae5126d177ff","datavalue":{"value":"weighted matroid parity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749789$C4E3A431-0CDD-4A6F-B375-7FC522404987","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":"Q1749789$16EAF3E9-6C93-42C1-8160-FBCD129E0FD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08e7b51cde551a8473881b3820409d64d4782a78","datavalue":{"value":"https://doi.org/10.1007/s11590-017-1217-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1749789$7FB537FA-9B9B-4DDD-9999-23B1190285E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49010467924db9c463d448c4ce5603f29139e349","datavalue":{"value":"W2769457681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749789$891AEC95-9D60-403B-9370-2B8372951C3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"068df34a5b86d3a1f378d679fe244667aae182f2","datavalue":{"value":{"entity-type":"item","numeric-id":1761989,"id":"Q1761989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749789$B2CD9125-CC88-4713-9F18-B105C9B29FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534cb0254ac7e53aa86fecf9ad7586d5f0111b1","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749789$8D2A4518-9EE9-46C3-A1DC-BD364E70DFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8222b703f7cbc7dc7e97132101f63b4efd14acc6","datavalue":{"value":{"entity-type":"item","numeric-id":4461916,"id":"Q4461916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749789$970C7646-0479-47AC-BBFF-CA393756EE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749789$E886BAB1-D003-46C1-AE5E-8781FAEC5812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe8dd81f25cd4b6ab8b92b0f622930ca63565f4","datavalue":{"value":{"entity-type":"item","numeric-id":3990608,"id":"Q3990608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749789$CA56D9AB-EBAD-4543-A5F5-5D9D7651D180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1082fbc465c5986b0cf20874864762c86c5c7203","datavalue":{"value":{"entity-type":"item","numeric-id":2799476,"id":"Q2799476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749789$00DA67F3-24FF-41A1-9ED6-CFC9D3D31CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c4ba9b7263d128526de6df98df44cbd3a64b10","datavalue":{"value":{"entity-type":"item","numeric-id":1087880,"id":"Q1087880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749789$682C1295-E275-4C95-9826-BF9A1265C847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749789$69F8F81F-F4C4-4A2E-8DCE-20C71BAEBE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749789$E28940E5-8DC3-4955-B208-B5E48EB50BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1670dd7806d28cc2509363587c8859f8c57c563d","datavalue":{"value":{"entity-type":"item","numeric-id":2839182,"id":"Q2839182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749789$3824F857-39EE-4C0F-AF06-721703129939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc59eadaa3823befc3f23c88c7394141303d212d","datavalue":{"value":{"entity-type":"item","numeric-id":2448875,"id":"Q2448875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749789$F760A70B-608F-4422-85E7-336038A8B05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ec6f0fb8f1b7bf635ae06856c2c9fe0a767a596","datavalue":{"value":{"entity-type":"item","numeric-id":4291564,"id":"Q4291564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749789$59862FF9-6DB1-498F-B48D-15046F55AA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e575d3d41e1372b7477b535b09a641d534bca658","datavalue":{"value":{"entity-type":"item","numeric-id":3503851,"id":"Q3503851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749789$D37C189C-4AC8-4D8F-A511-4C1313E1E90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fde926b627194404f1d7f20be887beda0c073f1","datavalue":{"value":{"entity-type":"item","numeric-id":1813836,"id":"Q1813836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749789$784A359D-C15F-4385-BAAD-0B4FF09CB13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e47017bc516eb8cb7836b55482665fe640287f","datavalue":{"value":{"entity-type":"item","numeric-id":4500859,"id":"Q4500859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749789$BC6F20F0-2D5E-4C8E-BA10-59375B67D1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749789$4E5D795D-AA32-4807-A25A-033BF124BF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eab010eaa70cbff3ff5a771a706e252b080dc29","datavalue":{"value":{"entity-type":"item","numeric-id":3680844,"id":"Q3680844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749789$86F20A0F-CB72-4FD8-BD2D-768821E7C342","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afd68faa8dc60d7ca1b4cfade36127b7684ef0ed","datavalue":{"value":"10.1007/S11590-017-1217-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749789$30DA8FC0-B47E-4FDD-9B61-F0ECD544ACFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ea6aa46c7b6950af4a6c5fe0b5ea244494e27e","datavalue":{"value":{"entity-type":"item","numeric-id":5149751,"id":"Q5149751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67dd76a582993519303fa49d56a89752bfb84172","datavalue":{"value":{"amount":"+0.8138860464096069","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":"Q1749789$70C8AB09-1EBB-4901-812D-D90D8D847298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f75bcb504de5a1c215d8e1c1086f96817947c86b","datavalue":{"value":{"entity-type":"item","numeric-id":4977977,"id":"Q4977977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034fac190398771c63f691c20421ea28004f9131","datavalue":{"value":{"amount":"+0.8129882216453552","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":"Q1749789$0B1DA1AA-E754-4358-83C8-1DF10BD7608F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94898f024679577ba48524c16d3ba3039fe24e91","datavalue":{"value":{"entity-type":"item","numeric-id":5136215,"id":"Q5136215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d8c4734931bdc6db6f7a438c80059726379bf9c","datavalue":{"value":{"amount":"+0.8104775547981262","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":"Q1749789$342BADAD-B65D-46E4-AF73-952854AB17E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d69a3586a71d481796cbc0571ee4a3aaebba7684","datavalue":{"value":{"entity-type":"item","numeric-id":1013978,"id":"Q1013978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe6e07e0da8ec5fc54147ab84778a0e26520e33","datavalue":{"value":{"amount":"+0.8010729551315308","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":"Q1749789$A71DA3A2-4AFF-4083-871F-7CA579C1ECCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef18e4b79b54fff1da9aa230db6786e5c7ddbac","datavalue":{"value":{"entity-type":"item","numeric-id":2840687,"id":"Q2840687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a6e1e65504455163be064dea21b27c5e5d6011","datavalue":{"value":{"amount":"+0.7827447056770325","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":"Q1749789$D0875660-D666-4B34-8114-11BB60E1EC6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1749789","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1749789"}}}}}