{"entities":{"Q2161257":{"pageid":2172000,"ns":120,"title":"Item:Q2161257","lastrevid":71435751,"modified":"2026-04-13T22:15:00Z","type":"item","id":"Q2161257","labels":{"en":{"language":"en","value":"The complexity of restricted star colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7567762"}},"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":"Q2161257$4A19F424-D596-4B5D-B58D-9718AA49D461","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba8a0b6f2f745c9c0529e63a0c3daa511e996e63","datavalue":{"value":{"text":"The complexity of restricted star colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2161257$77835B11-80C7-46F4-99F0-0889A33438D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"624baef6dfcf6adcd583c7e6b3bb35404694cc2f","datavalue":{"value":"1494.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161257$C2B3FC70-D6FA-40EC-9259-476D734FCD36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bcbe746f5f1958dc085b6d2f1e0ee850dcf2564","datavalue":{"value":{"entity-type":"item","numeric-id":2161256,"id":"Q2161256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$8FE865DE-26B1-41DD-BDB7-2830C0014057","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":"Q2161257$C1AAC8AD-B327-4E3B-93AE-EADC3B596A7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$E4575A2F-7AF9-4AC9-950E-179DCDE1A35F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"563dfd2d7fe5e800709347107faac54b2d997517","datavalue":{"value":{"time":"+2022-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2161257$6AA3B1E5-8AD8-4153-ADB3-D819CE7E42EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea52a0b150d37cb6440473088bcec4eacc42c88e","datavalue":{"value":"https://arxiv.org/abs/2108.02979","type":"string"},"datatype":"url"},"type":"statement","id":"Q2161257$9590CC5E-C5A1-4B7F-A9C2-70C1DA9F156E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161257$F8A26A9A-1D11-4047-AB49-474DCFD4B2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161257$7898ABED-6F6B-4ACB-A41D-12C489D1999B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161257$CE72881D-A9AD-43E4-BEBC-CA2AF7C0B363","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cefe310f896930a90cf110e7df62bf1799af30d6","datavalue":{"value":"7567762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161257$AC64535E-73E4-4E2D-BD2E-EE03F45D4655","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161257$2E104343-B43A-4BD7-A58C-228F1328DC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27dc771d374810ed64ed147f4fc50e1513f707f","datavalue":{"value":"star colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161257$81084805-D887-4E98-9127-00C8A6E17BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cde63bf662de78e4005202a059d5072f6e0f086c","datavalue":{"value":"restricted star colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161257$988E48CA-2718-42FE-8415-270A34846FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f75e141b208dee3c3708c4dadd25e8ea7fa400df","datavalue":{"value":"unique superior colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161257$3DF11345-5192-4809-96A6-A1CFE99CB672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12f369260896ad84ac09aace07d3d64a29b7a7ae","datavalue":{"value":"vertex ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161257$F70B4FFA-B345-48AE-8239-3D2A25AF6315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161257$F6FBEE05-1DF9-4A0F-976A-EA1F7047BE55","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"39026893b1e75e471579ee6358a685092d215b37","datavalue":{"value":{"entity-type":"item","numeric-id":19104,"id":"Q19104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$8CFCE8D4-6A90-4064-9DE2-BBFC4FCF8ED7","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":"Q2161257$8F83DEDE-A22C-4E34-A51E-9D908C6B0155","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea746612f23b9c9178bd0254cdf261bc26839a58","datavalue":{"value":"W3168876418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161257$130AE038-2F08-41AC-A88F-2766D05531BF","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":"Q2161257$C5C29910-11A7-4DBF-BB9A-845D3B7E2EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60b02ecc15c841731caca0455d2c8a313e0527a","datavalue":{"value":{"entity-type":"item","numeric-id":1733856,"id":"Q1733856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$760AE82E-9AC1-48D5-805F-3F21E11AF99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5549e5a51af06b830af5cab65cab420cc150b7","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$BEC150CF-8659-4BE5-BE58-935E0BB79404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf3294de56e3f9005571cbddd852d883af5aff5","datavalue":{"value":{"entity-type":"item","numeric-id":1186787,"id":"Q1186787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$8471FCAE-80C7-471E-9866-4EDCAFF12A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7365f2ff39a9644af0c9a321edf0d7c9f0f1d4bd","datavalue":{"value":{"entity-type":"item","numeric-id":2998040,"id":"Q2998040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$A8683A0B-D336-4F89-9000-801257AA8B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$31C63A1A-C79F-479A-A5DA-D97A7E31CB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f4ebc6d1dcf1d0131d8a35c1955c22febd42f4","datavalue":{"value":{"entity-type":"item","numeric-id":5180766,"id":"Q5180766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$89AC4D50-BB1A-4237-845F-597C3E6AA6C4","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":"Q2161257$BA2C84D8-7692-40E9-BD6D-AE55DF5784FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c8b6dba56ae6226b22dbb4fdf4d2eaf79e9eb8","datavalue":{"value":{"entity-type":"item","numeric-id":3189693,"id":"Q3189693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$32D603BB-84B5-407D-AE37-29507A99CF22","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":"Q2161257$D0C59EDA-04DE-483A-94C3-F2822BC35383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba6d266b352e69e602fd3520e87f46047fd093e","datavalue":{"value":{"entity-type":"item","numeric-id":803172,"id":"Q803172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$8299F0A4-587C-48BA-B352-A271DB8BF5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2245a90226e264cf4b001c81984e5c096a4f9ba","datavalue":{"value":{"entity-type":"item","numeric-id":2342634,"id":"Q2342634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$80A72333-0AEB-443E-B8F6-4DACD0E683AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04de0a6a1db5ffd08902686226cf000192dcf090","datavalue":{"value":{"entity-type":"item","numeric-id":1896351,"id":"Q1896351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$6F900918-C503-487C-A3F5-232878F9FC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c222fd1b73bdfd6e8cd428732fc81009fd8290","datavalue":{"value":{"entity-type":"item","numeric-id":4831459,"id":"Q4831459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$B3DC1C45-C05E-4DBC-AE2F-A84600F5E3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5c10f0dc54c40b12280a18e4cfe59591a9c21b","datavalue":{"value":{"entity-type":"item","numeric-id":473216,"id":"Q473216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$FFB58740-BE27-4ADB-AF2B-0090AAFD15D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ff7b25bae9339c3413c3d3b8e9e76b3029f608","datavalue":{"value":{"entity-type":"item","numeric-id":2472571,"id":"Q2472571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$018CAA02-E0E4-4C4B-BA36-816A2AFFBC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7314fc83f4d3087a1f8f086fc17d5743e21ed2","datavalue":{"value":{"entity-type":"item","numeric-id":3474026,"id":"Q3474026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$5B3DA38D-A27E-4BED-BB9F-E9D39B06C721","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":"Q2161257$433ED268-6E3E-4BEF-B445-6FA6D0A0F258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fc7cd3bf336112b9a4ea8ba4a049822456ac65","datavalue":{"value":{"entity-type":"item","numeric-id":5955147,"id":"Q5955147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$0159EA1C-C08B-428A-87B4-6CFF840E674B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f737513afe0152d66451ebb8efb8512c1adf6ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3862330,"id":"Q3862330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$4A769762-BD04-415A-96B4-440A053CEEBF","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":"Q2161257$C677724F-3F4D-471A-9401-79C0BAE08FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f20c73643702dc4b5e097e332d3b6e3ae26e878","datavalue":{"value":{"entity-type":"item","numeric-id":343773,"id":"Q343773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$1112461D-256D-4A08-87ED-02783C11EF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161257$E59ADB27-D910-49BF-A620-136F5E4ED942","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8419d7da84f0d75411a20aa1eee6ee8fb0b42422","datavalue":{"value":"10.1016/J.DAM.2021.05.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161257$1FC4D2F7-F2A0-414E-88B1-774FA848229E","rank":"normal"}],"P1643":[{"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":"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":"Q2161257$439A19E0-0253-4CBD-8B7C-BC35D73512F7","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":"049e687195538ae11e066d7338758d13f27cb959","datavalue":{"value":{"amount":"+0.8039727807044983","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":"Q2161257$152943F6-C6C4-48F7-93F4-B6E913171C16","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":"096085ab6b69b1105e70bbf0d154f23db220e159","datavalue":{"value":{"amount":"+0.8026748895645142","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":"Q2161257$53DD80B4-0306-40C4-95B7-951F1CAB3CCA","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":"f48e2bbe5679ab2727f1e50b1892cffb3c1fa05a","datavalue":{"value":{"amount":"+0.7644878625869751","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":"Q2161257$C36B0B9B-4A02-4519-AF24-FE1282B46FE4","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":"f89a5432511078f4a5cb7e4ba3bf490ad06a5874","datavalue":{"value":{"amount":"+0.7617430686950684","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":"Q2161257$8891E61E-C108-416F-9273-01D3B330EE74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of restricted star colouring","badges":[]}}}}}