{"entities":{"Q888266":{"pageid":890114,"ns":120,"title":"Item:Q888266","lastrevid":65117778,"modified":"2026-04-12T00:26:15Z","type":"item","id":"Q888266","labels":{"en":{"language":"en","value":"Statistical mechanics of the minimum dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502395"}},"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":"Q888266$0CA756CE-058D-42BB-BED7-9B0657D25F79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb302453a68e4d0897368c439c9c1447d43234f2","datavalue":{"value":{"text":"Statistical mechanics of the minimum dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q888266$7D491822-9B0E-4211-8F51-FF723EB48A6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76f8489a46d9827a3232cf743b423d6a11a7c1d2","datavalue":{"value":"1329.82060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888266$A316DE01-73B8-40EB-A3A4-F180FAAA3B7A","rank":"normal"}],"P16":[{"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":"Q888266$69BFCE0D-2C5E-4A90-867D-15801654A3D4","rank":"normal"},{"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":"Q888266$531A5B75-7B1F-4A1D-9F31-A44B68DC3E66","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":"Q888266$8B8DAE19-9570-4CC5-8C88-6BCE5F8C7F72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd988655a64cc18194d4bb8e267ebd8eed41b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":166985,"id":"Q166985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888266$CCF447E1-20E8-41F3-A086-5DDDBACA962E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fedb92f8006ce865a5ead1bfbb356102d7f9117a","datavalue":{"value":{"time":"+2015-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q888266$5708D0CB-B48C-41A0-970A-297232A36849","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b7f96cdb65a10b8922e78dffb60bcb68f119fda","datavalue":{"value":"https://arxiv.org/abs/1410.4607","type":"string"},"datatype":"url"},"type":"statement","id":"Q888266$06B7E299-8425-424D-9691-E81A7620B685","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3b3f36f1972c6d2fbfd42137d4569ec49d916694","datavalue":{"value":"82B43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888266$4B018886-097E-47D2-B2A3-76FC8B062AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888266$B1704C44-DBCB-483A-8BFD-D175F6725371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ad520e693164ee43aea926a3e9c2bb6104bc621","datavalue":{"value":"82D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888266$C7D63595-1093-4B38-95C9-41469372BF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888266$280AE859-3F41-4496-BBD6-94F92BF1275D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d835a11f17f1b229f4a3b5cd274c3431d9572c62","datavalue":{"value":"6502395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888266$E68F4F9C-F579-474D-A2CB-E983ADCFA4F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q888266$3C2677D7-DEA4-44BD-8423-39BA300EB5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3c59b1bd3188acbef239f4c5e5fc728f5c4ab04","datavalue":{"value":"spin glass","type":"string"},"datatype":"string"},"type":"statement","id":"Q888266$BAB1A9B6-3DC0-4FAB-8E80-A2DFA342C8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"003bbd7388b5e6695927b572be498ed664e931ed","datavalue":{"value":"core percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q888266$F1C0E582-DB08-4BCD-8B88-A0C24AD36A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc0e515c92f15a95661169f3cee71df6e7f4ff4d","datavalue":{"value":"leaf removal","type":"string"},"datatype":"string"},"type":"statement","id":"Q888266$CF3574C6-E980-4DF8-A583-50C20EC5A9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a767a3ce8e937fd6d80291259b59fe88dd1fd635","datavalue":{"value":"network coarse-graining","type":"string"},"datatype":"string"},"type":"statement","id":"Q888266$35CA73D4-EAAC-413C-8B14-650BFCE1E9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0736c3a2794a43ca9b54a65436cbd71cf0796887","datavalue":{"value":"belief propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q888266$130CA778-6D52-4FD2-83C5-48B47EE769FC","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":"Q888266$7FA7E096-F343-4256-BDE5-F52A8B576A9F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4142e017cc06be81c379e407201719f3452bccb0","datavalue":{"value":"W1983157476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888266$38BF4B9A-7159-4E46-A166-066EE4D198C4","rank":"normal"}],"P223":[{"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":"Q888266$9DE777F9-386E-46BC-B3E4-F26764F414E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a242542bc6ebc315e6229417527b0282cb10ca","datavalue":{"value":{"entity-type":"item","numeric-id":5696397,"id":"Q5696397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888266$8AA72D32-F38E-4C58-9FBE-4B1E6DC8239D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca35f62bc67204591fdb72079663c0310c548b48","datavalue":{"value":{"entity-type":"item","numeric-id":5955435,"id":"Q5955435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888266$A5FFB78F-8E17-403D-BC45-1B029F98FE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a17e513b880c34c162e29a0dfa64fa57192e486","datavalue":{"value":{"entity-type":"item","numeric-id":996389,"id":"Q996389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888266$25A0890A-382A-42F5-B9F6-517084E2499C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888266$CB239D7B-3684-41BA-8322-35F3BB7942C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888266$680C2A04-6E52-4AB6-80DF-A0D113F20216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92f99a03ec8bd63aba7926baa7147649ec92628","datavalue":{"value":{"entity-type":"item","numeric-id":3405519,"id":"Q3405519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888266$4BB08648-699B-446B-985B-586301FA4B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f1166099e7ccdac142240cae0e783119977430","datavalue":{"value":{"entity-type":"item","numeric-id":3077100,"id":"Q3077100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888266$394DBB97-95BF-43F7-B2B6-F890ABAE98EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9571bf774eb498ab296425f8a8cafc94e713ed8c","datavalue":{"value":{"entity-type":"item","numeric-id":4432024,"id":"Q4432024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888266$A30008BA-BB80-4322-ACC9-EA4DB42974A7","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":"Q888266$F9E7C5E1-CC63-4C9F-9C71-37CAD1949077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888266$36271A44-F3BC-4D14-8FA5-56CE1CB8EFF0","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":"Q888266$7448C8CA-6385-4ABC-9CBA-D5DA90B9D9EE","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":"Q888266$9C34E92D-7939-4D50-9176-8C7D23908E3C","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":"Q888266$07A7F574-5FE8-4F3E-8AD3-4EAE195524EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468f57a6eed89c0b8fd32facdc625747adf460b1","datavalue":{"value":{"entity-type":"item","numeric-id":5385913,"id":"Q5385913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888266$07C38186-E175-40F5-8834-853F696212CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df74ca009db71b2a155af5e7f8ef1572e2071fec","datavalue":{"value":{"entity-type":"item","numeric-id":3301689,"id":"Q3301689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888266$31382ED4-AF46-4F64-A641-B10B4C8340EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5385f74c0a93c2c36876457785dfa32858d73676","datavalue":{"value":{"entity-type":"item","numeric-id":2350108,"id":"Q2350108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888266$08E25318-01F1-4359-9C6D-E6235DDDBA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5a61248725a1ff6c23efaeaa2338d07bbd28e2","datavalue":{"value":{"entity-type":"item","numeric-id":858033,"id":"Q858033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888266$3FBB6989-E201-4434-8A6C-929AC55C8969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bc148fff7c8ade28b079c5790ada9585acdf0a","datavalue":{"value":{"entity-type":"item","numeric-id":3452554,"id":"Q3452554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888266$F9BDBA46-55B8-42B4-9744-70A3C0CAC208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92665b18115d58ba5fa80b0b5dc75d9d5f109667","datavalue":{"value":{"entity-type":"item","numeric-id":436191,"id":"Q436191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888266$85F9FEFC-9CBF-41F0-BC03-90B13BBA1060","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b6ebe80019d48c173f5bb6de52c2271221c87d9","datavalue":{"value":"10.1007/S10955-015-1220-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888266$F456933B-5131-4C74-9F51-CE8D333DA256","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"796452ca56be1e106fd8d3ab42230624a5e3012a","datavalue":{"value":{"entity-type":"item","numeric-id":3452554,"id":"Q3452554"},"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":"Q888266$26EB9CBA-09DE-404C-A30E-409CFFDF8360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9e2600b7ce9f8eff6c1aacda49cd978e8d3cd3","datavalue":{"value":{"entity-type":"item","numeric-id":3302870,"id":"Q3302870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d4368455bb58e95c37a0354b54871cecc980a7","datavalue":{"value":{"amount":"+0.8103384375572205","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":"Q888266$58CF4E96-C4B5-42F2-8FCD-EE5FEF0B3792","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":"2627d3aeb1aae4065ca584c3cd32d6ca3d80c82b","datavalue":{"value":{"amount":"+0.8009644150733948","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":"Q888266$DB009CC1-D3E7-40F0-95DB-27F3E3843FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0f1604bedaf48840ec7c8d425401a8715e069d","datavalue":{"value":{"entity-type":"item","numeric-id":526869,"id":"Q526869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72fc9d5bcb4b5421f2b976782f5563bc1e10e8e5","datavalue":{"value":{"amount":"+0.7875350713729858","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":"Q888266$C87401C1-0B87-415A-8139-936FB9D4A9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89e91f7e598ae4adac34f52375b635c5b49d8b6","datavalue":{"value":{"entity-type":"item","numeric-id":2830067,"id":"Q2830067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9258a53f53777bf899c575492117941048aa4d1","datavalue":{"value":{"amount":"+0.774161159992218","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":"Q888266$4D084D01-50CC-455E-9381-2189B914253A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Statistical mechanics of the minimum dominating set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Statistical_mechanics_of_the_minimum_dominating_set_problem"}}}}}