{"entities":{"Q3452554":{"pageid":5231625,"ns":120,"title":"Item:Q3452554","lastrevid":87399137,"modified":"2026-06-04T11:35:06Z","type":"item","id":"Q3452554","labels":{"en":{"language":"en","value":"The directed dominating set problem: generalized leaf removal and belief propagation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6508051"}},"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":"Q3452554$80484B09-0EF3-4823-87A7-C5F305E51B1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c154458215b410b9ac2929b653bf2ae5dda41576","datavalue":{"value":{"text":"The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452554$44C4629F-1F9E-4F2B-B81F-E63BA9E9EC0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"971b013d92e3ffb083f891dfab3f1dbf081c2ef8","datavalue":{"value":"1407.68359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452554$F6671057-376A-46D7-A6BB-3D6C9CC0C59E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42831c5045f2764a596ccb14f2511f2087140fac","datavalue":{"value":"10.1007/978-3-319-19647-3_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452554$27FCA983-96ED-48B0-A99C-AD7005621164","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b46f1fedaf49a9fbd69ccebd04daad1a37a398df","datavalue":{"value":{"entity-type":"item","numeric-id":888264,"id":"Q888264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452554$64A7DBF1-79B1-4E87-A9A7-FCFE7B4A73F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73e3047056a21e10d90303a545eea482555f0e76","datavalue":{"value":{"entity-type":"item","numeric-id":888263,"id":"Q888263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452554$ACBC173C-2221-4B4D-B4C2-618CF61A3879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e45f380eb645d1ac8029b9e570ff53a99770849","datavalue":{"value":{"entity-type":"item","numeric-id":888265,"id":"Q888265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452554$DC2784CE-D6F2-431F-90EB-FC2F933CE9AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452554$1167D948-4E3C-4E3B-BA88-D30EBF7297B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71643381478db16842aca8a65809169d222f8d61","datavalue":{"value":{"time":"+2015-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452554$82FD8849-E256-4002-8DF3-52BD098E47D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bce84542a5d30cf3a2cc9dde5953e3e149973c7b","datavalue":{"value":"https://arxiv.org/abs/1505.03537","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452554$F2BA53DD-4721-4750-AEAD-EE57B8024660","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452554$F6D7AFD9-CD5B-4228-9B1B-177C44377D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452554$4E5F5007-0529-44F3-A103-E2C639B40913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452554$5686C51B-CADF-4799-8CB2-D17660413ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452554$28F25BD8-7296-4441-89A9-BDD35D2EB1DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d06249aa73e51fadb1aa12255e78d33ef754fd2","datavalue":{"value":"6508051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452554$DF03C7EC-163F-43D2-BEEF-6E7EBEBF34AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452554$F18E8E9A-8CB9-4C0B-A52E-59BE9161FF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0acc4ad656d9d821f35e1d0e5fe3fa2a9e46d92","datavalue":{"value":"dominating vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452554$680AE397-E95F-489D-ACDC-B27544568BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03bf3241b1b590b709b13bbc63a9c069c8c74bf1","datavalue":{"value":"graph observation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452554$65900FF9-F24B-43E5-80D5-8C99D90E65B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"003bbd7388b5e6695927b572be498ed664e931ed","datavalue":{"value":"core percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452554$E2D1EF1C-FE9A-41BF-A4AA-E073A677C627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12cc05bccfdd81cd938c0809ce06c418d2fb13db","datavalue":{"value":"message passing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452554$E5894583-FD1C-4EE5-AE69-4A7BCD4A6297","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":"Q3452554$80CC85F0-C9D1-418B-8EF2-79FC0AF20B09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46ad13b16263d7ca3c6b0083b6987236ccf9c630","datavalue":{"value":"W2105614496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452554$15AC2BF8-B59C-4620-A210-AD7497702684","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8342360c449e31dfa38e6333253a550d9660d98f","datavalue":{"value":{"entity-type":"item","numeric-id":5563303,"id":"Q5563303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452554$75A1E032-E532-4816-975C-6938EBFD15AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452554$F3913934-079A-4F37-A82E-E1DCCF373837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452554$8C815A72-DCB3-49B2-A0D5-A2B168C3DC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b0e2958ff442c7795bbcbd5b92bdc6aac610e6","datavalue":{"value":{"entity-type":"item","numeric-id":719315,"id":"Q719315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452554$74ADEE4E-68E2-4D98-9FC9-787B259862B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2e02d680fa38490200e337b39fcd9d41a4e4de7","datavalue":{"value":{"entity-type":"item","numeric-id":5170995,"id":"Q5170995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452554$A59BADDA-FFCE-41A9-94C2-88340EC98D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1effc9e5079c0817d7f4ee1d28243b8a6a95619","datavalue":{"value":{"entity-type":"item","numeric-id":991901,"id":"Q991901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452554$BA5CFFFF-0274-473F-A404-A0CEA46D0C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b4efe40c01b00e5504bb68acaf99b0136fb7b3f","datavalue":{"value":{"entity-type":"item","numeric-id":888266,"id":"Q888266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452554$36EAC2C4-ED0A-4DD6-9696-CAF6BAE335F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ca9d3ec4ef78a89ee9448f23a6c7bc94a9658bb","datavalue":{"value":{"entity-type":"item","numeric-id":3164211,"id":"Q3164211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452554$451BF134-7072-4E38-9329-971D3FDC3D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fe180c6527bbb0c67e7885ee00fa3f6b3d96ba","datavalue":{"value":{"entity-type":"item","numeric-id":3611833,"id":"Q3611833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452554$1BC75FDA-A3D1-40C5-A773-60F85FFDF4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67c7aecf8d2d468cb0ce3b29f05de7d679a446c","datavalue":{"value":{"entity-type":"item","numeric-id":4544503,"id":"Q4544503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452554$4FA19545-364B-416E-891F-B667E2CFA5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34537b064d99a3d09adb5d22e122b74911e15721","datavalue":{"value":{"entity-type":"item","numeric-id":3096507,"id":"Q3096507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452554$169785C4-D65C-41ED-BEEA-CBB2F8B53121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad779c34b725054237e539b24b3cace86a86108","datavalue":{"value":{"entity-type":"item","numeric-id":453753,"id":"Q453753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452554$F084C722-50E1-4194-914F-EE20A774EFDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"925395f1e46bd5a26e123e6048e9c3c8aa41cd4c","datavalue":{"value":{"entity-type":"item","numeric-id":3387676,"id":"Q3387676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da21109e4ec23967600d0998337b93014b34e9d","datavalue":{"value":{"amount":"+0.8312550187110901","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":"Q3452554$7FF4C0FA-B631-40E9-8A24-7B3A5C31F0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06aef2d4032fa41a7437b3b881b508017decc0d","datavalue":{"value":{"entity-type":"item","numeric-id":888266,"id":"Q888266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9cd6350d439456e070fc161a416752055bc0a4","datavalue":{"value":{"amount":"+0.8161506652832031","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":"Q3452554$5192A10E-8DD5-442B-A9A2-5575E19CD978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd72f558324229781f911904051f1bce810f0cb","datavalue":{"value":{"entity-type":"item","numeric-id":3386942,"id":"Q3386942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fae792cd16f7e6bc937362e557ed6c87da48ab50","datavalue":{"value":{"amount":"+0.7748984098434448","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":"Q3452554$69FE1043-A7A6-46A1-A97C-5E8B80D794DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"218786b071ffa7cc65b5c33b3585154bc15ce259","datavalue":{"value":{"entity-type":"item","numeric-id":1010736,"id":"Q1010736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a94a1d7ffe62d975596f4c94fae56835b8c8d95f","datavalue":{"value":{"amount":"+0.7619129419326782","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":"Q3452554$552CC6F7-5773-4DD1-88BC-3F842C13AC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f4208295efe6f7bc2fd50f6f769325a985678e8","datavalue":{"value":{"entity-type":"item","numeric-id":991901,"id":"Q991901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63e1945fbd1ca8c2bf5543587a38ea8fa339f9d1","datavalue":{"value":{"amount":"+0.7521967887878418","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":"Q3452554$FED88DAE-769B-4C89-82EB-4700DEAE9AFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The directed dominating set problem: generalized leaf removal and belief propagation","badges":[]}}}}}