{"entities":{"Q2380296":{"pageid":2391039,"ns":120,"title":"Item:Q2380296","lastrevid":72652857,"modified":"2026-04-14T06:19:17Z","type":"item","id":"Q2380296","labels":{"en":{"language":"en","value":"Random threshold graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686833"}},"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":"Q2380296$CE697806-084A-444B-90F2-5788002FA231","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"adf8a2e20fd740d83449bad56233d7ef1420c4c6","datavalue":{"value":{"text":"Random threshold graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380296$298D9373-81C9-4D63-8379-52A2DF402336","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"487c6189f99f472b867bc14199ca40ad78183b8e","datavalue":{"value":"1230.05263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380296$645758D7-3530-4599-84F2-9506830F7364","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c1e6acedecbd62f786ab779888c0cf3ff4ab96e","datavalue":{"value":{"entity-type":"item","numeric-id":2380295,"id":"Q2380295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380296$0D7DADD5-F46F-4268-AACB-DF497968E0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e437888af5062d34307fbd29774fb099de05430a","datavalue":{"value":{"entity-type":"item","numeric-id":540119,"id":"Q540119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380296$E00E974A-2138-4165-BBB5-EDBFC2BEE1C9","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":"Q2380296$75558707-8B0A-4F80-B456-00B3EFDF2E37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380296$BD7751F6-DD8C-4279-A67B-53C9208815F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d7e94bc7296726cd613b2451f8948b17f61d18d","datavalue":{"value":"https://eudml.org/doc/230571","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380296$BA0CF520-BEC0-4A22-8944-E302891C5D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"01945bdf7dc95512ca4c80914f29f112d2762903","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r130.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380296$78C2B7D8-1350-4C67-AFC5-5AC25088FB86","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c03b6ae1ffb3bbf01ab304111c192e11c5f3da8","datavalue":{"value":"Summary: We introduce a pair of natural, equivalent models for random threshold graphs and use these models to deduce a variety of properties of random threshold graphs. Specifically, a random threshold graph \\(G\\) is generated by choosing \\(n\\) IID values \\(x_1, \\dots, x_n\\) uniformly in \\([0, 1]\\); distinct vertices \\(i, j\\) of \\(G\\) are adjacent exactly when \\(x_i + x_j \\geqslant 1\\). We examine various properties of random threshold graphs such as chromatic number, algebraic connectivity, and the existence of Hamiltonian cycles and perfect matchings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380296$8F4743AB-1000-4E4A-BC89-D81B30714F79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380296$FDF92ACB-C2C8-40A4-89F9-20124817FAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380296$77B35DDD-BCFF-4851-BF72-67DDD00D2AA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76881ee1ad52b5e4b14d460f0c0991b758b421d7","datavalue":{"value":"5686833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380296$323EE855-9179-448E-BB6C-42CDCF878564","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e613d9a050319c89e7f872e3ee898eb2a07a1866","datavalue":{"value":"chromatic number, algebraic connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380296$1BECEFB1-5943-464A-9A53-2DF9C45A1122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380296$3F806B96-BAE7-47D7-814B-EAEA045112D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380296$D9E06FD8-618C-4705-8C12-5BC5BCC31208","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":"Q2380296$3009580F-4257-42E5-961D-A2697DD1DD2B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"891c3a14f5195864e492a322e9d6610287c061ae","datavalue":{"value":"bafkreiciyfsochkajsq5fpvsf5ghrvkn4hhvzl4es3ptwdaf2zqwmhxquy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380296$B16C88FC-6603-4C1B-84B4-C5DC2DAABED2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7887e6e6f202f84d35579ef1cb52ad7a4a301c78","datavalue":{"value":{"entity-type":"item","numeric-id":405260,"id":"Q405260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0ca0dbe209c26dbde2ecf2fafd1a91da46c571","datavalue":{"value":{"amount":"+0.9635912","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380296$F0295281-D4CD-45A7-A047-4B679CBD37FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e7cff276d8dcdaa09d00cbe77802fa029319cc","datavalue":{"value":{"entity-type":"item","numeric-id":3400888,"id":"Q3400888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ccd739c8f5af2c585872d5dddf326ec77152ce","datavalue":{"value":{"amount":"+0.94693863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380296$9E529EA1-2284-45A5-932A-2566323454B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a477c5e7d68b85dcb10a6627878cfb62bb3e00","datavalue":{"value":{"entity-type":"item","numeric-id":5875526,"id":"Q5875526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1711094504268d220c61d8f897d1fb390fa2839d","datavalue":{"value":{"amount":"+0.92539406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380296$76854E11-6B9D-467B-B80B-92C7FD6BAEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff3b1a8e2063ce14978bfd9fbdd497aff046e7bb","datavalue":{"value":{"entity-type":"item","numeric-id":3976403,"id":"Q3976403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bff84757dcd7e1c77a1028f66c0f0d0192670d5","datavalue":{"value":{"amount":"+0.9201475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380296$ECD9C1BB-59E8-48E3-AB46-45B4D4B7B8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e0e16889162c79898cc5d04dde0b67b678016e","datavalue":{"value":{"entity-type":"item","numeric-id":4222739,"id":"Q4222739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bff84757dcd7e1c77a1028f66c0f0d0192670d5","datavalue":{"value":{"amount":"+0.9201475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380296$8968BADD-A5F0-4AED-8725-58AE8A9EEDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d033d34a6d1410e02b610fefd105e49186ce64e5","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bff84757dcd7e1c77a1028f66c0f0d0192670d5","datavalue":{"value":{"amount":"+0.9201475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380296$FF341A24-444F-4567-BB8B-5F19F304A754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9f3e16b903d64ab28dfdcaf746603485c8a45e","datavalue":{"value":{"entity-type":"item","numeric-id":5555420,"id":"Q5555420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bff84757dcd7e1c77a1028f66c0f0d0192670d5","datavalue":{"value":{"amount":"+0.9201475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380296$1C4BE1EC-70B2-4B92-B363-0DA9C6FA275F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78cf31d7e457b4da23f7028ff3c933b998960819","datavalue":{"value":{"entity-type":"item","numeric-id":3182281,"id":"Q3182281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bff84757dcd7e1c77a1028f66c0f0d0192670d5","datavalue":{"value":{"amount":"+0.9201475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380296$12345882-66CF-463B-88CA-E56C7F5D6650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb047aa00eafd896a51810f27e2e51e6c574ffb3","datavalue":{"value":{"entity-type":"item","numeric-id":4871754,"id":"Q4871754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"370d0eb640ab9e27ef7d7c26140acbb19de2dfd4","datavalue":{"value":{"amount":"+0.92014736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380296$2347FD15-54F0-4632-BB12-849B039D2953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14bda766c12148ea70686b8397f13a089a49e7d7","datavalue":{"value":{"entity-type":"item","numeric-id":3342613,"id":"Q3342613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a268bf40f9f14e4498c510cb0c6363f80c22320c","datavalue":{"value":{"amount":"+0.9201473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380296$2BB41744-2EF9-49F1-B0BB-FA71C518E575","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random threshold graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_threshold_graphs"}}}}}