{"entities":{"Q340285":{"pageid":342052,"ns":120,"title":"Item:Q340285","lastrevid":61087602,"modified":"2026-04-10T21:06:08Z","type":"item","id":"Q340285","labels":{"en":{"language":"en","value":"The minimum cost perfect matching problem with conflict pair constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6652545"}},"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":"Q340285$C219E843-3D8A-4361-BAAA-998E8BC0345F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b6f1fddefd7401f44ca4feee100991db8af460c","datavalue":{"value":{"text":"The minimum cost perfect matching problem with conflict pair constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q340285$0BE1BCAB-D77E-4404-B45D-22D705FA66A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38385bec6a5fa0258f4362448dd5b3fb02776feb","datavalue":{"value":"1349.90822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340285$3CBF8C7C-5CE5-4551-A6F0-6E80F4352857","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce47c3d02972daf2c22954b7a1d0fbec64dc1c7","datavalue":{"value":{"entity-type":"item","numeric-id":319039,"id":"Q319039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340285$7CCEC12B-6719-45A5-BF7B-60B38D1BF6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c2cf38cae93250ee7948a14dc9819f6db5da2ed","datavalue":{"value":{"entity-type":"item","numeric-id":340284,"id":"Q340284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340285$2334B73B-E4CE-4775-96C8-7F9FC3E167F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340285$82928D99-ED9F-487A-B72D-632562FF66FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q340285$85F9DE04-6407-475F-AA02-46B04B606DCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ca30b16ff66347882421f9615cba4ffa296b704","datavalue":{"value":{"time":"+2016-11-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":"Q340285$C6AE5284-5C8B-4D28-A6A1-9178E61D7A04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340285$D96A1CCF-645D-4111-9D69-65FCDF0E2D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340285$7A2ED7E6-CAF9-4718-99EB-B27303AC0910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340285$11DCED0D-5A1F-4CC7-8424-E8C63025FB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340285$738EF977-0AC5-48EF-8D59-2083C94248F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e61dbca79664b1a25bf1ab60e4344bb6a81a727d","datavalue":{"value":"6652545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340285$C735A253-D1A9-4ED7-B48F-9459778CF1B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56922b44f4b77c888d5a91237cc4964d535123f5","datavalue":{"value":"matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q340285$73C75212-2CF7-4882-99ED-D795BB4DF47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edb62a4542c4711a5b9c86feb8e8fa06dcfbfffa","datavalue":{"value":"conflict pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q340285$3B77330A-0602-4D96-8744-983B7929BE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd2d9c4e4d6c3dac4606c1f2b151c68637ccc72","datavalue":{"value":"conflict graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q340285$D7CACA63-9BE9-41D2-A91C-5546CA107285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q340285$0A7C653D-A11A-49A4-818C-F2C4A752B07F","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":"Q340285$AF044B7B-4B04-4CA4-85DB-5E05FF9B3135","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb6fa6b20458858eff32cc1ef5c5ee273969715f","datavalue":{"value":"https://doi.org/10.1016/j.cor.2012.10.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q340285$7CC75F02-E3ED-4EC4-AE19-629AC9FA398E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60ef616a1179a7a08a9d7ceff0a281b589561f3d","datavalue":{"value":"W1977673015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340285$A190D8D7-DBD4-449B-B274-DF736DEEDD42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3103f81fa2d448837221d7fcb58bcc0c1adf3ae8","datavalue":{"value":"10.1016/J.COR.2012.10.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q340285$1511CBC8-9FEB-47D6-B5EE-BF2F32002322","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8becc5583518d0764e35148f625017be6d2a1678","datavalue":{"value":{"entity-type":"item","numeric-id":1742190,"id":"Q1742190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7871120a4bb36396b5f8028046d8c535efec83e","datavalue":{"value":{"amount":"+0.90184485912323","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":"Q340285$DF82C965-6D10-4864-864E-1CF83FB749DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b098f37e8da34d79ebf615459b7f19b43f3273f","datavalue":{"value":{"entity-type":"item","numeric-id":2273673,"id":"Q2273673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd0ca1d460e7384a42fa8de17848a7e692907e25","datavalue":{"value":{"amount":"+0.7925970554351807","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":"Q340285$2ED7738F-8C59-4BE4-A3F1-0EB3952772F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc100d98341b6dc93f99616680c0e1723c3a336","datavalue":{"value":{"entity-type":"item","numeric-id":643009,"id":"Q643009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be0dd9fd9ddd6c6775cfc3f22b81484608fd1928","datavalue":{"value":{"amount":"+0.7595319747924805","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":"Q340285$9F247373-B2BD-4D6B-94E6-79711D8B0683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e384f68bb95b4da0876d009b5b116dd6f3691d8","datavalue":{"value":{"entity-type":"item","numeric-id":1304484,"id":"Q1304484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3cca840951c1683c8961cb9987b415a96e29dc9","datavalue":{"value":{"amount":"+0.7494421005249023","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":"Q340285$E5C6078B-B434-4C9E-BEAF-9C2971F37D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6ba5ea5cdca573d0a6ca3e1bb1d4e77e9eb55e0","datavalue":{"value":{"entity-type":"item","numeric-id":429679,"id":"Q429679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3cca840951c1683c8961cb9987b415a96e29dc9","datavalue":{"value":{"amount":"+0.7494421005249023","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":"Q340285$882B744C-9F36-41A3-9880-5ED76E121D12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum cost perfect matching problem with conflict pair constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minimum_cost_perfect_matching_problem_with_conflict_pair_constraints"}}}}}