{"entities":{"Q2307404":{"pageid":2318147,"ns":120,"title":"Item:Q2307404","lastrevid":71807973,"modified":"2026-04-14T00:40:47Z","type":"item","id":"Q2307404","labels":{"en":{"language":"en","value":"CP decomposition and weighted clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7183635"}},"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":"Q2307404$4DE27C0F-C416-4DEC-8D27-83C8D0CE340E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7addd8897897594110d36b497ac39393a75d21fe","datavalue":{"value":{"text":"CP decomposition and weighted clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2307404$A842DBF6-F4FE-4445-95A9-C2892E867C75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94eefa2e8a9dcad5712381e590c2256a1b48dc95","datavalue":{"value":"1435.62350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307404$4C9C96A2-1B3C-42E4-B643-9DB56AE1C020","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8625dedd5227c6954c8d87c856803beaf6ec97bc","datavalue":{"value":{"entity-type":"item","numeric-id":342761,"id":"Q342761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307404$B75C13BB-2859-4CF7-8D5D-B222408E7177","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6bc4e98086241c10d52d91b9f51a8e9963146852","datavalue":{"value":{"entity-type":"item","numeric-id":173655,"id":"Q173655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307404$51F6B16A-AC82-49FA-BB53-86B3ECCA2D71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec4cb0b4c536568ca2260266084e3f57aac30821","datavalue":{"value":{"time":"+2020-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2307404$A36B7196-F6A2-4B1C-B05B-DA8A20B66595","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3be836b9b7ef2fd5763308584af4a56d6e109af","datavalue":{"value":"62M45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307404$B660FA4E-D2BC-4103-8D8B-70A5803308FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1488b61c4e1e0d3fadd2b5e941969f253e979101","datavalue":{"value":"62H25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307404$2B55B89D-3D71-4878-A095-33623B0541F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d55a3ff0720c858e60baa59708212063532ccf","datavalue":{"value":"47A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307404$DF7D661D-ABEA-4F03-848D-6200F63274E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307404$2E716C68-A0B4-4CE6-8B87-807796405D13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"100532601ee0585cd7f3f8d0891eb7a0a7f425f2","datavalue":{"value":"7183635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307404$52A2E528-77A2-4E24-9CA3-8E90943C42F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aabf56967d080c3eac490124392f420271fff33d","datavalue":{"value":"CP decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2307404$00C6811F-940E-4573-B971-A92C3B597211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff9bb9ec5c186d802cd6cd54507e19f78f80787","datavalue":{"value":"dimension reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2307404$E42EA994-12C5-4D7D-BF0B-888DBD0A41C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b03b880eb430f68bc9d32e5cdb4e6f7b04fbfb4","datavalue":{"value":"weighted clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2307404$9F2296B6-7627-4E4B-A2E3-52AD6C71E96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2307404$B4073592-8BEB-484D-A789-90B3B329B76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9861dc44d2c80d5c4a3ee69adcdaf31b017f9423","datavalue":{"value":"subdecomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2307404$6DFD5BAD-9AFA-4CB5-8307-B2225E12E09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b186a1b3e6a1bd804e817a335efa0dfee5b090","datavalue":{"value":"tensors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2307404$9D67C37A-2EDE-4B68-876E-7E9E8F3E082E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7f9572eb70f4892ddb59b8d1744a591f56e7032e","datavalue":{"value":{"entity-type":"item","numeric-id":44134,"id":"Q44134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307404$C23CDE31-A541-49CB-AF9E-F2AFE09B39F5","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":"Q2307404$B1E4C860-6BB8-4521-8D23-6DBD4339289D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ace8a0d0aab2abb92d5d154bf2ea8a2b302dd019","datavalue":{"value":"https://doi.org/10.1016/j.spl.2020.108723","type":"string"},"datatype":"url"},"type":"statement","id":"Q2307404$9E7DF183-6CE0-45FA-9931-C33216EBF2CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe6f7104ffcfbe38842f99066fd7b710dad70b3e","datavalue":{"value":"W3008105551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307404$34BD3159-C636-44C0-86EA-CB4AAB08FA0C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"031609e2befda034d8d3eb456a05e1cc83b9de04","datavalue":{"value":{"entity-type":"item","numeric-id":2540955,"id":"Q2540955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307404$F1E72C4F-3DAB-44C3-9D1A-0CCDB353D256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307404$79F358A7-0DEC-4652-AFFF-7931268B82C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307404$4646219D-05DC-4580-9695-4030D20E6C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2f1df4ba7b216065b822b0e891f15451611518","datavalue":{"value":{"entity-type":"item","numeric-id":2784344,"id":"Q2784344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307404$60594AD8-2F33-46F1-840F-0B8685FB1C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"639f5e9811cb1d594f704d98bee8e5e9c80edf2d","datavalue":{"value":{"entity-type":"item","numeric-id":91405,"id":"Q91405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2307404$C63ED4CA-39FC-4DB5-BFB0-FF2CEF8F8725","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"785b1f3052dfcc3dc4d0878bfe8cf7cfd22642e2","datavalue":{"value":"10.1016/J.SPL.2020.108723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2307404$835BF871-8333-4F5B-BF88-88CC1A1C355B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cec585f0b12fbba067ca21fd92ffbe74db4e809","datavalue":{"value":{"entity-type":"item","numeric-id":508007,"id":"Q508007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f668c52cd7603ab7049ca02e400abbcde3f3e8","datavalue":{"value":{"amount":"+0.71673583984375","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":"Q2307404$C9A5C34C-3CD8-4D2C-BB10-085C698F1718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09aa440d01184966799f62db052f9b02c308ffc1","datavalue":{"value":{"entity-type":"item","numeric-id":5395740,"id":"Q5395740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87116fbb23ce63ae761a2a5a79ca5817b835293b","datavalue":{"value":{"amount":"+0.7153331637382507","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":"Q2307404$929B9FCE-347F-4E5C-BD00-FD670B589BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8029db4aa895d7416640ed69690f19c9321905af","datavalue":{"value":{"entity-type":"item","numeric-id":2923363,"id":"Q2923363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c205842579092314ea0f21f66057c633ca69cfe6","datavalue":{"value":{"amount":"+0.7036523222923279","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":"Q2307404$47862320-BA0B-45D9-8E76-61835A656B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17426ac2ca7716a8a80813c103628cf7b897a86d","datavalue":{"value":{"entity-type":"item","numeric-id":4918161,"id":"Q4918161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66ced1dd60eb65a71ba6a9bbf6c7a4e6416d77e","datavalue":{"value":{"amount":"+0.6947875618934631","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":"Q2307404$C346FBFB-C12C-4912-992B-91CA8E5DE0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71f47d62e5896e89eb44c7f301bb86ea20c3b832","datavalue":{"value":{"entity-type":"item","numeric-id":2349123,"id":"Q2349123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5e655f52289de7b8aba79582f543083ed9d57b3","datavalue":{"value":{"amount":"+0.692629873752594","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":"Q2307404$2B40AEDE-A84C-45B6-A0D2-F6B96EA8959B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"CP decomposition and weighted clique problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/CP_decomposition_and_weighted_clique_problem"}}}}}