{"entities":{"Q1730229":{"pageid":1740970,"ns":120,"title":"Item:Q1730229","lastrevid":53378363,"modified":"2026-01-24T20:40:27Z","type":"item","id":"Q1730229","labels":{"en":{"language":"en","value":"An algorithm which outputs a graph with a specified chromatic factor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7034215"}},"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":"Q1730229$684DACF4-E2D4-4E29-BBD1-EA0038527B47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48935e1ea9d8fcb08f51f91b857d6a9217a37f6f","datavalue":{"value":{"text":"An algorithm which outputs a graph with a specified chromatic factor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1730229$0C6D8BDE-133D-402E-AD52-1C1B5867D796","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2086c75e6f88c918dd52fc3951610d163f3a7764","datavalue":{"value":"1406.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730229$5D2E9012-37FB-4B3A-A15D-BB65221A9E5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ebbf651e667e9025f4d7d07755e2d8820a6b759","datavalue":{"value":{"entity-type":"item","numeric-id":261650,"id":"Q261650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730229$C014685F-7C47-42EF-AC6A-87F8458C9107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7033e1540cad85d9c7a57e9538ddce0901452aa5","datavalue":{"value":{"entity-type":"item","numeric-id":405175,"id":"Q405175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730229$9BAB7A51-12C9-4416-AB45-B413D49BDA90","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":"Q1730229$66C28867-2B0A-42FF-B58F-024FC46ABF7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40f1e50024e8819cb0b85124b28367c18d16eca6","datavalue":{"value":{"time":"+2019-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1730229$36BA5A8D-24FF-4E70-B20A-4B8C061C7505","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730229$A53302B4-63B9-49D4-83EA-48056AA8AD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730229$560D94FC-682C-41D4-9997-89E3667CE21A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5d8850e4e0dc913f6aeca7fb76bbaef5d6a71f0","datavalue":{"value":"7034215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730229$46133A1C-F5DC-4F38-8C82-0E1FABD89F79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730229$D4B25B75-BA72-429F-A835-63C1BED5B34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c08419e412cead9340d3c184c692acef2bc20a6","datavalue":{"value":"chromatic roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730229$E881326A-C9EB-41EF-B131-4F1832548E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679acdf9e657ce15279b621d9e4508b5cb96a6cc","datavalue":{"value":"\\(\\alpha + n\\)-conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730229$EACD5B88-5B16-4325-8C1B-D8CC65A04D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730229$84656BC2-6142-4EFD-9368-150901CE8149","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5199c731888cb3ba10630bedfbd9575640bb4daa","datavalue":{"value":{"entity-type":"item","numeric-id":13434,"id":"Q13434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730229$1C409905-9432-4011-B494-F0E32E0B4DA5","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":"Q1730229$F4A2FBEF-DE48-4E6B-8A57-59FBF013B833","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d154141dd0c18b3e27f36a3ab987cfd43e14295","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.10.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1730229$6550AB80-0E91-4E1C-BDA8-2C06107A545B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c81b4cbecf2a898f27fe02163392d8fca3202274","datavalue":{"value":"W2901140853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730229$6E62F3D5-EC60-4975-B5F9-44DA4CD5366C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1e7170ab39effc290be8fdb1715276e2f0bc6d","datavalue":{"value":{"entity-type":"item","numeric-id":742569,"id":"Q742569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730229$1715BA68-1580-4F1F-A496-5AD80977BCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56587e8d761def8462c0f3005186a44c7bd6d5ef","datavalue":{"value":{"entity-type":"item","numeric-id":3820701,"id":"Q3820701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730229$E6E0D691-5943-48B4-BBA6-D24C72EFCA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1779a118403e1c50ff76133586faa6eddc2b3b1","datavalue":{"value":{"entity-type":"item","numeric-id":4274402,"id":"Q4274402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730229$64DA807D-50E8-4A31-B5C7-90C9E7A57760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb474b8abf9b9c9c1aae21b7aaa5c2870b3767e4","datavalue":{"value":{"entity-type":"item","numeric-id":1144034,"id":"Q1144034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730229$4B737E46-8CF2-4D03-B962-579A235F0C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319b73eddc4d3eab457435e7426c17fbe8c8229f","datavalue":{"value":{"entity-type":"item","numeric-id":3353118,"id":"Q3353118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730229$F2956572-872A-4DB3-A655-73EF79D6A476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7ea5464fb38151d80a59a26b1835aee1515973","datavalue":{"value":{"entity-type":"item","numeric-id":5549878,"id":"Q5549878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730229$CCF927FC-B9D2-4D65-B3F6-C6D5F34DF39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d07c4c3d33ced31977d1879f06dd5c08095c6547","datavalue":{"value":{"entity-type":"item","numeric-id":4289297,"id":"Q4289297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730229$ED7C14DB-F28B-4526-A048-ADF6393F15C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a64b165bed08853e7fc140b4dba8b793caf927","datavalue":{"value":{"entity-type":"item","numeric-id":5949327,"id":"Q5949327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730229$427DBDE3-B8AF-4810-9DC7-0D393F4BDEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c5600faa060518a8a9152ac977be757e03eed0","datavalue":{"value":{"entity-type":"item","numeric-id":4305961,"id":"Q4305961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730229$96AA6581-2DF1-4DE2-8797-ECBD7456F3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab417156d114b2a364bd0f0993a83c4a0a55ba4","datavalue":{"value":{"entity-type":"item","numeric-id":4819237,"id":"Q4819237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730229$44648884-292F-47EE-950D-4FFD9A0466A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a850f345ab67dfb2c17804a1c4c534ac79e02217","datavalue":{"value":{"entity-type":"item","numeric-id":4372998,"id":"Q4372998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730229$36C10A45-B2FC-4B5C-ADDD-7C1C6AA86365","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3652b3fa7deafa3d570a1cfc9fcf6ed9c68588fe","datavalue":{"value":"Q128944958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730229$EF39669A-DB91-44BA-B8E4-CEA51CA6DC0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e9d610a24f7f58087e975f6dcca6b51247da16c","datavalue":{"value":"10.1016/J.DAM.2018.10.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730229$0FD03446-B873-484E-84C6-4D5F1E8D9267","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee97f94b75a57613ce2cd796015eb45a2ef81b1","datavalue":{"value":{"entity-type":"item","numeric-id":742569,"id":"Q742569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b049a3dbe74f0195b966cb2f23f39827147f458","datavalue":{"value":{"amount":"+0.8066609501838684","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":"Q1730229$F5488252-DFC5-402C-BF09-E2B99ED47184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833cf99c05c90e2ab53bc8dc2cd40920f505770f","datavalue":{"value":{"entity-type":"item","numeric-id":5377406,"id":"Q5377406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c3fec219da9bde3936533b14da4dcac626f69e","datavalue":{"value":{"amount":"+0.766472578048706","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":"Q1730229$47C13E64-892E-4788-8739-876F1022CC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7568bfc47382b48051d0426ecbee9358ea3d741f","datavalue":{"value":{"entity-type":"item","numeric-id":510333,"id":"Q510333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c512787422570185f9e4081630b1b9b56a1849","datavalue":{"value":{"amount":"+0.7607200741767883","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":"Q1730229$40BB44A1-33B5-4344-AA7F-606BB8A960EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc22eb424b86f51252bfada8a7b2de679f3c91bc","datavalue":{"value":{"entity-type":"item","numeric-id":1733312,"id":"Q1733312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65405be29ae1c97ae9a9466da87c8088e5dad275","datavalue":{"value":{"amount":"+0.7596001625061035","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":"Q1730229$5EB84106-88EC-42D9-9E7C-D81AE0184CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2298267bcf523e4d506b797f8a49742d747d95d0","datavalue":{"value":{"entity-type":"item","numeric-id":2380229,"id":"Q2380229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb9d976e7908072d1cfec071d216f98a8d7e0723","datavalue":{"value":{"amount":"+0.75484699010849","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":"Q1730229$91E8F7F9-3EFE-42CC-AF19-DE9961757F91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1730229","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1730229"}}}}}