{"entities":{"Q960525":{"pageid":962373,"ns":120,"title":"Item:Q960525","lastrevid":50531042,"modified":"2026-01-14T07:41:27Z","type":"item","id":"Q960525","labels":{"en":{"language":"en","value":"A dichotomy theorem for maximum generalized satisfiability problems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5478160"}},"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":"Q960525$48CD748B-AD02-4FB3-9018-898592F2C832","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8eb63fa30844d22c19430ea02008234dc403a85d","datavalue":{"value":{"text":"A dichotomy theorem for maximum generalized satisfiability problems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q960525$5E1DA7C3-4A13-4499-8AC7-47686738CE08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b50fd2b203c6f49edb4e87698c13735a1393d44c","datavalue":{"value":"1294.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960525$FD90765C-F8E3-4506-9DBE-E6874F519F64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b2501ec31141075b0e4a606774080e8f4837bb7","datavalue":{"value":{"entity-type":"item","numeric-id":293436,"id":"Q293436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960525$CD27DCCE-38B4-4ACF-BC29-ACBCD8E9AD57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960525$7F9A8246-037A-4FFD-8B28-FE641254DCE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e585f09c3e724b05f201668ef36e38cb4b3cf3a","datavalue":{"value":{"time":"+2008-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q960525$28D16AC2-A04B-449B-AB57-ADB722197D64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960525$45B2101C-E5CF-4862-8456-32BD772BC9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960525$F338A5A7-B5F8-4E8F-AEA3-C629B6F0272F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960525$6F45AF92-BE2C-40FA-895F-D7F80489A71C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"896a7f73cc67d2e427aab87d37af60280a017b98","datavalue":{"value":"5478160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960525$471B6A7F-F9F1-44E6-B28D-F683AD6D8231","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55f9cb95fe85baca70341c99afb8e664e01ac915","datavalue":{"value":"optimization satisfiability problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q960525$F6662CCA-62B4-46BB-8D22-2E473C635B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q960525$CE9B9C3C-07B1-4B8A-B4B7-DA8C3A090328","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":"Q960525$C25BD9FD-80C8-48C6-AB54-B73ACDB42468","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1380bcfe038d39c637b8628438ea562e53543f64","datavalue":{"value":"https://doi.org/10.1006/jcss.1995.1087","type":"string"},"datatype":"url"},"type":"statement","id":"Q960525$E8C57415-BDFA-4189-85B5-B68DD58B33FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6d6a79f8678c7a813fd46617f9159455c9f9194","datavalue":{"value":"W2117290960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960525$529F38DB-60C9-4AC3-9824-8901A4352150","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ffa0b745b148b37b3f5cfa3e4c96357a7c6b866","datavalue":{"value":"10.1006/JCSS.1995.1087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960525$33871EFA-BF36-410D-807B-752A2AC8B79D","rank":"normal"}],"P1643":[{"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":"8124a310576cb9a7a637d8f93ee9bf499afeb9b7","datavalue":{"value":{"amount":"+0.8320818543434143","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":"Q960525$4DDAE8AF-4E57-4F9A-A62B-4D016B11C0FD","rank":"normal"},{"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":"8124a310576cb9a7a637d8f93ee9bf499afeb9b7","datavalue":{"value":{"amount":"+0.8320818543434143","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":"Q960525$400B4415-FFCB-4068-841E-64D8422FB4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8c216e01641a6f7ea45e58d744d7ba1fd6bda1e","datavalue":{"value":{"entity-type":"item","numeric-id":1887137,"id":"Q1887137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac56029c2d7f7405286669327f0ec8b9121d35d1","datavalue":{"value":{"amount":"+0.8312448859214783","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":"Q960525$EBAF318D-5401-45DF-AE00-22C2BF23D385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ecd180d3ecfe2479f28bacb1691fc838b4b97e","datavalue":{"value":{"entity-type":"item","numeric-id":1917076,"id":"Q1917076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99dd111c1e607382f0163298119fc8feec7d52c5","datavalue":{"value":{"amount":"+0.8290769457817078","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":"Q960525$6BCD9CC7-CF16-4F0E-893E-73958AC0937D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df684ab8201b649acc8d339dca420dbf8bf70615","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f742c7e6dcce6299c431b6fa812d8dbd0641d240","datavalue":{"value":{"amount":"+0.8260737657546997","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":"Q960525$FF948B6E-6556-421D-9BBC-F834AC4DB450","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:960525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:960525"}}}}}