{"entities":{"Q1331895":{"pageid":1342645,"ns":120,"title":"Item:Q1331895","lastrevid":70733340,"modified":"2026-04-13T16:23:59Z","type":"item","id":"Q1331895","labels":{"en":{"language":"en","value":"A special planar satisfiability problem and a consequence of its NP- completeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 626253"}},"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":"Q1331895$153D13E1-89D8-4647-A478-7DD58FF381B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"774ac672557a14461e057cd066292a27efe49ab4","datavalue":{"value":{"text":"A special planar satisfiability problem and a consequence of its NP- completeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1331895$DF678513-BF4E-43AD-AE9D-249113A34B88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f89bb0a1de372c2dad8fe1cef8d2a263d7e1312","datavalue":{"value":"0810.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331895$67D6B330-7EB8-48A2-A717-3EEBCB2C5E97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"474beacdeb00d91a1b3107d840c4fcc3a244cea1","datavalue":{"value":"10.1016/0166-218X(94)90143-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331895$020C9DAB-9B02-4AA2-B9A6-FE2440E153FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331895$82A1FB94-641E-4447-8B3E-865C793F4524","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331895$4BFAC290-4D3B-49BA-9D5B-89765A7EEB9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5c9e4c93221b65868a4d2090be3649841672715","datavalue":{"value":{"time":"+1994-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1331895$A249E08A-9B63-4B65-936C-E0A0FC34A66F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331895$EB76EFC3-A32E-40AC-BC4D-9A2BA4BFE1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331895$1D6BA495-7272-4F4D-8078-25E83F0C3D95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e07efc9a89d4b1a3b4e3383d614c43864acc64da","datavalue":{"value":"626253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331895$DB3B800F-AFC8-4495-89AE-F75EA3C4E9E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9706c03efeaff0ea60ea5272a7f50e369801d3","datavalue":{"value":"NP-complete satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331895$8E815FF8-3208-437E-94BD-DF5EC8A64A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331895$A9147805-484D-4D6E-BD50-08039407845A","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":"Q1331895$6AF9BCF1-5133-48AC-BDB0-FF52FAC8CA18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f80ab1d92006ee85e9461e056b3a5c7d296d3c","datavalue":{"value":{"entity-type":"item","numeric-id":685652,"id":"Q685652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331895$F503701C-1B9F-4240-9352-DA6C66E1D648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b140abc3379335beff4b6ba5f945f9c277d40a","datavalue":{"value":{"entity-type":"item","numeric-id":1174140,"id":"Q1174140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331895$877851D3-A96A-4E4C-95D0-F80BE79A672D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e584cb82f13d31f8a03a6c13bdb408e1c093f86","datavalue":{"value":{"entity-type":"item","numeric-id":1234300,"id":"Q1234300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331895$E22E00F5-134D-4F60-9BB8-B25EB8329A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1236a6b7e888ea271edc7a134a09ce07c03dec","datavalue":{"value":{"entity-type":"item","numeric-id":1060229,"id":"Q1060229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331895$A2D36F03-5E92-44DC-8B54-667C8EF5FBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6890f0de4684848214a64aefe68fe2ed89d12b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3745859,"id":"Q3745859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331895$A700A8DA-CADB-43E1-A78A-F46D2B44F2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9a0e7ebed83e72d9b8966739b88f8b43a3f5d8","datavalue":{"value":{"entity-type":"item","numeric-id":1112845,"id":"Q1112845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331895$A00DA64B-6759-4B34-96F5-9AB2DAE8CAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed43ffd193b725756b8b8d46ca58e4700f341bd","datavalue":{"value":{"entity-type":"item","numeric-id":1338319,"id":"Q1338319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331895$12FD03DF-E3BA-4CB4-B118-7406E0CA1FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d778db789e2f0c4036a8212e45cdf87ab994ed","datavalue":{"value":{"entity-type":"item","numeric-id":3474685,"id":"Q3474685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331895$72D967BD-9530-439E-8D92-F74912165E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae481e2e5fd88fb630b01079929af9b6166256ad","datavalue":{"value":{"entity-type":"item","numeric-id":3348944,"id":"Q3348944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331895$179C5184-C6BE-40E9-BA4D-98AE6792CB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331895$C9F81025-E5CE-4845-8B3B-F0CE9CB45C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d901276bc7ac785f5a216e4482ca42f03c5458a","datavalue":{"value":{"entity-type":"item","numeric-id":3969882,"id":"Q3969882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331895$676ED05B-A236-47DE-B226-0BCC574E1264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ea24d0d08bd225859187316389977dd9b54dcc","datavalue":{"value":{"entity-type":"item","numeric-id":5588433,"id":"Q5588433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331895$FD336B48-BFDA-4560-8EC5-E3EBCA1BB72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2988b845f9f26b26a2975f2631350fdbb3d7c2","datavalue":{"value":{"entity-type":"item","numeric-id":5521330,"id":"Q5521330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331895$6300E568-28CC-4B93-8585-32EC23A05A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331895$C815350A-49A7-40E3-9907-537FC6AA4B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc67d47bf3c27fbeab166391b3b3e9d154ed32f","datavalue":{"value":{"entity-type":"item","numeric-id":3904539,"id":"Q3904539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331895$305C0E40-BD97-41DB-BB2C-361837F0CE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331895$44EDDF95-2B58-4648-BCE5-449B7E10A374","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ac47d6ba15df35b659aaff1a11ee5de81ec2d55e","datavalue":{"value":"Q127571235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331895$30A96D6B-77BF-482E-9F98-0E4B60AE36AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d32572d7cfc478024a699b3c3236294f8965088","datavalue":{"value":"https://doi.org/10.1016/0166-218x(94)90143-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1331895$9EDDD09F-AB4E-42B7-8F7D-BF40E1870CD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cabb1719c0cc572a7e01552d3933d55b65a9668","datavalue":{"value":"W2085486788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331895$5018B7C5-10EE-426E-B438-603CF7AAE04B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"438ca1492819dc9e73a8c603ef8ddaa7f71a92bf","datavalue":{"value":{"entity-type":"item","numeric-id":4032119,"id":"Q4032119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"040602ad9b66a44f3f7f9720d45d68bc913f6894","datavalue":{"value":{"amount":"+0.8319206237792969","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":"Q1331895$4920E7DF-AA9E-48AE-9AD9-5B33DAC7FAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20e1807c536a86a6c744fdcf27ef729fe6eb681","datavalue":{"value":{"entity-type":"item","numeric-id":3474685,"id":"Q3474685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1fb34dfc44644b58b38d895a4789740a9ea84e","datavalue":{"value":{"amount":"+0.8145596385002136","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":"Q1331895$2B1CBE6D-DD5E-4D06-9CC5-7260E432B7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aef5794aa66413ec6482b5ab43de9fa3c5eb56b","datavalue":{"value":{"entity-type":"item","numeric-id":5937922,"id":"Q5937922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0ec247089ff6b0ea0623d04a96ed829d4a5b7e2","datavalue":{"value":{"amount":"+0.8037543892860413","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":"Q1331895$E37776F2-F848-4818-97B6-18CA038164D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38e7ee6b2e7b9b8c876aaf0c3050806c47c01410","datavalue":{"value":{"entity-type":"item","numeric-id":328723,"id":"Q328723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38acce5fc5b53d119fad93664b6fbe024dd00194","datavalue":{"value":{"amount":"+0.79224693775177","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":"Q1331895$024A3547-78B2-4650-841F-FA322D811989","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A special planar satisfiability problem and a consequence of its NP- completeness","badges":[]}}}}}