{"entities":{"Q2477631":{"pageid":2488374,"ns":120,"title":"Item:Q2477631","lastrevid":57934683,"modified":"2026-04-03T03:49:41Z","type":"item","id":"Q2477631","labels":{"en":{"language":"en","value":"Algebraic characterization of uniquely vertex colorable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5249595"}},"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":"Q2477631$3BAD551A-4FFF-4A17-AF48-BEBB7293919D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"804e0707ddd22407ecb3b023ee23ecff7d960ffe","datavalue":{"value":{"text":"Algebraic characterization of uniquely vertex colorable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2477631$D94ADCE4-8236-4BFB-A909-92D6D5E2479F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ce9482c7bb8a494d333f7055a1c8d947879b508","datavalue":{"value":"1134.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477631$41390B6E-91C8-43C7-A1B7-93CB3539C836","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e74f9318e71ec53c1dbaa7614f5e5514bb90845","datavalue":{"value":{"entity-type":"item","numeric-id":655332,"id":"Q655332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477631$3923B79B-E332-4B25-9BDC-2EF6F6EEC845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2fdb57e1768cee452d4fa1837ad8605ee5025f7","datavalue":{"value":{"entity-type":"item","numeric-id":2477630,"id":"Q2477630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477631$01B568D0-8AEC-47A7-9411-2A3E201BB85D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477631$BD2FFDE5-4E21-45A0-9D47-21899186D764","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d80a5c8b6f628310cf811f48b9c17f65f1aa8a2b","datavalue":{"value":{"time":"+2008-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2477631$285A7021-66E2-4A63-BE8C-F4A78093BBD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2317bfb36f1136791822aaa148ec6efee9bf60e2","datavalue":{"value":"https://arxiv.org/abs/math/0606565","type":"string"},"datatype":"url"},"type":"statement","id":"Q2477631$4AC0FD33-BA54-4003-A19B-5ACE8C133E13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477631$1F044E89-F523-417A-9C3F-12D5FCD1A255","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd3be915a1ed1d635e3ad0fbeea8800020e11991","datavalue":{"value":"5249595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477631$BEFB18D9-7FD7-4469-9860-CF056AD2C8E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477631$963CD39E-BD81-4629-A4A2-95924F54E06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477631$AD265C85-C3C4-4C5E-94EE-97FF16CAB576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcf51b55927aac5b53e916fa7c06bdcd4ceef79d","datavalue":{"value":"colorability algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477631$F99EF2F4-8A15-43BC-AED6-6070A2793177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dbdefa3db098847509217fc561f4908fad8e11c","datavalue":{"value":"uniquely colorable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477631$27C58B55-0B02-4B57-95C6-D46B65832E55","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":"Q2477631$9546DC5D-A524-4648-9BF0-B523A2445763","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5c1c941f55ddb3d2613977fbe1351ae3e0dd15c","datavalue":{"value":"W2153918277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477631$E3CA9ADF-1B83-4693-B69C-996F97BC4AF5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9e481d63715a310c39994b0d6d23e0d4d90488f9","datavalue":{"value":"Q56389092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477631$519B9F57-5B69-4128-B3C5-676B4E3B2D6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de464f4aafb4e9508ba256e2980a33d9d5749fdf","datavalue":{"value":{"entity-type":"item","numeric-id":4305609,"id":"Q4305609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477631$79C2A3E5-C34E-432A-9E4A-D61EA0F87DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed82b0773b41da9b400b06b436800f50e9936ee2","datavalue":{"value":{"entity-type":"item","numeric-id":1850550,"id":"Q1850550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477631$B7A7F316-C6DF-4C90-B83F-C5DF4C77373B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477631$BC784BF4-7C49-48EF-A912-DF4E23933508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ce97036ffd0a1347b57fc59e633d019cd05d2c","datavalue":{"value":{"entity-type":"item","numeric-id":1210549,"id":"Q1210549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477631$E6AA31DB-7262-4A66-ACD5-EDD52567D0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83ae4bdcbf88d884848b045ee581bd9d3f72122","datavalue":{"value":{"entity-type":"item","numeric-id":4209232,"id":"Q4209232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477631$018581B0-0945-4112-B404-C23C28A2CDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa8180e5528e31a0869564cf8c64dd2c6cc0e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1587598,"id":"Q1587598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477631$7464AB78-C7CD-45BF-B515-3961F5483EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e456f1dd59e2ec75055a7a4ebd9bcfc63da52ff","datavalue":{"value":{"entity-type":"item","numeric-id":1892780,"id":"Q1892780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477631$C0349607-148D-462C-88C3-6132C073ABEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ec8f6f81428bd8769215213b5291205ed0250d","datavalue":{"value":{"entity-type":"item","numeric-id":1313833,"id":"Q1313833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477631$8C0A39CA-A0FA-4472-934A-640A76966930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89c61921feb106a77eacba4de5f3a1c12d362b1","datavalue":{"value":{"entity-type":"item","numeric-id":2641312,"id":"Q2641312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477631$606F41B6-6789-49CD-8DF7-17425654C2EF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"fa247f8b98ecc240b7dbdcd75556b63ded319890","datavalue":{"value":"journals/jct/HillarW08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477631$905DEF0A-6BE4-4C06-AF20-DE1E730418F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1978c1f88644309a51e8f649d344ae44aa9dbf3e","datavalue":{"value":"10.1016/J.JCTB.2007.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477631$7932FF4A-600E-4356-B07E-AFF1ACAC1762","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"034621dfb0e7b927fb881a1bbcadc3499a704033","datavalue":{"value":{"entity-type":"item","numeric-id":2753535,"id":"Q2753535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e470ea769082f4f06420ae743afcc46112a601b6","datavalue":{"value":{"amount":"+0.7714357376098633","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":"Q2477631$8D59B5D8-0A3A-40CE-A54A-7D284378305F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22004fc0d636c0cd13492e886c78abb71cf54d93","datavalue":{"value":{"entity-type":"item","numeric-id":1297453,"id":"Q1297453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6affe5d90e573497dbc7efbde79eb0f8797472f","datavalue":{"value":{"amount":"+0.7677286267280579","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":"Q2477631$B86EE8A9-5E5C-455C-BCCB-CBB883F1185A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468f9f54c2164eba269179a376d88faf85c72f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3307707,"id":"Q3307707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c4aeaac25551c9acad1188c612a4a1671348ee2","datavalue":{"value":{"amount":"+0.7594367265701294","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":"Q2477631$9B97179E-BF59-4CC1-B118-C6349708A4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca755ade658ba1837709a06a05d0edbd670b4fc6","datavalue":{"value":{"entity-type":"item","numeric-id":3595438,"id":"Q3595438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa581d14c27e4a83784b59e13923efba7bf960f","datavalue":{"value":{"amount":"+0.7328912019729614","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":"Q2477631$0D6DD24E-CDC0-4671-A42A-A82FC1C27A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffadc2b8ce840a885f0b47c7dd18e663b837edf1","datavalue":{"value":{"entity-type":"item","numeric-id":4598356,"id":"Q4598356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"412522d286ab30a8213b9c9f910fd39f3398d648","datavalue":{"value":{"amount":"+0.7327693104743958","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":"Q2477631$322DF8E4-E830-49C9-84AF-2A40E44EB097","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2477631","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2477631"}}}}}