{"entities":{"Q4351797":{"pageid":6381396,"ns":120,"title":"Item:Q4351797","lastrevid":41252932,"modified":"2025-04-24T22:04:59Z","type":"item","id":"Q4351797","labels":{"en":{"language":"en","value":"SAT-Problems and Reductions with Respect to the Number of  Variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1054068"}},"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":"Q4351797$89844C0E-014B-4F9A-AD1B-4BEB116CD76C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f634fcc353014a05953861c5920c797fb1967995","datavalue":{"value":{"text":"SAT-Problems and Reductions with Respect to the Number of  Variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4351797$6AF93BDA-9995-446E-8CDE-2C729234D5B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a92e9a9ca7f3ac4e53eb6c379d8985ab9b12296b","datavalue":{"value":"0882.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351797$CC0924EC-C01A-4509-B6C2-2585C16EAE83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dae8f46f54ddef78ce2c5c814dc33261ca054d1","datavalue":{"value":{"entity-type":"item","numeric-id":295629,"id":"Q295629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4351797$51937F95-E2FD-4449-A134-0526C487E071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fa6eeb09e47d0c3657c971f131f2ff7452bd83e","datavalue":{"value":{"entity-type":"item","numeric-id":599500,"id":"Q599500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4351797$A56FB68B-1EFE-4F17-B99D-82179E109968","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9341ea3fcb942c9bef06a2261be0cc6bf0fe370a","datavalue":{"value":{"time":"+1997-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4351797$89D7330C-7302-42BF-B67D-B84D2E440DE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351797$FBDC8D1C-54C6-42D5-97C7-EBD2411E1E42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a15504a7c8d644701f0235cd2ac777fd31b5bb40","datavalue":{"value":"1054068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351797$D167C4A4-5E2A-459C-982D-14B51D06564F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68493e5f8acb283996bdd15c4bb84e609bc6b7e5","datavalue":{"value":"polynomial time bounded reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4351797$A5D70D7A-D30F-4B81-84BD-AF7563B9B322","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":"Q4351797$9E5A3132-596E-4862-994B-C5313B4C6A52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a3e19a83128847ef287d6541920225eeaae9e96","datavalue":{"value":"https://doi.org/10.1093/logcom/7.4.457","type":"string"},"datatype":"url"},"type":"statement","id":"Q4351797$90DAE8BE-B3AA-4139-A982-D95D8CF69DF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20b90825b6a54e40e7db0b9ae6a37d44dca5c00f","datavalue":{"value":"W2052050541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351797$8B6B0CA6-E8AA-45F9-80A5-EF136FD5F331","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55d3c001ef2d090355928b9bd9af6c7d057ac3c3","datavalue":{"value":"10.1093/LOGCOM/7.4.457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4351797$7D9C95C7-6DC3-4199-8C7D-C20B7976E38E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9e6aedf3faf6964e0bbb1663882629f007284aa9","datavalue":{"value":{"entity-type":"item","numeric-id":2983390,"id":"Q2983390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4351797$396C0CDA-5B8A-4BA6-B091-21310E1F243C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc6d353f49eba8e226c70b4551a987d93d023b9","datavalue":{"value":{"entity-type":"item","numeric-id":1367267,"id":"Q1367267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63f08d8a5e8ce6c293d303b47092173ec3b5e00","datavalue":{"value":{"amount":"+0.91461605","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":"Q4351797$366922FE-DA32-448E-991A-722A0391BA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81995c13192a4630acc9b7210271b0d71ed14725","datavalue":{"value":{"entity-type":"item","numeric-id":3192057,"id":"Q3192057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a829e55e1ce2677bbf62f9751564b6df406d8726","datavalue":{"value":{"amount":"+0.90379834","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":"Q4351797$14E7D9C2-2103-473E-8488-F27F40F70865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdd2ab30cfaf4b0f6e33b695d5255b3be0e8f7e8","datavalue":{"value":{"entity-type":"item","numeric-id":3338209,"id":"Q3338209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec6528a0b840f2045a991a40dc3f9454ecfd644","datavalue":{"value":{"amount":"+0.8930092","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":"Q4351797$EB607175-FA34-48ED-A6EE-A378FEE403B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93bf62472b9ba778316998aaddc3430b21003a9c","datavalue":{"value":{"entity-type":"item","numeric-id":5713721,"id":"Q5713721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6acbe1e03cc47947e566f3e3252a3e728ea7e370","datavalue":{"value":{"amount":"+0.8879043","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":"Q4351797$A2511FC8-A618-4D27-806D-48BED4DAE2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628d257a4f3557c6ec781c9e532bfad50107ab87","datavalue":{"value":{"entity-type":"item","numeric-id":5325876,"id":"Q5325876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af76cb1f81b6be5292399b01406c5db3570b7414","datavalue":{"value":{"amount":"+0.87801355","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":"Q4351797$579D8FBD-76B2-4FC3-8DF5-F02399DC292F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"950964d65a724e0810d1250e681666c08162cdd5","datavalue":{"value":{"entity-type":"item","numeric-id":2843331,"id":"Q2843331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf8573bf1c9f96b4067305acfd4727f30de271a3","datavalue":{"value":{"amount":"+0.87729466","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":"Q4351797$2DE98D7D-088B-4613-B49B-362BC5D5F612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9106f5e86e101ad9763bfa8efced152930103c0","datavalue":{"value":{"entity-type":"item","numeric-id":5756563,"id":"Q5756563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d42545d0ede8d7d12be6338851f0976cc9ac58e4","datavalue":{"value":{"amount":"+0.8765161","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":"Q4351797$3686C72D-1501-48B0-8B17-419AFDC7B0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74ef019ff45542b2e9fb9aab563a2f0f87e7c660","datavalue":{"value":{"entity-type":"item","numeric-id":3599093,"id":"Q3599093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3562aa65a19bc581c3b19b5a6ffdcca114ab2cb","datavalue":{"value":{"amount":"+0.87557405","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":"Q4351797$D4CE1EB3-2E2F-45EA-A441-D5479A690793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b9622e7ed876f7b758a6fac281f965f5a70441e","datavalue":{"value":{"entity-type":"item","numeric-id":3637160,"id":"Q3637160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb1f39105bf78cc71fdcd5ed189fd010a367a9f","datavalue":{"value":{"amount":"+0.874473","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":"Q4351797$C2573153-1F12-4D05-885E-E5595BBFE459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b626f8d28de15d3be80c1c96e3b378807eb6bd7","datavalue":{"value":{"entity-type":"item","numeric-id":436581,"id":"Q436581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c50b695f43b3e563ce69e98ad1d6f05f565703","datavalue":{"value":{"amount":"+0.87323165","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":"Q4351797$799BA56B-CC05-42A5-A9B4-70A108DD1961","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4351797","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4351797"}}}}}