{"entities":{"Q1173957":{"pageid":1184706,"ns":120,"title":"Item:Q1173957","lastrevid":42285687,"modified":"2025-06-04T08:51:29Z","type":"item","id":"Q1173957","labels":{"en":{"language":"en","value":"On truth-table reducibility to SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7877"}},"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":"Q1173957$D42A4A19-0303-4CD7-B94D-EC9142AD6416","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d85f671f81f076be6855a3eace0a7a218c4a971d","datavalue":{"value":{"text":"On truth-table reducibility to SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1173957$28620181-F5C2-462B-88DF-A18F9D1E8E5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5589a95ab9c8b37f9339b95bdff7bb176c74010","datavalue":{"value":"0800.68443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173957$1E916706-14B9-4930-94DE-190392B60254","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bc49ce56c9da1a9e57c12e4e37b0811a6614786","datavalue":{"value":"10.1016/0890-5401(91)90075-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173957$198004A9-26B7-4DAF-95CF-802DD107A0C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"556b5f897f5d545f04c26b56d4624f5cc4b2661a","datavalue":{"value":{"entity-type":"item","numeric-id":195654,"id":"Q195654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173957$96EC71F9-3957-40CB-94B7-12F40C982C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d71be2cd74af79af4700bc2083d4ead33b061bb","datavalue":{"value":{"entity-type":"item","numeric-id":1114677,"id":"Q1114677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173957$5187A849-63D0-4A0D-B555-58D6338B8B4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173957$90596BBB-9A19-48DA-BE2F-C41815A1934B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1173957$FFE8EDF0-53F4-4B2D-9C9F-D31A979CE1F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173957$4CF9DA8A-6145-49B3-A394-DE73E144BFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173957$58E3FB65-F691-4317-868B-45DD05946550","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c4a5a7a995dda407e526d5d1654847447f85573","datavalue":{"value":"7877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173957$36E18240-7200-41AE-B75B-5AC35BCBA13C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5867ec7b44aefc01672736513dfe6410a0300cd5","datavalue":{"value":"SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173957$4C6385D0-0CFE-4049-8E8D-EC70642E56EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32411ab924d82e147d1220ee9f08a660f8e32bd5","datavalue":{"value":"polynomial time truth-table reductibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173957$C8C244A8-D764-4EAE-BAB6-6EDEBE7EE24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173957$5674AD76-3B6E-41B4-80B0-72763B72A404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a7f128a8890c1ed831720a74faec8d6c0dd504e","datavalue":{"value":"NP- complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173957$5AA730CF-A610-4250-9B86-6EDD9C686C7C","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":"Q1173957$EFAFF9A3-EEBC-4CB8-B307-B09A4D0B6DA4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"145db2d6e46a06cd634c4810cc8c691a66452769","datavalue":{"value":{"entity-type":"item","numeric-id":3476809,"id":"Q3476809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173957$FF6B93BB-C46B-4E38-83B8-409EB3B91F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcb11f0b30802ff1fa8b04ab34822dc12429034","datavalue":{"value":{"entity-type":"item","numeric-id":3832042,"id":"Q3832042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173957$0DEFF89E-6DD8-497B-8422-7AC4C20E8AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff75a5c3f55653a07fb49e7c046bea77702f571","datavalue":{"value":{"entity-type":"item","numeric-id":3832043,"id":"Q3832043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173957$836F7839-C4F0-4180-83BB-42928C11F3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d5257f71d98a6e1899a8d1ff1a09a30fa28cbba","datavalue":{"value":{"entity-type":"item","numeric-id":3751004,"id":"Q3751004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173957$1FCFF885-FADB-4686-94DD-9C904367BAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89098228a1dda92537f986c75e68d8e8ad42d3d2","datavalue":{"value":{"entity-type":"item","numeric-id":5835082,"id":"Q5835082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173957$C8D7636E-DD6D-400B-AD3E-8A6F1FD33DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80da5dbf79d1c137536de30a44e307449b537460","datavalue":{"value":{"entity-type":"item","numeric-id":584250,"id":"Q584250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173957$3D9A22FB-2942-4174-A340-124C8BD22BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f480f32de42d7575d150ab0fa1a1d2de1ba34836","datavalue":{"value":{"entity-type":"item","numeric-id":1118407,"id":"Q1118407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173957$F73ED813-85B6-46D1-B70E-E4FBCD0D2A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b832ae6038bd66626b817aa4f18e62fe9f667e","datavalue":{"value":{"entity-type":"item","numeric-id":3783278,"id":"Q3783278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173957$80E33CA2-CDD2-4D3B-A105-FBA28F2F3BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14259755a9136b7b26201f5111f10df5b52f768","datavalue":{"value":{"entity-type":"item","numeric-id":4109299,"id":"Q4109299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173957$CF7E38A3-CBBE-4031-9575-B96E885671A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d15acf9b2dc594da15dc289088a8a93d59b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1223166,"id":"Q1223166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173957$19154D59-57B2-40D4-A820-73F56E78DD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a181dd30afaafedddc5b141ee9b82f81ccc5fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4185825,"id":"Q4185825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173957$2361C0FA-4DCF-4488-B159-25C9F335CCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d825ccc462d0f4ec55e9d5da8d8afd257e6fab","datavalue":{"value":{"entity-type":"item","numeric-id":1107524,"id":"Q1107524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173957$03073FB7-7C27-42BF-BB8A-E493B062CC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bead6ab4fbccaaa5f16ebaa37b6ce83c2fd9653","datavalue":{"value":{"entity-type":"item","numeric-id":3795231,"id":"Q3795231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173957$E321B187-41CF-4B63-96CF-2A5A80FC75A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83662ae316121ea72100b37e1d7f310700b0f0a","datavalue":{"value":{"entity-type":"item","numeric-id":3703297,"id":"Q3703297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173957$67082DFC-D7B5-4B54-AB2B-0409F415DB8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1173957","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1173957"}}}}}