{"entities":{"Q6837844":{"pageid":17446245,"ns":120,"title":"Item:Q6837844","lastrevid":101342192,"modified":"2026-06-06T00:38:57Z","type":"item","id":"Q6837844","labels":{"en":{"language":"en","value":"Linear planar 3-SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8177263"}},"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":"Q6837844$10352642-FBCD-40B0-ACCD-D309C3637B75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eed85a1987935731c7117c6ac8ef0a23335b9c75","datavalue":{"value":{"text":"Linear planar 3-SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6837844$1EF48F6E-4ADC-405E-B765-11832ADFF877","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5d9f42b4eb80460fc708a61a630924f76fa82e7","datavalue":{"value":"10.1016/J.TCS.2026.115834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6837844$19FD30F2-430D-4507-9856-EB18A538F76D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"389f2117a4868d7e573c59dd0f9c1334d86f2b60","datavalue":{"value":{"entity-type":"item","numeric-id":6837842,"id":"Q6837842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$CF95D2C6-35F2-4ED9-92E8-6F0970538635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c7a1ae9b1f7923288c7a62db2760a869010d673","datavalue":{"value":{"entity-type":"item","numeric-id":481097,"id":"Q481097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$22FD0E33-7576-4327-BBBC-9B1053069911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa3ef14ff1cf746521ac49865650a6a5916aaf29","datavalue":{"value":{"entity-type":"item","numeric-id":302224,"id":"Q302224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$B676497D-31EB-4297-98BB-4228F9D967EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$3A13FF33-2F08-4357-8584-AA1043C16005","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1d267eea8299129d291a776265fbc3262ab5526","datavalue":{"value":{"time":"+2026-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6837844$8ED59838-A813-45FF-8BFA-28262C9421C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6837844$972CCC29-C7A6-4E3C-850B-53B858A5B598","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"842e74c13dbe97891a2b8d91f8b66c8e8a67e1f0","datavalue":{"value":"8177263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6837844$DF9A268D-A2D7-4076-8411-6DC538609E06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6837844$CECBDB02-AACF-4DD0-B009-D20570F4D7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7718c99048f5049d164853f332332674c8072fb","datavalue":{"value":"planar 3-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6837844$6A158F0E-AF3C-4083-9B3A-6E44302639E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ce64e362e9eb8ec2b300fbfdd1d7fdf3ace7fae","datavalue":{"value":"linear 3-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6837844$EECC7B42-4CD7-40C0-8935-FB93762472B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6837844$D76280FF-5162-4B44-8382-88C2B6D2EF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dce248baa6ddc45c558e1072a9ef8778d9930096","datavalue":{"value":"planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6837844$A6FDFA10-71FE-44B1-B47C-E33D8E59B9D7","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":"Q6837844$EDFE4EFD-F32C-4437-B1F3-47118A243003","rank":"normal"}],"P223":[{"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":"Q6837844$434ED2D5-54F3-4691-9682-7E642F2712B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8bab2b6b4db51137d491f1da9280274410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3745303,"id":"Q3745303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$F6BD8C20-B6FD-4C82-B419-FCBFE06A7A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffe8f5a946d1413d68ba076f9dc98b4ee02749b","datavalue":{"value":{"entity-type":"item","numeric-id":441888,"id":"Q441888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$DBEAC499-5630-4FAE-A0EA-C6C7F738E950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53abda0cdbf862ad5b064379cc1ead3a0fc49374","datavalue":{"value":{"entity-type":"item","numeric-id":5470711,"id":"Q5470711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$5222A533-990C-4B1A-B43F-3C64D14361B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143545d8c7b94602362e64657d7121cf00b09c2f","datavalue":{"value":{"entity-type":"item","numeric-id":1801049,"id":"Q1801049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$E343B4D5-3BAD-4116-8012-F264DA492BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87aa99eec2e45c8f95152cd019adc8d682bd35fb","datavalue":{"value":{"entity-type":"item","numeric-id":6830218,"id":"Q6830218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$6DF44A96-6530-4E87-B104-18A7188DEFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$84CBECF4-D283-4936-AFE3-3EAA2BA4957C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb31e432360eefb861cf6b39f872e00ebb2953b","datavalue":{"value":{"entity-type":"item","numeric-id":3578320,"id":"Q3578320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$033BCA29-B61D-4CC6-8DC3-3D7BF4CF894D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d862696195ea5e429398cc21c8c1cd5e2ebaac4","datavalue":{"value":{"entity-type":"item","numeric-id":4963262,"id":"Q4963262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$3730439C-0167-4F7B-8C84-21422821EA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4dfbc218626956da65455c145a29f1a1f0cf51","datavalue":{"value":{"entity-type":"item","numeric-id":5226839,"id":"Q5226839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$04B1BCCC-B0E1-4D19-A42A-142268BC80E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330162a29630609b8b86ade2a0cac0d759bd5bcd","datavalue":{"value":{"entity-type":"item","numeric-id":6147360,"id":"Q6147360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$87278827-EE77-47A5-9282-6265F1347345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d194eef673345408a33bd1407d8f6b64655c472","datavalue":{"value":{"entity-type":"item","numeric-id":3395518,"id":"Q3395518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$5990CAB9-40D1-4729-B3DC-7BEBADD3422A","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":"Q6837844$9DB3EC0B-CA7B-4163-94F8-6BAE8D3D04CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847f43a12784abd824ccccc602688df087916fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3565237,"id":"Q3565237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$B15B3086-16E8-422C-A497-D60A15B2AC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438b0ce0fe0f6059744b5ffbcf5f8575db29e237","datavalue":{"value":{"entity-type":"item","numeric-id":1834131,"id":"Q1834131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$37E4D173-BF33-47FA-88C7-2E901C890018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$F0014135-F395-457D-ADB2-47B10585FAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0522f9f7b384a4c7ec1960ec26e70c9742168cc5","datavalue":{"value":{"entity-type":"item","numeric-id":2249438,"id":"Q2249438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$FAAE8897-807D-4E9B-B998-6B4EC04386F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1faf9bab2c22fdcee2540b99960cef09d6fec45","datavalue":{"value":{"entity-type":"item","numeric-id":5130004,"id":"Q5130004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$BFC76A23-9A70-4442-A1CA-E0CA8CD2D618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6373287f1fcccf64ae7027e1e67254a951f67b26","datavalue":{"value":{"entity-type":"item","numeric-id":3795247,"id":"Q3795247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$0178DABC-5A46-40AA-AE24-7484D3B6356D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53270a197dc74dec5db368885ae5da2d9b50fbb5","datavalue":{"value":{"entity-type":"item","numeric-id":1253450,"id":"Q1253450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$1BA0D6EB-A45A-4378-9503-4524E561543C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0e22a4f6dd115a6d4784e2d102e0c47d509393","datavalue":{"value":{"entity-type":"item","numeric-id":2755077,"id":"Q2755077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6837844$7861F672-427D-45A3-8A72-068169A0B470","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear planar 3-SAT","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_planar_3-SAT"}}}}}