{"entities":{"Q5194741":{"pageid":7224313,"ns":120,"title":"Item:Q5194741","lastrevid":53532362,"modified":"2026-01-25T04:46:19Z","type":"item","id":"Q5194741","labels":{"en":{"language":"en","value":"When is it worthwhile to propagate a constraint? A probabilistic analysis of \\textsc{AllDifferent}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7105705"}},"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":"Q5194741$5BDEF303-3BE3-4748-8EF6-B3B7F823268D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d1ced107a72c463a622778c1a8bd69bf2e2c85a","datavalue":{"value":{"text":"When is it worthwhile to propagate a constraint? A probabilistic analysis of A<scp>ll</scp>D<scp>ifferent</scp>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5194741$3AB84B4D-BC07-4D3A-B3DC-9A988DF8B58A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98e956b1d6723923048bcf70017b4938d6ceb09f","datavalue":{"value":"1430.68290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194741$CB183D73-BD6D-4587-BC81-862E1F4DFE32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"993300d2e6fcadaf0f5222e2119b88a6103a601c","datavalue":{"value":"10.1137/1.9781611973037.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194741$AB29D46B-8B24-4318-BAE5-E44E95DD1F65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a9f61e2b1edd5dfdc1aba5fe18b2ee645982128","datavalue":{"value":{"entity-type":"item","numeric-id":2920859,"id":"Q2920859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5194741$31410732-10DC-412F-8A4F-3316F3BDDD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e549d6f3c94e54bcde904397ecde45a0745bc58c","datavalue":{"value":{"entity-type":"item","numeric-id":213142,"id":"Q213142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5194741$E1FD869C-DC7A-437F-908B-80462F569FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9e8455184e125182bf3886f15b652e087d5280e","datavalue":{"value":{"entity-type":"item","numeric-id":271999,"id":"Q271999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5194741$5B84E902-E7F6-4930-BC62-265EF0702529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8523e925a39155112e3c601c640914e991c3e7cc","datavalue":{"value":{"entity-type":"item","numeric-id":1007615,"id":"Q1007615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5194741$3DB9AD71-EA74-4E41-9B6A-E7BAAD752C8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6850e6c15749970810da51f6b7d6559742e5614d","datavalue":{"value":{"entity-type":"item","numeric-id":5194731,"id":"Q5194731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5194741$D07C41C5-08D4-41BC-A736-7A1AACB5B91E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"860c75d427a5be90563ac8b1b9f2dee75426aaaa","datavalue":{"value":{"time":"+2019-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5194741$BEA643CF-26D2-469C-A2D5-99DBE7E06EA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194741$2DC4F715-F649-4AB3-BC81-9C9097B3FABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194741$FFE84C37-A722-489E-A8BA-6A22282DD472","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62e7e9f164dc30976f27243de090ba656fe5e8c2","datavalue":{"value":"7105705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194741$9D48E4D6-CD6D-4180-8548-1B4DD4FBCA6D","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":"Q5194741$D89564F9-F212-4451-93FC-84CA20753F22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69c1d630d3276697d236184dc061ebfa068a5016","datavalue":{"value":"https://doi.org/10.1137/1.9781611973037.10","type":"string"},"datatype":"url"},"type":"statement","id":"Q5194741$B5D77FE0-F128-428D-9BD6-0CA0952AF06D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed071f2f16f28ddd114c46ade9e9312269a977ec","datavalue":{"value":"W4361851926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5194741$471ABFD0-D041-48D2-B857-EDE933FB2894","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"466e228ae4a6971966edf8e10b5a2d52c4e2e541","datavalue":{"value":{"entity-type":"item","numeric-id":2389692,"id":"Q2389692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5055cefe246dbeb02bae52497e6d6c142b28293","datavalue":{"value":{"amount":"+0.7939674258232117","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":"Q5194741$C3B66134-3ACD-4077-8A2F-0EE826E4A49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f703225ae1a37a5b43aeb29fa6b29542f729ef3","datavalue":{"value":{"entity-type":"item","numeric-id":4473051,"id":"Q4473051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6764e56a7820ff75c986d7542c6d05b3f41355f","datavalue":{"value":{"amount":"+0.7816290855407715","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":"Q5194741$E95C0790-B461-4C1D-9B10-319AA13A1001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac01c3b82006d49a7c0295c380b47fea178c9da","datavalue":{"value":{"entity-type":"item","numeric-id":2454812,"id":"Q2454812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3328a8994692d4e29473f61df9759ff9ce7c4cd","datavalue":{"value":{"amount":"+0.7739378213882446","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":"Q5194741$B42379ED-2BB8-4910-9AF0-A14B3AD0C65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eb196213f5a71abfac34ca1f099a856ab9b2a70","datavalue":{"value":{"entity-type":"item","numeric-id":4591401,"id":"Q4591401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"affa5ba804347bcca0ce8265f13918103e760af7","datavalue":{"value":{"amount":"+0.7713808417320251","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":"Q5194741$79F36AF1-C94E-41D3-BAFA-2DD3BB270623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b984fc49b75a70f41c904fd849b29b4317a50e51","datavalue":{"value":{"entity-type":"item","numeric-id":5900322,"id":"Q5900322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6dca6ee11b1adc802dc00e95933a6043593bb9","datavalue":{"value":{"amount":"+0.7683055996894836","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":"Q5194741$39FF8D41-7E0E-4C1A-B7F8-7CFB07C22F8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5194741","badges":[]}}}}}