{"entities":{"Q2346341":{"pageid":2357084,"ns":120,"title":"Item:Q2346341","lastrevid":55981048,"modified":"2026-02-23T08:54:37Z","type":"item","id":"Q2346341","labels":{"en":{"language":"en","value":"The maximum independent set problem in subclasses of subcubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6441700"}},"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":"Q2346341$88DF9669-18D3-4E6E-BA34-6C3394FBCC6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"744e3fe84c14339fe1e67420b3ce324677275c96","datavalue":{"value":{"text":"The maximum independent set problem in subclasses of subcubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2346341$2BF23BE0-BC3E-423D-ABC0-64842B66AC34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcf1aeafe9a396d7acd33e9dc465597590ce232e","datavalue":{"value":"1315.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346341$A7DE4BD8-681E-41F0-909D-1E926AF81184","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34ffdc6da742568702f371c9d0f5e2b530c7052d","datavalue":{"value":{"entity-type":"item","numeric-id":279213,"id":"Q279213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346341$4E64E726-F21B-4098-9840-8298C488838A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"168cd7a48ddee2c9e4bae1e885048ae97426d1a0","datavalue":{"value":{"entity-type":"item","numeric-id":284764,"id":"Q284764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346341$BA192C19-08A4-4064-98D4-4CECE560A96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346341$59EAA9D8-B01C-4EE3-91E7-D011A4641849","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346341$ACAE5667-19E5-432D-8DC6-6C230D5DB21B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f13d0ce1283aa3e6e77c4425b4907fa92cc6071d","datavalue":{"value":{"time":"+2015-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2346341$16251C44-47F4-4DE2-A3A9-9C0DA9809687","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346341$3F5E53B8-9C14-4802-9FB5-83536AC9B854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346341$49059B25-F7E4-44E1-8997-59691A16BA06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dac0e997dcaeb8952e0aa462bb299b01d99d3765","datavalue":{"value":"6441700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346341$DDF602FA-B730-43E6-9D0B-C10433459D70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346341$3C664FE9-FB53-4B90-A33F-06284C48645F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346341$789D79C6-8761-43DC-84F1-F6A4E77773B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11a2449a2ac13c406bd0e0588846a54ec462155c","datavalue":{"value":"subcubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346341$41FCED4E-288A-4876-8128-78A4D1210968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74996394679f34109c5a3e8f74d7778428a8dc0","datavalue":{"value":"graph reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346341$B0F76CA6-0D05-40D7-AB16-C0EEADE8AC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a499b31d5d2d2437a3fd65b2b426cced1c751ec8","datavalue":{"value":"augmenting graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346341$024DD4F4-921B-4EEF-9EC6-C0E2BA8CBD67","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":"Q2346341$D0D27AF3-40C5-4DCB-B441-DA458109762B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bed8d9b549e4ca00bf4c52703e0e857e98526d2","datavalue":{"value":"https://doi.org/10.1016/j.disc.2015.01.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q2346341$75ED9D81-5A71-494B-B194-55B88CF91237","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47ee4f95ea0cdfa4d83da0053c056c635b255075","datavalue":{"value":"W2018464975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346341$0D65657A-B3D6-4B85-ACE1-CF493EE1C115","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bd8d13f5903b70417fe46e0f72c2a38d0f1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346341$15BE0C16-2AF1-4FE4-9DE4-EE9BDD922881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a800867947f4bb5bfc8befa7ff7ad574037cc7c8","datavalue":{"value":{"entity-type":"item","numeric-id":1414580,"id":"Q1414580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346341$4AF47805-0729-445D-B99B-F01D1897606B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa5972c3f92749d9a0d8f2d2c6dbdfc85ac2a4c","datavalue":{"value":{"entity-type":"item","numeric-id":477686,"id":"Q477686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346341$227E1016-3C8E-4306-9DE5-5EC389542746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4d1b8e2b52029c9c087f30d42a1ebdbe917f8b","datavalue":{"value":{"entity-type":"item","numeric-id":2465646,"id":"Q2465646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346341$BCD17A16-7A58-4631-A3A2-644FAF82D7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346341$4C7E0CC2-D8EE-4F13-97FB-8ACACE64F5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45194377a8ee1081a86c5efc74b5bc9ac7dc5648","datavalue":{"value":{"entity-type":"item","numeric-id":3796775,"id":"Q3796775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346341$1B44CA66-5893-4425-8743-B3E545BF240E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b04490d44bae1958e8ef97f2a845921b14cd56","datavalue":{"value":{"entity-type":"item","numeric-id":5717953,"id":"Q5717953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346341$E96A00B2-563E-4DC3-A128-1F39AF7697CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346341$23AAFFE5-F4E7-4D0E-9B61-7D5498FE7656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a583dfc0b1c9f41f14458e45a484bfac193d35","datavalue":{"value":{"entity-type":"item","numeric-id":646718,"id":"Q646718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346341$E1BF2F80-5098-48FF-9B0F-F8599FB3D883","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":"Q2346341$035D80DD-0A59-473B-9B64-6E1FF0763E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b8e067d1f32800b58a59cdbb2721ed313a381e6","datavalue":{"value":{"entity-type":"item","numeric-id":2870037,"id":"Q2870037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346341$51BE9156-1A7F-48FB-A985-5F6A1653816D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346341$5F16A48E-14C6-46DD-8599-8CB98EA977D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346341$30865EED-7AAB-4CDE-A8C9-3EA7ED919200","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a1e132444c313f33fca33e97daab633a3858069","datavalue":{"value":"10.1016/J.DISC.2015.01.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346341$3CA6764A-859C-4EF6-B378-DBF23F7B9F56","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":"afb629c76595a867a953e3a1becf37094f5b8ef5","datavalue":{"value":{"amount":"+0.9962045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346341$967F5F6E-D17A-4646-A1E7-C027177972C4","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":"4336604eee061be9de316aebf32619a7532f5d5f","datavalue":{"value":{"amount":"+0.9962043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346341$D2AB2794-230F-4E6F-B01D-4C84B951C02B","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":"a2adbd3900e56b06359730429f369d4ec37a07fa","datavalue":{"value":{"amount":"+0.9502032","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346341$8918159A-3F63-45BD-ADA3-75B2CC7A8D8F","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":"7d47ec45267b9348256faca9212c10840f2292f7","datavalue":{"value":{"amount":"+0.94718975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346341$BA59B592-D2C7-4B1C-BBDA-EE325982CD3E","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":"9c88b8284a4de685bac1044b7baa030a7704413c","datavalue":{"value":{"amount":"+0.9451834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346341$38E40DB0-AEDF-4AEF-88F5-9D9875C81698","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":"13c032a916ff2febe021c60ff8de110721d15e06","datavalue":{"value":{"amount":"+0.9364177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346341$A541D790-C92F-4791-9A22-99B788D8E76D","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":"2eb03babb166c27ae175e5d660bac9f9d1daf2d9","datavalue":{"value":{"amount":"+0.92811346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346341$1DBF7301-991D-41C0-8C4A-07D38738889E","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":"99272cf44fe1848b5a191524c8ce1ed3b5fad4d8","datavalue":{"value":{"amount":"+0.9265375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346341$7F4CA949-5851-41F7-9FF7-A60D8C1EEB94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2346341","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2346341"}}}}}