{"entities":{"Q3386610":{"pageid":3397313,"ns":120,"title":"Item:Q3386610","lastrevid":86797397,"modified":"2026-06-04T09:52:46Z","type":"item","id":"Q3386610","labels":{"en":{"language":"en","value":"New schemes for simplifying binary constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7290407"}},"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":"Q3386610$3395D312-2C71-4F96-A5EA-67F81CCDA0C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"184194827f9715072a98482de20700fb1dcdc9a3","datavalue":{"value":"1477.68292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386610$EBABC09B-6FC6-4B7E-863F-97874901DF89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5dfbd309b5de8a63064bc3c990caf461ca961aea","datavalue":{"value":"10.23638/DMTCS-22-1-10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386610$CBFF4A3D-BBB5-4D68-BC78-B6847DC0B6F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5236a401d2c1cd63b9f993669b10aff946fdf23d","datavalue":{"value":{"entity-type":"item","numeric-id":353311,"id":"Q353311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386610$161A8CF0-4DD3-450C-9D26-15EA641981CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffd694188cb8b3ae07f68f797cbcbba876dff349","datavalue":{"value":{"time":"+2021-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3386610$E16FC9D8-9CE1-4801-B36C-5036264C8987","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386610$ED130D79-98E0-4BC5-A508-7A7EC0178B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386610$8C5A6157-5110-46A4-B07F-F54641449558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386610$2DA2386E-A86A-4366-AB53-E8CD0B622687","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abccb28c670555a2d9dc20add19808252114c5f4","datavalue":{"value":"7290407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386610$5E9466A4-F48F-4768-94C7-432C4B1EF309","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386610$B076996C-0F9A-4576-BBBF-33422CA81926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd309731e0fc5c1ba9b443256c360c31ad8171e","datavalue":{"value":"value merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386610$8A452143-E3C4-45B5-9BA0-8F10BCE7FF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50eedba58bd14a3b7ea76b9e1071f65a108a0fee","datavalue":{"value":"variable elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386610$A1D5A904-34FB-4A45-9C5D-617FAA016EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec8548e8a0bddfa20f7cf57e2b2f3ca71f427bd","datavalue":{"value":"tractable CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386610$91D7B27C-D65C-4B44-9D62-DD49E0479C19","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":"Q3386610$ECAF5004-80FD-4B52-B352-5C7438FBBFFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f0000934e8e521a8e1579df35701737a64b948f","datavalue":{"value":"https://hal.archives-ouvertes.fr/hal-01731250","type":"string"},"datatype":"url"},"type":"statement","id":"Q3386610$AB808A25-7A35-45BF-994E-D2341EAB2126","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"733ab711a0851dbda5ec5d21d1cc9d90ee658d6e","datavalue":{"value":"W2953712192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386610$EC2FD041-206E-4D0D-9E0E-865B04C2F7DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86e046ceab80fca423803adde34210a86a5c8054","datavalue":{"value":{"text":"New schemes for simplifying binary constraint satisfaction problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3386610$6D0C5699-A73D-4D2D-8635-9C3503D350EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5542daa07035cfdfd809861f273615468e73c3c","datavalue":{"value":{"entity-type":"item","numeric-id":4972725,"id":"Q4972725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78363dae94005bb0debaa6461dfff3485d95d091","datavalue":{"value":{"amount":"+0.8070638179779053","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":"Q3386610$0726FF46-E795-4BCF-9C78-2A83F1F03C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20afd883730b520d42c8b7a3e0aaaed682f43230","datavalue":{"value":{"entity-type":"item","numeric-id":2353394,"id":"Q2353394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f42bd325f29e008cc7250104bd67148ebb5f2b7","datavalue":{"value":{"amount":"+0.7910450100898743","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":"Q3386610$2301099F-FBE2-44DD-9859-25AFA563A5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82899aef2b21456338b2672c9462b50f8da824d1","datavalue":{"value":{"entity-type":"item","numeric-id":1321064,"id":"Q1321064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c7edcb579ea3502c42731061fecab915dba1683","datavalue":{"value":{"amount":"+0.7695899605751038","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":"Q3386610$E69C9715-CEAC-4AC4-A55D-2317487B1FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63147f93f6afdec0650450b4f523601326679252","datavalue":{"value":{"entity-type":"item","numeric-id":4336206,"id":"Q4336206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fdd5d761391e43ba2176ff96438f0eb6eee4bee","datavalue":{"value":{"amount":"+0.7677004337310791","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":"Q3386610$57A93155-7809-4C46-B631-ED3029A6A5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b796c4bac849eb9a553241c3c3ad943cdf07b0","datavalue":{"value":{"entity-type":"item","numeric-id":4221348,"id":"Q4221348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eed71a82cf450ebaf6711e8ace7f32286a9e37c","datavalue":{"value":{"amount":"+0.7638068199157715","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":"Q3386610$7429CECF-EF96-417B-9C37-5A00B2E06A11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New schemes for simplifying binary constraint satisfaction problems","badges":[]}}}}}