{"entities":{"Q2870037":{"pageid":2880757,"ns":120,"title":"Item:Q2870037","lastrevid":55981051,"modified":"2026-02-23T08:54:39Z","type":"item","id":"Q2870037","labels":{"en":{"language":"en","value":"On the Maximum Independent Set Problem in Subclasses of Subcubic Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6247338"}},"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":"Q2870037$60FADAEA-2CF6-434C-A802-BDFD0000D035","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b8a30d8876ea91b69bc596abf5fc7af2f03a40a","datavalue":{"value":{"text":"On the Maximum Independent Set Problem in Subclasses of Subcubic Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2870037$98A10688-321F-4103-A976-3E2C15320F42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bf9da7aa880d4a33a96aa2cb6694b7b15e6aa25","datavalue":{"value":"1407.68366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870037$2D35D2EA-E97C-411C-8AB1-490CB8787D84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c50ec278d51c6072fa52376869c1fbe4da54278","datavalue":{"value":"10.1007/978-3-642-45278-9_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870037$826B8EB2-6C42-466B-84F8-68EA4C8EEC47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870037$89717052-C0C1-4992-80A9-16926508AFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd60c5bf8b3bdf5a7ccf7d2d3373c4b573c6b1a","datavalue":{"value":{"entity-type":"item","numeric-id":266809,"id":"Q266809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870037$1EB86C02-B45B-4E5C-9632-BC1AC3A73D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870037$87AFAD4A-7C71-4BA8-A0C6-B47A1CA9A411","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870037$8E5A6CEA-26EC-4D22-9670-EF2A45244C0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cbcb8793fff212e9a1970116a64b7b67cfe92e5","datavalue":{"value":{"time":"+2014-01-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":"Q2870037$728B608F-2BE4-4081-A37C-D1766644402F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870037$E79116E9-14D2-4751-BA11-C6F3FD595E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870037$E9CE79A9-CFEA-4055-BEB9-69DC31B393EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870037$78D59A85-3CA9-4262-9028-E3B1852521A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"859cde2420a9161256e1a6342c9280f7269994b1","datavalue":{"value":"6247338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870037$B4FDBF3F-90A1-459B-B39F-2FB6C82A0C6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870037$7485AAC7-4068-4890-93B8-338C34EF6845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870037$3D6667CA-E54D-41C1-B252-68A113791C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11a2449a2ac13c406bd0e0588846a54ec462155c","datavalue":{"value":"subcubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870037$269C0338-111C-412B-8B3A-69B72E352374","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":"Q2870037$066BDC97-2242-4B52-8BBB-68F851A814D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0800871111971ce1efe138ab8b757d913da6dfa","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45278-9_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q2870037$77961B9C-510C-40F8-B6E3-E2227C111966","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b679408b2632bc0b789db1ec793065cc10c6a926","datavalue":{"value":"W2554401705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870037$2E6E6EBC-21BD-4EB1-96C9-D6F663AE5798","rank":"normal"}],"P1643":[{"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":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q2870037$717E4A1E-C73B-4661-87A5-22F2DE066B8E","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":"afb629c76595a867a953e3a1becf37094f5b8ef5","datavalue":{"value":{"amount":"+0.9962045","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":"Q2870037$4BD47E06-62BE-4FA2-930B-20D14D47979E","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":"5cab9c2eeb090b8b5f5b134d864c5297c5ee3bcc","datavalue":{"value":{"amount":"+0.9509485","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":"Q2870037$05989382-0F52-4909-A00F-3A1B6ABC92FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec0c385dcf0101d3ae1fbc4c9cd7d727d2a234b8","datavalue":{"value":{"entity-type":"item","numeric-id":2891379,"id":"Q2891379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b13e4b28935a526ec558151558ed6b71791821df","datavalue":{"value":{"amount":"+0.9485036","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":"Q2870037$3050FD0F-90A5-4311-89DC-50B7DB3AD507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c8d61fc7ff43a2bcfe5c4c516a7044742c3a70","datavalue":{"value":{"entity-type":"item","numeric-id":322186,"id":"Q322186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a9974e93985175fd57769b0667a51ac17836e35","datavalue":{"value":{"amount":"+0.9433392","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":"Q2870037$1C81C268-844E-48B3-9D0C-E751947EE78C","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":"681f92562e7aad64e3241725939392ccaa19ebf4","datavalue":{"value":{"amount":"+0.9315735","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":"Q2870037$9E47AAF2-9CB8-4ADB-AA26-F9B107B69FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093c9c4679809f31a1b5b1cb4b05ff5a03f8173c","datavalue":{"value":{"entity-type":"item","numeric-id":778157,"id":"Q778157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee16cc1db4d272cdc2a0eb7ecb99e88246cea1c","datavalue":{"value":{"amount":"+0.9288192","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":"Q2870037$6E9A239D-37A7-44C5-8174-6C22B666E194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2cac816bdee02bbe971d4b04bd1dd2c75ce0dc2","datavalue":{"value":{"entity-type":"item","numeric-id":427833,"id":"Q427833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e604c5a08ceda275e635180b6912d3cec3bdcb","datavalue":{"value":{"amount":"+0.92850715","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":"Q2870037$80CB2DD5-50E4-4D69-8E89-7B800F130384","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2870037","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2870037"}}}}}