{"entities":{"Q1742233":{"pageid":1752975,"ns":120,"title":"Item:Q1742233","lastrevid":74369409,"modified":"2026-04-14T19:49:11Z","type":"item","id":"Q1742233","labels":{"en":{"language":"en","value":"Budgeted colored matching problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6858362"}},"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":"Q1742233$5BC5886E-74DD-43E0-A670-0302E313964F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cb38e6f26d2cc1ff6ae8ff454cb49920f3ab8a2","datavalue":{"value":{"text":"Budgeted colored matching problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1742233$E51B1C09-25D5-4E66-8587-26C25C2BD5A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0810e8f6d70d41b2b5075036f59af9673b27f9aa","datavalue":{"value":"1388.90116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742233$2DCB145A-3921-42E8-BAC7-B7428548208D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fa27fb8c9fa2eac90a42cd96ea0dd32e409de81","datavalue":{"value":{"entity-type":"item","numeric-id":510966,"id":"Q510966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742233$629FE925-6276-474D-A8FC-0BF020D05706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a11daa2f9feb6888771ec0d0f1993567976903c1","datavalue":{"value":{"entity-type":"item","numeric-id":1742232,"id":"Q1742232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742233$CD66BB79-0FB5-4D1C-9DFE-3A18324DCB02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca62651e215cb261b1d7a9dfeb9f49bfc045ffe7","datavalue":{"value":{"time":"+2018-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1742233$A32548D9-535E-44E8-97DE-7D8AC27A4B61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742233$958D46E1-FC41-4F54-A8CE-14EDD12B1392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742233$FAE858D0-27B2-4E70-947F-8B824440D9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742233$E71316BE-EE38-4F20-8294-E46C9D8EE29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742233$1D408600-B186-4E79-B188-C53B624D3F55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15573c50d9f3b3ea633ade4b1cdfa97f2bc09ce4","datavalue":{"value":"6858362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742233$FF3C7284-0CB9-41CD-81BF-72DF22BAFE99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1efd52780345d192a2d4bb62b9ccbfd0850d521","datavalue":{"value":"budgeted matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742233$67983DE2-5866-48CD-A321-1BCBF1E7DB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12eef4827bf621fc1a3f832b379d3878b3424822","datavalue":{"value":"budgeted optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742233$A1CEA71C-DABA-4D17-88C4-B131B145FF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742233$B4665A00-C275-410C-A41E-651C69907588","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":"Q1742233$779560D9-DEC6-448E-901F-96D74A7CBEF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33b59622b1d50d1ae36abcf7053520cc640c6704","datavalue":{"value":"https://doi.org/10.1016/j.endm.2018.01.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1742233$538BA5A1-DFE2-40AB-A384-CC41542CB5A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69a2264928b26fd3d6400d9b92bc502fdb5dfcb0","datavalue":{"value":"W2794327730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742233$A3D51767-BE32-4337-8F8F-BFF83484838C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a909be808423b269835de5289f1e03d46d3228a3","datavalue":{"value":{"entity-type":"item","numeric-id":1095157,"id":"Q1095157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742233$854025E7-7CBB-4397-BF3C-94924F11C8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9140f26051c2ee915c7594153993adc7df611236","datavalue":{"value":{"entity-type":"item","numeric-id":543415,"id":"Q543415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742233$80E5568E-2443-406A-A165-269DBEE1BC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7451e8309331eba8d71ba0cad28696a7d1ff3c","datavalue":{"value":{"entity-type":"item","numeric-id":4565772,"id":"Q4565772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742233$CF46C1DA-1E58-4F4E-BC80-25E0AAF42980","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":"Q1742233$E5034EA2-8946-46F3-A4A9-0EAD2E58DC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399e747c4f8facf2a1d49a1ac4cd8b470e19af0d","datavalue":{"value":{"entity-type":"item","numeric-id":5365101,"id":"Q5365101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742233$FF52AD98-7511-4313-8EEA-2F39DA53CBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e19bddc87f23d5bd0974cdfb1716d799a80549","datavalue":{"value":{"entity-type":"item","numeric-id":643009,"id":"Q643009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742233$CE9E4B46-930A-4BD3-8A95-24722DBE5C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d479d077c978b44c569936e3d4cfaddd372d8a","datavalue":{"value":{"entity-type":"item","numeric-id":2929697,"id":"Q2929697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742233$68F5AAD7-68BD-4FC7-A8BC-9F3726DA9D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12f06c54cd01472095a2d5701f9c7b39aa1d16c","datavalue":{"value":{"entity-type":"item","numeric-id":3586491,"id":"Q3586491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742233$F8D951F2-CFB8-4D07-A827-E11CC40F8664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b95a924f4d0ad41321cdacb0c83e7c8859c314","datavalue":{"value":{"entity-type":"item","numeric-id":4170253,"id":"Q4170253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742233$824098C2-A377-45EE-8567-874EB5F3A891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742233$3A03C117-E75B-411F-A045-3FA9AFD9CB82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b39094b6d6e452cfb8e0ed03a01f7b960f301162","datavalue":{"value":"10.1016/J.ENDM.2018.01.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742233$EFDA1D8B-8A9A-4C99-A4D4-4B4FEF12A1DD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"abb33ccc7400d565b5f8f0407373fba6aa90bd90","datavalue":{"value":"Q130202729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742233$2E50D645-B100-4E11-8600-889FA9D20ADC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8978540d8a1778870f8c75a481c630928ef6a862","datavalue":{"value":{"entity-type":"item","numeric-id":2319899,"id":"Q2319899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ed93be1788d90090f60bd415eeb7dd3edd2c06","datavalue":{"value":{"amount":"+0.89413184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1742233$D1C82C77-38DE-4AA7-B0A7-404299EE8B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"919a7ed610b99cdc861a8de44c8c58c393dd5c58","datavalue":{"value":{"entity-type":"item","numeric-id":2835676,"id":"Q2835676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d9685ce8756fee97c990199e18f988d1f3c8065","datavalue":{"value":{"amount":"+0.8873952","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1742233$F1FC5DE6-C3D2-43B2-B308-4A316B44F987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc473d0209d1e3dcb5fb520f28af9876950495ec","datavalue":{"value":{"entity-type":"item","numeric-id":1631646,"id":"Q1631646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92eaaaf06f394dca83a8930dc7bbed8b277c4393","datavalue":{"value":{"amount":"+0.8873951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1742233$2BB8680A-9B66-4680-8102-BD00C305DF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceedcefec538138e07ac65cff454f249d520dca2","datavalue":{"value":{"entity-type":"item","numeric-id":2922649,"id":"Q2922649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1503f40bdb95f2b10c2b18d9caeb5a2dee05b354","datavalue":{"value":{"amount":"+0.883568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1742233$33C559F4-BAD6-499E-9B3E-31C0231D0A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396983b823d6f74228f0483bed9cb6c34ba48a0d","datavalue":{"value":{"entity-type":"item","numeric-id":1178732,"id":"Q1178732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f14de42a0c7b83cf11af4b475c45b09fc8482dcd","datavalue":{"value":{"amount":"+0.880637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1742233$CC137F64-3822-4E20-A5E5-0689F3CAC3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6384b3e877b19211f651d047a82a1bdab81b2085","datavalue":{"value":{"entity-type":"item","numeric-id":4687211,"id":"Q4687211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f02dad6a95a650c7c0c62bac77e873a534c2e9d5","datavalue":{"value":{"amount":"+0.8737697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1742233$78D7845D-3169-454B-AF5D-45718796F622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"199a8955a521e5c9c8d95c305f665ef9373bc680","datavalue":{"value":{"entity-type":"item","numeric-id":4632199,"id":"Q4632199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37397c18cddf4954d72583e4a399ef70d25267f2","datavalue":{"value":{"amount":"+0.87345433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1742233$78F86987-A660-4B6A-B155-859193BE94CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be9b8ed1047a021486e4cb156750412fd7c7c6ab","datavalue":{"value":{"entity-type":"item","numeric-id":3392967,"id":"Q3392967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e51be92535fb4c125bdd5bd00d9707fd70c0a11c","datavalue":{"value":{"amount":"+0.86776936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1742233$075F145E-D7A4-47B0-962D-85C42AEBF206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"253fb85adc98980d8cb10a2cffc2cf8eb55813c6","datavalue":{"value":{"entity-type":"item","numeric-id":5925707,"id":"Q5925707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1157ff0b0f783d48b31998fbef6b14b0dce100f","datavalue":{"value":{"amount":"+0.8663877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1742233$33F21D49-150B-4C99-BC42-2C4D0581C707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3c719130efa5c752a6293e0d629927332c3fd12","datavalue":{"value":{"entity-type":"item","numeric-id":5918737,"id":"Q5918737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1157ff0b0f783d48b31998fbef6b14b0dce100f","datavalue":{"value":{"amount":"+0.8663877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1742233$4CF21AEA-39E1-47C1-864C-1C5A159B5A00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Budgeted colored matching problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Budgeted_colored_matching_problems"}}}}}