{"entities":{"Q5374002":{"pageid":7403576,"ns":120,"title":"Item:Q5374002","lastrevid":55981069,"modified":"2026-02-23T08:54:53Z","type":"item","id":"Q5374002","labels":{"en":{"language":"en","value":"Polynomial-time solvability of the independent set problem in a certain class of subcubic planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857056"}},"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":"Q5374002$604EB6F7-25B5-45ED-97D3-DD423EF15EEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6946dcda5e7542b2d48e87f158a3e5ee10c2904","datavalue":{"value":{"text":"Polynomial-time solvability of the independent set problem in a certain class of subcubic planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5374002$0C5C3BA9-D75A-4B4F-B9D8-BF6B8FE0CA89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7699fa4621113b967e4f892aecfad698eb0d381","datavalue":{"value":"1399.05174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374002$B8541A44-E348-486F-B59F-8DF374799F79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc31ab75a36347853e0f8326c4a56f6603539fca","datavalue":{"value":"10.1134/S1990478917030115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374002$D805D4A9-FD11-4918-82D1-AB3D93407BCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c37a147c924c50530c4091bcb6405c5bcfe0f67","datavalue":{"value":{"entity-type":"item","numeric-id":1669581,"id":"Q1669581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374002$63DCA11F-887D-4F30-A84D-4EC2CE8C32F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374002$78C4732F-0358-4FE4-90DA-0ADAAAEA22B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374002$5556669A-A168-4F94-8664-8F7BD6A40440","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903e104d255c76762b447f9c24b1eed2b1fc2c24","datavalue":{"value":{"time":"+2018-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5374002$FBFB1019-CDDE-4770-9CA8-98B4ADB5C98B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374002$402BF846-F318-4AC8-84F6-413357136A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374002$F8FBEAF9-61BC-4164-9E7D-C997E580CC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374002$2A4AE56E-A10E-42E7-AD05-8653C3A24CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374002$87B97F27-01F2-4217-B02A-5EA0392DEA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374002$2B2D59CF-EF0F-45C7-9619-0D49F5D33348","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8aec5c0e484df07df33067d4fa6b4cfb9ba59433","datavalue":{"value":"6857056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374002$050B46D8-13A6-4E44-B174-442606086318","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8058b200b22925b4cc0e0b90611e52dd9bba4ed6","datavalue":{"value":"independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5374002$2E917AFA-8993-4F04-B376-21B3E7F0F35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74996394679f34109c5a3e8f74d7778428a8dc0","datavalue":{"value":"graph reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5374002$F814764F-3686-4A3B-9FF6-9F37FC8B5BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5374002$DCAEF63A-0DD8-4E8A-9E24-814467E54DD1","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":"Q5374002$3EBA740D-61DD-4800-95F3-EC01706513AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ab147e4788e3fc931cb4a97bf391cfe567a406","datavalue":{"value":{"entity-type":"item","numeric-id":3893327,"id":"Q3893327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374002$17915DDB-975C-4EAB-A747-503F151F423E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c3a1e8cae9c01b189dc5f9701879f73d057cee","datavalue":{"value":{"entity-type":"item","numeric-id":4242792,"id":"Q4242792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374002$51226484-6B35-4376-9B87-AFD1A5F8AF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6710d1615a8de96d8876b2b40ec9c8d0b0c555e2","datavalue":{"value":{"entity-type":"item","numeric-id":3115672,"id":"Q3115672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374002$CC136B40-6421-48F1-837F-597EEDFC9799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3104ef1344a4dab22c02d4743e50ab0ca41ae02","datavalue":{"value":{"entity-type":"item","numeric-id":5263816,"id":"Q5263816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374002$6F027817-938B-4F06-821A-D129E70DE72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d214b2a81885d9130e0965474e9cc21570b9de","datavalue":{"value":{"entity-type":"item","numeric-id":1414579,"id":"Q1414579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374002$98552CA5-EBE4-46D0-9BFE-773712790111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cf4c7b26708ca19871e5779a3cd2a388fe7adb","datavalue":{"value":{"entity-type":"item","numeric-id":3599118,"id":"Q3599118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374002$450440FE-D802-4265-9005-FF9CB4FA429F","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":"Q5374002$31679422-9BDA-44AD-BD78-329BAB03C776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8f77c70daccfb5f3650be4026800fc4dada1f3","datavalue":{"value":{"entity-type":"item","numeric-id":2934676,"id":"Q2934676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374002$39763ED2-213D-40E4-B9DD-F8B09AF21CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfa70763414decbed8eff122b93680836a16346","datavalue":{"value":{"entity-type":"item","numeric-id":3075609,"id":"Q3075609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374002$D295D155-2A78-4A58-9BC1-94E7B8DD7451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adfa7f555933d389072aee9d197f7741a41e8dc","datavalue":{"value":{"entity-type":"item","numeric-id":2018543,"id":"Q2018543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374002$B78CBF66-EA4B-452B-9B80-C5DC46C01DBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0aca327d8f287d43a639ddc2e452d715a2d9fe29","datavalue":{"value":"https://doi.org/10.1134/s1990478917030115","type":"string"},"datatype":"url"},"type":"statement","id":"Q5374002$D6B8BDB4-DFC7-4862-BFCD-8CF481C62E5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f6afc45088fad00f30ae04663eb8557207058c8","datavalue":{"value":"W2753358546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374002$E1B39B42-4D43-431D-AAC6-3A36623A48D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe96756ac2f2c3518f04dba2cf15399c970eaf68","datavalue":{"value":{"entity-type":"item","numeric-id":2870037,"id":"Q2870037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ee242262be916f1014676ede1ea9fec7e95ff2","datavalue":{"value":{"amount":"+0.872653067111969","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":"Q5374002$B3C7BA72-66FC-4D82-9B20-A92B0E548D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a29b1a03121edc602df3252d4f3ff5e89b4f745","datavalue":{"value":{"entity-type":"item","numeric-id":2346341,"id":"Q2346341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd3fd49837b429c4175214dd46ac93b2e5fbca8","datavalue":{"value":{"amount":"+0.8691484332084656","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":"Q5374002$B9B1C1AF-7822-4ECE-A419-77D0A9539D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae03d7ed100e0393a8b2382d8858611b6a25f3c","datavalue":{"value":{"entity-type":"item","numeric-id":2018543,"id":"Q2018543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ab80370340222b490b7a8e1222a00498df18d7","datavalue":{"value":{"amount":"+0.8546758890151978","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":"Q5374002$3B745BA4-F10E-47EC-B157-2E019DC62DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f652d2c762f6f68c426726fefe003c77144046","datavalue":{"value":{"entity-type":"item","numeric-id":3599118,"id":"Q3599118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6326c613eef527b3d9eee8a176c869fe64ef61c0","datavalue":{"value":{"amount":"+0.8503196239471436","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":"Q5374002$E4484DF6-74EC-4E9B-8BA6-F929A663C5EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5374002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5374002"}}}}}