{"entities":{"Q3459884":{"pageid":5239284,"ns":120,"title":"Item:Q3459884","lastrevid":90210101,"modified":"2026-06-04T19:34:28Z","type":"item","id":"Q3459884","labels":{"en":{"language":"en","value":"Generating Random Hyperbolic Graphs in Subquadratic Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6528556"}},"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":"Q3459884$BCEA6B89-6F67-495B-B462-246557E3911C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"537fb0c2b692f2408488527d8b225a3a1ad34ea1","datavalue":{"value":{"text":"Generating Random Hyperbolic Graphs in Subquadratic Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3459884$C6122680-29F7-44CC-8363-4B023571DEBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e344a17314e22c8297dde30b151e8edf7b7b054","datavalue":{"value":"1472.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459884$09373542-F1D6-4E2C-B418-F08501832681","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b11f8e06be93cababe281d55ed082687bacbf16b","datavalue":{"value":"10.1007/978-3-662-48971-0_40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459884$448AA39D-1762-4B4B-8043-4375FC8D12A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3541109fae36067dac586ae947f5795a61b9bec6","datavalue":{"value":{"entity-type":"item","numeric-id":2819526,"id":"Q2819526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459884$3701B9A7-A2DE-4B36-91C7-01C5D821B4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b798340e06e779cd00ad5a94cef484835436682f","datavalue":{"value":{"entity-type":"item","numeric-id":525112,"id":"Q525112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459884$CF8F6A2A-179D-4861-820B-EECFCD2AAE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea745eb00ccf8843782473b7609c1f971c3e9910","datavalue":{"value":{"entity-type":"item","numeric-id":1725784,"id":"Q1725784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459884$5EBCD935-8FEF-410D-BACD-F49C5A9BA473","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459884$CF8AD0E7-3010-4817-A578-E75927C2B0D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72ac4f8c2945865a81cce95cd146a43b87eb85e8","datavalue":{"value":{"time":"+2016-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3459884$3EE5403D-8B4B-4538-A6D9-3B56DF22FC4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459884$97044B76-639C-45FB-B644-CD6D393B3C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459884$E51442EC-B624-44D2-BBDC-2AD0DF338D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459884$5D49FE83-80A6-46DA-B5E6-70B4EE89E3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459884$3824B4C2-C635-4A9A-A4C0-424C2B01C845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"76eeb8ca6d513459649660ddadbab16a4487389b","datavalue":{"value":"51M09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459884$02F72BAA-51C7-4126-B160-5BA1F45872D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459884$E7B95020-3D55-4AFF-BF38-A5D1498686E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459884$0AEE64DD-26F0-4B6D-9D8A-5C1F1B6E930A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459884$3F765962-CD26-4AFF-9FD1-A14CE961521F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22547b6fc9fd4f7ac7dde76309d347f39e4fc597","datavalue":{"value":"6528556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459884$D0BD3968-715A-47C8-9175-4567C9DC6420","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72acb9703ca3ba67808bd83385f4c6bdd564c8c8","datavalue":{"value":"complex networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459884$B22649AA-6D57-4CDF-A5CC-0B8D9CC935AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04a7d05b34854693a684c95ef34e64693fd9fa17","datavalue":{"value":"hyperbolic geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459884$E81FD92D-7A5B-4BF1-A6B3-5276920A9367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2533cadd7c4df29ca5712e22fc7e4b443e9b1ddc","datavalue":{"value":"efficient range query","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459884$92E73003-D7AC-439D-949B-954F9EA5F25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe8a2c70ebab2fa668ec0c31c6ab91380923dff6","datavalue":{"value":"polar quadtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459884$E7F19448-37DE-47BA-A3E8-795E707AAA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2452bec2fe93763abd312ddf9df62edfbd9f2e66","datavalue":{"value":"generative graph model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459884$8E5A0C49-B35F-406C-90D2-3854B46DF964","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":"Q3459884$6066D20A-BB80-483C-B883-31BDBBFA973A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8dc6a5fc731b507e781bbbfa5b901ac0df669c10","datavalue":{"value":"https://doi.org/10.1007/978-3-662-48971-0_40","type":"string"},"datatype":"url"},"type":"statement","id":"Q3459884$551E12EA-4AA0-4B24-8EF7-C172C6E9E5B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ecd7f714b0c634c8b2b4b323b3be2009fce62e4","datavalue":{"value":"W2401915092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459884$121A4694-D76D-4952-861C-A5B9D8541439","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b07e0fadf0320c37e4348c260bc8e5922daac6","datavalue":{"value":{"entity-type":"item","numeric-id":4580184,"id":"Q4580184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d616c69354675d66e6238b02d9a6f471e1f0f81","datavalue":{"value":{"amount":"+0.9646701","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":"Q3459884$CEDFD921-FAD5-4841-8E86-40CD5DFAB196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fa7bbd649e3172dda63ad521922b3172a1220b","datavalue":{"value":{"entity-type":"item","numeric-id":5075758,"id":"Q5075758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf5ceb7473f821da784958c19d56d03487f4b25","datavalue":{"value":{"amount":"+0.9302955","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":"Q3459884$DC6FE47E-16DD-4E99-A1FF-CB345575100D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b602ea2a593b39814dff94d9983f2a9aac1105","datavalue":{"value":{"entity-type":"item","numeric-id":405243,"id":"Q405243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ff83b16672475304211ab9f2a7178830767c99b","datavalue":{"value":{"amount":"+0.88676536","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":"Q3459884$EE59F782-491F-44F5-8A0E-3FFBCA81E36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d12c24894d0983ffab9a13f10440391092060684","datavalue":{"value":{"entity-type":"item","numeric-id":5326567,"id":"Q5326567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd4649a73d526cfe424ede6c830f46442e949ed","datavalue":{"value":{"amount":"+0.88639295","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":"Q3459884$F3A64B4E-35D6-4DC1-AECE-2996259E75EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d96363891bb4a6d05b152834e4fea91b46aa126a","datavalue":{"value":{"entity-type":"item","numeric-id":5283388,"id":"Q5283388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ba0ecee50bfdd1454ae39de7bd1658450e1386","datavalue":{"value":{"amount":"+0.88586044","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":"Q3459884$1078D7DC-5D45-4436-A53E-3EF3517C45E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a8a259fec9fddce465fda0d99eeb1bd5eb5177","datavalue":{"value":{"entity-type":"item","numeric-id":4629530,"id":"Q4629530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"598c5ae7908560ded11ecda27dbcd5ca0ec33352","datavalue":{"value":{"amount":"+0.8852615","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":"Q3459884$30F6F2CA-139A-4FF2-A129-9276074F7B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67b1269b4363234d484d4f0044fd38f83025978","datavalue":{"value":{"entity-type":"item","numeric-id":5915722,"id":"Q5915722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa764ebed270e8ad25d0a1e535299025ad9f145e","datavalue":{"value":{"amount":"+0.88393533","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":"Q3459884$A0C1A8CF-3243-4092-8B39-C62B1770364D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0843f0c56e78f44e5010760e865063070a848664","datavalue":{"value":{"entity-type":"item","numeric-id":5970254,"id":"Q5970254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b5112963c48234f08a69529933618bd9742d8c","datavalue":{"value":{"amount":"+0.8839351","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":"Q3459884$F079A345-7202-4CFA-93A9-6BF45AB89B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3ab55d5fa58149078bdf5a31dd2b1d271543c19","datavalue":{"value":{"entity-type":"item","numeric-id":4633868,"id":"Q4633868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f3bba742e25d6453ddd1bb0e518ea7d1eeed3f8","datavalue":{"value":{"amount":"+0.8826503","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":"Q3459884$AB6D7427-1305-40D7-BAEF-0E337F3CFF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2fea8c39a9a071f47143275aa6975fa95421c29","datavalue":{"value":{"entity-type":"item","numeric-id":2380458,"id":"Q2380458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a53dd9080b46ac36e43691010db1b96f59c08e42","datavalue":{"value":{"amount":"+0.88214594","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":"Q3459884$DECD2852-5689-4C55-B247-7936D193D5CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating Random Hyperbolic Graphs in Subquadratic Time","badges":[]}}}}}