{"entities":{"Q1879246":{"pageid":1889988,"ns":120,"title":"Item:Q1879246","lastrevid":69180216,"modified":"2026-04-13T05:18:24Z","type":"item","id":"Q1879246","labels":{"en":{"language":"en","value":"Inapproximability results for set splitting and satisfiability problems with no mixed clauses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2101907"}},"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":"Q1879246$B4BF7B2F-1830-4E46-81F7-368AFF75F7EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a3c20db04d8965a87893a1cc9a5e371812ec0d7","datavalue":{"value":{"text":"Inapproximability results for set splitting and satisfiability problems with no mixed clauses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1879246$0B51011C-0D0B-4342-BA69-CAA644CC8750","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67e49690475b9c7fc47ebce13114fbbf6b74530e","datavalue":{"value":"1095.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879246$896FC88C-F637-4EB8-ADFB-D179762C1214","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879246$E3888088-1C63-4269-A0DB-D597CCB0112E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879246$0AE35A4E-7B8B-4994-AFFE-95ADBE3ECE3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7bd962bada8b0dc37e98aacdd29c36343a02c75","datavalue":{"value":{"time":"+2004-09-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":"Q1879246$848FB60E-076B-42BB-8EB0-E5C41B2750D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879246$739FA40E-FA68-4981-A499-BC9EFBBE6E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879246$B2C89D52-76AD-4E60-9719-C9C4C20A63F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"858d31a30fb0dba0db8c02fecbaa22ab38c598ae","datavalue":{"value":"2101907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879246$D9EDD021-58FD-4B6F-95BD-F4AC898B6D6F","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":"Q1879246$D6F4A498-0FE9-4191-AA50-1A349FB5210E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf280622d3934afe7e54029f4c8e08ec199b4298","datavalue":{"value":"https://doi.org/10.1007/s00453-003-1072-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1879246$4BCD94EA-69B8-4989-8929-9AB5D0A0138B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cc5e373f069c3fbdc0e0c2a8a04f21b3ffabe0e","datavalue":{"value":"W2806518615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879246$D52166FF-0C7D-4D7F-9205-410888CEB2CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b4d23fa04eccd32a43be424dc0b0032e18ce612","datavalue":{"value":"10.1007/S00453-003-1072-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879246$0FE14B7F-1E03-4430-9514-7DF1391879B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96490ea5b8b6dc08418d725776dd75a0a24a502d","datavalue":{"value":{"entity-type":"item","numeric-id":2753735,"id":"Q2753735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1879246$03CDB581-CF6D-44C7-9EFE-BE098FC71004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db02fc095e1b8da0887b96d0e1881d870f438d16","datavalue":{"value":{"entity-type":"item","numeric-id":293272,"id":"Q293272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09d4056c7a6cd6d89db50ece0d6bb2139a24791","datavalue":{"value":{"amount":"+0.87343234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1879246$B12EE3F7-F3C7-4C39-8EF3-E1C714A8E216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"339008c940e38d804f9918a97cdaa5cbed8a479f","datavalue":{"value":{"entity-type":"item","numeric-id":1770383,"id":"Q1770383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e9ea173af1ad2c6d7ef603cb00d1dc448cdfdf","datavalue":{"value":{"amount":"+0.8670339","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1879246$104C5FAC-D77E-4CC0-BCFC-335B5544A301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd293762545fcad347efd74d022a4daedd901423","datavalue":{"value":{"entity-type":"item","numeric-id":2870016,"id":"Q2870016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7cb9e73870e9a475551e9d4ac2c575d61390d96","datavalue":{"value":{"amount":"+0.85641277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1879246$AADAD401-755E-4272-AFBE-CDBAF19ADA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae697735f1cfe3e7dfb9f5fca85b4dd76135176","datavalue":{"value":{"entity-type":"item","numeric-id":2913811,"id":"Q2913811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0579b9754e02dea83467123ef7ac957469236b","datavalue":{"value":{"amount":"+0.8530759","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1879246$DC958A13-685F-4685-8EA0-253B08FB6C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171ab77dec29e847f7d8fda73a4fec90be0fef66","datavalue":{"value":{"entity-type":"item","numeric-id":5365140,"id":"Q5365140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0579b9754e02dea83467123ef7ac957469236b","datavalue":{"value":{"amount":"+0.8530759","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1879246$75BA6B5C-4E09-410B-BDF9-586F71D53764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a974da0d38426af3d3709349568a36ef015c7f3","datavalue":{"value":{"entity-type":"item","numeric-id":1878408,"id":"Q1878408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e908f916f822744c49ff3d8d447b1b939fc6712","datavalue":{"value":{"amount":"+0.85214645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1879246$4A9F133A-8A37-48B6-846D-4B02D2AB29CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc72208ad90a60073bb07f62821838e3e8877cea","datavalue":{"value":{"entity-type":"item","numeric-id":1785218,"id":"Q1785218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6064deb600dd6900af06cc46e92cc6c854c3e3ca","datavalue":{"value":{"amount":"+0.8512378","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1879246$675C6640-CB52-4B95-AF7C-548F451439F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5514c1045fecbb3f24737cb4073c498b7dd9555","datavalue":{"value":{"entity-type":"item","numeric-id":1353993,"id":"Q1353993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69dd0556efdf098f313ff94e6ae6e8440b95eb2e","datavalue":{"value":{"amount":"+0.8501255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1879246$D265985D-33A6-40CD-BBC1-E2E62C5E43F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f288c2245991340f743fe19e47aa4c74a0434106","datavalue":{"value":{"entity-type":"item","numeric-id":3523061,"id":"Q3523061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"159bf70b1e278be5d8351c907e6c1751aa8b8fb7","datavalue":{"value":{"amount":"+0.85001284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1879246$BDB413D4-7DE3-4018-9B47-1283AC904228","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inapproximability results for set splitting and satisfiability problems with no mixed clauses","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inapproximability_results_for_set_splitting_and_satisfiability_problems_with_no_mixed_clauses"}}}}}