{"entities":{"Q5925558":{"pageid":8059999,"ns":120,"title":"Item:Q5925558","lastrevid":55914814,"modified":"2026-02-21T02:48:17Z","type":"item","id":"Q5925558","labels":{"en":{"language":"en","value":"Upper dominating set: tight algorithms for pathwidth and sub-exponential approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7540243"}},"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":"Q5925558$BA2D1C6C-4D97-426A-9679-0758D95304AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54d723c6678bdaffc0a6b813713b0ab7c5747757","datavalue":{"value":{"text":"Upper dominating set: tight algorithms for pathwidth and sub-exponential approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5925558$4FCF7CF6-FD7F-4805-8A88-F667F961DA40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c150f6422f99e59eb66d05ec34049806e565ca4d","datavalue":{"value":{"entity-type":"item","numeric-id":2051848,"id":"Q2051848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$103A7589-1B54-4920-94D6-1AC3CF74330A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7565b924b7d0322100d1a4b4e7f7c011486fd273","datavalue":{"value":{"entity-type":"item","numeric-id":392020,"id":"Q392020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$C204EA98-A4F9-41AA-ACE9-EB4D10EF163F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$D9AD7E68-1661-463E-AF32-6BB975A00A88","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":"Q5925558$B72FDEB0-6F8A-4990-863E-208D6C1B5B42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77075991782c40305711c3d33a7ecd0dd8eab84c","datavalue":{"value":{"time":"+2022-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5925558$595A5ABF-E71D-461F-8234-D58153213484","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ac133f640e20e63d55173302982759aade1f30f","datavalue":{"value":"https://arxiv.org/abs/2101.07550","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925558$19A56E57-1843-470B-9175-14644924E40C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925558$F9193DBC-6BE9-4880-ADE2-01A2B174D205","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f54fb32cb37856782356418b0a7db13351ad7b9e","datavalue":{"value":"7540243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925558$6EB3ADBE-439A-421B-9F56-C6A6C09BA348","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b99bb6104d2c0d40b9edde68b48ad08ac0cc88","datavalue":{"value":"FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925558$F5FA951A-1661-44B8-821F-6B5DBA299E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a8e4434f232062ba11fa015ebed4dd44af50687","datavalue":{"value":"sub-exponential approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925558$CF92A333-5D9E-4793-B5CA-5A92455F5EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cca2a6cd7acfc5303193a2642227df684f1e468","datavalue":{"value":"upper domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925558$25ED2259-3182-4296-A6DE-CD9C99178BE0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e5cfc345e9e4057b5a0ed781a635d14c516b0a10","datavalue":{"value":"Q114129104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925558$413E2F35-7F81-4F93-92A1-EC5BDD455599","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":"Q5925558$12EDA956-813D-405B-8835-D8601F98B32C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9c7c77543e3866106b18d671ea95e0a84b890b8","datavalue":{"value":"W3121994163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925558$B03E11B3-9057-4179-A6C4-5EEB575C4BA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6995ccaf8b9dd2acf55be8373b30dd80cfe648db","datavalue":{"value":{"entity-type":"item","numeric-id":1941381,"id":"Q1941381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$9640ABA7-5373-4B7A-B1C7-B7F926BA3A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7a1b4e281fafcfccd2c74427df8f8ed44bd786","datavalue":{"value":{"entity-type":"item","numeric-id":685520,"id":"Q685520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$2007AABE-B77D-4FE8-A85B-9413EE7745B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b8995e036a3457c6144f56210d9a231830869d","datavalue":{"value":{"entity-type":"item","numeric-id":975555,"id":"Q975555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$383BD29A-AFC6-4E35-B927-381B463E3445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83255fec205eb95979f3e1bf6ec5ad9735ef6513","datavalue":{"value":{"entity-type":"item","numeric-id":3188864,"id":"Q3188864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$1D26A247-57E6-436C-96D6-5FFDF2C420F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc9d0699b821850ce792cd1f93fec4c1f466dfc","datavalue":{"value":{"entity-type":"item","numeric-id":2946427,"id":"Q2946427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$23EDF6AA-3AAC-4F22-AACE-FEA5EE8390AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d6c42ecf3ff9fd533db81d21369614eb9f25a5","datavalue":{"value":{"entity-type":"item","numeric-id":2333804,"id":"Q2333804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$AF318B92-6090-4820-8F18-20EC74769391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69eb21a6b538226c3182fc1b51f77de2071a7042","datavalue":{"value":{"entity-type":"item","numeric-id":5875545,"id":"Q5875545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$4E6E1EAB-F313-4A49-B335-410065BCEBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8af69840a88a0743a053b5f7eeb4370c57f2f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1398377,"id":"Q1398377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$D88666CF-2C2D-4AEE-B2B0-4115273ABC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebb2516c0cd9e31a552e491cf1177be8359f61e","datavalue":{"value":{"entity-type":"item","numeric-id":1683061,"id":"Q1683061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$A0C2BF53-47CE-4148-830A-A0B58FC60755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e21b9266bbe6b5c2f82a01df845911d3174b719","datavalue":{"value":{"entity-type":"item","numeric-id":2842783,"id":"Q2842783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$F5CF6895-3FD4-47F5-B7FB-8476713A4083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9588da013c8a12e17a448e3b2283aec261311039","datavalue":{"value":{"entity-type":"item","numeric-id":6065391,"id":"Q6065391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$38DE0570-FBAB-404C-BA28-35E1B0C21987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$63D765CD-ADA9-419A-B2B3-2A80F8E7D7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd326e33cec6aeb694c8218769f0d3e752ae26c","datavalue":{"value":{"entity-type":"item","numeric-id":2181241,"id":"Q2181241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$541658C1-0268-446F-BD9A-F5098326D1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed38fc2d8972f123567d5008027234baa9c0980","datavalue":{"value":{"entity-type":"item","numeric-id":753848,"id":"Q753848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$EE49C142-468C-4C7F-B3A3-F31C3D19BB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1643e80302fe4c49f4f3ce970060c24e4996fc","datavalue":{"value":{"entity-type":"item","numeric-id":1704853,"id":"Q1704853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$BC8715B9-78FB-4F37-B6FA-F531BE4D62E4","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":"Q5925558$6B9D7025-3E2F-4D28-BC33-622C917B4CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af01e867ece0cd2f5ed5b36e1e2280b0857ccab","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$9FFCC4CE-A9E9-4CD7-A081-1842BBCA6C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a310aa091322384fe06259902a4c1bedbac4a8","datavalue":{"value":{"entity-type":"item","numeric-id":5002765,"id":"Q5002765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$E1C4BE09-F997-446C-9679-0EB986878BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481d80d052c139bf29e139dfda0bb4d3e50bb2d4","datavalue":{"value":{"entity-type":"item","numeric-id":5116488,"id":"Q5116488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$1B240195-5828-43FC-800C-9199DF66A7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6559b091763e53475f1a6a06be39e4e8869ccbc","datavalue":{"value":{"entity-type":"item","numeric-id":5283380,"id":"Q5283380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$794E370D-8A42-4131-BEBF-473668E67E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd58b811451790603f6e1f89e455b6b21922c03","datavalue":{"value":{"entity-type":"item","numeric-id":1627183,"id":"Q1627183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$654C7AC0-BFEA-413B-AC37-13CCAF177354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2803635d9ea36bc615cc2b5afe1c81dbd950bee6","datavalue":{"value":{"entity-type":"item","numeric-id":5136270,"id":"Q5136270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$23E335F7-9F78-43B2-B394-B85966D1DC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f5004ce1d05cca91d246672b3f21e994d64b69","datavalue":{"value":{"entity-type":"item","numeric-id":4554340,"id":"Q4554340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$6A748993-F6F0-4B3B-A698-12A75665054B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925558$F1B14C44-FAE3-4C5A-90C5-EF1C21DAEE8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d9f54c311fb8a1d028aa05a20a0dfddc923d7b6","datavalue":{"value":"10.1016/J.TCS.2022.05.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925558$3AFDE9C0-DD3E-410C-8AA8-947DFB16AEC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5739627cb11958177d38e3a671fc6fe011b3e072","datavalue":{"value":{"entity-type":"item","numeric-id":2819508,"id":"Q2819508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1612d6ea11f03168c6357f940eee46dd7146e26a","datavalue":{"value":{"amount":"+0.8053649663925171","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":"Q5925558$B9C8FFAE-6F93-470D-8B98-B567085505CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f2959a72d12e003cee81070e0194b7d48156a6f","datavalue":{"value":{"entity-type":"item","numeric-id":5230381,"id":"Q5230381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675fba6e4507fe4ad94b26d7d4992167834fd013","datavalue":{"value":{"amount":"+0.7745676636695862","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":"Q5925558$A161E6C6-BA13-4F27-87D7-3CF24E81F2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b7794e1ed7a874045fd8f2288b2c6b5b77227da","datavalue":{"value":{"entity-type":"item","numeric-id":1704853,"id":"Q1704853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ae09dedbc4418563fa939995c82bad9ad34195","datavalue":{"value":{"amount":"+0.774258017539978","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":"Q5925558$AD6BC11D-D499-45E2-95C5-BCBC19C54DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dddbc66d3b9ad8e111494df77fe6903814f1f2df","datavalue":{"value":{"entity-type":"item","numeric-id":2830063,"id":"Q2830063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"589b5042cde68c45201324ac3d1cd2051ecb8aca","datavalue":{"value":{"amount":"+0.7731372117996216","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":"Q5925558$58BCFB58-6D5A-4D3A-8054-8A87592D2AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b6b4114a349116bf89c0d3bc9a5fd30639d6bf","datavalue":{"value":{"entity-type":"item","numeric-id":5215462,"id":"Q5215462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39fe8292fe904be090b268516cf072979b3031b4","datavalue":{"value":{"amount":"+0.7714619636535645","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":"Q5925558$144DCC2E-8D40-4A01-8301-6B25ABE2E348","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5925558","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5925558"}}}}}