{"entities":{"Q6076349":{"pageid":13210657,"ns":120,"title":"Item:Q6076349","lastrevid":102322658,"modified":"2026-06-06T04:11:03Z","type":"item","id":"Q6076349","labels":{"en":{"language":"en","value":"Corrigendum to: ``Complexity and approximability of the happy set problem''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7741109"}},"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":"Q6076349$81B92852-B7DD-4A49-8B99-ED4F744BFAE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1de04ea211b1f455f464b008bb40d700497513e3","datavalue":{"value":{"text":"Corrigendum to: ``Complexity and approximability of the happy set problem''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6076349$5DB1A6D3-BE8D-4FD8-BC33-D2A5DFAA5628","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d38e0dbbc26051be72bba7c3639fc0c96e5b4d2","datavalue":{"value":{"entity-type":"item","numeric-id":260256,"id":"Q260256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076349$AB6C0E87-7EB7-4E26-A01D-F6B540E665E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ae8ebbf8f92fb78bbd42178dea965ec15240fc1","datavalue":{"value":{"entity-type":"item","numeric-id":401301,"id":"Q401301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076349$D8068B48-166F-41A6-B2A8-A76E21057CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a3300cc8cb0feb34bddcd3640418667ee74f98","datavalue":{"value":{"entity-type":"item","numeric-id":782203,"id":"Q782203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076349$CA8977D5-433A-4CA6-8B3B-26B41B65E35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076349$7FAA2644-CAFE-4639-BC81-5BD9C2363E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af43faa902926c77908e47b2c6b566ceec480768","datavalue":{"value":{"entity-type":"item","numeric-id":260258,"id":"Q260258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076349$4E4876F5-BA39-4D58-9908-7F54B756E1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81de6e843a7cd6f563e196c5495b1cc2b660364","datavalue":{"value":{"entity-type":"item","numeric-id":782204,"id":"Q782204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076349$0ABA4BBF-6249-4634-92B6-09A2D9527A13","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":"Q6076349$530D53D2-AA52-4428-9D4E-A08C231C544A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5dd488096323552862a7093ff6c5d724452630c5","datavalue":{"value":{"time":"+2023-09-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":"Q6076349$96E26E92-7A85-4681-9B07-4AB9877C5F75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076349$18E306BF-295D-4D8D-B7A9-F1BBF80020C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076349$EABE34E8-E4DF-4327-A1DB-9B58081C5F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076349$7729ABC3-F0BB-4021-B545-D8D478FF6817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076349$A8C748EA-B702-44F6-AC4C-1CC1395229E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a716e144296cf301019b5b2adc2a60be247df3cf","datavalue":{"value":"7741109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076349$13DF01C3-01F3-4C64-9102-71840E2C1676","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93368e534b9eee8c5b900d848c9be83487fa2296","datavalue":{"value":"happy set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6076349$CE79FBC3-4FC2-4167-95B5-F89606FD6637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993e57f960ae28ae2ddd18dd9f0aaab8b9406577","datavalue":{"value":"proper interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6076349$3158E982-2F94-4BD6-860B-F3C47C3EA941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6076349$59D4F932-706A-433C-9A77-E69333B23BDF","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":"Q6076349$1B7D0F1A-987A-46CF-BEC9-C4CF822E087E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c33e186cae5469b344d75a1a5bf32ec9fe7ea86","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2023.114114","type":"string"},"datatype":"url"},"type":"statement","id":"Q6076349$5E02FAE8-2992-4BD7-8AC3-1538C5825DC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"715435308fb8c5f5561d1cd0516d9badcb47c70d","datavalue":{"value":"W4386089162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076349$4352671E-3183-4899-BCD8-7716B5F4E554","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c415b922f5d6de0d0528d9c1eca19f98668108","datavalue":{"value":{"entity-type":"item","numeric-id":2662689,"id":"Q2662689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076349$AC487758-860A-49C0-97B1-8668FF8FCF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdd0e747028839f380a38b979df91cbde7ecfbb","datavalue":{"value":{"entity-type":"item","numeric-id":2154092,"id":"Q2154092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076349$885C8E07-62F3-413B-9CFF-66DD3883120E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abb5793049c0ca9e0241cd2fd5c47ebc81d9542","datavalue":{"value":{"entity-type":"item","numeric-id":3923637,"id":"Q3923637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076349$EE8DAB18-7F0D-4398-A8E0-3F28DD661F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bca41dd32682a0e65780cba8087104622156ca1","datavalue":{"value":{"entity-type":"item","numeric-id":5871911,"id":"Q5871911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076349$FB713D5D-AA1E-4603-92C4-86915FCF31F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5da746ecdd07eaaeff3bd5f8333e593374911a","datavalue":{"value":{"entity-type":"item","numeric-id":672408,"id":"Q672408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076349$72787850-BAEE-4781-A628-2D5242207BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076349$14ECEFCB-FE0A-4B62-9A3E-0F0788B6CBDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3351e16bf4f220804decc59bbca2999f4033387","datavalue":{"value":"10.1016/J.TCS.2023.114114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076349$A3A57F5E-E334-490F-94D6-0C542AA3131C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5684e879749ed72d82ac3a4665abaade30caf980","datavalue":{"value":{"entity-type":"item","numeric-id":2662689,"id":"Q2662689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23d089a1c458c50754cef5b21b71e7a832a71f31","datavalue":{"value":{"amount":"+0.8978923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6076349$8AC5F806-4756-4C4E-9569-B7D5E961CB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5239db85602e9809cffe4d57c03d97c6fda3e0fa","datavalue":{"value":{"entity-type":"item","numeric-id":2450715,"id":"Q2450715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f54f963286727b5a3f488b4d65a2cc549c5f83b8","datavalue":{"value":{"amount":"+0.86946535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6076349$9658A0C8-41A8-4FEC-9EC6-4A5EC781048C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd46efc158b7af24953ced8af18e7ac4bf43ccd8","datavalue":{"value":{"entity-type":"item","numeric-id":1825039,"id":"Q1825039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96512cfac5fe2ff3800dbb2f375ab6a50c97564b","datavalue":{"value":{"amount":"+0.8576638","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6076349$CDF2A5BA-A1AE-485A-AF11-462F79262E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad15ced17768aeff26cc0d69b7a4a9e91ab533b2","datavalue":{"value":{"entity-type":"item","numeric-id":3159461,"id":"Q3159461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c93203dbee06108fed35ca903fcb7100571fe33","datavalue":{"value":{"amount":"+0.8547516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6076349$7830A9DC-A1DF-4F9E-9BCD-F5C2AF6ADD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be5ab110314812ea3262c440220a481cc1a4a4d0","datavalue":{"value":{"entity-type":"item","numeric-id":1996176,"id":"Q1996176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0911a09fba828173e040672501f9f939d25ee9f1","datavalue":{"value":{"amount":"+0.8546567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6076349$3F4BA23A-3829-43AC-B25C-79C7B4E536D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c5da129417205fad3b65c99970f62e0d9d42aa","datavalue":{"value":{"entity-type":"item","numeric-id":2019476,"id":"Q2019476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0efab6fbdb314eaba1aae8e15a2dceb66e67cfc","datavalue":{"value":{"amount":"+0.8533723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6076349$CFCCB36E-D7D0-4A86-8CB9-7D4CF7884C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"488ccbf320afaed9ff06663267d98c3229e5c29c","datavalue":{"value":{"entity-type":"item","numeric-id":3799641,"id":"Q3799641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e11b7cff7035f1cade56f7868f78f083f51c5b18","datavalue":{"value":{"amount":"+0.851199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6076349$366E02C0-2AB3-4D5E-B890-45EF8CAA3A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa8bc0f63cf1b07ee47e2af2be7588fcce0ae05","datavalue":{"value":{"entity-type":"item","numeric-id":338475,"id":"Q338475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"097fb1d2cb5ef80a5b7fdc8f8a302edd3b09e787","datavalue":{"value":{"amount":"+0.84970564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6076349$E7DFC136-AC83-41A3-8130-8CA1D4E64F8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Corrigendum to: ``Complexity and approximability of the happy set problem''","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Corrigendum_to:_%60%60Complexity_and_approximability_of_the_happy_set_problem%27%27"}}}}}