{"entities":{"Q3906440":{"pageid":5936345,"ns":120,"title":"Item:Q3906440","lastrevid":54901826,"modified":"2026-01-30T04:54:12Z","type":"item","id":"Q3906440","labels":{"en":{"language":"en","value":"Complexity of Partial Satisfaction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3714958"}},"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":"Q3906440$28EFCDC3-2F3B-476D-8478-C644A46AA2C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2178683736ee408f83783d7af482d93340333ebf","datavalue":{"value":{"text":"Complexity of Partial Satisfaction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3906440$9CF096F5-B734-49E7-87A7-E3B99B6100B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf55d36c3445355736c1aa387fbcb78fc0a47c55","datavalue":{"value":"0456.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906440$D96208C3-C6FE-4944-B34E-EC312F945589","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"412778aa7d56c650469adae4ca77b47622f974e2","datavalue":{"value":"10.1145/322248.322260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906440$F43A0080-9C72-46D9-84D6-081C336CF639","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f66ee2af3b08178db65aefad8e74532367197ea1","datavalue":{"value":{"entity-type":"item","numeric-id":452479,"id":"Q452479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3906440$4D125756-2BB2-4743-BC58-AFBB30DB5F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2b40f3f3240344357a908954aaa92ce342cab92","datavalue":{"value":{"entity-type":"item","numeric-id":6482151,"id":"Q6482151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3906440$28F292B7-26A4-4CE3-B202-5844297F080E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3906440$951B82EE-B00D-4DE3-9ADB-04EC3441915F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3906440$E49B19C6-7743-47ED-B67F-5557E7324B25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906440$2EBF76B8-B9E6-4BD8-B1EA-091C9E48B399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906440$8E9553D0-0F40-4E55-8311-35358DEE3F46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f46e39f5198e85f3cd46346a1c89b3f4e7c43ec5","datavalue":{"value":"3714958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906440$04C94B74-A604-4F82-ACFB-77F9483D7A07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e2ec9f5e905031cb92f40bcda34f03572ccdd90","datavalue":{"value":"doubly transitive permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906440$59C10EF8-7B53-4C43-AFB9-CC88F6FDAB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b8768bcba1dff011782e9922e935514b4332f51","datavalue":{"value":"golden mean","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906440$E3611EB5-68F4-462A-97A7-593B85BB6995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906440$84ED1B25-B11C-4ADC-AAA9-C8197E3D6753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eccc1d7489d8b721d074118cb7f228c12784155a","datavalue":{"value":"polynomial enumeration algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906440$86E7934F-C47D-4FA8-8B62-249579A55625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69e66c95b90d3d6aee467e3ff3cd39e9524fe43c","datavalue":{"value":"polynomially constructive reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906440$2E92B9C4-02F5-4C5E-8B9D-DA824879531A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3906440$D10FE522-60DA-4DDF-B553-8800717D941C","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":"Q3906440$7093C402-A43B-4202-9F44-AFD49E7C4380","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e5df9760a0c944ca7c8ed8cdff220fbef4aabea","datavalue":{"value":"https://doi.org/10.1145/322248.322260","type":"string"},"datatype":"url"},"type":"statement","id":"Q3906440$B90AB4D1-3E19-437F-A618-17B6E0E26A4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ca463df36340e95be601413aadf8579beb1ddad","datavalue":{"value":"W2005180798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3906440$D8270771-EF4C-4E54-A003-6C440FAF4285","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3906440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3906440"}}}}}