{"entities":{"Q2018543":{"pageid":2029285,"ns":120,"title":"Item:Q2018543","lastrevid":55981030,"modified":"2026-02-21T17:54:35Z","type":"item","id":"Q2018543","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 6419172"}},"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":"Q2018543$0B67372F-37B3-45CA-B58E-26F8819747A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f213e8f2f540bc03301bf9d9f30b3ad480c2693f","datavalue":{"value":{"text":"On the maximum independent set problem in subclasses of subcubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2018543$AF63F5DB-6A0D-4E8A-8848-8F7CFB1D0DE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7662f431c723b5f8fd9543dee9cadf5ce59256e0","datavalue":{"value":"1325.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018543$D548B219-59C3-4DDE-9DCB-9450EC44D6B0","rank":"normal"}],"P16":[{"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":"Q2018543$AAE4E7B5-E84B-4EFD-810D-AC30EA35D9E6","rank":"normal"},{"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":"Q2018543$00DBF165-2BC0-45D7-A065-12E9322B1689","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":"Q2018543$34C5E02C-5676-43EA-97B4-29A810D30C01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018543$47C6A4CA-368B-45A3-87E1-B5127017216F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04d0d4c4c3e9076631188c819941971a1d8655c6","datavalue":{"value":{"time":"+2015-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2018543$E225B4C9-5209-471B-8017-C9A3AD4A1C53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018543$3A5376AB-66AD-4036-B416-24B7BDF3D6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018543$8A5151E9-975F-4D9F-8080-17EE25A903ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018543$A13BFBB6-F3A9-4AA0-BD75-59141F920029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018543$61EEF19C-27C3-4FE2-AD27-2C697DFE5705","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"724a3d541192707009c4a8322d61d62eef1964b4","datavalue":{"value":"6419172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018543$A6CDB8C1-FA18-46A8-875A-A8005E425CEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018543$C352D46E-EF87-4B1A-993E-136FBD79BD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018543$ED94FCC1-01D8-4E72-8F7D-ACE5D1461479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11a2449a2ac13c406bd0e0588846a54ec462155c","datavalue":{"value":"subcubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018543$2ED56CC7-579D-4155-BE29-EA6C06BE9B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf12a8c1115f1513599114ba686fd54a6f0219f","datavalue":{"value":"APX-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018543$7D7E93F0-61A9-434F-8A67-9C1BD7C29CF8","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":"Q2018543$4BF44D48-68AC-4562-B334-81C79328B659","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8fcf7be2c9e8ac4db6f939138432c46c44ec85e","datavalue":{"value":"https://doi.org/10.1016/j.jda.2014.08.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2018543$4A1D8A3B-360B-4528-AE99-B285C8EC74CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c40f48be78ff723cb7d82c7fc35d34cc6a354322","datavalue":{"value":"W2140079855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018543$419EEB1F-8598-4FF6-B4BD-91814B587003","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018543$ED663849-5474-41AD-9686-FA8EF8AFBBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1868b3e40e91fd44c69a4a5e68f7191fbe6e09b8","datavalue":{"value":{"entity-type":"item","numeric-id":709325,"id":"Q709325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018543$6F923DD0-7ADC-4A91-9C83-8DB77DE296E9","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":"Q2018543$FFA5FFBB-7E6D-4FEE-832E-53D16C346D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8807a77b16516cbd9e09421a89f1b5dfabfc8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018543$727CA008-6F16-4997-B748-CE37D327FDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2d5c8a3269cfb2e61de4050da1cb51a300b6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5901434,"id":"Q5901434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018543$BB3EBCEE-C184-4854-8B7D-E60D5CF1DFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe04297dc0faa9e16371949a3b6050e70ebde42","datavalue":{"value":{"entity-type":"item","numeric-id":742580,"id":"Q742580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018543$0821D894-262A-430F-9FEE-586015028821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07266b9991b842025040b91afcaea3309c48b654","datavalue":{"value":{"entity-type":"item","numeric-id":690473,"id":"Q690473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018543$373056E9-8AF7-485A-813C-9E8F3174DCA0","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":"Q2018543$F1B2BC2F-69ED-4FD8-A9B4-858B0BEB0C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afa2a91721cce6cb9930d462ed3589057b2d8fd","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018543$C3358093-55D0-4AE8-8493-3D32880DAE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018543$119DDB5C-A61D-4894-BF0A-76B4C3A1CD38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be1c5d09139b230b19d49a71769d17c7df00960f","datavalue":{"value":"10.1016/J.JDA.2014.08.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018543$862084E6-35EB-4257-8B3D-FD4E4FBA7204","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":"f92d452309dce3f625d9067ae52a98d8b55e88c7","datavalue":{"value":{"amount":"+0.9782845377922058","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":"Q2018543$FD94E645-81D1-4301-BE21-FB9E18DF5C82","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":"adc1154c2cbeb8d4aa2e064efdf1b03e6aa7e787","datavalue":{"value":{"amount":"+0.936299741268158","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":"Q2018543$E9A6F85C-DA52-48AA-8CD9-E22F1D110C82","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":"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":"Q2018543$9D885040-9395-464B-BCB0-AC0DC14CD0EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2018543","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2018543"}}}}}