{"entities":{"Q3104640":{"pageid":3115356,"ns":120,"title":"Item:Q3104640","lastrevid":58127010,"modified":"2026-04-03T22:18:33Z","type":"item","id":"Q3104640","labels":{"en":{"language":"en","value":"Optimization, randomized approximability, and Boolean constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988669"}},"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":"Q3104640$4DC0C92F-5026-49B4-B9CC-94DC9C471EF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e8c623af1633e5159ef784d95157d5220024375","datavalue":{"value":{"text":"Optimization, Randomized Approximability, and Boolean Constraint Satisfaction Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104640$9958F030-F19F-475E-8C4F-C380318305A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e29591941080080cc2720882b139003c5c540390","datavalue":{"value":"1350.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104640$ECDF8465-22CD-4F87-8CB1-8F0C33F4EC63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e6b181cb665d064b996ee6fc69daf9c8247d8a2","datavalue":{"value":"10.1007/978-3-642-25591-5_47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104640$D2C0F657-2B4A-4AF2-90F7-B94CCBF7956C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e331a56534fb3d15d7a09cc088a9f710c573114","datavalue":{"value":{"entity-type":"item","numeric-id":434348,"id":"Q434348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104640$1B15040C-EB31-4F03-B76C-7084BB2E625E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104640$0D972F38-0DDF-4D64-B467-12C662C97DBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3104640$7F62A587-C9D0-465E-ABEA-CBBBD57961E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27b4aac304c6f40bc8347b8468d2c3d08ec631d1","datavalue":{"value":"https://arxiv.org/abs/1109.3651","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104640$E3A834EB-B531-432E-A975-B3C427421F49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104640$EA39587B-D0DF-4015-9119-FD94063AD7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104640$9F0293FF-1CE2-49B7-893D-61DB3D0A7351","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df748b3db29bac246250709b20c091475e06bcd3","datavalue":{"value":"5988669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104640$67FBDBC0-B04C-4AEC-8333-2FDFA5C81BC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4d10806e4bdb98da58431aa37e48e58bb6ab18","datavalue":{"value":"optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104640$731DC4B9-EBC0-45D2-8ED1-5C8A932C75C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104640$DC1860F4-ABD3-47CD-9A76-5F96A6CE66CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104640$52BFD660-7CA3-4A76-85B2-1FA231FD6A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9fcc43482230b06862ba2e1853632a7cb8b1166","datavalue":{"value":"PO","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104640$81E082F3-0B58-4AD2-8CF6-2962C4893009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8735b0dbc31f8b15e89d4f140d171562f5b9bc1e","datavalue":{"value":"APX","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104640$4334A000-1BB7-42CE-A2E8-7AA694CD1E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d336afbbaf4a59cda4eed3b83953033eed62706","datavalue":{"value":"approximation-preserving reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104640$76F8F9D4-9FFF-4C3B-B1D3-0CBFF9BF2633","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":"Q3104640$28461B6D-6068-49E8-A699-7E964E7958D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7655242df47ef95911eed547a8939e4837512a43","datavalue":{"value":"W1887209283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104640$C04F0110-3E85-47AB-B0AA-E3ED55E15A3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7cbfc30883463b8f33020d98e1474c9385c9219","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cbcf6d9a9b5d7102d869b4b7a9c81e111535071","datavalue":{"value":{"amount":"+0.8484232425689697","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":"Q3104640$AF1A94E3-18FA-4180-90E0-6DCCBF8A5345","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":"9cbcf6d9a9b5d7102d869b4b7a9c81e111535071","datavalue":{"value":{"amount":"+0.8484232425689697","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":"Q3104640$8236898D-C5AC-496C-8390-5B52EA3965B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd9d18b9d035c456a6fd2708f3e7662fe7d889b","datavalue":{"value":{"entity-type":"item","numeric-id":4526965,"id":"Q4526965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd29021d08afb0307731ce5b18ba54a04466fe1b","datavalue":{"value":{"amount":"+0.8380938768386841","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":"Q3104640$E43D2D9D-7772-4B06-99C1-6954063B8877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5baad5230caa667820772f890518f35c2bd138c","datavalue":{"value":{"entity-type":"item","numeric-id":1575713,"id":"Q1575713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ea104e35c8c71b68fcfd66f039e8855a3c3732","datavalue":{"value":{"amount":"+0.8299496173858643","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":"Q3104640$EE6C6131-46C1-4461-B44E-C6C6EB24E354","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104640"}}}}}