{"entities":{"Q1702826":{"pageid":1713567,"ns":120,"title":"Item:Q1702826","lastrevid":73807734,"modified":"2026-04-14T17:19:30Z","type":"item","id":"Q1702826","labels":{"en":{"language":"en","value":"Upper bounds for adjacent vertex-distinguishing edge coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6845575"}},"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":"Q1702826$D5FC8A42-4664-4698-8F83-C3B77E7E8E03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fe108a0b2d75938f98a292f68d18b79894e66be","datavalue":{"value":{"text":"Upper bounds for adjacent vertex-distinguishing edge coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1702826$C1E83C99-8357-49AD-A3A0-3E15508746A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15ede287fe45a730695e3110114462115f13288a","datavalue":{"value":"1392.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702826$03EDBF28-D720-4CD0-82C4-35411B74A781","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c2ca19bbb7458a3ff59ad7dfa87f748eb36b1db","datavalue":{"value":{"entity-type":"item","numeric-id":369795,"id":"Q369795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$84917454-0FCC-4660-9290-A2B6E435E179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9329971179cd1cf38774a499cf6b46db0ee9ba5e","datavalue":{"value":{"entity-type":"item","numeric-id":328714,"id":"Q328714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$BA0C7201-F566-48C5-892A-6DB2E2E1ED36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1c93ca0d2480dd2b3420fc677db278f50c19a64","datavalue":{"value":{"entity-type":"item","numeric-id":517831,"id":"Q517831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$13604AEB-1CB1-47C1-B3FE-FA359287C567","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$B93DFDB4-51E1-4C29-9FF5-B8EEFFD4FE57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ead1def560b38beae02ca12f5c5bf33059d8b8e","datavalue":{"value":{"time":"+2018-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1702826$39610E35-B6DE-4610-A3B9-66384042CECD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"283e5355b3bab0ff082f4929b8e629fd0cf48de5","datavalue":{"value":"A proper edge \\(k\\)-coloring \\(f\\) of a graph \\(G\\) is a mapping from the edge set of \\(G\\) to the set \\(\\{1, 2, \\dots, k\\}\\) such that no two adjacent edges receive the same color. For a vertex \\(v\\in V(G)\\) let \\(F_f(v)\\) denote the set of colors of edges incident to \\(v\\). A proper edge \\(k\\)-coloring is called an adjacent vertex-distinguishing \\(k\\)-edge coloring if for every edge \\(uv\\) in \\(G\\) is \\(F_f(u)\\neq F_f(v)\\). The smallest \\(k\\) for which an adjacent vertex-distinguishing edge coloring of \\(G\\) using \\(k\\) colors exists is called adjacent vertex-distinguishing chromatic number of \\(G\\) and is denoted by \\(\\chi^{'}_{as}(G)\\).   \\textit{Z. Zhang} et al. [Appl. Math. Lett. 15, No. 5, 623--626 (2002; Zbl 1008.05050)] conjectured that for any connected graph \\(G\\) with at least three vertices different from \\(C_5\\) is \\(\\chi^\\prime_{as}(G)\\leq \\Delta(G)+2\\).  In the given paper, the authors presented an upper bound for this graph parameter and showed that for every connected graph \\(G\\) with maximum degree \\(\\Delta(G)\\geq 3\\) is \\(\\chi^\\prime_{as}(G)\\leq 3\\Delta(G)-1\\).  Moreover, they proved that if \\(G\\) is a graph with maximum degree \\(\\Delta(G)\\geq 458\\) and minimum degree \\(\\delta(G)\\geq 8\\sqrt{\\Delta(G) \\ln \\Delta(G)}\\) then \\(\\chi^\\prime_{as}(G)\\leq \\Delta(G)+1+5\\sqrt{\\Delta(G) \\ln \\Delta(G)}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702826$8FE5A881-0CDB-40CF-B0D6-BCD6B0335A27","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b4cfeebd6af0fe0ee77200ae22d911229d3ddf56","datavalue":{"value":{"entity-type":"item","numeric-id":324894,"id":"Q324894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$D4648957-DDCB-451A-9447-AA9B27661AA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702826$ECC91ACA-5B57-4982-AAFA-122296024ED9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5ddbefbfe07e8e977057db2a2334ff33c2e41d6","datavalue":{"value":"6845575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702826$E7519D62-361D-4995-BDE0-D51546E22E63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09fc71ca0c2b45d2e405ca1b269632825606740f","datavalue":{"value":"proper edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702826$924FC52C-8BE9-49E5-976E-DE6759758FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1f360e50f5559c4899870c97566224aa3385b2","datavalue":{"value":"adjacent vertex-distinguishing edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702826$8F2DCDB4-A7A5-4014-BD57-D8988CBD1A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702826$FC5E35C1-701C-4FF6-977E-5F9F1792BF4A","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":"Q1702826$220EBF31-F4EC-4922-B176-EA35A62906C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c144a7b6cb40c3dd3df1ba2fe48fff0c2287922","datavalue":{"value":"https://doi.org/10.1007/s10878-017-0187-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1702826$87A3B1DE-A4EB-4831-9CDB-5CA9A30C7B06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98e5c76eb469b71dbd075dba508228266e12b7b0","datavalue":{"value":"W2761186239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702826$0958A4A9-4E55-4EF3-AC6F-6E54E1DB4A7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e495aa417678acb3392a919f0e39443e2b411a2f","datavalue":{"value":{"entity-type":"item","numeric-id":856841,"id":"Q856841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$C0F4F878-23C6-4734-8F02-9CA53DE4A18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef9c15b2449643c465ad17bf37175cb11aa4564","datavalue":{"value":{"entity-type":"item","numeric-id":4978296,"id":"Q4978296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$729FD404-ECA8-4E43-A7E3-2E9B9D897898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a3a909228ea73bb377be0cc92c41214b1cd5b52","datavalue":{"value":{"entity-type":"item","numeric-id":4362092,"id":"Q4362092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$B32EDC7C-7D4A-4948-BE7D-1FE7C2FFB398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e540df2836b3f76d86580dfed2c207ecb9e6481e","datavalue":{"value":{"entity-type":"item","numeric-id":5454274,"id":"Q5454274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$F96EEE54-2239-4D83-AD1E-D05CE325E927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3eace4dd44779ee7f5349d4678115bd1b0cde4","datavalue":{"value":{"entity-type":"item","numeric-id":477654,"id":"Q477654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$84054153-0A8F-4E64-9D04-634760263642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f6b3c757bf76267d868c75e88b9ea2284a3e67","datavalue":{"value":{"entity-type":"item","numeric-id":4886768,"id":"Q4886768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$372AE2A1-96BD-4C8D-8657-92DE2CF23931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"321093de9eba68d5d412b99a9bf101d6712e0221","datavalue":{"value":{"entity-type":"item","numeric-id":855303,"id":"Q855303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$192DCD1F-B149-400A-9ACA-E146B6BADFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1c31b7786d2f83d000a9971852c878b5e363c5","datavalue":{"value":{"entity-type":"item","numeric-id":1126183,"id":"Q1126183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$F0AE8407-E8AA-4BE9-AD9C-275772461E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9c65cf23c98cfb5bb36169824c46dca2adbd7fa","datavalue":{"value":{"entity-type":"item","numeric-id":2857387,"id":"Q2857387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$D28C0250-0DBC-45E9-90F6-33DA0296632B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"852a07e17ed3c25c7cbe280e2b81a73e733fd45e","datavalue":{"value":{"entity-type":"item","numeric-id":2573644,"id":"Q2573644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$2E2E45C9-8D8B-41FB-AF05-B789EEEAF7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97af05d6f865772f0a491df6ba8d497c7ba97aaf","datavalue":{"value":{"entity-type":"item","numeric-id":358639,"id":"Q358639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$244BD34C-8FCA-4462-9894-1E9D01D3B06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eff1fb20131c21f405ce91b01781eee8a6ae2af","datavalue":{"value":{"entity-type":"item","numeric-id":4865126,"id":"Q4865126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$8098EF64-A4F2-446C-AC23-94C9542C1CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"830c59cc825fc87a23671cb066fcb85cd961b3e2","datavalue":{"value":{"entity-type":"item","numeric-id":5312687,"id":"Q5312687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$148ECD6D-0621-4A30-A5C0-2FA791001EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3bc351bd21a7716438d63797e346ff12d4531c1","datavalue":{"value":{"entity-type":"item","numeric-id":2404402,"id":"Q2404402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$4623E53F-02E7-44E4-86F2-6EA7035417AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2649f948caf44907e1a2cbd2323537e3cbae5ee6","datavalue":{"value":{"entity-type":"item","numeric-id":987498,"id":"Q987498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$CDCB14F6-F3DD-41F4-85D7-776CD8CAC03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9981640fdc3f52e01797789d2c582c158ce4d80d","datavalue":{"value":{"entity-type":"item","numeric-id":654244,"id":"Q654244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$07C31272-10DF-42F7-95F7-BFDB09AFD7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5422bcc910cc9e3a0556f3a37f27d18b09f697d8","datavalue":{"value":{"entity-type":"item","numeric-id":5963657,"id":"Q5963657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$3249A8CB-A94B-42A5-AF49-909F36948B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"775b21c38cfae5e1f9b85b0859d892919ff7fb32","datavalue":{"value":{"entity-type":"item","numeric-id":2352066,"id":"Q2352066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$39E2A4B2-7B83-4CD5-A721-09AFA91BFB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc96257557803bb082cce8587df8e06ffa39c94","datavalue":{"value":{"entity-type":"item","numeric-id":489739,"id":"Q489739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$D0E57103-0379-424C-8F55-A5DFE7737D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6f8630f899b3f623c5f8f46a1fcb66c824e2a8","datavalue":{"value":{"entity-type":"item","numeric-id":501028,"id":"Q501028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$B8E83542-33FD-4D40-9FE7-EB905DB5BDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a6d4a89f46c74ed6047f5787b51c87ebedf1ae","datavalue":{"value":{"entity-type":"item","numeric-id":1609524,"id":"Q1609524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702826$AE2085BF-9283-47CD-8E9B-82EFB6A0EA17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b87ebdb4a33df26adbdf9f4cba70ee043f52414","datavalue":{"value":"10.1007/S10878-017-0187-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702826$B951620C-2A1F-4772-8BE1-3580A49E8593","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c09d792c001498350af5e6ca5b2fcd9f6cfd2602","datavalue":{"value":{"entity-type":"item","numeric-id":741759,"id":"Q741759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6be5a34c1f2306a1b9c35f83d853ecd90ad04b23","datavalue":{"value":{"amount":"+0.8924051","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1702826$DDEDA5EA-BF76-496D-9A6B-56184B9A0A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d441bc141351142029ef21c8a1b4e9f88f3bb298","datavalue":{"value":{"entity-type":"item","numeric-id":2460105,"id":"Q2460105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e43e14a1061ff5894f219602814fdaee1ae5be23","datavalue":{"value":{"amount":"+0.8615124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1702826$70356291-7AA7-4A54-BC1B-F117D696421C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"064be2030c860498f7aa8a57b8f1ebf4ef20e9b5","datavalue":{"value":{"entity-type":"item","numeric-id":5454274,"id":"Q5454274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78df4c43a47a39b7b1c8f1ec0f4ffa13df022aec","datavalue":{"value":{"amount":"+0.8572596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1702826$167FCB5F-0CCA-44B2-8094-A1E69CCEC68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b879899a4fec8ad67221922b1468efab81160634","datavalue":{"value":{"entity-type":"item","numeric-id":1025519,"id":"Q1025519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8fc848c2e60c70b2d4887239bc6ecb1b7abc7c7","datavalue":{"value":{"amount":"+0.85660726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1702826$9CB94000-1C27-46D1-8334-2FA8001D2046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def16eac6d6e28964e550e1c418b831fe204105f","datavalue":{"value":{"entity-type":"item","numeric-id":2410247,"id":"Q2410247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5164e0742417a400e9d85f9a24464a1d7577efb","datavalue":{"value":{"amount":"+0.85651994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1702826$F36B48E2-6305-41CB-A2F7-05EFDD9838E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4494b671efeaa4a9e0f469614bd5d9cf83d982f8","datavalue":{"value":{"entity-type":"item","numeric-id":1709550,"id":"Q1709550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce9fbc0c9e36e09f0e8368ae6d349a179f6c10a2","datavalue":{"value":{"amount":"+0.84827965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1702826$D2A17B16-41D8-470C-AA29-CA3D08951C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11d2175182efafa5b3bae02d77d3c39088b2323e","datavalue":{"value":{"entity-type":"item","numeric-id":1759396,"id":"Q1759396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8351ec0b6ed0c40dd38ac3a0532fb7d037ea1b79","datavalue":{"value":{"amount":"+0.8481014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1702826$280701D2-8A69-496F-9E3A-BFBCDBB4202B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f1a00872ffff5129aebbd49a50e1b68f3421f7c","datavalue":{"value":{"entity-type":"item","numeric-id":3193391,"id":"Q3193391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352efddcbde7a08ac80e6d651bf709259005a80a","datavalue":{"value":{"amount":"+0.84188044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1702826$CAF64C64-0F7A-4433-BE73-D642CE37F819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0770a8128613b80869f2abf632799a210812f3b2","datavalue":{"value":{"entity-type":"item","numeric-id":1036905,"id":"Q1036905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"710d63113c5f8d3c7ffe333c25152b11762aaba4","datavalue":{"value":{"amount":"+0.83329374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1702826$882E624A-8250-448E-A752-A0A44DD52120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1a31ef0f08790dff8084062e123fc45a4d00ec","datavalue":{"value":{"entity-type":"item","numeric-id":4986030,"id":"Q4986030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b6491cc7b524915e82d150038dc4be748c4e2af","datavalue":{"value":{"amount":"+0.8330335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1702826$FBD3A84D-8B2F-48EC-858D-201F8DF21921","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds for adjacent vertex-distinguishing edge coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_bounds_for_adjacent_vertex-distinguishing_edge_coloring"}}}}}