{"entities":{"Q6562874":{"pageid":14174029,"ns":120,"title":"Item:Q6562874","lastrevid":42351362,"modified":"2025-06-12T11:12:02Z","type":"item","id":"Q6562874","labels":{"en":{"language":"en","value":"An approximation algorithm for \\(K\\)-best enumeration of minimal connected edge dominating sets with cardinality constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7872193"}},"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":"Q6562874$4E2251FB-C2D8-4214-BBA5-4510A605C062","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ee590345ae7547e6d2fe1f6b04f8dd925a7a826","datavalue":{"value":{"text":"An approximation algorithm for \\(K\\)-best enumeration of minimal connected edge dominating sets with cardinality constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6562874$1F0A07E1-C6FB-4057-ACAA-1DC757CDCDFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5b6106077b83846d23de22c99c64702f5b2cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1671002,"id":"Q1671002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562874$C8D23002-69E5-4BB0-AC98-93A50905BF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07086168763cce201ea789a86ff714d894566cfd","datavalue":{"value":{"entity-type":"item","numeric-id":777303,"id":"Q777303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562874$242D3EE3-9A91-478F-ABA0-E4B945C85671","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":"Q6562874$986795C4-348A-4246-8039-7113EA9BA96E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52ad18669458f088996fd7b4dd3dee92e307308b","datavalue":{"value":{"time":"+2024-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6562874$03084D1B-D8DA-4C08-BA99-3683770BCE89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6562874$BB07C466-E132-4E48-972C-7D29310C1FB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d12c3f2d6312e96492048c07156b6337f0d2e06e","datavalue":{"value":"7872193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6562874$86B0AF78-4DD3-428D-A14D-318B66831699","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cf5d80856d1b764d50f8b49a9e46d1ff9b53870","datavalue":{"value":"output-sensitive enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6562874$5597FE83-5B66-483B-B2BB-CEC36D6D6DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"275e8db7598ae5cededf833a12120f1159d67767","datavalue":{"value":"\\(K\\)-best enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6562874$04D9A50B-0CEB-4956-8C54-9108C06FBCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405a4c12b3e0f2cec69c0a7e250d1805253fefb6","datavalue":{"value":"approximate algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6562874$97577793-A796-4AD4-8ED0-A51F0F27ADA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70619555c7b9aed2f10c114f86a8b299c30f2c86","datavalue":{"value":"connected edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6562874$4E5E89EB-5DEB-4CE0-B65E-53A404392947","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":"Q6562874$A67C11E6-4F75-4DA1-A138-31D83D3D8C5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28227e02cb5aa673d236d230a232082fd8c5212","datavalue":{"value":{"entity-type":"item","numeric-id":688437,"id":"Q688437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562874$28AC7927-A3FB-43F1-BB97-342D0D63A82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b61470081181c60803c4ffe91854ed3073f8fdb3","datavalue":{"value":{"entity-type":"item","numeric-id":4987460,"id":"Q4987460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562874$B61D9421-3152-4E6D-B609-4073B69E9E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb664ef2702c1d726024078ff9445e0738c62c58","datavalue":{"value":{"entity-type":"item","numeric-id":6656975,"id":"Q6656975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562874$89F1F69D-2195-4D2D-B03B-A6970EF78957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630285b3666fc208fdb9da7002339b8ba47f35aa","datavalue":{"value":{"entity-type":"item","numeric-id":955347,"id":"Q955347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562874$4CB9F803-6490-4C85-BC22-CC6A656328E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f822db0cce126c246ab007f784b197e3a46d3e","datavalue":{"value":{"entity-type":"item","numeric-id":1401963,"id":"Q1401963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562874$FDE6CCDC-3A59-43E2-B4C5-39CE5B2128DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034cfe80e57a0ed3d2bb30b7fac411998868354e","datavalue":{"value":{"entity-type":"item","numeric-id":4116059,"id":"Q4116059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562874$422A22E0-70D4-432F-A290-4C6CE1819013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa43335bb6edb0393989ddec372e2efe3d0f042","datavalue":{"value":{"entity-type":"item","numeric-id":5084597,"id":"Q5084597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562874$28032972-3D95-4B34-9E0D-8F4B92C84B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f40483ac6c503f74c9b5df7260f9a768b021a0","datavalue":{"value":{"entity-type":"item","numeric-id":3088292,"id":"Q3088292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562874$565813AF-D237-4232-850E-61C58F5313C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139f76903d4d2529c3d55766f9a7ea9f337b82f4","datavalue":{"value":{"entity-type":"item","numeric-id":5246092,"id":"Q5246092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562874$DA123AFE-51B6-4BAA-85D8-5B423B872B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3e57b957b6ac2e40f0b2db256a47e93eec342b","datavalue":{"value":{"entity-type":"item","numeric-id":2827808,"id":"Q2827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562874$A8F82DDE-D89A-4361-9E15-FFA597275FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9615d94af33f94a57d9b58ffe4188016261de6f4","datavalue":{"value":{"entity-type":"item","numeric-id":3449842,"id":"Q3449842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562874$1D0020E7-4EE1-41E4-8ACF-40CF08281AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a47ded3a8f71115d31c9801dfdc68414c568b","datavalue":{"value":{"entity-type":"item","numeric-id":6039434,"id":"Q6039434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562874$1C46DC6C-6B81-4141-B6E0-C6F0B7B56680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562874$22CC4AF7-EB8E-4EEF-9268-6BA490FE0CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3acfeb6500969d2e934fb86ceff54824a082fa","datavalue":{"value":{"entity-type":"item","numeric-id":5616598,"id":"Q5616598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562874$1BDA42AE-E04B-4E18-A90F-2FA6CDB3624D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b5306ee8a94a5b394a83ed87ac8f47bdd888fd9","datavalue":{"value":"10.1016/J.TCS.2024.114628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6562874$C75CD275-C73A-459A-AC3A-67FAFA88EB93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6562874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6562874"}}}}}