{"entities":{"Q4375642":{"pageid":6405241,"ns":120,"title":"Item:Q4375642","lastrevid":47000514,"modified":"2025-12-26T00:48:27Z","type":"item","id":"Q4375642","labels":{"en":{"language":"en","value":"Approximation algorithms for the maximum satisfiability problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1113867"}},"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":"Q4375642$66670D3F-5A7A-4E20-B251-FA8431488C9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d17dfcbc3c18271ffbe74e9278b9774ef6b1bab","datavalue":{"value":{"text":"Approximation algorithms for the maximum satisfiability problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4375642$2E358609-EA38-4484-9601-82DE7524B7E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6149184af9343cd4aaae062d5449744d8e62244e","datavalue":{"value":"0886.03033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375642$1D076D0C-37C0-4A22-9861-49042565E938","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0d6f4b80aa56c01c4e404f5e2c2e28a4cfd4562","datavalue":{"value":"10.1007/3-540-61422-2_124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375642$59861115-1C9F-4BDF-99B0-9C92CD7DA989","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0608c28dd6e3edb1ad2e60313b9ab4c48668656b","datavalue":{"value":{"entity-type":"item","numeric-id":406636,"id":"Q406636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375642$30493290-5F05-4799-BE48-DF51116F4150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7961eca4303650759b68340a64195ccfd232104","datavalue":{"value":{"entity-type":"item","numeric-id":987801,"id":"Q987801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375642$55141FAC-A797-4165-ACC8-29E4B52CEE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b922df3f14edd5da4aa5b2a1deeba044dc54ec1","datavalue":{"value":{"entity-type":"item","numeric-id":751324,"id":"Q751324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375642$99F49E52-360E-4C8B-9A9E-9CA687D263F0","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":"Q4375642$66D5455B-36F9-4F7D-8951-E0871A02C20B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41bd464af959f1d39dcdde9372100cb844fa6305","datavalue":{"value":{"time":"+1998-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4375642$F2B08764-E714-4366-BEE0-C1528078A8D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375642$A92AA415-0B02-47D4-9872-B5379CE31024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375642$B3BC65B3-1F64-451D-9487-CEBD4B148635","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7676843fab86246fda8a3732bd69f1fe5a30d850","datavalue":{"value":"1113867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375642$D4F3BD4B-6EA2-4689-BC5E-7C2C10A55D2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ec272a6895f1d9efbde6f9c4fc0d133355fbf00","datavalue":{"value":"maximum satisfiability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375642$9385B835-D1C0-46AF-A791-69AF2E4C409D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375642$0DE56BF9-33C8-4473-A15E-F0E815EA9C8A","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":"Q4375642$1B456855-5136-4BE4-ABA7-A35E9F98B272","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9bd2d75c98aa9053fd1287b8804e1453d4f9993","datavalue":{"value":"https://doi.org/10.1007/3-540-61422-2_124","type":"string"},"datatype":"url"},"type":"statement","id":"Q4375642$08238BE0-7AFF-47E2-AF0F-03E3DFE6BAEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9136a98edf90ebc459b6dbafee866f79b6ee78d","datavalue":{"value":"W1492679536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375642$8AAAFBD6-BE15-40AE-9C13-C3F377DAE3E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a74852a946417e17fb84c7771c4cbe5bbd791b7","datavalue":{"value":{"entity-type":"item","numeric-id":3129924,"id":"Q3129924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b6132475a4482ce75d1f7f896aba0f847c2ac0d","datavalue":{"value":{"amount":"+0.9993038177490234","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":"Q4375642$0384ECE6-F38B-4295-8019-AB3F2311EFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a586511eeea3f88b95c020534b0bc4f4d12a10eb","datavalue":{"value":{"entity-type":"item","numeric-id":4703908,"id":"Q4703908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9909a03e867f86d3f10a3380fe9e39c26a3685","datavalue":{"value":{"amount":"+0.9345621466636658","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":"Q4375642$F5FA9871-84CA-4D7C-B640-5ED184694EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d5d9de3f08a816b03216e3cc6041f6472a677f","datavalue":{"value":{"entity-type":"item","numeric-id":2777611,"id":"Q2777611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a91289ad0d4c2003448d8b619f2db5c3d9e21453","datavalue":{"value":{"amount":"+0.9042358994483948","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":"Q4375642$E2B262D8-7487-4209-9212-F613FBF97B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556a36f614df5d3ab1308d0a93bb5720459211dd","datavalue":{"value":{"entity-type":"item","numeric-id":4314502,"id":"Q4314502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35086b21b2e709227490f1ef651f5c8e038be790","datavalue":{"value":{"amount":"+0.9013773798942566","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":"Q4375642$955E98E7-5829-487A-907F-E40D1811D175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3fc36876e79a86e814f3f1f3847894981ff8d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4952605,"id":"Q4952605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269085e32dc7f224b2c4b4fe65df8a2800da7b85","datavalue":{"value":{"amount":"+0.8909004330635071","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":"Q4375642$82F6DC1A-D59C-430B-A2C0-63E7EC7C3437","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4375642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4375642"}}}}}