{"entities":{"Q5326585":{"pageid":7356159,"ns":120,"title":"Item:Q5326585","lastrevid":58525233,"modified":"2026-04-05T14:37:20Z","type":"item","id":"Q5326585","labels":{"en":{"language":"en","value":"An incremental polynomial time algorithm to enumerate all minimal edge dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195449"}},"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":"Q5326585$ACE55DDD-253C-4635-B8CD-085DCA744058","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"797963c3b23a48d25de2e3d17d184c77bff3c137","datavalue":{"value":{"text":"An Incremental Polynomial Time Algorithm to Enumerate All Minimal Edge Dominating Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5326585$D8197D51-85E2-4FD0-8E15-736B31851AA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1320e3a2d2942c202f1d82d6f3973bea3da1957","datavalue":{"value":"1336.05133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326585$EE1986B3-BEF8-4478-BCCE-B12FEE2D7B1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23463e2f850597c170819a78da664ff995ccbdc5","datavalue":{"value":"10.1007/978-3-642-39206-1_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326585$92D3F5B1-57DE-4CA6-8FB4-B7F0CB0C6988","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326585$352C98ED-227C-4E1D-8C95-0CC6EDECF43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326585$892B92CD-5840-4733-AB86-EE544B8A52BD","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":"Q5326585$4C8EB005-288F-4E5F-B0F4-8AC11DF94889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326585$0361B2DF-DDFE-4A3B-98D0-9D67F84922AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326585$027C1C85-C3B8-44A6-A852-07AB0FE3850D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5326585$E043DB27-41B4-4169-8D4D-E89BF48FF6EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97638eb74b18223dad7fb5d87c4f0af19aeb1816","datavalue":{"value":"https://arxiv.org/abs/1208.5345","type":"string"},"datatype":"url"},"type":"statement","id":"Q5326585$C3C46A1A-D2F1-4A3B-87F6-C0FADA8DFD11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326585$C5E285CF-CF2D-4D2D-BF0C-5901708427D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326585$6778D5AE-CD52-48B0-B36F-55F5913A682D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326585$3114BA1F-F2DC-4E62-A30B-64BA3EAFD369","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9388277d6edc7ff9c8dcd584734da2bc4af8fb7d","datavalue":{"value":"6195449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326585$FF094569-9056-445A-83D3-1B4A146D55A2","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":"Q5326585$D81FD2AF-0447-4B60-A71E-61DDABD924AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8ab262134498b34932fbd1da20b5d16523e6d40","datavalue":{"value":"W187414392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326585$FFEBE3F8-6614-4045-A1EB-9D9145A585F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cdd68fcd14494f2f77d0bc445cbe6b4d78634bd","datavalue":{"value":{"entity-type":"item","numeric-id":494806,"id":"Q494806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f55ab998e7038f1a07de1c9736b0ac35b759b5","datavalue":{"value":{"amount":"+0.999353528022766","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":"Q5326585$264C0EBA-ADF8-4255-8826-941A8C2BE039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0078da442385e645566af676139f05f04e006e","datavalue":{"value":{"entity-type":"item","numeric-id":5246092,"id":"Q5246092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c65801d39cdcfa3e2c156716b30659dc2aed614f","datavalue":{"value":{"amount":"+0.9468018412590028","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":"Q5326585$5A7B0486-F93B-4D1E-80E3-D875D23E5DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ade7e27b26d9865559e0a97557cf1fce5a2ee0e","datavalue":{"value":{"entity-type":"item","numeric-id":3449842,"id":"Q3449842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f83b08c014b5b0861aa5d2dd50cc394c750108b","datavalue":{"value":{"amount":"+0.881784975528717","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":"Q5326585$DAFA9B98-1254-486B-A5AC-F8BEE6A4C2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b7adcecc74726d87625421ecbc7b0812c0540e","datavalue":{"value":{"entity-type":"item","numeric-id":896653,"id":"Q896653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0733c9b522e27c28b0375fd2ece6d109ceb4880","datavalue":{"value":{"amount":"+0.8542777299880981","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":"Q5326585$02D0D794-1D2C-4A82-8DEC-911F2B3791D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d307b04e254aa1ecc611246dad1959db00ffd23","datavalue":{"value":{"entity-type":"item","numeric-id":2827808,"id":"Q2827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22b79212341b54c59ce42e1e15904f85eb3a9848","datavalue":{"value":{"amount":"+0.8227384090423584","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":"Q5326585$2D285F21-23C8-4860-9E88-A46B2CBDB7AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5326585","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5326585"}}}}}