{"entities":{"Q3562993":{"pageid":5592897,"ns":120,"title":"Item:Q3562993","lastrevid":50997218,"modified":"2026-01-16T03:35:34Z","type":"item","id":"Q3562993","labels":{"en":{"language":"en","value":"Polynomial space algorithms for counting dominating sets and the domatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5713731"}},"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":"Q3562993$A21F5FD8-58EB-4597-8C16-AF7A55509A21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98119bacfdf594005d8923c83ab635e714a0a75e","datavalue":{"value":{"text":"Polynomial Space Algorithms for Counting Dominating Sets and the Domatic Number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3562993$EE99BA14-0A9A-480F-A305-6A21324E4BCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5897a175a2c552b3544d609dac98cbe6441f8618","datavalue":{"value":"1284.05318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562993$213CDB9F-9547-41E3-AE94-FD8155837921","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38aedbfd25544a9be2a0c7ee61ca19f982b86111","datavalue":{"value":"10.1007/978-3-642-13073-1_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562993$9F251D29-30BA-4BAC-B5DE-8AC5BB7C7DCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e42970537514e026597c7ed009b8a50e2b1177a","datavalue":{"value":{"entity-type":"item","numeric-id":255263,"id":"Q255263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562993$CF3B8E5B-EE7C-4DF8-B3BE-45F512764041","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562993$FE85A381-4C84-4EB5-8342-523DC002CBDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d0dd9350793171b1d4c029f4c515e1e2ec3a8f1","datavalue":{"value":{"time":"+2010-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3562993$6D8FB78F-5503-432B-A2E5-CAFAC3D94F57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562993$AE0D40E2-B4CE-410D-9BAB-A1AAAAB39F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562993$C6F6623B-EB15-44F3-B022-4BAE5B9ED77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562993$A380FDAD-5AF4-4056-9A85-CEAF34B17826","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c14747055546a9e21d96c9ccf0d450a64d49928","datavalue":{"value":"5713731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562993$778235BA-C357-4BE6-A270-CF222D455CE6","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":"Q3562993$EB530725-4D76-479C-8C2B-6D7DBDDC2378","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4225171f3a80eb55d552f542daad4e1d5df93111","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13073-1_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3562993$2B10FF81-5DEB-4153-9743-009754E807AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5a93d64f0931264bf9a62c3b45e09f01364eb0d","datavalue":{"value":"W1763976135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562993$2F3AEBA4-C363-483C-ACC7-68774D0A20E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2ee443deab26fcc6c8769815842f030a623bdf","datavalue":{"value":{"entity-type":"item","numeric-id":3639274,"id":"Q3639274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abbf7cbc10b9b393c76dbf2cf3f840be65a0baa4","datavalue":{"value":{"amount":"+0.8746505975723267","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":"Q3562993$FFD79717-0818-4047-B3BE-190DB814A197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c0d5eb7aba20aa2093c788426e1a8b5767aaa41","datavalue":{"value":{"entity-type":"item","numeric-id":2249747,"id":"Q2249747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6dcf295d23d30599fe89a1515fbdfff1d7582dc","datavalue":{"value":{"amount":"+0.8634924292564392","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":"Q3562993$97CB9FFC-422B-477B-8563-9199D19BA557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b6afbad278d914bdd50b391fb50359ca19d85e","datavalue":{"value":{"entity-type":"item","numeric-id":4962767,"id":"Q4962767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e522a61b404081fa243123372c45f8a0d11301","datavalue":{"value":{"amount":"+0.7861888408660889","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":"Q3562993$FC469C19-966A-42BB-9994-9F9EF7A981EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2add77e2df45158a729daec84a1de134cb1586d","datavalue":{"value":{"entity-type":"item","numeric-id":845906,"id":"Q845906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"768c73b4cd22be519ab9796e200ce8dacb2c213f","datavalue":{"value":{"amount":"+0.7818914651870728","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":"Q3562993$C3D81546-53DE-402B-8F13-8946018A5142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e17cae29d0da7e3a8da987c9a620e54d7ef852","datavalue":{"value":{"entity-type":"item","numeric-id":5897890,"id":"Q5897890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e4b0c0a73cb00082f9eac89345c81b2a34f148","datavalue":{"value":{"amount":"+0.7818003296852112","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":"Q3562993$4539F58C-0B21-4DA6-8B23-AD502F9C6C1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3562993","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3562993"}}}}}