{"entities":{"Q3969882":{"pageid":5999787,"ns":120,"title":"Item:Q3969882","lastrevid":55136944,"modified":"2026-02-04T00:34:59Z","type":"item","id":"Q3969882","labels":{"en":{"language":"en","value":"Determining the thickness of graphs is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3793424"}},"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":"Q3969882$CBD91714-3451-4B53-9328-959FDF805367","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ba50e2c8f758716c9817559551cf0d688ff1e46","datavalue":{"value":{"text":"Determining the thickness of graphs is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3969882$CE9B5BEC-2878-4127-AEAE-8889552BE2DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5eba10e9decb9c1f88d3291c462d2e9ad3cf9131","datavalue":{"value":"0503.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969882$226CE12D-58FC-4226-AD50-8895ED3351FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"715a0557768975f23ad74020f1588c14003196f3","datavalue":{"value":"10.1017/S030500410006028X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969882$0420D6C6-F8B8-4E73-82BB-7E61CA296282","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1e8488a382197694c219c821cad6dadb285021a","datavalue":{"value":{"entity-type":"item","numeric-id":1170030,"id":"Q1170030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3969882$092463A3-FE90-45CE-AEE9-FB9529D424AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a0ba849355c4f570fe24e534585b3220dce858d","datavalue":{"value":{"entity-type":"item","numeric-id":100593,"id":"Q100593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3969882$D84A5CA5-669E-47DB-B4FE-7F41BB14B21F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3969882$06D3AE4A-F59C-435B-8C8B-FB6EFDE1E6B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969882$C5B2FC93-AAF6-4C6C-AA75-4C777C1AE78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969882$464233E5-B5F0-495F-820C-78F216749773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969882$A8F2434D-0470-400D-B7DD-3E7898093751","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5d95b6269de8e8a206458ca8ca8758ba42322c9","datavalue":{"value":"3793424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969882$1ECAC00B-D047-4206-8EDE-55ED5317F577","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2149c49aac35f9eb536960c048090e541c76aa9e","datavalue":{"value":"nonplanarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3969882$73420D91-1D62-4121-9D84-4FC9C5FCC268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21101fa45ef800033f756a51eb427df1ed04e1a2","datavalue":{"value":"printed circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3969882$4C58E30E-C662-4A55-A0F6-592FFA40182F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"60fca0e7312864cd0e07e3e8c573dbc6404abaf2","datavalue":{"value":"Q56689316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969882$34631E4B-B810-47D3-BCE7-2BAA6FAECD0E","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":"Q3969882$81326402-22C5-42C4-92C2-D9D3F51BF184","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":"Q3969882$E4130AE4-7441-4B50-9CF1-A6B43B6C5906","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":"Q3969882$8DD6B675-C629-4615-8301-6B5D5105CB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8096df8791cf776a33603b62276b064106ad05bc","datavalue":{"value":{"entity-type":"item","numeric-id":3856672,"id":"Q3856672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3969882$1AB46AE1-67BE-4B00-BF74-16AC06EC47DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3969882$5E682FE7-285B-4112-AE72-5131DDFD28FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3969882$B3E1EBB8-EB6D-47E5-8596-4F9E1C81972D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b81ad745682a2e3d46510dcf8297881459a5ed62","datavalue":{"value":"https://doi.org/10.1017/s030500410006028x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3969882$FDDEA56B-DEA6-47B7-AAA9-45A60A8BC758","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a87f446e0f79fb9e1f46ab0c937189ae6a8b6e5","datavalue":{"value":"W2047095042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969882$313D3094-A20A-469A-802D-5CC162A3774B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3969882","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3969882"}}}}}