{"entities":{"Q779165":{"pageid":781014,"ns":120,"title":"Item:Q779165","lastrevid":64316184,"modified":"2026-04-11T19:02:47Z","type":"item","id":"Q779165","labels":{"en":{"language":"en","value":"Complexity of restricted variant of star colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7223681"}},"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":"Q779165$11B4E7B7-7833-4B7B-9306-4133527A1DF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e7450677e621b571cf3cb7fc4ff69749590353f","datavalue":{"value":{"text":"Complexity of restricted variant of star colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q779165$BCC40809-1BEE-420A-82E5-79F0161CB7D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"502a2b375ff2d352b7271f293aad28c793cec954","datavalue":{"value":"1452.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779165$C937DAB0-A465-4E76-A792-94BCAE92BEB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f066a3b5c47eaa0075d813a4d926005ecf07c206","datavalue":{"value":"10.1007/978-3-030-39219-2_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779165$FF4EBC49-F29C-4E7D-B327-14B9AC2EABFC","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":"Q779165$A2F53B36-9AE4-42BF-9CDE-472BD6AD40FA","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":"Q779165$5684DC14-5621-496F-B154-D41E84A0B788","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e352e5fed1237b3989bd37f56da7d305fcb36e06","datavalue":{"value":{"time":"+2020-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q779165$E7379C0C-9D3E-4185-A27B-E626337FB682","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779165$EE0856E7-0CE6-4C4D-9CCC-CFAFF1DD07B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779165$0A76330A-74CF-4F5F-BFE6-AD1BA7AC3598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779165$AF9BC345-27A5-4483-B86A-79881553A787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779165$3A536351-A27A-4F57-8F48-C5B09EF415FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779165$6CE77E76-C445-4B76-867E-ED6B364B2F80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d6ef5dd8b21c41d5d2d89376820f99ed0c0e767","datavalue":{"value":"7223681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779165$78983FAF-7CD4-49C0-A33B-622186607746","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q779165$43F32066-D7BF-4352-BECC-55A800198825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7128d6f567b00ffddd873b9c491f1a5529bf1554","datavalue":{"value":"star coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q779165$D92C621E-A11E-4E7E-8B2C-C35328862BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4763805d43add07688384117c5a318bd0f7b4678","datavalue":{"value":"restricted star coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q779165$A5C649CA-340E-4672-9400-1C74CA354604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"947abd859fe9acb06105836e43c820a26eb09bbb","datavalue":{"value":"unique superior coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q779165$EC23EB8F-D93A-4DDF-8DF5-6242F13A827C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12f369260896ad84ac09aace07d3d64a29b7a7ae","datavalue":{"value":"vertex ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q779165$95536E4D-3E07-4884-A4B9-DEA6BEAAD1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"495983f54a0290b9e281ec076cee97f65cc5be7a","datavalue":{"value":"ordered coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q779165$9EA91E04-E0FF-4FCB-A2E3-47BE9DEEC862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q779165$1DA6F64A-042A-422E-8AEA-384D6A731771","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":"Q779165$F413B89F-60D6-42E6-A9C1-696661117DA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bac801d33e6ec6e0aa433feb28dd34933d039bce","datavalue":{"value":"https://doi.org/10.1007/978-3-030-39219-2_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q779165$469AC11D-1FEF-4B33-B592-C960BF094F64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3067f363eb938768014a40d7d0158e7ead8e352f","datavalue":{"value":"W3003044243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779165$B95CB0B5-4770-4AC6-A5AF-FA37A7D3DEB2","rank":"normal"}],"P1643":[{"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":"44ee047c2c9af1c359fe6a97e35132a99351b753","datavalue":{"value":{"amount":"+0.973415732383728","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":"Q779165$B2B6CB6C-94B9-492F-910D-8EEDA6BF0707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddbc42caeae41a2e04ca7f6195a68d34ce134a0","datavalue":{"value":{"entity-type":"item","numeric-id":1186161,"id":"Q1186161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639b5b0f3ce4d793f51dfddd41829c5058defe50","datavalue":{"value":{"amount":"+0.8020487427711487","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":"Q779165$BAD7F017-F3E2-4B59-9979-E9898EED6C59","rank":"normal"},{"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":"c726cbcf3c1644b2d71fdc2f2f4b173a2df62f67","datavalue":{"value":{"amount":"+0.796368420124054","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":"Q779165$2A204AD1-4B04-4412-997D-8EEB8FC7C21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b3b5dc2d2a84f3f67044bfc541497975254f94","datavalue":{"value":{"entity-type":"item","numeric-id":1183461,"id":"Q1183461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ab4d88750e4e152177f0bf19ad718b4d50107c","datavalue":{"value":{"amount":"+0.7762114405632019","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":"Q779165$6471409D-C9ED-4C9D-BB45-0770B8668EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9c39a4f56ff51d14b1078b94e5bbefd88cbe4f","datavalue":{"value":{"entity-type":"item","numeric-id":5494862,"id":"Q5494862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20806d61e29247132bd5d978ba680cab6039cf0c","datavalue":{"value":{"amount":"+0.7643469572067261","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":"Q779165$2DB5A220-468E-42D4-9C45-2403BF315ED3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of restricted variant of star colouring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_restricted_variant_of_star_colouring"}}}}}