{"entities":{"Q5009468":{"pageid":7039045,"ns":120,"title":"Item:Q5009468","lastrevid":55894264,"modified":"2026-02-20T22:13:35Z","type":"item","id":"Q5009468","labels":{"en":{"language":"en","value":"Generalized distance domination problems and their complexity on graphs of bounded mim-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378592"}},"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":"Q5009468$0E6A9379-AB95-4F58-AA5F-C6909F68B6A2","rank":"normal"}],"P16":[{"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":"Q5009468$0AA02067-EAB6-4F95-B20E-EDCEE5ADA409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39a92a1680463d1413f7b0ffb4d1a9be0f310b77","datavalue":{"value":{"entity-type":"item","numeric-id":281930,"id":"Q281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009468$E64FE786-6BA6-4CF5-842E-AE09D47255A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c11d9e0100a50663c9ba5bcd2300b897b465305","datavalue":{"value":{"entity-type":"item","numeric-id":1680524,"id":"Q1680524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009468$044DEC81-4CB8-4B39-AF08-9CBDBEB4E79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009468$B603837D-532B-4E26-8BB2-F08E5E62A0CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5009468$99FE5B19-1218-467A-9CFF-258AEF0D7505","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"921567fca211445b3a5e9206154b245b7891a20f","datavalue":{"value":"https://arxiv.org/abs/1803.03514","type":"string"},"datatype":"url"},"type":"statement","id":"Q5009468$A3090B56-F1DB-4D89-A56F-E50DD9FFD8DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009468$912D6861-5B87-41AF-9966-4B4D3C732048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009468$AE203060-F583-479F-839B-44C129490221","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64248b5be4f86cd803dbbde283b4e8ff90878a67","datavalue":{"value":"7378592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009468$04633613-236C-43A2-93A7-09ACBF50FFC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eeb35df6129497f544cedfa5614f3e9d2c02919","datavalue":{"value":"graph width parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009468$6299AA0C-00C4-4B6D-BB6F-DBC83C51B29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009468$3D986F89-DEAB-4C94-AE00-9807E5BCBD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"015c58f7bc5903ee7fbb7f2fb3bf59d7bf2ec95f","datavalue":{"value":"distance domination problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009468$CB6ED4A1-E3B4-4F40-8EA6-E058DF5A217C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009468$34821C6C-AC2B-4B25-B48B-09C8870D1644","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":"Q5009468$7F99B44B-5688-4BDF-A328-1C04D588837E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ae2af0e12030c725d67ae79429c18788d7d087","datavalue":{"value":{"entity-type":"item","numeric-id":1414578,"id":"Q1414578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009468$C7E75F31-6502-4AE6-85F3-545EE5F527AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e20d43d6af0a72bb79d12ecdc492a182f927d1","datavalue":{"value":{"entity-type":"item","numeric-id":4634386,"id":"Q4634386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009468$679CC35C-D0E3-4CF7-ACFD-50A899907362","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":"Q5009468$1FE71BF1-9601-4540-89F5-AB15E27AC774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2dd3ec866f4ef05f59e8d13463468b7770e713","datavalue":{"value":{"entity-type":"item","numeric-id":2559208,"id":"Q2559208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009468$799798F8-AC75-4025-956E-D46A27630942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009468$83DE3709-0B66-4AD9-82DB-572D8D12B883","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":"Q5009468$20364DE0-5933-4FEF-9BA0-DD69CB433157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483dfc5d712fb7abc39a6270323e8ce48674ac8b","datavalue":{"value":{"entity-type":"item","numeric-id":5915791,"id":"Q5915791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009468$B6360AE2-4B2B-48E5-88DC-96144D1EAF34","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":"Q5009468$B2C833A7-8B33-457F-B966-2DBA99286794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09e80a07fe5285dc28ae97fa4f1ccbd18969a54","datavalue":{"value":{"entity-type":"item","numeric-id":1902905,"id":"Q1902905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009468$5B23AC1D-E42E-468A-B987-18623A0C111F","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":"Q5009468$E7764ACE-C43F-428C-8254-A3C46B77350B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2945a0a087b0a482f4cc680d155816ab51fba446","datavalue":{"value":{"entity-type":"item","numeric-id":4029974,"id":"Q4029974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009468$D6EA0430-4722-4241-9D9B-0ECAEC50BF7B","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":"Q5009468$6104F72F-03F0-418B-9F21-BE9F85D07258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"032fb82235b9b9c6de42ba32dfb471276058bca2","datavalue":{"value":{"entity-type":"item","numeric-id":3304141,"id":"Q3304141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009468$9AA6EF67-A670-420F-920E-7EE3F813685F","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":"Q5009468$CFADEEF9-EF5B-493A-AB7C-4255737CFB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d096c9160d28829d83d4357856c8f4e3e5f88a","datavalue":{"value":{"entity-type":"item","numeric-id":5069774,"id":"Q5069774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009468$916175FE-75C1-4684-9733-B16BDC3F0AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bb05a4bc9a975eb14c8475073c8c7d6c9dc2ca","datavalue":{"value":{"entity-type":"item","numeric-id":4032992,"id":"Q4032992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009468$976A2E96-9DC3-41A7-8541-C1FFC99D9F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d3c07780f2763645910396b962503a404c3ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5899662,"id":"Q5899662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009468$FB2A704A-DB40-4E57-9ED7-4CF2FFCF87D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a7a007a1f46160063a923727ad34889e92b344","datavalue":{"value":{"entity-type":"item","numeric-id":4119239,"id":"Q4119239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009468$4B180A4C-51C3-4027-ADBF-13E3C64596EF","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":"Q5009468$47140D22-C320-4B22-A9D3-475582D667CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16da1ff10e67a211c6e351861c80288c50dcc028","datavalue":{"value":{"entity-type":"item","numeric-id":2874563,"id":"Q2874563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009468$E4D7F0C0-2F0B-4EFA-89C4-0E3C662B170A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48b9fc8d7e746ff59ec31d00f7e8ebcaa2181987","datavalue":{"value":"10.4230/LIPICS.IPEC.2018.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009468$890A48B6-D731-4AC3-BF21-1215931D18D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c1880092a4adc330add6ddc15ccedbff9b5f785","datavalue":{"value":{"entity-type":"item","numeric-id":2333800,"id":"Q2333800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75ae79aaa67edadb3bfb1b66e94aa439113d5099","datavalue":{"value":{"amount":"+0.9316257238388062","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":"Q5009468$1AD800C0-59E8-40DE-9EFE-D9F213A096BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f41a3dd0440fb9777d59caeebbe4122a1b58f5","datavalue":{"value":{"entity-type":"item","numeric-id":6056798,"id":"Q6056798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac871b9d23dc85f3344f4b8dc969e2e877a8fe4","datavalue":{"value":{"amount":"+0.793266773223877","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":"Q5009468$0E0D21FB-BA64-4EB6-9424-503B76FD743D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24cd026816ce6bdc476c97b79f09a26152a1fb30","datavalue":{"value":{"entity-type":"item","numeric-id":2304548,"id":"Q2304548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1d4b57c5d30a6136736e4c33023cd775cbdfd45","datavalue":{"value":{"amount":"+0.7896469831466675","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":"Q5009468$6B59A454-1523-4ED3-9116-0330B70C2C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f9199c00dc043b884ae687d9ae39fd557c385e","datavalue":{"value":{"entity-type":"item","numeric-id":2174563,"id":"Q2174563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee952f2e068a5faa32637d443bac2ef8a7680370","datavalue":{"value":{"amount":"+0.7788525819778442","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":"Q5009468$CAB5ADEE-708D-471B-9411-C3D8B80C2DCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5009468","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5009468"}}}}}