{"entities":{"Q6090539":{"pageid":13224846,"ns":120,"title":"Item:Q6090539","lastrevid":55892032,"modified":"2026-02-20T21:42:33Z","type":"item","id":"Q6090539","labels":{"en":{"language":"en","value":"The complexity of \\(L(p, q)\\)-edge-labelling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7767695"}},"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":"Q6090539$C02096C2-DD74-4F68-B3EC-D9B7E1F8D4FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"265da10c6fde0e05e91a9a2894ea1e6273a0a4a0","datavalue":{"value":{"text":"The complexity of \\(L(p, q)\\)-edge-labelling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6090539$F2368C8C-12CB-4453-B491-2F4B11400D18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cf84c1ceec8127cfae27e0a06edfbc8e25569d0","datavalue":{"value":{"entity-type":"item","numeric-id":2154094,"id":"Q2154094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090539$180DBBD9-5C02-4CFF-AA26-674582612390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a22dcbf04c0075727c4039eef5cf5f07e568fa3","datavalue":{"value":{"entity-type":"item","numeric-id":259044,"id":"Q259044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090539$E645B34A-612C-420F-8A48-70FECD32481C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090539$8B0DED71-FFD1-46D2-9274-4237C5E156BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef5a6338371404e15840b83292097662aafec1ae","datavalue":{"value":{"entity-type":"item","numeric-id":2055972,"id":"Q2055972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090539$036C84D5-48DC-42B5-9322-0712EEA354CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090539$45F7C084-4C17-4317-BD66-AAB722106173","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"544ebe7ba78ec3be2c7fb58d49c3702fd9b9eed1","datavalue":{"value":{"time":"+2023-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6090539$8BA61F5A-11B4-4043-8164-458B856F697B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090539$BD7EF55E-D628-4CEA-8B19-8CDDD3D614BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090539$DB6C96B3-6B3E-4E67-82DE-1117C466C59D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adc31df2047bace104bf74a8f18c7fb033b532eb","datavalue":{"value":"7767695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090539$346D5625-9C18-4B0F-B11E-E1E3E1F5472C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea96449797f1812ded2546fcc0e7fd67c06f56d","datavalue":{"value":"\\(L(p, q)\\)-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090539$0894306F-D127-4120-8085-4F21588601DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090539$7DE5D72B-C1F5-406E-BD0C-BAFF18CB8942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090539$BC1A0877-8BD5-4F9C-A54F-D12B2183FD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090539$39041656-6E4E-4ABC-B621-81C51BA5043C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090539$94FD632E-11AF-4B89-8E5B-8DFB10CD1DDF","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":"Q6090539$AD649E79-B206-480B-A4E5-7CEF781E03E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"449fdfd1907b96c09d60692a62907a49e974f799","datavalue":{"value":{"entity-type":"item","numeric-id":2154095,"id":"Q2154095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090539$7E2F9094-A0BE-4AB7-9305-F466F6D267F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1e38e56194fa7ec9ddd64f3af72d26b3656557","datavalue":{"value":{"entity-type":"item","numeric-id":2117071,"id":"Q2117071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090539$47C349E0-A45B-45A6-A1DF-3732CB03089E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd170dbf0c8f6ad8d7f826221265bbf9d4471ca2","datavalue":{"value":{"entity-type":"item","numeric-id":5874489,"id":"Q5874489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090539$FDB9E8E3-3D64-4085-B1E8-B8DF9260A0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa01c419ed25ae787766538e2db9c01b84b6a2b","datavalue":{"value":{"entity-type":"item","numeric-id":5918693,"id":"Q5918693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090539$CC0BF61A-4581-4905-AB18-0E380554674C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a9d149133d0697d7cf3dffb4dfd4a2c1fbc669","datavalue":{"value":{"entity-type":"item","numeric-id":3521928,"id":"Q3521928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090539$F40A3D60-A4D3-4C4E-A9FA-738C091CF6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b1b809f78fd9ef5e4bbdc205f01af098a7e2a2","datavalue":{"value":{"entity-type":"item","numeric-id":5948961,"id":"Q5948961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090539$08AE5D49-20BD-484B-B9BA-EE1DB5EF24AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090539$FD4E1B29-22B6-4F36-BE20-652231EED6BD","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":"Q6090539$C0513E2F-2954-42ED-AFDB-31400223D65D","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":"Q6090539$0C5E7749-948E-4E14-A878-6A99F1F497DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f411558eb5581dc5ab6f25592c3800f7cab475f","datavalue":{"value":{"entity-type":"item","numeric-id":1025950,"id":"Q1025950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090539$61EE9878-C2D8-4DA7-9270-624AF9EA359C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49245e0aa29f3d0b8a4f3aa138d592837bd9a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4083461,"id":"Q4083461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090539$9997C7A2-C43A-4810-86BE-2D2C38F047C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0c80bc189e6cd6b0c46642e0574fbaaf413f49","datavalue":{"value":{"entity-type":"item","numeric-id":1602692,"id":"Q1602692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090539$5C5B9FBE-B188-4E09-A35A-40C8B11A673A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e3de4645b8abc6b8a81645fee7e3f444c981c8","datavalue":{"value":{"entity-type":"item","numeric-id":4745216,"id":"Q4745216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090539$C0171B1D-DAB9-45CE-9AE7-A27E8C424005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090539$D2A343A8-34DD-426B-BD9C-2205C17A8D44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f69a5d83ab0a434b0b5bcc2d49f770a0057dfd87","datavalue":{"value":"10.1007/S00453-023-01120-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090539$91986F37-AAD2-495B-A410-2E94E273C6DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6090539","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6090539"}}}}}