{"entities":{"Q6102265":{"pageid":13236572,"ns":120,"title":"Item:Q6102265","lastrevid":41766342,"modified":"2025-05-08T02:46:09Z","type":"item","id":"Q6102265","labels":{"en":{"language":"en","value":"The complexity of star colouring in bounded degree graphs and regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7683164"}},"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":"Q6102265$C0704C3C-56F2-4A23-9C71-10C243A45DAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26d4775f93d272240d5d2e0dedcc629cd7601f9a","datavalue":{"value":{"text":"The complexity of star colouring in bounded degree graphs and regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6102265$589F9A0C-B30D-49E1-BA35-83CEC3109976","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa3382797c502acb0b8b364c79b289599de744e9","datavalue":{"value":"10.1007/978-3-030-95018-7_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102265$9C392D9B-01BB-4D9F-A140-FBE9CED0D501","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"248a7a0c305f4d7ad07facf1255bb56c1792b0e5","datavalue":{"value":{"entity-type":"item","numeric-id":327626,"id":"Q327626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102265$5976BA84-96CC-42F7-A0E7-49189AC9D220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf8a2f4b430c50fd8ea56009255637c7ca791ab8","datavalue":{"value":{"entity-type":"item","numeric-id":779164,"id":"Q779164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102265$6108617A-D5D4-4523-8330-B2C18FFA995D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e890632b6368e929d9742b1b019e8eb469981b61","datavalue":{"value":{"entity-type":"item","numeric-id":2795929,"id":"Q2795929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102265$862001D1-684B-49B2-8895-DDE689D11706","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d32ccfd328944380290f119e52a9cab28e680ad3","datavalue":{"value":{"time":"+2023-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6102265$51AB536D-1D5D-48E8-8917-2A73F7F42C19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102265$2A27367D-3A2E-461E-AB37-42E0707124E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5e07cef0c4eaafc923a66c2afc978dc1e409e9b","datavalue":{"value":"7683164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102265$AED3689E-6404-40C0-8CBB-3FD2FFC8D7A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102265$32C86217-AD98-4DCE-AEFB-076DC58863A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102265$522F62B5-9123-463B-88F9-AF68DFE0891C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7128d6f567b00ffddd873b9c491f1a5529bf1554","datavalue":{"value":"star coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102265$8FDE4999-3A58-4186-A699-2A633BB4ACEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102265$3A3E6573-9C13-4547-8D38-53102D4D7AAC","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":"Q6102265$62ED7867-3FC8-4A1F-8507-6FDE30D2F449","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da9813b0659b40b5e943b72cee641d81c756c754","datavalue":{"value":"https://doi.org/10.1007/978-3-030-95018-7_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q6102265$7244647F-422D-4246-95E1-3BB90DC7AB98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38f8aab1f7528360a43275119c8507ff486c7f95","datavalue":{"value":"W4206961601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102265$EFD7C987-B5C3-41AC-90FC-EBAA0AAA1A10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c1115e87dc51532b4feca2a675e0421662ac53","datavalue":{"value":{"entity-type":"item","numeric-id":1883636,"id":"Q1883636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102265$AC2B105A-022F-4086-8842-15A21F4E0F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd170dbf0c8f6ad8d7f826221265bbf9d4471ca2","datavalue":{"value":{"entity-type":"item","numeric-id":5874489,"id":"Q5874489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102265$C262C841-08F0-4920-A28D-59F562DFFF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992fe2453dc869da6f244afa2052bf59de941320","datavalue":{"value":{"entity-type":"item","numeric-id":3042292,"id":"Q3042292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102265$49CF16EF-A826-4160-8CC8-D9E347952FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306906c3685744871da96dd98138be622dd9df66","datavalue":{"value":{"entity-type":"item","numeric-id":4238167,"id":"Q4238167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102265$606A6397-63A8-4C6B-AE1F-897D01BB0922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69cf6aba3ca4f8a947a4ce2980ff10ba21242745","datavalue":{"value":{"entity-type":"item","numeric-id":3506547,"id":"Q3506547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102265$C4BFB580-53BE-4EC6-8C95-14BB4DAC9780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbda6f2223c0d3f1789ad1725617c6bcfa4d7555","datavalue":{"value":{"entity-type":"item","numeric-id":5713152,"id":"Q5713152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102265$DBE3A1A8-DA2F-4683-83E0-872E2269FE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b5c47efe9ffc3dd4e3e9de3dd638c26801d78a","datavalue":{"value":{"entity-type":"item","numeric-id":5921616,"id":"Q5921616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102265$E36767EA-6910-46D5-9CB8-7AF18144634E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c07ef301551c690e34671742db15a823c418ee7","datavalue":{"value":{"entity-type":"item","numeric-id":4581284,"id":"Q4581284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102265$AE93088B-8750-4E66-80E2-500ADAAB4837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b56e9b594284cb13e481c90cd8e8361473280ff","datavalue":{"value":{"entity-type":"item","numeric-id":643025,"id":"Q643025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102265$A09E1952-C589-4129-8C33-161CF0239956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0202af1651a09963cee2a0215a79c3d24ee872","datavalue":{"value":{"entity-type":"item","numeric-id":462929,"id":"Q462929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102265$7AF7C49A-54D1-4FC9-B7DC-1508EB23036D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d705f82c07aa1d718e34881ba3b88e5482579a98","datavalue":{"value":{"entity-type":"item","numeric-id":2223458,"id":"Q2223458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102265$98BB1104-8D4A-4554-B8D3-56EA1B56668A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7694eb20d1b12dbc053c1ca9ab5140a553c28c19","datavalue":{"value":{"entity-type":"item","numeric-id":779165,"id":"Q779165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102265$D63968F5-3CB7-47E6-97A3-AEBF675C24F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9ddf0f3cda9f30ee059844213746269bc5cdab","datavalue":{"value":{"entity-type":"item","numeric-id":402363,"id":"Q402363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102265$356FE95E-5C2B-4C0F-9519-96283B8E1378","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b39ee3f7d8003115241086f503211e7b17a8e7","datavalue":{"value":{"entity-type":"item","numeric-id":2124639,"id":"Q2124639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d22c511266fff93c76ef4c18dc1d76d75d581d3","datavalue":{"value":{"amount":"+0.97123575","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":"Q6102265$A063EED8-9486-4A30-B38F-6D565DA61541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e459eecc83b5f8463aaf95cd5213bc56598d81","datavalue":{"value":{"entity-type":"item","numeric-id":2161257,"id":"Q2161257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5647fc26922792fcf0095d2dbfd06db808123b3","datavalue":{"value":{"amount":"+0.9383311","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":"Q6102265$29BC2E2C-6013-45E2-ADE5-E0DE8E7E1257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d506053d358d85e09d1cdb973d223b04dc5230","datavalue":{"value":{"entity-type":"item","numeric-id":4448754,"id":"Q4448754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f41237b3e977fbeef3f08b6fde08cc12119b04","datavalue":{"value":{"amount":"+0.9359281","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":"Q6102265$567EC480-5847-4ACA-9B8C-47CC12F428C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8042af4a5c8afe963e565bd66f959e7aaf58430f","datavalue":{"value":{"entity-type":"item","numeric-id":5076577,"id":"Q5076577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b1cac9a194db28f0561b6538a218735c5e768ca","datavalue":{"value":{"amount":"+0.9298055","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":"Q6102265$7ABDA075-32AF-47C4-9711-CF7873A22A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6169a332e6e66301461ff1a7a915dc2024cf1621","datavalue":{"value":{"entity-type":"item","numeric-id":779165,"id":"Q779165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"470b583eeccdae5f59bae12a51bd7eeedac16c0e","datavalue":{"value":{"amount":"+0.9289687","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":"Q6102265$D66542BD-7EA1-4EEE-8996-368FDB5FD121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95b3143eab9caf3ae3969b65079883e423e6cd0","datavalue":{"value":{"entity-type":"item","numeric-id":4693350,"id":"Q4693350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5666a52e5b38b991f8221a022374c3ee40d2adaa","datavalue":{"value":{"amount":"+0.9226692","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":"Q6102265$7133601D-875C-41BA-8224-ADA87F04B084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4d645798814f914cecce08bae05af9617225f00","datavalue":{"value":{"entity-type":"item","numeric-id":4998163,"id":"Q4998163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c686f204dbfb8c18e408cd94c99b0bfebb88a6","datavalue":{"value":{"amount":"+0.9145045","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":"Q6102265$64B07034-966E-4FC9-82DB-E0AB2AB25858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42f01170458ac0db9ef4817de46136653004ffa3","datavalue":{"value":{"entity-type":"item","numeric-id":3159375,"id":"Q3159375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb442b890c09bf0571d2cb5ea010b659c64f973c","datavalue":{"value":{"amount":"+0.91435146","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":"Q6102265$E198D5DD-6B43-45C3-946C-D554E608C733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c3d4bb7a405b4247fe1172a3007081597e56320","datavalue":{"value":{"entity-type":"item","numeric-id":1706426,"id":"Q1706426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2a90558cfa665d03d158a94515d49f787f6f605","datavalue":{"value":{"amount":"+0.91233176","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":"Q6102265$D6E7226C-6076-4723-8195-58BE2514FB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c091081e9d448df782b95040a9ad102fe91c38","datavalue":{"value":{"entity-type":"item","numeric-id":6132531,"id":"Q6132531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93da9b33710b3aed7dca7d99511dbe61f377abb8","datavalue":{"value":{"amount":"+0.90979505","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":"Q6102265$408BE22B-C60E-4543-8FEE-1F8579C9EC0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6102265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6102265"}}}}}