{"entities":{"Q2894468":{"pageid":2905193,"ns":120,"title":"Item:Q2894468","lastrevid":51501560,"modified":"2026-01-18T13:05:32Z","type":"item","id":"Q2894468","labels":{"en":{"language":"en","value":"An improved upper bound on the density of universal random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6051300"}},"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":"Q2894468$96AEAA4E-FC30-4DAC-9BAA-C142A3F4F78A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05ddb59ae0e13afc74ae1dac5bb98380fe96746e","datavalue":{"value":{"text":"An Improved Upper Bound on the Density of Universal Random Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2894468$2F54C31A-E4AA-4DBD-9B2F-C97C6473E91B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"863b3c83965f016f955d093350a1748a54d5e215","datavalue":{"value":"1266.05151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894468$9371DE55-7D95-47C3-83E9-58A54AB23499","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b81192d6c93c9549039e49a87072805dec06c72e","datavalue":{"value":"10.1007/978-3-642-29344-3_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894468$19B76BFB-AD89-4255-927F-45D1EED82C0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63b25dd4191d75861d8dbf96d1a8be0234dbf724","datavalue":{"value":{"entity-type":"item","numeric-id":285060,"id":"Q285060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894468$4024ABC6-C1AE-4C28-8141-D6BF231F0626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ecf1791af1783a4577a7195bc289abc12db3b8b","datavalue":{"value":{"entity-type":"item","numeric-id":285061,"id":"Q285061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894468$13BB1BA5-F747-466C-9762-E651C134D92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894468$4AC6BCED-9051-4976-A4B6-CFDBF5018884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dc0952d447fed38177fb32bd92c2d18011c79ac","datavalue":{"value":{"entity-type":"item","numeric-id":226978,"id":"Q226978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894468$22EF0A19-256F-4419-A989-0E813BD8D74B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a7c8d30a25bb8314d3cd3d28fcf71204c1a47959","datavalue":{"value":{"entity-type":"item","numeric-id":2894447,"id":"Q2894447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894468$AE53349E-FAB1-46C1-95D3-6C4395960D34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f01ce0deea26f8c7917713e0a65a223f09cb75c0","datavalue":{"value":{"time":"+2012-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2894468$B88242E0-8D0B-47B1-A8A5-F5729252AFC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894468$AAD538B7-75AA-4E8D-AFCA-00F13D925673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894468$0FF53202-BFD4-41B1-9B92-3E3A2B7CF172","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ca43e12b7cc9f0f6f12629a918a4b40eacf4357","datavalue":{"value":"6051300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894468$D6590E4C-00C1-4C62-BC1A-52FC70E90193","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4831a7ba5c1451145a0667da4b88620c8060eb27","datavalue":{"value":"polynomail time randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2894468$943E383B-6A74-4980-A956-3668ACC5C492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d7c81f47c453cbfcdcfa0d00441d5371e3fa1e","datavalue":{"value":"bounded maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2894468$742E78C0-F682-4F6D-A6B5-725357094E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q2894468$D532A2C3-C9A3-47DB-8261-1C7D94138385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b44d3f732cb50abf873f800603732c6d83137fb","datavalue":{"value":"pseudorandom","type":"string"},"datatype":"string"},"type":"statement","id":"Q2894468$5661A1D9-2920-4766-BD1D-CCA215152A55","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":"Q2894468$16B0273B-C7BF-4537-8E5A-B09D8C4868BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22aeb97ada5900b20d3064979914258755920f9c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-29344-3_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q2894468$009084DF-99C0-46C0-92EE-3AF7D4C18CEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4fae5e8c6247453d2ef1626fe84aba258d551c2","datavalue":{"value":"W1649797278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894468$7EA1D63D-4476-4C90-A8FE-C2B8BAE9B80B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"29623183fee9c82a04cb7a8093279544060ac51a","datavalue":{"value":"Q105584536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894468$AE2AFC0A-AFFA-4A7E-AD86-35F5E74D5C54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7048ea3b025facde28770b791bb2cfebfc53becf","datavalue":{"value":{"entity-type":"item","numeric-id":4982616,"id":"Q4982616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b071f5fc3daa618d5d445bc40c59e5d8ae7782c7","datavalue":{"value":{"amount":"+0.998277485370636","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":"Q2894468$128BC0DD-83C4-44A7-A1DD-FD27087179C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"823103f1d34398fcdefeada787321392f2264fba","datavalue":{"value":{"entity-type":"item","numeric-id":2902906,"id":"Q2902906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5bf25026939319c5adc1ca6e23e311d5ecaaed0","datavalue":{"value":{"amount":"+0.9061617255210876","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":"Q2894468$4A07CEC0-DABF-4354-807A-2B43947F10D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169362a9d7d2ea40de56079e22fedaa97a1fc53c","datavalue":{"value":{"entity-type":"item","numeric-id":5371058,"id":"Q5371058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce6b596a182c00df0ce18f4b66af60c9a45bb669","datavalue":{"value":{"amount":"+0.8236638903617859","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":"Q2894468$CE8F9710-5EA0-4B62-BD3C-72B9D1C1E6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a95272d0fe268b62c9756447406f43a3ffdacf16","datavalue":{"value":{"entity-type":"item","numeric-id":2811163,"id":"Q2811163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b6a035a75fef2eb048e8ddb8ef21884fb6e904","datavalue":{"value":{"amount":"+0.8224081993103027","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":"Q2894468$B8162574-15C5-4C0B-9DDA-01720A802CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15fb832918819131a3ce5e17d8162c5df119308c","datavalue":{"value":{"entity-type":"item","numeric-id":4625020,"id":"Q4625020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e12e5851c9fcddd159e2fc481d55a2af85240a55","datavalue":{"value":{"amount":"+0.8141777515411377","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":"Q2894468$FDBD523A-59A0-4DD1-B867-5B633E647F3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2894468","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2894468"}}}}}