{"entities":{"Q4803314":{"pageid":6832894,"ns":120,"title":"Item:Q4803314","lastrevid":74520855,"modified":"2026-04-14T23:07:04Z","type":"item","id":"Q4803314","labels":{"en":{"language":"en","value":"Minimum independent dominating sets of random cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1891625"}},"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":"Q4803314$03802475-70DA-4211-A0F9-053CE27DB522","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"539acc88ae3be5e7f32b6a7a6f0ab9592c056560","datavalue":{"value":{"text":"Minimum independent dominating sets of random cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4803314$C91AD593-4A87-4CD6-9CEA-F0358BB326A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ece97ada50c083dba185c9ca3f8885dfac71a510","datavalue":{"value":"1009.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803314$71A28653-6AB1-47DD-91CD-BE1269C70EDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f699768a497e541193a45e7175e5f9b1c45f87fa","datavalue":{"value":{"time":"+2003-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4803314$F1836777-0518-4146-A085-A65E83EA247F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803314$F041E9C6-B15C-4726-A221-C15054C7EF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803314$FBAFD974-B6CA-4560-8921-F0FD09F42A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803314$FE548AE0-7E78-4CCD-8010-F6DD694BFDF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b7754889213f73d7d97dd83b8773153771ca6e3","datavalue":{"value":"1891625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803314$0876E3EB-CBFB-43BE-962B-4845C14F4A47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67d67116b24e369bfa54a63f6d8f4aa9d6028d62","datavalue":{"value":"random greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4803314$8C9E33BC-8B5B-44AD-8E27-11754756DB81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd1fe0a9e76938122d0c147e022b872272d0a9bb","datavalue":{"value":{"entity-type":"item","numeric-id":876694,"id":"Q876694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4803314$8716DCC6-8BA7-40BF-A6F5-AA4526FD4A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84290e2aa59f5e72197dc6c42e23718498784e5","datavalue":{"value":{"entity-type":"item","numeric-id":704840,"id":"Q704840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4803314$308D726B-1EBA-4E57-BBFB-59CBF1AF7A46","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":"Q4803314$B48B1A25-3461-46E1-9B53-71E9B527C047","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83d04fc5223bbe02fd26efe1a71d4c015ec9fd87","datavalue":{"value":"https://doi.org/10.1002/rsa.10047","type":"string"},"datatype":"url"},"type":"statement","id":"Q4803314$4DA0C40D-E0A1-4562-8556-13C9AD2550E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7e032950bfc3d201cca73287fe8dcbdabc4bb15","datavalue":{"value":"W2008704324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803314$5C0C3BA7-A670-412F-8074-920FA4412057","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a6f6fbe50a2731fc2cde72ccc2f5c78d7658794","datavalue":{"value":{"entity-type":"item","numeric-id":612969,"id":"Q612969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4803314$D521E9AA-B47E-4B50-AEBB-DA484BC44056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87354f16dd83f96953e92bced8c87a10306ac58","datavalue":{"value":{"entity-type":"item","numeric-id":4715272,"id":"Q4715272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4803314$6BC7F820-DE91-4892-87B8-2B264858C489","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa17c8cb9d9137688bf9d169a85704cc16646ba4","datavalue":{"value":"10.1002/RSA.10047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4803314$1491BBB2-19A4-49A9-85FD-3EE8194872F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4803314$116FB70D-26AA-4D32-BBE2-EEAFCC0ABC96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e17cac9621434af8b8fdbea0c940140c7b3d49a9","datavalue":{"value":{"entity-type":"item","numeric-id":5958835,"id":"Q5958835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17ef5d5ab74d45202900876250781c937490179","datavalue":{"value":{"amount":"+0.9218536019325256","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":"Q4803314$C4739AC9-FA5F-4A3D-83DB-9562ADB92A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6ae8a06689ac04c55c6025a4dd427ccca1d64c8","datavalue":{"value":{"entity-type":"item","numeric-id":4405637,"id":"Q4405637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0252c794457aca08eae690e24266e36c8ce1b12","datavalue":{"value":{"amount":"+0.8852096199989319","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":"Q4803314$E024A2A2-CA4B-46C6-9AD2-31E5F5E4EDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b7b03849417d2a3d64ec2d7d0c6541a28ec163","datavalue":{"value":{"entity-type":"item","numeric-id":5272639,"id":"Q5272639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"128cf13fe2b8f0593c81bf7ae473053b2b58976f","datavalue":{"value":{"amount":"+0.8824863433837891","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":"Q4803314$E8AADC41-7A90-4E75-977B-C12BED31B719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b7ff8e6ff6647d5adee39badf579877317234ea","datavalue":{"value":{"entity-type":"item","numeric-id":4851928,"id":"Q4851928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12ac0e78b36002c70e505ab96e42c049518885f9","datavalue":{"value":{"amount":"+0.8412633538246155","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":"Q4803314$D7861C0C-BAB8-45B9-8A68-73562A05AE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ecf63fbb9482bc4424aaeab44b7e2c1bc5aab30","datavalue":{"value":{"entity-type":"item","numeric-id":5295399,"id":"Q5295399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27c73c2d003d111fa22d785bf64d924e1fadc7f9","datavalue":{"value":{"amount":"+0.8322727084159851","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":"Q4803314$D7194329-865E-4428-9C39-FA432696FD45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum independent dominating sets of random cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_independent_dominating_sets_of_random_cubic_graphs"}}}}}