{"entities":{"Q6132966":{"pageid":13267273,"ns":120,"title":"Item:Q6132966","lastrevid":39718650,"modified":"2024-12-30T17:44:54Z","type":"item","id":"Q6132966","labels":{"en":{"language":"en","value":"Complexity and algorithms for injective edge coloring of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7715626"}},"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":"Q6132966$4C630293-9A81-4EDE-A746-1B71200E899F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a354e4707d679601d79dfdd2d671f6833f71872","datavalue":{"value":{"text":"Complexity and algorithms for injective edge coloring of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6132966$FC9CBEB7-95EC-4BC6-A37A-2C6CBF2589BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ece5401cbb12296df100b833ffe5eb70e261f1c8","datavalue":{"value":{"entity-type":"item","numeric-id":2077390,"id":"Q2077390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132966$41914E00-E01F-4233-A185-2BD8E7792F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132966$EFF21C56-A156-4A1B-A61D-F8F2641672ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132966$CCB79653-C80A-4258-A77B-0710FD667F41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca9f8142551b5159c71df5982bbefa0ef87fa1c3","datavalue":{"value":{"time":"+2023-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6132966$6DD29F56-3D2B-456E-AE6B-B3C61F9A2098","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132966$E5B52DB9-4964-47A5-B85F-6338BE9D71E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f967682de2ebb5fe0146bfe7235b632948bb708","datavalue":{"value":"7715626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132966$F87BB454-6D8D-4D57-8EB2-2AB7D74802FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ca60d2900dea4f3c409ccb62340bca16664c22","datavalue":{"value":"injective edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132966$887A5CDC-C950-48CB-9CD2-8BCE2A2CD84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132966$0ED5693D-7415-469E-8D59-98BE0E162ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132966$5B24F509-E419-4730-AD46-2A30A7FB30F0","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":"Q6132966$C25C1620-E3AB-498F-B5AE-E8379A26CB59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30d82bab1448a123b432226b80d7ee6d7f742f64","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2023.114010","type":"string"},"datatype":"url"},"type":"statement","id":"Q6132966$C7D7E9EC-1E78-4551-B433-41AA69570EDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d21c0bf07e3e8f64ab8d74865b4d2ddd15091ee9","datavalue":{"value":"W4380880169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132966$B5CD8B2B-58DB-4E50-8775-E806EAF6D808","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":"Q6132966$6000BD7E-4730-4350-8108-2CBE6EC91859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34a898402b555c09b2fffdc9cd8f45106218ee9","datavalue":{"value":{"entity-type":"item","numeric-id":4649838,"id":"Q4649838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132966$31752326-CE46-4494-810A-E5B5C8975E46","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":"Q6132966$8EB6B838-9063-4C72-B0BE-CA4D2EC320BD","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":"Q6132966$9B34BF52-CD38-4F17-BF40-F993AE7FBCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c987997e6964a14e93f03b99621316ca4c83dce8","datavalue":{"value":{"entity-type":"item","numeric-id":6115745,"id":"Q6115745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132966$D1285581-E7C5-4445-B405-E53591984615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a94925cf41f22be40a374f18e6abc480f90dd69","datavalue":{"value":{"entity-type":"item","numeric-id":2032162,"id":"Q2032162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132966$9B13E187-3100-40B6-9CA8-BBDDDA9CED3E","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":"Q6132966$A395F0DE-24AB-4721-ADE1-E93EEECFA44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae1c1847a38b5d7c6f1fc57bc1689881314aa8e","datavalue":{"value":{"entity-type":"item","numeric-id":5458556,"id":"Q5458556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132966$6F0EE81B-3507-46C6-A95E-04A9DCF10C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc829f56437da1abfddc202053ec3768c38dc48","datavalue":{"value":{"entity-type":"item","numeric-id":387816,"id":"Q387816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132966$9BA35F0C-1B3A-4D1E-B204-AFD352B63A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc3903ae66420227fc376a665ca50016d3fcf29","datavalue":{"value":{"entity-type":"item","numeric-id":2033899,"id":"Q2033899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132966$6466405E-D742-4A4A-A4AD-F9337FE0495A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf4b9fa91055a4101374ccb0f03e6a687ece141","datavalue":{"value":{"entity-type":"item","numeric-id":2043370,"id":"Q2043370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132966$093E23E0-D116-4FDA-8A3B-CF138E955E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c81f8eead9ec1c85d26300ab8b3d2908be93237","datavalue":{"value":{"entity-type":"item","numeric-id":2659063,"id":"Q2659063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132966$27585C77-A16A-4518-9489-C38DF29BE604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dcb2183662928dbdb2b636e0f5785aa1f7bab3","datavalue":{"value":{"entity-type":"item","numeric-id":2077391,"id":"Q2077391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132966$9CAEFEE1-CA28-4990-8A04-C8492AADE0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49770b47f47edf7ab4090b919909e348891bc22a","datavalue":{"value":{"entity-type":"item","numeric-id":2172606,"id":"Q2172606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132966$5E8741FE-8E2D-4079-B65C-DFE3FDFE65AB","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":"Q6132966$DD99E3E8-AB5F-43ED-A3AE-2836CCE1D072","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"875cb0426ac5de95f97dea9c8c8fdb0cc721e9b2","datavalue":{"value":"10.1016/J.TCS.2023.114010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132966$B5EBFB4A-F784-4E03-92EC-EA895D7082D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6132966","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6132966"}}}}}