{"entities":{"Q6969010":{"pageid":21317124,"ns":120,"title":"Item:Q6969010","lastrevid":84051014,"modified":"2026-05-08T20:53:43Z","type":"item","id":"Q6969010","labels":{"en":{"language":"en","value":"On the hardness of generalized domination problems parameterized by mim-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8055109"}},"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":"Q6969010$0273A4DD-BA4F-47A6-89BE-E451F09DAB21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdfeac634a04457fa3f759691d3303de6d81d91c","datavalue":{"value":{"text":"On the hardness of generalized domination problems parameterized by mim-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969010$FE3B1308-B191-42CE-962E-6697028F9084","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1304c9525a62e06b3721e7e6c93fa9db874c185a","datavalue":{"value":"10.4230/LIPICS.IPEC.2022.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969010$F557CB11-25DD-495C-8A4B-F300B34D574D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4291b1fbd5c2af0d9c5a1a3faea0d64b966d41f","datavalue":{"value":{"entity-type":"item","numeric-id":6969009,"id":"Q6969009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$A1992A37-9577-4264-BC6D-EDC7EA4FFFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be169a111acbcb9386cdb3042b7b1835aa083f3c","datavalue":{"value":{"entity-type":"item","numeric-id":832511,"id":"Q832511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$4797DD0D-F220-4977-A1C5-2F8EAC1B131D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a754b90a200c95426eca411125eced4bf62de28a","datavalue":{"value":{"time":"+2025-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969010$C360FF7C-2A5C-484A-8A3E-6EA7FB59F26F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969010$3CEB7C00-17CD-4A36-B35B-DA2250D07D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969010$D6AD982F-1CC5-43F4-BE58-E543B62D0095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969010$619EB502-6E04-4D7E-94F7-A75EA5B1AAFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"615065dfe62d2d505de1dd4654933f12580767bf","datavalue":{"value":"8055109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969010$03C4FFA0-3DA1-4313-9E2D-F9D2271BB2C9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$C067F1E3-C6DE-43CC-9338-7E413D3F8A24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75016aab1f101ae968c01bef8e79bbd72b288eed","datavalue":{"value":"generalized domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969010$6D2DFCBA-8DC8-4C9A-9726-8E94EE1C21A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0113301286d35387354cd8f66d62fb781605d624","datavalue":{"value":"linear mim-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969010$2FAB56F2-6C67-40C7-B50E-1B330DEC946D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d7f9cc15c119b9b9d6d638f8f61fb3b9bfbd3","datavalue":{"value":"W[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969010$F1A0344F-7D24-4EF6-B790-0AC6A46DE321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969010$83A12311-A99B-42D6-B4B7-09DDB7BEC0D5","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":"Q6969010$78EA0EEE-5FC2-482C-8E88-BBF731B80DB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbabca8860fbdb35fb5140894b7fda75e4626e2a","datavalue":{"value":{"entity-type":"item","numeric-id":6969010,"id":"Q6969010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$935B93B8-90E7-4004-9460-358A03ADA50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be0f6d66827c74ff7b0cb5022405c7d92d81a09","datavalue":{"value":{"entity-type":"item","numeric-id":392023,"id":"Q392023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$07C85522-9432-4D1B-A840-CC80D62FDA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d0738f011df7fca775eef9f5164502f1559938f","datavalue":{"value":{"entity-type":"item","numeric-id":5009336,"id":"Q5009336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$F5FF896B-9097-4170-B60E-7D8CCDF72470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af6cded345fa7fad5fc2064b1ec031d121721792","datavalue":{"value":{"entity-type":"item","numeric-id":5970812,"id":"Q5970812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$C884C06F-E6EB-4F29-98DC-654CBB4B387E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe4f34feb3b877513ca80cdc78e1115c739be8d","datavalue":{"value":{"entity-type":"item","numeric-id":6969004,"id":"Q6969004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$0CCBEF5C-3745-4060-A73C-170E2E452B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5caf2c0b8ad8179da40a3ba7ca039abbad2f77b0","datavalue":{"value":{"entity-type":"item","numeric-id":6943524,"id":"Q6943524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$CC521730-0C94-43DA-82DB-A3B29B9AEC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"641efc7ca106dc9ad048284a7c75753fa1e78947","datavalue":{"value":{"entity-type":"item","numeric-id":5066940,"id":"Q5066940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$4084C7B2-936D-40BE-AA14-DD094E35A887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef0f3d129a25f0ab2848ca49db32d86d7b84bc0","datavalue":{"value":{"entity-type":"item","numeric-id":832860,"id":"Q832860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$47A23968-3320-4FC4-B2BC-D43FF6FDF296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e821dc073f6394db063ec536b4f444bee55b4dd9","datavalue":{"value":{"entity-type":"item","numeric-id":6056798,"id":"Q6056798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$0B5B0FDD-E101-437E-ADDD-AF9A4A5C7874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ff788a1278fa56a2756dbd7fc552616621d6374","datavalue":{"value":{"entity-type":"item","numeric-id":2234796,"id":"Q2234796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$10E663F8-3554-4C4E-BBB2-44D3258052E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17725087685878359ab648694ed30e6338079f24","datavalue":{"value":{"entity-type":"item","numeric-id":392025,"id":"Q392025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$DC95509B-5D61-4138-964B-820AC4A5A293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$068D7151-2A91-482E-8C35-27F21C989D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$5C77D3AF-4EA1-4627-BCAF-7CAC4FCBD5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825b83f7b9db5d279b8da9f66e038937fa83275c","datavalue":{"value":{"entity-type":"item","numeric-id":6126298,"id":"Q6126298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$4D427510-74D3-4A76-A3B4-B3745CAA40F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$1C667159-7777-412C-935C-19BA698A01B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d155385477cd2736f0ce271c7e91f2840daabdcd","datavalue":{"value":{"entity-type":"item","numeric-id":2196605,"id":"Q2196605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$93DEE70E-E828-4C6C-9962-0C438901A75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab6ac4bec3d58e40d14568491fca117c76a2269","datavalue":{"value":{"entity-type":"item","numeric-id":2304548,"id":"Q2304548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$A2549E4F-FF9D-45DA-BF31-80146EB7CAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$64FE442B-A122-4686-8F51-C33D774F039D","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":"Q6969010$855ED6CE-37B9-4D8A-B289-93B6A9DABB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea664d16d3ef23eff83553951a239fdb4bc65449","datavalue":{"value":{"entity-type":"item","numeric-id":415279,"id":"Q415279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$099F3280-A570-4267-BB8F-5405222C0429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291f43b3c3314deaee3a1b29096a4461fb8e8bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5249049,"id":"Q5249049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$BCEBC47C-8815-41CA-8A3B-F47F88320961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$0CACE36D-842C-48AE-BA24-CC1F9BA66CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb4d667c5146d12fa6d786f1976313dcabc153f","datavalue":{"value":{"entity-type":"item","numeric-id":2333800,"id":"Q2333800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$DEE012AA-F861-42AF-BC9E-AD9BA7DD89B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25671a522ca9cfdc479c98c02d1a0c1129499137","datavalue":{"value":{"entity-type":"item","numeric-id":2174563,"id":"Q2174563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$0FB602F9-39B8-4BAD-AB37-E9AA2638B3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea748693fe3f48850464ecd2ec6cdf410e703478","datavalue":{"value":{"entity-type":"item","numeric-id":2285053,"id":"Q2285053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$6B2215CE-6841-40FE-AFE8-6918C2DE78F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba75b1fcf7bdfc096d3519487d870ba27bfb198","datavalue":{"value":{"entity-type":"item","numeric-id":3002818,"id":"Q3002818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$C273376D-C6F4-4EB2-BF18-07C475C12E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471bc1eb932bcbdd73cda9c24fbfacedc65fe80","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$80D6A2DE-2075-4420-8371-9B345001264C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969010$2D8E102C-B701-46A3-A9B4-4E2A6BF462E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the hardness of generalized domination problems parameterized by mim-width","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_hardness_of_generalized_domination_problems_parameterized_by_mim-width"}}}}}