{"entities":{"Q5405912":{"pageid":7435486,"ns":120,"title":"Item:Q5405912","lastrevid":96153281,"modified":"2026-06-05T10:32:44Z","type":"item","id":"Q5405912","labels":{"en":{"language":"en","value":"An algorithm for listing all minimal 2-dominating sets of a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6279057"}},"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":"Q5405912$298C63CE-3C0E-4262-BFD0-3C185771DA96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"791b1de8fb53bb855a635b2fc2261c81e6e41172","datavalue":{"value":{"text":"An Algorithm for Listing All Minimal 2-Dominating Sets of a Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5405912$BCE59CC1-99D4-4B0D-B00F-9B3C09ACBADB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19838f7cf5a7161fb0dd755bec8bc9dc20875ed9","datavalue":{"value":"1303.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405912$15C55457-1F99-4481-B23C-5F18EF902CE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76022d71692f4be4528720a9708952f2909f8f6f","datavalue":{"value":"10.1007/978-3-642-38756-2_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405912$B7241574-0B39-43DA-9B63-F2869F6F95CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e13f499019d3f9e7f2fe0d9d9e62548055e536a0","datavalue":{"value":{"entity-type":"item","numeric-id":263847,"id":"Q263847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405912$0CBFF970-98FC-48DB-B3F8-3DA2614B7C85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87148b6b26f6b5e5442673b325db5c754d79d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2897976,"id":"Q2897976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405912$D11939DF-D7B5-4043-BEAD-3A03B189A777","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e523b8391a8792e6a42eea8a86d69509fd57ba83","datavalue":{"value":{"time":"+2014-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5405912$A273EC7C-9D83-4DC0-983A-F535DE4B89F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405912$C70F5109-691A-4DC3-9A20-6C778D3D84BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405912$2D75AC46-029C-4B3E-8E1F-CF7323ACA942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405912$11F42EA8-A75F-46FC-BA2A-560A1FA4D2F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eeb0cde9240338772aba39c5792f8ebac0f12dee","datavalue":{"value":"6279057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405912$33FC6D23-38CB-43B7-87FF-4FE81DD9E1BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405912$42C9FB05-564C-41C2-BD64-744BA53C5F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b6e014015e7b65346a0f5687939d2e3d8eddf38","datavalue":{"value":"2-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405912$6C349248-5857-4DB0-BC39-F0C14B73BBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f27377ed9124652477ee0f83cb06e465029afc3f","datavalue":{"value":"minimal 2-dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405912$506388E5-1366-4B8B-9C70-0D9651BF5E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405912$EA49515E-C0D3-4B6B-A034-353764B29F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ad7f147e0ca680f90c6b8318939bf81a0723df2","datavalue":{"value":"combinatorial bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405912$B82C8827-EB93-473B-AB7C-CF42A7F3A4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec085d1586cb3f8b5bc516bd33e774d60c1de86","datavalue":{"value":"exponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405912$FC9A607F-4574-4903-AA8D-4ED83A8332B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5b18d1d33ebd0a3e12e954f579e69eccdd6638d","datavalue":{"value":"listing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405912$2C2AD055-60A2-4556-A369-1152509BCBDE","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":"Q5405912$73C6B46E-790D-41E8-B74E-F058669139E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0a61ac74a759561bfb893f4fd2a8f9c1a20c1f8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38756-2_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5405912$4C5EB33A-83EC-4E53-A640-34085A07E340","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"210b7fb3d67d151ba955e38f3abbee8851ec3ed6","datavalue":{"value":"W2403027038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405912$C1C6723B-1DC3-4324-A1ED-93D4916D802B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19b1d034d6ca0053a4d60053d65b63b920ab3ae","datavalue":{"value":{"entity-type":"item","numeric-id":5397717,"id":"Q5397717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65df1367841612357935bcee36f33df1663ee67f","datavalue":{"value":{"amount":"+0.9870340824127196","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":"Q5405912$58C2D213-E0DC-4EDD-A3E3-8ECB1E75D3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec03a12c87e8388782a03ed7b33dae2b2a8127a4","datavalue":{"value":{"entity-type":"item","numeric-id":5416743,"id":"Q5416743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d6baba451fb27d028086e58a7b7487a46a332c","datavalue":{"value":{"amount":"+0.9391120076179504","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":"Q5405912$D0468C2D-930C-46B0-92B9-5ED00515922A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ed528261894ef7399e3d3e9eebc5472882d8a3","datavalue":{"value":{"entity-type":"item","numeric-id":3188844,"id":"Q3188844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cec456381ff16c01b9bbc81a6cdfb0bf506460f","datavalue":{"value":{"amount":"+0.9239944219589232","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":"Q5405912$BE35409E-B68E-4A25-97B2-AC521CAECC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c87fd08959711c069d04ce006eaaa9b8ae4e0981","datavalue":{"value":{"entity-type":"item","numeric-id":2377237,"id":"Q2377237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41c0c19638baa8eecd6b3950f90a3b5fe0f6ca08","datavalue":{"value":{"amount":"+0.887218713760376","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":"Q5405912$16704202-5C7E-457E-B98C-7AFCDBB3E8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"961c9910d8096098ba4e0c12764fd73ea0f3678b","datavalue":{"value":{"entity-type":"item","numeric-id":5236257,"id":"Q5236257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b93e7ec1b553d613052878239f72b697442987","datavalue":{"value":{"amount":"+0.881339967250824","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":"Q5405912$B907C4B7-0824-426A-9795-00705B8858C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for listing all minimal 2-dominating sets of a tree","badges":[]}}}}}