{"entities":{"Q2032162":{"pageid":2042904,"ns":120,"title":"Item:Q2032162","lastrevid":72463803,"modified":"2026-04-14T05:04:47Z","type":"item","id":"Q2032162","labels":{"en":{"language":"en","value":"Complexity and algorithms for injective edge-coloring in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7360081"}},"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":"Q2032162$6BB4B0D0-AB67-4DAF-BF60-2FD95F4495F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4234f74123cd4c3dcb15364daae39373bf5cebb","datavalue":{"value":{"text":"Complexity and algorithms for injective edge-coloring in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2032162$F10FFC86-76DB-46A7-8D88-06D20C6CD21A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd05427d88d209847bdc3a19cd96b123f896a935","datavalue":{"value":{"entity-type":"item","numeric-id":311494,"id":"Q311494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032162$19AB7909-03E8-4D08-9E72-6A9577D76CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a08e38c93697f70620eeb414d950a6331e96bc84","datavalue":{"value":{"entity-type":"item","numeric-id":324369,"id":"Q324369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032162$B5278CCC-8736-4E36-946A-64C20C2BBC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6139cfd4e3ee6a671559133472c4722741135ee5","datavalue":{"value":{"entity-type":"item","numeric-id":779203,"id":"Q779203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032162$2443AB11-3627-4766-9BBA-CA25E2DCC24A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032162$5F1C70BC-1532-42F2-8B11-F9F574E78027","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"161dc6404af7e2740517c7a23186f316718cd847","datavalue":{"value":{"time":"+2021-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2032162$A8995F7A-EDCA-41D4-AAAE-70B83855B079","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7a67a5e307253a38c2287488569ee0ac70fd0bc","datavalue":{"value":"https://arxiv.org/abs/2104.08003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2032162$7F6A394A-6068-4BA4-9112-B00ECF93DF0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032162$AC02021B-BC0C-4D85-8DE3-49BC03817936","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a4159bc4e10db82df28507e051658f191c1805c","datavalue":{"value":"7360081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032162$178DAEA6-9F77-4879-BE17-5AFB4A457F5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43eb6d0989fa64d806e5ee9c013a07eb75cd287c","datavalue":{"value":"injective edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032162$4E21BE24-DBE4-4880-A801-3380D9E520C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032162$1A68E6F8-8EE1-4FB6-ADFC-6B70E6B234D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5f66eda071f93028d39c7b72471ca3d462ff11a","datavalue":{"value":"subcubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032162$DCD0E4CF-7F96-4A88-A1EF-3A6670CB4D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032162$06FFFD9F-A745-4FC2-9170-C9F8BF0CC5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032162$BD3388B6-90DA-4CAF-A84B-6F7D749BCBD2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6229b4f7c55efabae21bfd03be9f1aad79b09b9e","datavalue":{"value":"Q114167103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032162$5C1FCEE6-B730-40F0-AF98-9D2021D8B947","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":"Q2032162$5A3F1CDF-2C5E-48AE-99F5-29F716B696C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5fca4a68bffe97f385eec8be41a34f0b064de5a","datavalue":{"value":"W3156849144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032162$05845BB5-DA21-407F-A74B-300A726939CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b4c9a570137a265e85311b16f8a111355c3a02","datavalue":{"value":{"entity-type":"item","numeric-id":1625812,"id":"Q1625812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032162$65A9F5C3-B1EC-483F-BC30-FACA4980E523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd97a8dda019a2b8ae2bdd5bb6037b297188f0b8","datavalue":{"value":{"entity-type":"item","numeric-id":1767673,"id":"Q1767673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032162$83C4553D-AA74-4CDE-A07B-A5D575F7C110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b3147237cb4b2277c0797dbfbf5e3e72e303a9","datavalue":{"value":{"entity-type":"item","numeric-id":4634525,"id":"Q4634525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032162$542FA779-C5F2-445B-A0FD-28C8645134DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e5657f6e6c69b8492155a03380e65c10f5cc80","datavalue":{"value":{"entity-type":"item","numeric-id":5864435,"id":"Q5864435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032162$04D5CF3D-DA9B-46F0-9887-246534F952D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c1501ef911e9acad1220cfcf39bad3bda1d758","datavalue":{"value":{"entity-type":"item","numeric-id":2479530,"id":"Q2479530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032162$D708AEC6-488D-43D9-AC5D-27B33317D412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9468a40d9d74a1c4b3079be08ea359bda533e1","datavalue":{"value":{"entity-type":"item","numeric-id":1112837,"id":"Q1112837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032162$D1AF4C98-07FF-4D92-96D6-37C20F069EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e6086ba6a72add512aab1e23b70fffc68cfea1","datavalue":{"value":{"entity-type":"item","numeric-id":2414472,"id":"Q2414472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032162$01DACD76-B5FB-43C8-921E-23B5DC322F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef1ffb6b1c7bd1721be47471fac7dd0ec44db58","datavalue":{"value":{"entity-type":"item","numeric-id":3320410,"id":"Q3320410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032162$7F700F89-269E-458A-A017-433AB20E5810","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":"Q2032162$A4723864-5EF9-41A6-8168-67F66D6FDA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2fd314a7ab071863a6136778537558bc9b67a3e","datavalue":{"value":{"entity-type":"item","numeric-id":1849923,"id":"Q1849923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032162$229A2ABD-04EC-44B9-997E-17021E18E58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65480062a1ba22c8600a3ab688c4ab942d9eee0","datavalue":{"value":{"entity-type":"item","numeric-id":2445264,"id":"Q2445264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032162$4458BBB7-4726-4B77-B764-6A79D6142268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032162$0E822E36-F744-4599-9B94-994ED428AD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032162$E20698A6-E45B-492D-84A3-801E77F2C5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032162$E5FC980D-EA00-4E29-92D8-A714263AB67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8cc0f96d5bdb5908afb37414d4110dbc6fe0de","datavalue":{"value":{"entity-type":"item","numeric-id":1733665,"id":"Q1733665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032162$2FC89A99-B4F1-4BE9-BA0A-6429F489E759","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a14b1f71340c73101b525b1568dfef3d753e6e49","datavalue":{"value":"10.1016/J.IPL.2021.106121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032162$00CCF635-0F24-4B3B-BEB0-B140F155EEAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcbe2bc812f3bdf932cd10dafe91a004b2f99983","datavalue":{"value":{"entity-type":"item","numeric-id":6115745,"id":"Q6115745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57b7f937a92340b76e518806c3e23ff2be58206","datavalue":{"value":{"amount":"+0.8801210522651672","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":"Q2032162$374E1219-C08F-4CE7-91F8-9B72344B3C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854b3f2ca73ead2b897955759874cbbcbcecb388","datavalue":{"value":{"entity-type":"item","numeric-id":4983904,"id":"Q4983904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d9092f4395a7b78b0464a6ceb28cec1854ae18","datavalue":{"value":{"amount":"+0.8394972681999207","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":"Q2032162$27C6F7C6-9658-4FC0-B993-C24C6353AD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9c8948553bbc275ba028c5556ea0f2b052da36","datavalue":{"value":{"entity-type":"item","numeric-id":2043370,"id":"Q2043370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad94542518f854912576d21f53a7171d99fd9884","datavalue":{"value":{"amount":"+0.8384624123573303","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":"Q2032162$D4C2B992-1F1C-4CDE-BB71-4E887A7F48CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b53824dccdad7d64ba4bb41cd00bde3f2af0d690","datavalue":{"value":{"entity-type":"item","numeric-id":2074357,"id":"Q2074357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6d47621b633c1b791ff11846916948b5ea4f697","datavalue":{"value":{"amount":"+0.8361381888389587","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":"Q2032162$7949ECB1-9CEE-4D3D-81A6-3E9BC4A855A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1af5fdd49cecf26e50701432e4117b085aebde86","datavalue":{"value":{"entity-type":"item","numeric-id":387816,"id":"Q387816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212bc16977d0b8ce47c63963df40dedf9b19d0dc","datavalue":{"value":{"amount":"+0.8330928087234497","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":"Q2032162$8D4D4B86-4EB2-43F4-AFEF-891D4BA7A327","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity and algorithms for injective edge-coloring in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_and_algorithms_for_injective_edge-coloring_in_graphs"}}}}}