{"entities":{"Q5012812":{"pageid":7042389,"ns":120,"title":"Item:Q5012812","lastrevid":54158414,"modified":"2026-01-26T09:04:56Z","type":"item","id":"Q5012812","labels":{"en":{"language":"en","value":"Fast and simple algorithms for counting dominating sets in distance-hereditary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7433771"}},"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":"Q5012812$2FE0FBA3-7D8C-4D79-9DCE-796D77B36979","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b40d2eb40fa3306780583fe9603031e988360601","datavalue":{"value":{"text":"Fast and simple algorithms for counting dominating sets in distance-hereditary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5012812$7D63CD6B-CFDA-4661-AB6B-87F8BBEE851F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53943cf19a467cceb11103b494b7a29213d6f65a","datavalue":{"value":"1475.05162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5012812$85248D20-F83F-4FCE-8698-B83EF07B88CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b3bb1dea6642ba7c42dba191785efdc0f5fdcf1","datavalue":{"value":"10.1142/S1793830921500129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5012812$CCACB946-9592-42BD-B575-44B2ABF3CE60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dab146e8044050d682bf98801206114495488f5","datavalue":{"value":{"entity-type":"item","numeric-id":195283,"id":"Q195283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012812$6E719C78-B8BA-4102-B890-6BB04D9B86AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012812$6DB2D0FD-335B-4D63-9496-C4C66E32D5ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6871f7c40db32fd48137a4cc4b7dc04229ff05","datavalue":{"value":{"time":"+2021-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5012812$4B622EEB-D635-4E07-9C77-3BD87F27FF77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5012812$AD3464E4-C97B-4665-9590-D77539D2D835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5012812$389DD69F-593C-4915-878C-3A1872ABE8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5012812$AEBB8C7C-BDAE-4D46-A8FD-2C56B4440631","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c25b52f63dba1a8d46eac5d6e949bfc90d54e49e","datavalue":{"value":"7433771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5012812$D2F7B798-F161-42EE-9F6D-06CEEE896C6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3f1aa9121d6bf85273adec97cc9f7670b5ff2e","datavalue":{"value":"distance-hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5012812$D1CEBCEF-CE57-4856-BBF2-415A1F1483DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5012812$EDAE3C16-D883-4FA5-8ABC-6D0FA8A53CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d0d9d46e94d9dac2a966bd0bc7ac44de8c384fe","datavalue":{"value":"counting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5012812$FB8CE614-672E-47A0-878A-FE993AB19A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5012812$FF1721A3-AAB2-4D04-A351-20205A8A7698","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":"Q5012812$7C2E3D59-F605-48E3-9EAD-B5EB8F78AE45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012812$B2E844D8-5F5A-4124-9A27-550C09ECF35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f6d8cb1897ac5a3c8a289bf8610472f307c444","datavalue":{"value":{"entity-type":"item","numeric-id":4540045,"id":"Q4540045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012812$C617E36E-C80E-42AF-9483-5D3A9DCB7BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012812$3AD5C49B-672A-4785-9076-238FBB2FD286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df1112eb52c4886e91907b4e828037ae61b5068","datavalue":{"value":{"entity-type":"item","numeric-id":1962057,"id":"Q1962057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012812$D07B5B26-2201-430A-BEC3-D122DF56EDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d61e7ef1e3ba9f10388486f84aacf542b7f6a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":5957300,"id":"Q5957300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012812$0BDF7054-C144-46F7-BC6D-B8AEFB2B80FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc413866b58b5bc468c42ef46609ae6c05ec3a1a","datavalue":{"value":{"entity-type":"item","numeric-id":2568337,"id":"Q2568337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012812$B47B49BB-EAA8-4F36-8061-7D2F1D258475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c697be7d2af4a6938c4026417e7bd5fd666f7fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3791188,"id":"Q3791188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012812$172B589C-9A57-4F0E-9AFE-FB18B02E86F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012812$07440658-0EFE-42B1-AC74-B47C466B3166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"140d5b5ee3e7681f006641ba2700bbb603d35608","datavalue":{"value":{"entity-type":"item","numeric-id":2489947,"id":"Q2489947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012812$35D6EB65-5D3D-4836-ABF5-450855A45DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e66368e1b985a6e86f86506e55170c9e38f8e3","datavalue":{"value":{"entity-type":"item","numeric-id":2566023,"id":"Q2566023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012812$37F179C3-E155-499C-944E-4B14B7E2C5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6c795b964173c3170d88f9dea284f7d447142d","datavalue":{"value":{"entity-type":"item","numeric-id":4210088,"id":"Q4210088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012812$A47A3E91-A301-4BC7-80F8-D523401912AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd05dc04855d06668434250fc5118612e0b17a61","datavalue":{"value":{"entity-type":"item","numeric-id":3087935,"id":"Q3087935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012812$7720E44D-0818-4D46-A55E-C0EF5DD769FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceaf2e4ce06bce03635b4909be460c5e9df3b3ea","datavalue":{"value":{"entity-type":"item","numeric-id":1706124,"id":"Q1706124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012812$6090D61B-8735-453A-B488-40E495688B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857b9a0a6e8c6fa6a5e022420a736f04fd015577","datavalue":{"value":{"entity-type":"item","numeric-id":1348388,"id":"Q1348388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012812$DF75EB4B-680A-456D-8FD8-887E77A2BCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012812$1A55357F-8B79-4B6B-B2EB-D9CDEF072D58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68fad4b694a3c77fafba3b3e330a4499c23ce4df","datavalue":{"value":"https://doi.org/10.1142/s1793830921500129","type":"string"},"datatype":"url"},"type":"statement","id":"Q5012812$826200EE-47A6-4D16-B211-3CE895185DB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b0537a4150441a74b896081f99f318c737c8e07","datavalue":{"value":"W3081529052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5012812$F1F6B81D-914B-4B25-82F1-8684061983F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0441dc9c1d208d4a36c294696a4589cca3cf1b","datavalue":{"value":{"entity-type":"item","numeric-id":1706124,"id":"Q1706124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1939157a4e3bb4c7a3e1ec7cc79066b77855017d","datavalue":{"value":{"amount":"+0.8780419230461121","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":"Q5012812$4E1C4B37-8442-4EAF-B2F5-42FBE81E2E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0210ee73c73bd68bfd109744b946395f83a9cc7e","datavalue":{"value":{"entity-type":"item","numeric-id":3087935,"id":"Q3087935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066114137888820aa8e348d413d1d36d96bdbcd1","datavalue":{"value":{"amount":"+0.841003954410553","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":"Q5012812$BA3F9257-D1CB-4131-8AFE-C8E4E76D4BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"185d6c078b60960864f18823485f4a0c937b69ad","datavalue":{"value":{"entity-type":"item","numeric-id":2719843,"id":"Q2719843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"828cdec16983da9a89bcc8fd8e6eca1423e4255a","datavalue":{"value":{"amount":"+0.8092669248580933","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":"Q5012812$CD333CFF-8947-4ACA-998F-2AA320E5E62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78f401a54dc47bce84ed2c101d2aadfee5ccab5","datavalue":{"value":{"entity-type":"item","numeric-id":2988832,"id":"Q2988832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"729a52852b5337563ef2d1145fb6688b17faabf2","datavalue":{"value":{"amount":"+0.8080191016197205","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":"Q5012812$81068942-F33D-46F0-AA3A-97C12B89D55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"292ac69a466eb6ac543eba9d65691cb4d398f061","datavalue":{"value":{"entity-type":"item","numeric-id":5054776,"id":"Q5054776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edeb7dfc3d506e83ac4117ca59b39b2ee9657b35","datavalue":{"value":{"amount":"+0.8005939722061157","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":"Q5012812$88E2C8FD-71FA-4F20-9C26-9CAA9852BE27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5012812","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5012812"}}}}}