{"entities":{"Q1042201":{"pageid":1044049,"ns":120,"title":"Item:Q1042201","lastrevid":69699687,"modified":"2026-04-13T08:48:05Z","type":"item","id":"Q1042201","labels":{"en":{"language":"en","value":"Clique inference process for solving Max-CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5642908"}},"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":"Q1042201$0C39FF10-08CB-4D7D-9B91-8D97D121D539","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0ee76511e8237bfac4a5137f0f592fc46f88314","datavalue":{"value":{"text":"Clique inference process for solving Max-CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1042201$E950F9BA-3C92-404C-BDAC-995116F8EBE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21e9d9b0f1ba028922836c9b81700438f4cc2717","datavalue":{"value":"1176.90500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042201$B3A1BDFD-1875-4C1D-9780-2A05B5B8C15A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bd6b24fa360f78d535f8cec6e257a83ab3adc6f","datavalue":{"value":{"entity-type":"item","numeric-id":1042199,"id":"Q1042199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042201$FFE38A8F-3DBA-4AE8-A4EC-DCA7D4026941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a460788d27e14bb9449797d7798a9f00d04e1fff","datavalue":{"value":{"entity-type":"item","numeric-id":1042200,"id":"Q1042200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042201$5CC614DF-7286-470C-BC47-D6E9700D7E9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042201$B9866182-D565-4BA8-8E59-46C6DC6E12F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd9fc0199ecf320922cde3a32c661a80f4bb3d0","datavalue":{"value":{"time":"+2009-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1042201$E6A7302F-ED1F-46B4-86B4-8176521EA2C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042201$078A8949-E951-4F8E-9878-7333D39BEB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042201$B394A78D-7DC1-4C02-9B24-3D2C1C50A12B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8c81ccafb1cf9c637f40b6300d332e1149b9922","datavalue":{"value":"5642908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042201$63E8A042-7ACA-4125-BC39-6ACB99E81122","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a995d7029ea4d2120ebdcc60e6a979152757a2e4","datavalue":{"value":"binary clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042201$81AED7E8-2B7A-42BF-8760-0A3CD0E09CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c69df41491b30a3c0ff7f28793f7f1dd70040ee7","datavalue":{"value":"Max-CSP lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042201$EB3C0AFE-A486-4309-A99E-7849C45F63F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042201$43E95B72-1E26-4286-925F-C14E3EB7BD23","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":"Q1042201$682F53ED-17F7-4BA6-A4E8-F3211303681D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23dc2e31907f45345a470e8f14549c272e1cfc3f","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2007.06.069","type":"string"},"datatype":"url"},"type":"statement","id":"Q1042201$84F7D4D2-667A-4690-BF9C-430252A1202B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d70cc6d4f04f00dcbf0ce9bbbc8b0739003384c","datavalue":{"value":"W2036012312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042201$4E0CF85E-18EE-4661-BB89-9C79C4812B00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042201$21B0B0D1-C35F-4943-8D0D-F02C3CDAD60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042201$50DC4BE8-1D83-44B5-8461-15A1E818CB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042201$85913EDF-C745-4C0A-82D9-FB15F9AA1425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af6533edcc640b8a246d46fb866a5108c5e27557","datavalue":{"value":{"entity-type":"item","numeric-id":1277774,"id":"Q1277774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042201$E627C969-0742-46E8-8FF2-81167D2CD57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee3d7c1abc412ecf1785400f7144300e07765fe7","datavalue":{"value":{"entity-type":"item","numeric-id":814626,"id":"Q814626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042201$E2A03E40-6505-4242-B86B-A9C6E899559F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"093dad9b01b5ae7c21634a9a9e58547cd01a435e","datavalue":{"value":"10.1016/J.EJOR.2007.06.069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042201$D15A7B88-68E8-4BFC-AB7E-D816D7E8C796","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1297f085fda5e70d5fa15a7425f3921d854712f5","datavalue":{"value":{"entity-type":"item","numeric-id":3524270,"id":"Q3524270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a19b9f745cbe0000ea86e4d439c3ce424aff8a","datavalue":{"value":{"amount":"+0.9028617739677428","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":"Q1042201$AA7E256A-9682-4827-8AC2-85C6CE3107EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e626b0f74370088c2224a67dee60f4352fed3c","datavalue":{"value":{"entity-type":"item","numeric-id":5897220,"id":"Q5897220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"714fa43c15a6ea7101c3fa06764666a1fc5668ae","datavalue":{"value":{"amount":"+0.774791955947876","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":"Q1042201$E55669BA-F932-4E69-AEE6-509BFCE05324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9495f4d718a6a21cda8386bf16c5c91b848453d","datavalue":{"value":{"entity-type":"item","numeric-id":5897208,"id":"Q5897208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa94bb319f92e438604a5082cc2c8aee9a534b59","datavalue":{"value":{"amount":"+0.7646951675415039","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":"Q1042201$5172681A-EB32-4DDE-B59F-A4A2B467CA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95ae5f982dd7204e07414846ad16cac565afc42","datavalue":{"value":{"entity-type":"item","numeric-id":5282985,"id":"Q5282985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07dd11bf08d06c2f2b91fc5846e5e3dd07b460f3","datavalue":{"value":{"amount":"+0.7598679065704346","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":"Q1042201$56178812-6796-4532-B59A-E51959811C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c3ccd1f91c39f81263d98009814941c695bcf8","datavalue":{"value":{"entity-type":"item","numeric-id":3502702,"id":"Q3502702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37887ff6d7e02ce0f6f7ddbe4ed2872b1dfcc2f2","datavalue":{"value":{"amount":"+0.7558580636978149","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":"Q1042201$0610014C-5EBB-4CE3-B8CF-A8A11FB4BC66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clique inference process for solving Max-CSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clique_inference_process_for_solving_Max-CSP"}}}}}