{"entities":{"Q6486931":{"pageid":14065699,"ns":120,"title":"Item:Q6486931","lastrevid":56030785,"modified":"2026-03-02T14:44:51Z","type":"item","id":"Q6486931","labels":{"en":{"language":"en","value":"Exponential time algorithms for the \\textsc{minimum dominating set} problem on some graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370620"}},"aliases":{"en":[{"language":"en","value":"Exponential time algorithms for the minimum dominating set problem on some graph classes"}]},"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":"Q6486931$12CC30E4-D026-4A12-88A7-F2E36674F3E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89885a07e8071af411713f7499f132dac66f3e44","datavalue":{"value":{"text":"Exponential time algorithms for the \\textsc{minimum dominating set} problem on some graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6486931$5F04FCAF-13EB-414F-A2C0-C764688C033D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0196ec42cf1df3ca6f59faaf94c32f87d73ce47","datavalue":{"value":{"text":"Exponential time algorithms for the minimum dominating set problem on some graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6486931$571A0373-C3EA-475A-8F7D-EF6FB288C603","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99fd218856a6adb0dd52c4bc23c0262d300fd15f","datavalue":{"value":"1300.053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486931$56B4EBC2-C91E-4097-ACC6-DBDFCBE42728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6b46e1e9228210143a2d5c1d7791c547bf281cb","datavalue":{"value":"1300.05300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486931$F31FF120-0EC3-4230-A66D-87F96962E836","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f32c6fec5f789609702a0b78459e31f29993657","datavalue":{"value":"10.1145/1644015.1644024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486931$F99BAB9F-356B-49ED-B9CD-7575CBA80EF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486931$4CF30EE6-D9A7-41FD-B2A9-2FD24AC3ACFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486931$60CDC6D1-3C88-458C-AC14-91FF615B7933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164b82049fcf04dfca067ac49ac53b83a140539a","datavalue":{"value":{"entity-type":"item","numeric-id":344837,"id":"Q344837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486931$F0A1175C-BC13-4CA5-BED3-1B3A5A12289A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486931$CED6E91C-DD19-4452-A4AB-B442CDC1ABF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486931$73C3D20B-0DC0-4E7F-9B26-AED94BF3E8FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"571e53cbb15d75452f617e21f5b8152eb21d73c2","datavalue":{"value":{"time":"+2014-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6486931$9CC2AA74-278F-4C4F-926D-7D10ECABE1C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486931$505A6AC9-B1E6-4AA2-A7B0-5FD085434835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486931$CBBE54BE-1E90-4C5D-95BF-2D802E9CB5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486931$60E0A921-100F-427B-A6C1-24C9BFBC28A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486931$BE93B7C2-016C-4BA6-8AB9-C0996307778D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f21c2f5ec34c401e29232d3a865797ae72915a5d","datavalue":{"value":"6370620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486931$C252DEB7-8223-48CE-A093-A0EBBA1A00E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45dd126693236181555f1cde315e4e6a7eacdc7b","datavalue":{"value":"moderately exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486931$0756EEF4-A74D-48AC-BA25-CEC376069F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5027604f8c6b5502fae1b7bd78a058f07866efcc","datavalue":{"value":"dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486931$10C57144-B248-4F90-AB48-8E240FF6F851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486931$65084E66-1545-41F9-84BE-8D9B0716F708","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":"Q6486931$77AB5681-335B-4A89-9BC4-7B71CC2A2CEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2d1e41caedf4dff52c1a79eae21819602a3df5b","datavalue":{"value":"https://doi.org/10.1145/1644015.1644024","type":"string"},"datatype":"url"},"type":"statement","id":"Q6486931$06A9D257-8F81-466E-8EB0-8EE47418AC22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8b0b9b7c2cb644d3a7b9e93158313e228e008b1","datavalue":{"value":"W2025756084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486931$D8DB3C1F-B77E-4B73-966B-A7E1C4E0F738","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e48df835c27a11254b6440252e75b3c2778bcf","datavalue":{"value":{"entity-type":"item","numeric-id":5757876,"id":"Q5757876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f4066188697cf85302e330b5b4ae476601ac75","datavalue":{"value":{"amount":"+0.9945921","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":"Q6486931$B3FFF6E8-9876-45EB-9E2B-8A83E4AC820C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae4fd6c0ef705f2d49654229e19eb75546b9abda","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3dc7cacb90cc6606ce2f74955855a4d8ab87aee","datavalue":{"value":{"amount":"+0.9251502","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":"Q6486931$9EEA2847-B1C4-4948-8759-62287B02EA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb1a826c14d0f4e4ca87c506036cd55a129aafde","datavalue":{"value":{"entity-type":"item","numeric-id":2166772,"id":"Q2166772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3edb27698ac01a38d3f5d10e1681a1249a494e3f","datavalue":{"value":{"amount":"+0.9106529","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":"Q6486931$95C307BE-34F4-4584-8B7C-8E26BE49EA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7da9b4b291154f7437ee4c87790a21b37d50a7","datavalue":{"value":{"entity-type":"item","numeric-id":2429350,"id":"Q2429350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c13a98f9f12c79f9fe0c7463fb4d0616d6fd6e","datavalue":{"value":{"amount":"+0.9049846","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":"Q6486931$986B5C56-92E4-4133-AAC3-5777FDE0E09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"410b65ece9593997b7c4beac5deaa25e902ca2d9","datavalue":{"value":{"entity-type":"item","numeric-id":1003475,"id":"Q1003475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14b2cd44e114306c0889f9616d020a4c913a412c","datavalue":{"value":{"amount":"+0.8997112","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":"Q6486931$47BBA37F-8B84-4F3C-86E7-6B2306540B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb4cdd65c9205938d4414367aedb4b093f830892","datavalue":{"value":{"entity-type":"item","numeric-id":6083402,"id":"Q6083402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8893be4a4286fa05b59b8d8d1f5cdbfd3aa3b63b","datavalue":{"value":{"amount":"+0.8976613","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":"Q6486931$F829698C-4DD5-471C-BCE8-F2BA70775512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7efbe072f8a515fa2afe82c4ee1e8b884ba7714d","datavalue":{"value":{"entity-type":"item","numeric-id":4862239,"id":"Q4862239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2cbb8d412a8aac03834484f9a96e0c484f45eee","datavalue":{"value":{"amount":"+0.89745724","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":"Q6486931$71775B41-E256-4CF3-98A6-35E1CEA330A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2334911b239d83ae84aae9c97021d21d9f96f240","datavalue":{"value":{"entity-type":"item","numeric-id":1774147,"id":"Q1774147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f9a0f22b8207d29cdcccfb03305df9916ab6e31","datavalue":{"value":{"amount":"+0.8947796","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":"Q6486931$370D33C0-BA8C-4C49-90B5-B29AC81B912C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c284a58cec585ebce3ec9ced60fe962163e67b7","datavalue":{"value":{"entity-type":"item","numeric-id":5963605,"id":"Q5963605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ac797073b795e5ff9f830007305e8367985324","datavalue":{"value":{"amount":"+0.8943405","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":"Q6486931$BD9119F5-0CBB-4E00-A2E7-00C6D3ECBACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e66a12ebe9d2c9903eaccb9a97e5273ba2b00abe","datavalue":{"value":{"entity-type":"item","numeric-id":2458924,"id":"Q2458924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1baa9a08142c977ca2df35047ab2ee03f4c09f","datavalue":{"value":{"amount":"+0.892918","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":"Q6486931$989FD0C6-D090-4667-8D83-2A526D06CBCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6486931","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6486931"}}}}}