{"entities":{"Q5090153":{"pageid":7119729,"ns":120,"title":"Item:Q5090153","lastrevid":54364625,"modified":"2026-01-26T17:14:51Z","type":"item","id":"Q5090153","labels":{"en":{"language":"en","value":"NP-completeness of the independent dominating set problem in the class of cubic planar bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7558115"}},"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":"Q5090153$CBCE44C6-2DA6-4A3A-9A25-E20EA5071C26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6585353737cfc2426f344efe0725013b1134e6d0","datavalue":{"value":{"text":"NP-completeness of the independent dominating set problem in the class of cubic planar bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090153$67FF404A-4C63-4022-9248-94EE6A19B3A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4db02d14e884ef817b415e62970f88574d4ef3d0","datavalue":{"value":"1491.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090153$EDE23EFD-AD2A-4814-833D-75A21279B76C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37bf3c5c9fb8f70cbfba716ce4fea63272e68532","datavalue":{"value":{"entity-type":"item","numeric-id":5090152,"id":"Q5090152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$9273F56E-C680-4820-9550-FB8A0DED657C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f880fc9559bd10f19e62170cd0675987cf4c4b","datavalue":{"value":{"entity-type":"item","numeric-id":344822,"id":"Q344822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$0D99149C-F4C7-42B1-88ED-3238C4F02ABE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e3e7d201c5bc6206abc92b10106b48af120f730","datavalue":{"value":{"entity-type":"item","numeric-id":5090134,"id":"Q5090134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$7F4EDF39-C1EC-483E-9E90-3F7BC519B7F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77731aea4b076d729243a54a089644d4e42d7176","datavalue":{"value":{"time":"+2022-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090153$7D84A207-E180-4973-A149-F4C449378A77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8ef6ab2491dcab2a6757b7d682d74b3282ab422","datavalue":{"value":"http://mathnet.ru/eng/da951","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090153$D2C240ED-BBE6-4A5F-9FAF-466E892C3C41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090153$5E0A610B-55CC-4F07-A354-6EFE12C57653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090153$01497288-C905-4D5C-814B-B02984AC5497","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02c74adeadb1bbcd514232af083803f798576df5","datavalue":{"value":"7558115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090153$07732DF6-CC1B-421A-B099-5EFFE1ABB03A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"083a19d161c8f3487f755b7667c6f673a4145de8","datavalue":{"value":"independent dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090153$F79C1998-5E78-4DA5-AFE2-E86623E9DAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090153$03935D80-1391-448E-B36F-B3E65055BD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090153$AD09B8E0-E527-4FD2-AC13-CFA73C1C2F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090153$CD636F31-AADC-481A-98D2-7025CAF4AC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090153$010B2718-8E13-43F3-8524-71AAAF5BB759","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":"Q5090153$F987783C-A632-4813-9E9E-23414EB7FC7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92df03b7ac479c62845558efc2821ca4e7b8b867","datavalue":{"value":"W4244661030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090153$FDC84BE5-6749-4D6E-8075-EF366C467CF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$38740EA7-7CC1-4AD3-9DC1-D2A08CDB1E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d90fd75a562853e17fa1faf81bf2772f8c975a1","datavalue":{"value":{"entity-type":"item","numeric-id":4060985,"id":"Q4060985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$DD86E7E7-BB1D-4926-8CB1-8DB926A58B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f7cc95bf9ecef18985f9d57c90c0389960c41a","datavalue":{"value":{"entity-type":"item","numeric-id":3895508,"id":"Q3895508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$4EF4F64E-3EA8-4D6F-B667-E848833E2F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$6659EF57-149E-4762-8994-CBAA31524473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ccef5d22adbb759c6c69df3c2f7da668697a40","datavalue":{"value":{"entity-type":"item","numeric-id":3208702,"id":"Q3208702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$B42C9E2C-0F0C-4C81-9128-FDFAEE0949B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cee1f59db0d93036e501b7a614aa96a355434ce","datavalue":{"value":{"entity-type":"item","numeric-id":4894998,"id":"Q4894998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$63D37589-E7F4-4451-B368-31802AC2305D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f100954fc85c12dfd97ab2c10b2a481c0f9063","datavalue":{"value":{"entity-type":"item","numeric-id":1057885,"id":"Q1057885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$AD6884B8-A4C8-41C4-8863-CBA4CD8147AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad2d1be9eef37cdd36f3ae140ca6d1f5a3e360f","datavalue":{"value":{"entity-type":"item","numeric-id":5688099,"id":"Q5688099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$2B09B15A-2F34-4783-881A-24227F2C753F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$4ED10B65-0245-4A8D-9613-31BA35383272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$134C10EF-060C-4267-A261-2AC41EA84AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92665b18115d58ba5fa80b0b5dc75d9d5f109667","datavalue":{"value":{"entity-type":"item","numeric-id":436191,"id":"Q436191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$2E390243-EB3E-4C77-B876-1A94B6A820B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f674cf412ad5dd3582de9c543d1f0a421e1a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1942046,"id":"Q1942046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$2B0E6A51-3226-45FA-9CC1-28C3DDFAE7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$71CBBF55-CBDA-41FF-8934-F7807757BF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74bfc0526850273da855ba42103d9f93ce6c5dbe","datavalue":{"value":{"entity-type":"item","numeric-id":476836,"id":"Q476836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$02339872-21A2-4501-A3E4-C446FCE444D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$2B5EEA99-8CA1-4FA6-926C-B68095BDBF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94506c831a8e437e2d1cb1a9559ec798735e72e","datavalue":{"value":{"entity-type":"item","numeric-id":4847233,"id":"Q4847233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$E93640D9-061E-4FF2-9A38-307CA7747765","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":"Q5090153$B42F21ED-A3ED-4F30-8F66-1F5F8D45B979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73d591551f97c06203b9dc1822ba12bfad4538a","datavalue":{"value":{"entity-type":"item","numeric-id":1283793,"id":"Q1283793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$234C1C79-ACC1-49E0-B6EA-821E8C7270AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"254d67089190bf2b820eae5d04c3d0c5e0bac6f7","datavalue":{"value":{"entity-type":"item","numeric-id":3127081,"id":"Q3127081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090153$20F6BEF2-0CF5-402C-A2AB-AF1B2DDAEC96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83d867447a9d98eb85792fb6e6d28d2c78dd091a","datavalue":{"value":"10.33048/DAIO.2020.27.657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090153$FF1CF7CA-2FC4-486D-824C-840466F0B78E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d332efd11b5aa8726a4d1641c063fd63135e142c","datavalue":{"value":{"entity-type":"item","numeric-id":476836,"id":"Q476836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ada8dc59ae99ca54c70a87b715b3b7db4c79248","datavalue":{"value":{"amount":"+0.860810399055481","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":"Q5090153$8AA28B36-0416-4648-9FD6-4CBEF26BEFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc7a203e3d48628752ab581776b52cab67202d5b","datavalue":{"value":{"entity-type":"item","numeric-id":3325758,"id":"Q3325758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b8bf6d26bf0821477efffa7b4f6ff993d64891","datavalue":{"value":{"amount":"+0.8234913945198059","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":"Q5090153$3F5DCB48-D4C4-47BB-8514-63EF896C4ACC","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":"2231538fdd7e64a6ae55f6f057f3123120dcbbb9","datavalue":{"value":{"amount":"+0.8057944178581238","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":"Q5090153$AB9100A2-D013-40E5-AF4F-C21C47FA76AD","rank":"normal"},{"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":"ea2ed1768434f166306c192438254404941a6a65","datavalue":{"value":{"amount":"+0.8033762574195862","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":"Q5090153$2D137FA8-A3A2-4A98-BCA9-2774C0A87B5F","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":"a64aee350629d99aa06703d74bd8a8f200e0cb5b","datavalue":{"value":{"amount":"+0.8032385110855103","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":"Q5090153$1D15960E-68AA-4703-8052-F3F36DCC59CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090153"}}}}}