{"entities":{"Q6635121":{"pageid":14246273,"ns":120,"title":"Item:Q6635121","lastrevid":95855336,"modified":"2026-06-05T09:53:47Z","type":"item","id":"Q6635121","labels":{"en":{"language":"en","value":"2-distance \\((\\Delta + 1)\\)-coloring of sparse graphs using the potential method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7940909"}},"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":"Q6635121$E3D5C5FE-582B-41DA-B905-C4E75C906EE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b0478e1db9fb8667169ae491879308a826f2bc3","datavalue":{"value":{"text":"2-distance \\((\\Delta + 1)\\)-coloring of sparse graphs using the potential method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6635121$A2C6A695-3AEC-4181-952D-21CFC5AF6757","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c89df3b0068bb2d8e663045f7551d1ad01884ca","datavalue":{"value":{"entity-type":"item","numeric-id":2032973,"id":"Q2032973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$24230ACA-D47E-4C66-AE53-721C512EC612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e9731cfc25047c524a2a83588667b586efc613b","datavalue":{"value":{"entity-type":"item","numeric-id":274684,"id":"Q274684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$5FF5E6C9-F7E0-4057-87DF-04D4322A78BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$A32068EF-2F20-4AB2-B9FE-1B5454D13E45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"693fc755d74fe5fed53878401311d3de8102b7f5","datavalue":{"value":{"time":"+2024-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6635121$26C88027-E87E-464D-934F-E4AAD58E61A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635121$F6E97933-9C57-43DE-906F-BC6B2B037ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635121$F25FCE46-4B0E-45E7-A5A5-F531FE2C6CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635121$9E0A47F7-42FD-4D8C-BE88-AA9A4A730E66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"659e0852f5b86130cfadca725b1c2bb7ab028f88","datavalue":{"value":"7940909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635121$AA731E45-B032-4D1F-8F59-74D5C275DAA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635121$E7785A33-ECD2-4455-B476-66E978B1E70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72161939e3ad72068bbe13f92562e74802ba304b","datavalue":{"value":"2-distance coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635121$1F837B87-6688-4C78-83C3-0B7155F90EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e249ba6e5b3904c8883287728fdf3dc6af0ca4b0","datavalue":{"value":"discharging method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635121$E94A622E-C96A-475D-98C1-4C82377CCD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1028b72cc4d0070cdc0f58567d2d2d85ee134164","datavalue":{"value":"potential method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635121$03A8848C-E5C3-44D8-A0BB-F9A4F4AEB0CB","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":"Q6635121$D347E3A6-BBD5-44AE-A540-690689B5B080","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a8b0b00a8a4fe8ecad9faab2043e9ff5bc4bdd","datavalue":{"value":{"entity-type":"item","numeric-id":1633752,"id":"Q1633752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$CB1717AA-B260-4865-8123-57640DAB7130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94e7c1a46ce97a84a67d14953fcd8f6b0d3f881","datavalue":{"value":{"entity-type":"item","numeric-id":6486785,"id":"Q6486785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$BCB992E7-70A0-4884-BBC7-C3A7F078F8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89097d85553f2a7543ad89d57de23bf4850eb5c3","datavalue":{"value":{"entity-type":"item","numeric-id":393358,"id":"Q393358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$7A036E32-3EC1-456A-94DA-F1E01CD9868A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71b00023c3848c680fba0be0f219cad0bba79c6","datavalue":{"value":{"entity-type":"item","numeric-id":2575546,"id":"Q2575546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$306A2183-CAAA-450B-A537-1A3860D7B3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d96163e00f43530aaeed5b8e9c8d64fde3a631c","datavalue":{"value":{"entity-type":"item","numeric-id":1304809,"id":"Q1304809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$CC3EDAB5-3186-491B-A88E-40A2E0928384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e3192ada0e57fb7293abb38ec0d4ce93c262cd","datavalue":{"value":{"entity-type":"item","numeric-id":2906373,"id":"Q2906373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$34E120A8-628F-4E8C-B22B-DDA24C79008E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae6e9001a4ed042ffb998532c1c8111f6135060","datavalue":{"value":{"entity-type":"item","numeric-id":658054,"id":"Q658054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$63AABF72-2345-4912-8057-E53E43781DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f050ae6a567506f8040485ec752b98aaf430cdcd","datavalue":{"value":{"entity-type":"item","numeric-id":5261051,"id":"Q5261051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$7F773CFA-4E6C-4A72-9DE4-96A5A43ECAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9225508b3e34b423944249fbd2d421c1bd4ae1","datavalue":{"value":{"entity-type":"item","numeric-id":2798330,"id":"Q2798330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$0CF83750-4CDB-41B4-9630-87F0FF042C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f98e4fd3eab9857a7ccf417958fbb0c5fe72ec7","datavalue":{"value":{"entity-type":"item","numeric-id":6049080,"id":"Q6049080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$3852F462-F3B3-461E-9BC5-EE5B30B5CEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2802f48d595f5df6b4168e31795f85e408210317","datavalue":{"value":{"entity-type":"item","numeric-id":1928491,"id":"Q1928491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$22AD0D95-1134-4D7C-A647-4204223FC063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d6602f77eb4f54aafd9e5c6554284770134358","datavalue":{"value":{"entity-type":"item","numeric-id":2876030,"id":"Q2876030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$E7294ACE-1EF3-4ECA-A108-2F28C4F0BE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211478dd61c5a17ca97122ca5b6b23b1a3480a23","datavalue":{"value":{"entity-type":"item","numeric-id":3539931,"id":"Q3539931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$E0C7B40C-E51F-443B-93C3-0D128C0CBEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62a1295f39e4dbe3e93eb777da8c9c90a79c32db","datavalue":{"value":{"entity-type":"item","numeric-id":306114,"id":"Q306114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$5B5C2190-8655-4FC7-B659-E810982F0A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277d4aa50e1176a67b299366280f25c510aa6413","datavalue":{"value":{"entity-type":"item","numeric-id":516880,"id":"Q516880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$77F915FE-B02F-4695-96C0-CD3F5BE99F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9439ec6d8f16b80107a286e38e6275c6b9d58b","datavalue":{"value":{"entity-type":"item","numeric-id":1679523,"id":"Q1679523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$3946E8AB-849C-4E8B-9DB5-D76DB2A6093B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24df1080a8ad51e61e7a2196b6318c9b21197e2d","datavalue":{"value":{"entity-type":"item","numeric-id":2427536,"id":"Q2427536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$5AD5BA7E-2145-4054-8668-B0F7CA4BA627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e6ff7aa0074a4797d548e03a2fc167bcd9fa4f","datavalue":{"value":{"entity-type":"item","numeric-id":5589872,"id":"Q5589872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$B3AAE11B-768E-40C3-B833-6DC64B3DEA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d8e8723d01ea26067a0342b55f0fa34b1a0612","datavalue":{"value":{"entity-type":"item","numeric-id":5552096,"id":"Q5552096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$2E50F809-BC29-47E0-AABD-8B6784200CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f715a60a135d5713052492459ad2ca67ffe3be22","datavalue":{"value":{"entity-type":"item","numeric-id":2225423,"id":"Q2225423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$5F653F0E-7BAA-40AB-BF29-75AC8C27E536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db48ff42d5acde172a2e6824b921f40ac66c2b62","datavalue":{"value":{"entity-type":"item","numeric-id":1402088,"id":"Q1402088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$058CDDB7-810F-44A2-8F35-BCAA1C02FC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ccd4d8ce49d054dfc91bbc6960ff4fc60b6efd","datavalue":{"value":{"entity-type":"item","numeric-id":1682215,"id":"Q1682215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635121$BF22941A-0502-4319-874E-18B23350A321","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46b5ea50d17654ff68d7027f5655bfdfceac7fd6","datavalue":{"value":"10.1016/J.DISC.2024.114292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635121$98FC73FB-92C4-4430-9964-23514D2B78D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004852560211e493143d406a67d44eb47a462948","datavalue":{"value":{"entity-type":"item","numeric-id":2857337,"id":"Q2857337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd05eb2dee2d987195b6f62a59c514e2b98270f5","datavalue":{"value":{"amount":"+0.9052682518959044","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":"Q6635121$343A9401-2234-428E-AA78-0936673F428E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa78b4155397de2abdbfe1849948d660194eba3","datavalue":{"value":{"entity-type":"item","numeric-id":2084788,"id":"Q2084788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc6d7bf53fd92bb7e32ca32db785915c4479afd","datavalue":{"value":{"amount":"+0.8997967839241028","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":"Q6635121$10810975-EFAB-4BCC-B7D9-FA3F19C6A94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8cd2449ff111b44faeaab25a898b5527f6ae707","datavalue":{"value":{"entity-type":"item","numeric-id":5198204,"id":"Q5198204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1046fa43282981758a1ad28c37dee8304f4b62a","datavalue":{"value":{"amount":"+0.8868540525436401","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":"Q6635121$184159F8-DCD0-4A6F-8AF4-C07CF2D5DCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"222bb6d5de090c229f2cca408332a6601693433d","datavalue":{"value":{"entity-type":"item","numeric-id":4906278,"id":"Q4906278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d67a2cd70a9f8cb49868ef13b00ff92a41de83","datavalue":{"value":{"amount":"+0.8744890093803406","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":"Q6635121$41EC1126-A9B9-49D6-9795-9D8862707D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c6038908d343b780448c4d697feeaeda8a9ee0","datavalue":{"value":{"entity-type":"item","numeric-id":2165285,"id":"Q2165285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41e44f00a746cfebaf94fdb8efb1a9094a701db","datavalue":{"value":{"amount":"+0.8697198033332825","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":"Q6635121$F0D4BF55-62E4-4F18-8387-BF4811EE06DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"2-distance \\((\\Delta + 1)\\)-coloring of sparse graphs using the potential method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/2-distance_%5C((%5CDelta_%2B_1)%5C)-coloring_of_sparse_graphs_using_the_potential_method"}}}}}