{"entities":{"Q2089679":{"pageid":2100421,"ns":120,"title":"Item:Q2089679","lastrevid":55425457,"modified":"2026-02-17T16:08:31Z","type":"item","id":"Q2089679","labels":{"en":{"language":"en","value":"On the hardness of determining the irregularity strength of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7605948"}},"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":"Q2089679$7DD57C12-94E9-46B3-9E71-3F1FED99D3CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0eadcf6b11c2d6f1e82af190a951f3e6b4313829","datavalue":{"value":{"text":"On the hardness of determining the irregularity strength of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2089679$5E7F947E-6178-4C95-BEE6-71B50C8531B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50a443e80c90b87a4fbc33bd28ddb7090459f33","datavalue":{"value":{"entity-type":"item","numeric-id":244929,"id":"Q244929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089679$E56993F8-6FA3-4174-8E4D-A040823BDF12","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":"Q2089679$19A893EB-CFF2-4351-B1BC-B569271729DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc0a7c25255bdd57f0ebb42eaef0456a66df744e","datavalue":{"value":{"time":"+2022-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2089679$AE20E758-F978-4513-955F-3593C6E85349","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089679$6458DEE5-8836-4DA9-81DC-6EF6B5C8A506","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10dbfc5f4030d1027bfd646eab4e14b60f7688d8","datavalue":{"value":"7605948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089679$7EBF3593-A4CF-424F-8973-0CBECE1C8D8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e51161d20eb132ecbce265f749086d8f77ece00","datavalue":{"value":"irregularity strength","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089679$FFF9875B-3404-415D-9D80-08155840B5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4534d26966e2c91d8d11a51c815e0f936bf2064c","datavalue":{"value":"distant irregularity strength","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089679$8B85D2D1-3D09-45CD-B058-A88374E60180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5918b87de5124e1b245c12ce8cc03a8e5ddf9a4","datavalue":{"value":"detectable colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089679$7DCAAD28-1C1B-4A77-BEF4-319A3F221A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e68c8f327b17ce9b529ada2f4d2afbaa0cfae5","datavalue":{"value":"graph labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089679$088B80B6-1B66-4F08-8EB5-1CB84D9376AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089679$8D4F58F1-DAAF-4BD8-9355-E2C6689A5129","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":"Q2089679$AD5D5F41-A645-4A7B-946B-E9C1485E6911","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"130b23c9bc6f863c3e093f43fd31c6cdc8740a02","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.09.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q2089679$E8AF0B02-C66B-4341-973A-0CB8B46961D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7647caf167ed157c962bd883bab1ecda01633f75","datavalue":{"value":"W4301369355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089679$2310FFE9-9448-4DEB-AC3A-548419999995","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e412ea9bbadfcbfc4dacb48ec90f93123bf7ff86","datavalue":{"value":{"entity-type":"item","numeric-id":391137,"id":"Q391137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089679$2E1F2EA6-CEFF-4EDB-A7C4-C1DE0EB09F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c03eb888edbc8681c4e120796a8b2591db85389","datavalue":{"value":{"entity-type":"item","numeric-id":5377221,"id":"Q5377221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089679$CB5BB2F8-19B4-4F94-91AF-36303A82AC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a07bc359e7e9762d9c1805a03c250e4e3454935","datavalue":{"value":{"entity-type":"item","numeric-id":2166211,"id":"Q2166211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089679$7C538F6D-C56B-414F-952C-EEAC42A27A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c44553e92b984e2ca837693e5ccdd57796bc05d3","datavalue":{"value":{"entity-type":"item","numeric-id":5488328,"id":"Q5488328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089679$43F3811E-2B73-49ED-9C93-9DF67AFAC9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c077f2d5cd16af725f9d305facd139f2ff73cb4b","datavalue":{"value":{"entity-type":"item","numeric-id":3824455,"id":"Q3824455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089679$BAF538DD-558D-4879-9F1C-8FE1E24CB242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5153acae0d239443ad3024f131f33057afe1921a","datavalue":{"value":{"entity-type":"item","numeric-id":5403005,"id":"Q5403005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089679$68664F67-08DA-4FEF-A470-2CFA03CE8E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"653fd8f37ad6b9ff4c60db8a984ae462adc6980a","datavalue":{"value":{"entity-type":"item","numeric-id":1382967,"id":"Q1382967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089679$C831F6F4-2133-4744-AEAB-0DDDD7834CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365569612f8011ceb78302535df5a75cd5a70044","datavalue":{"value":{"entity-type":"item","numeric-id":5173164,"id":"Q5173164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089679$0212693D-9261-49DD-954A-D9392CF74004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701c0452e3e56095fbff18545a72c6086ce487d2","datavalue":{"value":{"entity-type":"item","numeric-id":1826962,"id":"Q1826962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089679$20C7B0C8-8599-4550-AF8C-5B6BBB982D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b843fa39f0e0ac15d0c37db9d6b9b42637466b2","datavalue":{"value":{"entity-type":"item","numeric-id":1186590,"id":"Q1186590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089679$23B35D18-DD77-448B-82DC-9A42B4C942AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fc7cd3bf336112b9a4ea8ba4a049822456ac65","datavalue":{"value":{"entity-type":"item","numeric-id":5955147,"id":"Q5955147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089679$72636958-C09D-4154-AD84-464442905596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01fbcca1af751c46302c3588d4b90b731cff2e56","datavalue":{"value":{"entity-type":"item","numeric-id":4490788,"id":"Q4490788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089679$3343E258-2B09-4A5E-871D-FCD2B6FC7690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef175da477f05e2c5584d62444dbbb1bce624ea","datavalue":{"value":{"entity-type":"item","numeric-id":394284,"id":"Q394284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089679$163B1548-752E-47F5-8181-9F52E7FA543C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4f4b91ad87ee76fd4fec2090d4625f1e9b2a635","datavalue":{"value":"10.1016/J.TCS.2022.09.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089679$A1E90E4C-1547-4943-B8CF-A63B7C38A4FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"457968e57bd2d1152ed676431ba5a8e3d52f8e77","datavalue":{"value":{"entity-type":"item","numeric-id":1683553,"id":"Q1683553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72586ac9c4b565bf1f39d7cf27b1a58765a2b57","datavalue":{"value":{"amount":"+0.8323679566383362","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":"Q2089679$9CAFF554-7E9C-474B-A9F8-1B3A388C37F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f0d8ca7d7d6e44f2d966b18423bd79a14cba0a","datavalue":{"value":{"entity-type":"item","numeric-id":4798109,"id":"Q4798109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5207f2447669e17ed46443736d0625b21ee5db4c","datavalue":{"value":{"amount":"+0.8261840343475342","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":"Q2089679$AE70D8CA-4FEB-42E1-9C1B-3D3E33BFF47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a5960518130f969e57d9f939022d6afc0e9e24","datavalue":{"value":{"entity-type":"item","numeric-id":708356,"id":"Q708356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee507b8792e1b6594195a8da7ab2ee41bab14495","datavalue":{"value":{"amount":"+0.8254562020301819","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":"Q2089679$86D8C3A4-604A-44AF-85E7-2C0F73DAFC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7d2c1fc10c195165987d42cf4c2c489851e6d2","datavalue":{"value":{"entity-type":"item","numeric-id":4490788,"id":"Q4490788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"191d095b7aca32e40aa7e9b5b6aa01aaf532be1a","datavalue":{"value":{"amount":"+0.8230926394462585","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":"Q2089679$F8C5B108-33DC-4ABB-992C-B090368B7208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e96a6cc2597ff58bde6d11d71cb5753622cc01","datavalue":{"value":{"entity-type":"item","numeric-id":3474670,"id":"Q3474670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc81d7939a1b743bd259f77eb98c802467cad280","datavalue":{"value":{"amount":"+0.818893551826477","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":"Q2089679$5BA18F02-6E6E-4DBD-BC8C-8A16F1D9DEF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2089679","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2089679"}}}}}