{"entities":{"Q4375640":{"pageid":6405239,"ns":120,"title":"Item:Q4375640","lastrevid":46999914,"modified":"2025-12-26T00:46:59Z","type":"item","id":"Q4375640","labels":{"en":{"language":"en","value":"Randomized approximation of the constraint satisfaction problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1113865"}},"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":"Q4375640$07A715FD-2EEA-40D4-8708-D3E20C688DCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78a43f647b6d662e0369ea3b45f4adbce103a8c0","datavalue":{"value":{"text":"Randomized approximation of the constraint satisfaction problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4375640$7E395686-D049-44C2-87FD-6A61F359A86F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef1014c4c4fada927dc3c891cadac249ff1d49d5","datavalue":{"value":"0889.90116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375640$B3B51D62-5A2A-41D5-B726-852DC6798EFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"562b570e1a5f1747624dab17e83fef4b7f27e537","datavalue":{"value":"10.1007/3-540-61422-2_122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375640$A8CCFCA4-B247-4F27-8867-247D69881925","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65c90d0024fcf3bcc293c2b39d87bf9cfb8ce458","datavalue":{"value":{"entity-type":"item","numeric-id":284433,"id":"Q284433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375640$F2C67AFD-8826-4301-8451-2CD1658C143F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375640$02456B60-23FB-4C9E-A946-3DD1121B165A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7271ed9d963d909cb8ab0742a9bbda8761b9e1aa","datavalue":{"value":{"entity-type":"item","numeric-id":4375638,"id":"Q4375638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375640$4882D202-8044-4635-89CC-5BD46B4D8950","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a4aa9887492d0c8972f96f0b793034d2ed1a547","datavalue":{"value":{"time":"+1998-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4375640$0ECA99DD-84AC-46B4-971A-6B90DBA60DE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375640$C8E28057-779B-4B6F-A58B-6D3480E27085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375640$67A7FC30-F361-483E-90D5-611679FB2483","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25b85225a6ddc587fb20aaaf4d80328a18ee9f39","datavalue":{"value":"1113865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375640$6CB8607C-90C7-4063-A974-E732DEFBDE58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375640$090BCCAA-A4C5-459A-8625-516E4E08E3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3eb0e3f35aee16e3e6ef85bdb9740a7cee2d7b7","datavalue":{"value":"method of conditional probabilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375640$408D6E28-F0FB-4E7F-B615-295F2905FFD4","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":"Q4375640$8B62AED9-F4CE-4C5E-9B07-038F60A8C425","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82061035eb234c66ee1b8a568b8b7f33d694640b","datavalue":{"value":"https://doi.org/10.1007/3-540-61422-2_122","type":"string"},"datatype":"url"},"type":"statement","id":"Q4375640$BE834A29-5156-4D95-8379-A3EC247BC683","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f05ed8cddc4cd0787029df38ab50a9d5dcd1f8b","datavalue":{"value":"W2043541258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375640$706CB8DA-FB79-4D9A-BD4F-B876306C5943","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5827e6b8fb903149ef4f6be5a7c9a207c8a8f40e","datavalue":{"value":{"entity-type":"item","numeric-id":3129925,"id":"Q3129925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2fadc95b2edc96bde28d2d8c34126e601de42ff","datavalue":{"value":{"amount":"+0.9231358766555786","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":"Q4375640$B1D0B352-E1EC-4EFC-A03E-4D5A575BED68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15d820d2802a6d56d2a102938e4ed4dd8b1d64a","datavalue":{"value":{"entity-type":"item","numeric-id":4250183,"id":"Q4250183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4ab78987ea5fe06cd7427281f2b99591800f1a5","datavalue":{"value":{"amount":"+0.8588225245475769","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":"Q4375640$5E020835-003B-40A8-92F7-C955B155B2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3b7a5422fdb54e4ab841a2e7c4a042dba7b286","datavalue":{"value":{"entity-type":"item","numeric-id":2934583,"id":"Q2934583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233b96171c3fdb35ac0ac4a09d23a4994ac142b6","datavalue":{"value":{"amount":"+0.8388081789016724","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":"Q4375640$AE9206D2-776B-47AD-9862-3C2688071204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5390edceec836308a93660d2b2f628ac11d58eb","datavalue":{"value":{"entity-type":"item","numeric-id":698082,"id":"Q698082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d16ee92538c22070a5532df63766b85d714a82df","datavalue":{"value":{"amount":"+0.8375955820083618","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":"Q4375640$F06F8968-2128-4DC9-B8B3-0260385D947B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4375640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4375640"}}}}}