{"entities":{"Q3104780":{"pageid":3115496,"ns":120,"title":"Item:Q3104780","lastrevid":45458878,"modified":"2025-12-08T18:58:23Z","type":"item","id":"Q3104780","labels":{"en":{"language":"en","value":"On the Independence Number of Graphs with Maximum Degree 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988782"}},"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":"Q3104780$24B6C5ED-EF71-48BF-9C99-371C642A979E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6b23e0613a292472dbc62aaeddd5ae08014187d","datavalue":{"value":{"text":"On the Independence Number of Graphs with Maximum Degree 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104780$916706E4-3F94-40FF-994C-38142869B97C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d1ca3593bbdc788f6fe03916cea27652cb11f1c","datavalue":{"value":"1341.05192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104780$C8EC0B57-2FA7-498E-9614-4FD25BE253F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4af4f72956ad9e54149e4038a3b8ddeb296fb136","datavalue":{"value":"10.1007/978-3-642-25870-1_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104780$611BC26C-B283-4F9B-8778-D5E1E33F8734","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67b04b07e25b12bba9b232382f5d6b6078b72ded","datavalue":{"value":{"entity-type":"item","numeric-id":440013,"id":"Q440013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104780$618353DD-805D-40AD-9063-1AC46950AC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104780$6E70004C-AFB1-4515-80FC-97E7747A40DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104780$CEDD8B77-FEE7-4DD3-9EC6-1BF921748918","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3104780$13A18A46-12DC-43CD-9124-45995DBD6BCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104780$E86D63CD-90C2-4F48-9D6C-B4C67E8F3FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104780$42A10311-A25E-4A14-BAFD-2CAA2DC6C948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104780$338C51B8-E431-48E9-AC23-268959C0B729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104780$3645E142-1E50-4F86-8BD8-00AA2DBF7926","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d80a41aa52f26cdb2555bb1ec08b7d45f767002c","datavalue":{"value":"5988782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104780$D4635A19-620B-4115-AD33-710E08043F26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8058b200b22925b4cc0e0b90611e52dd9bba4ed6","datavalue":{"value":"independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104780$8BCCD7C1-38D4-4181-B91F-6C649B861781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104780$468AF7AF-BCAD-419F-8BF5-20090FAC92A5","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":"Q3104780$4C8F70E8-CB3E-495C-BFB3-A057D2807622","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38e1b496752145d0e9eeecfff20c5562224e2d16","datavalue":{"value":"https://doi.org/10.1007/978-3-642-25870-1_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104780$F0287AE2-AD30-4B10-A18B-001E5C49DD4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2664de56f4df198d2d1b4e515d84bed19966e898","datavalue":{"value":"W1921482839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104780$585AFBB4-7045-40AB-8B51-73312C39F27E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cca85df6b7d3c2eb89f2bff5d4299898f80111d","datavalue":{"value":{"entity-type":"item","numeric-id":1281930,"id":"Q1281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104780$96A9319E-7E15-4B1F-BE9A-7BA50A2F559F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104780$C8DD9751-E33F-4B45-9D74-C27C5B5672EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc1727df276e87b10a41acfeea40cd33a81bbcf","datavalue":{"value":{"entity-type":"item","numeric-id":3519389,"id":"Q3519389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104780$203CA179-01C0-46EE-8149-AD4A8A6A7292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67085864f6a7b39588c06ae975acc511fd0f7ad6","datavalue":{"value":{"entity-type":"item","numeric-id":3872499,"id":"Q3872499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104780$1AC3B1A8-3163-4DFB-8E4F-888FF9D07559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddc8fb0d36c3ad45444830f80fe5afd4c7cb55f","datavalue":{"value":{"entity-type":"item","numeric-id":1898730,"id":"Q1898730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104780$C4DFD83E-F997-4604-A6CF-A265FEFE4058","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":"Q3104780$50EAD493-48C8-401C-AE04-D06056B3B762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15d3697de3d88db95f8768a609e3c99579feb7f","datavalue":{"value":{"entity-type":"item","numeric-id":998471,"id":"Q998471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104780$9F12C5A5-5E47-4031-949C-F766A0DC9749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f7fdae29175c98bec5f94fa6a9cb146a1a57ca","datavalue":{"value":{"entity-type":"item","numeric-id":5936033,"id":"Q5936033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104780$662BB91B-A97A-430E-97C6-FAB71A242DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a81b4aaba98fb47fede350d1de7c54f1f7d1e85","datavalue":{"value":{"entity-type":"item","numeric-id":4712120,"id":"Q4712120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104780$41325B70-F374-4DAE-890A-042ADB3D9BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0e14bfd589a9ae5b8bb6ac61a529ec2f667fcb","datavalue":{"value":{"entity-type":"item","numeric-id":3864546,"id":"Q3864546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104780$D1FA223F-A14B-4239-B066-89A25652C0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104780$FEA6B81F-65D8-4C7F-8D31-C567DE1AEB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d168d73964c40fe6f486e2ac804dfab1ad005602","datavalue":{"value":{"entity-type":"item","numeric-id":3404455,"id":"Q3404455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104780$BE561626-381F-4D7A-B325-403949BDA8D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b64a8d092f589a32aa04f45a83362b479fce13","datavalue":{"value":{"entity-type":"item","numeric-id":1951559,"id":"Q1951559"},"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":"Q3104780$CEF1B74A-129F-404A-AF62-1D4A27B514F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2047fa147ad0f4ca07fb6b75a66374e4e8477df2","datavalue":{"value":{"entity-type":"item","numeric-id":998471,"id":"Q998471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05bead4a5e0bc06399a4e21e7b7af95ae5d0e6af","datavalue":{"value":{"amount":"+0.9861755","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":"Q3104780$84BB4709-E5A8-4BAE-AC08-499634192A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076f71fb3caebfed73e7ed6b924283bc5588a71e","datavalue":{"value":{"entity-type":"item","numeric-id":4387731,"id":"Q4387731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59587bede96396570ab7db603a71d4638fd19d57","datavalue":{"value":{"amount":"+0.96396065","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":"Q3104780$B94C109C-9FCE-4259-B446-1C4CC6A058FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ccea84b5970576130b1145beab7d66e8b49595d","datavalue":{"value":{"entity-type":"item","numeric-id":976086,"id":"Q976086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a49b695d89fb38828449e0cfc0c614dd0b1c5f42","datavalue":{"value":{"amount":"+0.9480951","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":"Q3104780$2555096C-DEB1-442C-BCB2-07456D71AEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9940cf82cb7cabc82f362b2089b8009259319a22","datavalue":{"value":{"entity-type":"item","numeric-id":726518,"id":"Q726518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c494c7e119a86b61437475c07dcad3da7f2387ee","datavalue":{"value":{"amount":"+0.94596803","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":"Q3104780$9C7570EA-EEAF-4918-8CD3-7E5E3C5AE50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc804dd580cbd886cbb9833ed4f4a502b06166d","datavalue":{"value":{"entity-type":"item","numeric-id":3189188,"id":"Q3189188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6bb087eeb6df57762159f1ad8369a01beb196ea","datavalue":{"value":{"amount":"+0.9401664","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":"Q3104780$7B817BD5-6A48-4910-B190-E19D1FA5457D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8f1a093d248c89d96c592583163403acc0cf669","datavalue":{"value":{"entity-type":"item","numeric-id":4712120,"id":"Q4712120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eea6462b16acec5250b93578f7baebf0fc5e1319","datavalue":{"value":{"amount":"+0.9401147","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":"Q3104780$40700F9A-BF06-46C4-8876-9B3AC0E4719F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d687d2b1c8c08bba39fd954bbe6014278a99fea3","datavalue":{"value":{"entity-type":"item","numeric-id":5135778,"id":"Q5135778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0356652fddcb7b56af18283a0b62b2d089d2987c","datavalue":{"value":{"amount":"+0.9242775","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":"Q3104780$6EF64A84-D85E-44A8-93A2-D38FC5AF6EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ba1b8edf5ad983399419a7c542009b7c9eadde","datavalue":{"value":{"entity-type":"item","numeric-id":5403002,"id":"Q5403002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda475c06d0d7a69f0034430e99d973a2a086879","datavalue":{"value":{"amount":"+0.9197458","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":"Q3104780$4459DEA4-41FE-4EEE-94BC-94CBF793F39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074371c23b1c107ddc90cefb67cfe0f4ad476da5","datavalue":{"value":{"entity-type":"item","numeric-id":1313874,"id":"Q1313874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb443a5433c050d71dbd7d733ca1748de0a6981","datavalue":{"value":{"amount":"+0.9196778","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":"Q3104780$4F48E747-433A-41CA-B60A-7B5CF19C3458","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104780","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104780"}}}}}