{"entities":{"Q1010736":{"pageid":1012584,"ns":120,"title":"Item:Q1010736","lastrevid":69414087,"modified":"2026-04-13T06:50:24Z","type":"item","id":"Q1010736","labels":{"en":{"language":"en","value":"Dominating sets of random 2-in 2-out directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540934"}},"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":"Q1010736$14E7736B-F42C-4FE0-A409-0508B8F63402","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d08d540e884fdb29133dca7cd737114b0f7b4edc","datavalue":{"value":{"text":"Dominating sets of random 2-in 2-out directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010736$7D65C917-8892-4424-9F47-8B08A2AFB976","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c92f1e749252b2e235266f0875ba3f1e75c9e39","datavalue":{"value":"1179.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010736$C9D7E9F2-8B8F-4539-8B77-795407AB5AE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6adebf0868f212ff96c2166ab46a9f28cb97ca6d","datavalue":{"value":{"entity-type":"item","numeric-id":1010735,"id":"Q1010735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010736$46A23776-0219-41A2-AC15-1CC5CFB54014","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010736$DC282839-6FEF-452D-8E95-BAD36F106CA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010736$90FD976C-68DE-4B74-8ED1-E3B2946DECC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1745b47a1b6d1b26c0548254b2cf6ee5798bbb11","datavalue":{"value":"https://eudml.org/doc/117223","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010736$B224217F-A906-4D72-A05B-F03E0AEB9785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b7e2145259fc66c8807517ce042ea0ce5fdb193","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r29.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010736$54682881-5F95-423C-98A8-882C6FA78A41","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da2cc81ddc9ec1dae176e24770628ca45a6145ce","datavalue":{"value":"Summary: We analyse an algorithm for finding small dominating sets of 2-in 2-out directed graphs using a deprioritised algorithm and differential equations. This deprioritised approach determines an a.a.s.\\ upper bound of \\(0.39856n\\) on the size of the smallest dominating set of a random 2-in 2-out digraph on \\(n\\) vertices. Direct expectation arguments determine a corresponding lower bound of \\(0.3495n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010736$A643596C-C507-4AFF-9C36-E770FF9F779D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010736$3F79A2E2-1400-495C-9FAB-AF2208CB54AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010736$3081120A-3CF2-4993-A5E9-BF5625C66A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010736$DE9B1983-ACB3-401C-8A76-5223EC22A60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010736$C2BAF759-4879-4B47-9BCF-9E3BDA4A2F02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aef754419bebc83c707ba6e2615d7ddcddd5398b","datavalue":{"value":"5540934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010736$2C2D9249-426B-436F-9495-DCD3A2543973","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"670bffc3459219d3de0f7a5454d2308f054ef21a","datavalue":{"value":"small dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010736$FCCCB4B1-6E7F-40AB-94BB-BB5A71DF1EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a84ad10ee87b310bdd11972e9462df2e1f8d22","datavalue":{"value":"2-in 2-out directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010736$52E34738-4F0A-4C0B-8A0D-44DB5D546048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a5716f3de6f014dcaf8c0acfacca200c2e2c297","datavalue":{"value":"2-in 2-out digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010736$D8FF2934-0CBF-4AEE-80C9-F697558F2394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dec9a480f39f46340accc959f7eb8014565b9c28","datavalue":{"value":"deprioritised algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010736$E72FD57D-008F-4CEF-BC34-77B027D80B03","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":"Q1010736$397E6947-E4CE-4787-9DC1-00C46242F996","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0d338c93f485eded94dcfabd54a9fbdd877e5456","datavalue":{"value":"bafkreif377yk2ld7r3zggbfqcbiuyzygu6r7ioftruoie2decoa2u7wh6m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010736$531D0E32-F3DA-4577-8BAE-949341A112DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd2b95a6b7aea8e6ccce5efb8d2b8f31d02583e","datavalue":{"value":{"entity-type":"item","numeric-id":986706,"id":"Q986706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145f709aeb0afeff8f035eff7d033f92a055136f","datavalue":{"value":{"amount":"+0.7942216396331787","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":"Q1010736$FD386143-ABBC-4AD8-9B89-C5CA524607E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee0076a2721af5b6988a8edac5cbf52b6ca3c728","datavalue":{"value":{"entity-type":"item","numeric-id":5704842,"id":"Q5704842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"545b60c7a9a8b39a6bf69583b67b68856eae4f85","datavalue":{"value":{"amount":"+0.7923411726951599","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":"Q1010736$17C931FB-66E4-4081-9AA8-15DA6DE9C610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a549e3591078d58f37b1f94ae7e288bb559ed76","datavalue":{"value":{"entity-type":"item","numeric-id":5474650,"id":"Q5474650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75cf9e266e2deca5caf7991e3204b0ac92299aef","datavalue":{"value":{"amount":"+0.7860567569732666","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":"Q1010736$45434FFB-3A58-4F53-BB8F-10740D1A9E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32ccb7fb14af128486372ed92d4446cd838a882","datavalue":{"value":{"entity-type":"item","numeric-id":5311172,"id":"Q5311172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"842ff255a032f86dcb16454c76bfc0575f3df439","datavalue":{"value":{"amount":"+0.7810772061347961","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":"Q1010736$A73B419A-B750-47EC-80F4-2AED871A5C1B","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":"3581f1beed0ee9c9e5b04c11f2edea774df696c0","datavalue":{"value":{"amount":"+0.7790791988372803","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":"Q1010736$AB3C2B35-DF84-4E9F-AEAA-86CB0874FD05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dominating sets of random 2-in 2-out directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dominating_sets_of_random_2-in_2-out_directed_graphs"}}}}}