{"entities":{"Q5263816":{"pageid":7293392,"ns":120,"title":"Item:Q5263816","lastrevid":41723087,"modified":"2025-05-07T14:25:33Z","type":"item","id":"Q5263816","labels":{"en":{"language":"en","value":"Classes of subcubic planar graphs for which the independent set problem is polynomially solvable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6460050"}},"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":"Q5263816$6C64ACDA-766E-4209-B9B5-649941E7A13C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ffef9cf8da957726b2f290b274f6df74603ad04","datavalue":{"value":{"text":"Classes of subcubic planar graphs for which the independent set problem is polynomially solvable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5263816$DC1379AF-D194-4E44-9A1B-6801B31B6D07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69601b74b0dc34def7990e903fbf8bc696dd0b8b","datavalue":{"value":"1324.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263816$AB61FFEA-7BF1-402B-B24C-AACCF0B56994","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eace12b7e296ed635cabbe7a172e2efb2ccd9d41","datavalue":{"value":"10.1134/S199047891304008X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263816$0DC19DB2-C959-4EB1-8B1B-12163BA97A32","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":"Q5263816$EC945590-793D-4AF3-BE16-22F3EA51F466","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d49f378e2465d1970cba7813573d5786a27fb77","datavalue":{"value":{"time":"+2015-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5263816$91144F71-E7FB-4293-A8CC-E1DE8FABD51E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263816$B09807E3-C54B-433C-ABA2-CA00016254B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e3e741ddf0417eca8a40822801f47b4f3c28a0f","datavalue":{"value":"6460050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263816$94D3A8CB-8BA4-447B-BB26-435315F636F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8058b200b22925b4cc0e0b90611e52dd9bba4ed6","datavalue":{"value":"independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263816$CDC7FFD3-1DB2-4D88-91C5-5E797B393EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca6fcd59c66c40becda2288cda347adddcad5952","datavalue":{"value":"boundary class","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263816$90C56A5B-6E90-42DF-9EE7-2789DD47EB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263816$8FF5109F-0AEE-4ABC-A096-34F1B2473CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263816$FC7DB631-C590-4CC6-8BDC-38747AFED8DF","rank":"normal"}],"P16":[{"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":"Q5263816$8455603D-3D55-4D3D-BE2C-2677FA8AC04D","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":"Q5263816$2E60DDAA-B7F4-4257-B172-08DB9FA665E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12933cb2466194f28b457dfe7d95364e9bc50421","datavalue":{"value":{"entity-type":"item","numeric-id":5374002,"id":"Q5374002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edff47ad4083d19d688c84f673a6b7b38c824d45","datavalue":{"value":{"amount":"+0.98013747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263816$C79DE805-C68D-459E-835B-00C14663810D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bcb97aca1c0c5105c15caaf11ed180bc94ea650","datavalue":{"value":{"entity-type":"item","numeric-id":3115672,"id":"Q3115672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79799285eaf9e9aaa0f06416dd3390fe572f3b01","datavalue":{"value":{"amount":"+0.95737827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263816$ADC7F4A2-6DE5-4B5C-8C65-30D7AD1D3FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"380a8f510f1c1a4d059225ab43caa5f8d03ce8d6","datavalue":{"value":{"entity-type":"item","numeric-id":3075609,"id":"Q3075609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad5f3fead45b8ce9c6170102d888cff404828ac","datavalue":{"value":{"amount":"+0.92075074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263816$8E637829-80C8-497B-AC2C-A6AE0B627724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f31c284a1383cad5b16677402346edf6844735ca","datavalue":{"value":{"entity-type":"item","numeric-id":5263782,"id":"Q5263782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8571560ff99462c34be623137d0996102f9947f2","datavalue":{"value":{"amount":"+0.91899633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263816$4FCCDE5B-EE3B-41B4-AAD8-ED8AFA86B403","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":"3629a5e9b8723dd20a325491396c485e59f1bdb6","datavalue":{"value":{"amount":"+0.91297144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263816$CC039CB4-6373-47F9-BF7C-E36C112F6F4B","rank":"normal"},{"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":"aecfced55e0894428b4d5f8be87f2d06d4dceedb","datavalue":{"value":{"amount":"+0.91297126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263816$E4B9FE14-B3C8-4403-83AF-DFF515B493F6","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":"30558ff392e481823c5c4ba4875ea53dead136c9","datavalue":{"value":{"amount":"+0.9120778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263816$B5A806D2-423E-41A5-A1ED-CB5F06266B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b29bcc688863d5f5869c422bcf44e10cef031fe1","datavalue":{"value":{"entity-type":"item","numeric-id":3834072,"id":"Q3834072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa4438fa12b207607b109fc8021cbe7ff2d3361","datavalue":{"value":{"amount":"+0.9068234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263816$A3CBE45B-C3A5-4890-BB21-74B91E8228E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb1c0aa44cb00f8d1ce50a5b8fdff04f3ccf8ab3","datavalue":{"value":{"entity-type":"item","numeric-id":5090153,"id":"Q5090153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16057ce0f9bf6341b1980af8e51edd24717c9e58","datavalue":{"value":{"amount":"+0.9013361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263816$0DAA42EC-FBFE-43E8-B05E-9DF9B5234D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8cabfc266d6542d3370245f6c12b4f6f6aa61be","datavalue":{"value":{"entity-type":"item","numeric-id":3787812,"id":"Q3787812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf437b7efd849a37d8729fb9fbee219f8e86c5e8","datavalue":{"value":{"amount":"+0.8908118","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5263816$932C1E8D-6AEF-43C1-98EF-0E5107D09722","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5263816","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5263816"}}}}}