{"entities":{"Q1701101":{"pageid":1711842,"ns":120,"title":"Item:Q1701101","lastrevid":68215602,"modified":"2026-04-12T22:11:34Z","type":"item","id":"Q1701101","labels":{"en":{"language":"en","value":"Tight bounds on the complexity of semi-equitable coloring of cubic and subcubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6842198"}},"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":"Q1701101$94D6E477-77B5-451F-9DF8-0B928BC93E6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4585b0fff4f21f7a8eb33b79deda2245587f7eba","datavalue":{"value":{"text":"Tight bounds on the complexity of semi-equitable coloring of cubic and subcubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1701101$FA93253C-5CF2-44F5-A684-DAED1B7D8950","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1db1ff219138f84e7f7890f5e1cbf773d2210c8","datavalue":{"value":"1380.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701101$96416653-C974-4455-B9DD-F180D9A3017F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9039f1d7263bd52c45b5e9dd5cda5d54d9daa1d5","datavalue":{"value":{"entity-type":"item","numeric-id":298965,"id":"Q298965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701101$73707741-8EB2-4EB5-A28A-838C52E02BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2681750faeff29d5132b89d9392ae6736d25c7cd","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701101$29893B2D-77C7-4F8D-ACE2-B0503487851E","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":"Q1701101$B81C13CF-4CA9-413E-AB8D-DAF697473C32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c98dc438f41659f2d190c3ff2966dca049d17da","datavalue":{"value":{"time":"+2018-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1701101$EC64C4E0-4F92-4DF6-BFF2-EE91DAC4211F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36fae8f42014feb80da858d8d02e6969c92f59d9","datavalue":{"value":"https://arxiv.org/abs/1606.06333","type":"string"},"datatype":"url"},"type":"statement","id":"Q1701101$C4EAC7B4-68C7-4FBC-A343-AC8A12D2E847","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701101$E2B67389-F1B0-4211-8761-3291C0CE95C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701101$9D6908AE-41FA-4C48-ADA9-8E6F5235BDD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea56d8285e884b16061126e304202db62385cc4d","datavalue":{"value":"6842198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701101$9A1B0FCE-C07D-4CDB-8AE1-7D8064B10967","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86aa7ee0ce9ec26d9d9ec8bfab8511e1e3542d39","datavalue":{"value":"semi-equitable coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701101$304FC59C-095F-404B-B15B-E090F16AC576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2793236e8b97d68107b6de6509690a8e6ce02425","datavalue":{"value":"equitable coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701101$2D11F69D-D54C-4A31-9F7A-3E43DF39B236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701101$BA5DE6B6-1CE4-4190-8DE8-780EB809CDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f66eda071f93028d39c7b72471ca3d462ff11a","datavalue":{"value":"subcubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701101$8C3D5310-FD85-480E-B138-2019125A5FC8","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":"Q1701101$61967BAF-08D1-4646-8E8C-3E4A491CDFC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c50868c6cb9e21bda14c787c27fccdcf10b4544f","datavalue":{"value":"W2962902234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701101$56F79276-AF3E-43C5-932C-E3D70ADBB562","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd1619f90fcd0ef150708c57e22b428f73a0ade","datavalue":{"value":{"entity-type":"item","numeric-id":1337614,"id":"Q1337614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701101$AF02764B-B759-404B-A4C0-56CCAA9A6860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1426ed53de91a6047daeaaaf923ec157262e82","datavalue":{"value":{"entity-type":"item","numeric-id":411652,"id":"Q411652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701101$68432782-2F93-4540-8F6A-8AA10D768268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a74cfbb0cfb3d22328fc4a62613fc4fcaee67afc","datavalue":{"value":{"entity-type":"item","numeric-id":4315392,"id":"Q4315392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701101$19D21EF2-939E-41C0-8088-169E76B718B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c753cc7e11558f8b824176c1098bec9eba7e84","datavalue":{"value":{"entity-type":"item","numeric-id":4971610,"id":"Q4971610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701101$0D4E58BD-98EE-4234-9487-C925974D11F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc1f40cf8dc781798a35ea62f5cd3c2bef5de8a","datavalue":{"value":{"entity-type":"item","numeric-id":2827784,"id":"Q2827784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701101$1EFD8699-E461-4DA0-9D26-7F9E0ECE332F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddadc225443cd5bf3ec53c54219b64710d67464f","datavalue":{"value":{"entity-type":"item","numeric-id":1686064,"id":"Q1686064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701101$F4E331FE-4295-4226-806F-D582E298763A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701101$FA4ADD4E-44EC-4E15-98BC-3D5F1AEFD711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701101$9C123F1E-8625-4623-9E18-9A4930D65D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3347a1bd2a1f8fac3764e854506f48810db399c8","datavalue":{"value":{"entity-type":"item","numeric-id":532129,"id":"Q532129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701101$DDF09197-F8FD-411D-B665-37844B17D683","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf67c59b4868eb5f950405c9c7b186c05f95fb8b","datavalue":{"value":"10.1016/J.DAM.2017.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701101$2E5AE9BE-6258-4116-9807-5E7F79CC1535","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645f0eca362d8dc87e3ece847b680021a28d1a4e","datavalue":{"value":{"entity-type":"item","numeric-id":4971610,"id":"Q4971610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d19f89c49466426e045a30eff2a442b709d508fb","datavalue":{"value":{"amount":"+0.8437173366546631","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":"Q1701101$AF49B2E1-F447-44FA-A495-2CBA0F6DD536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d15f1123000079ce44f514aa6a9f0ae19d108dc","datavalue":{"value":{"entity-type":"item","numeric-id":2827784,"id":"Q2827784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e2b887f24834172f36d7f5f5410c2d259a4e36","datavalue":{"value":{"amount":"+0.823752224445343","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":"Q1701101$1105DC0D-5D6F-4BAC-B59D-92F2721AE729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060237ca2b745adf1fd8efa919a845415c75856d","datavalue":{"value":{"entity-type":"item","numeric-id":2414464,"id":"Q2414464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868ee69ce0def335688397d4a036ef8a1fde1f5a","datavalue":{"value":{"amount":"+0.7810146808624268","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":"Q1701101$A11B353D-51FD-4C5C-B143-E5D2CD2A4A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9edc1a9454237fe53767b1c955d2b269ad6e4c73","datavalue":{"value":{"entity-type":"item","numeric-id":298960,"id":"Q298960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82882caf3a0922d0d7198c9161538d40c50908a","datavalue":{"value":{"amount":"+0.7792930006980896","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":"Q1701101$3AFA5F82-1B45-4F60-9381-AE39B85C6B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"137ac2d443ffe1116d4717eb0c38e01b94b4095e","datavalue":{"value":{"entity-type":"item","numeric-id":5476406,"id":"Q5476406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db0b607cb2417f04bd2f3a01b7c5936fd9e1fc42","datavalue":{"value":{"amount":"+0.7772958278656006","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":"Q1701101$49BD778A-9567-4FBB-B66B-627AEAA2AA6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds on the complexity of semi-equitable coloring of cubic and subcubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bounds_on_the_complexity_of_semi-equitable_coloring_of_cubic_and_subcubic_graphs"}}}}}