{"entities":{"Q5318249":{"pageid":7347823,"ns":120,"title":"Item:Q5318249","lastrevid":48553903,"modified":"2026-01-05T05:05:31Z","type":"item","id":"Q5318249","labels":{"en":{"language":"en","value":"Spectral techniques applied to sparse random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2207064"}},"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":"Q5318249$4E7E9874-2FE9-4B85-B845-852D8E936ACD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33bed3a94df3017e33fa732d15df81fed76b5f7f","datavalue":{"value":{"text":"Spectral techniques applied to sparse random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5318249$5FC72997-49B1-44E0-B25A-2840BF0A3759","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ef5b798d4c9a6bd4ba95711a95d4e1ea8a6afdd","datavalue":{"value":"1076.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318249$27DF9DD5-9CBA-45F2-A73C-A19553FAF4B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b898dfd7f2ad1ed276613fd2916a9e9734ecb566","datavalue":{"value":{"entity-type":"item","numeric-id":3002777,"id":"Q3002777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318249$6D98D153-B41B-41A5-91CD-BA8D432E3553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318249$850A938D-DE3C-490B-B094-991F98BB49F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ec9da92ba7b4e525d61f27d0c249399f1779b4c","datavalue":{"value":{"time":"+2005-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5318249$79048507-2498-415F-BAE1-2330B68C5B23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318249$AAF842F6-2CC1-495F-BD65-727B2FEFCDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318249$F6BEA676-1AF6-46D3-9123-4C6B3B633A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318249$27C4EA22-E0C9-498E-B85D-149A39FA0D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318249$0A9274BA-8139-4D2F-9551-9B066C24EF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318249$4C4350FC-DC56-4645-9C1E-FBEF19EBA930","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2f6726faca27a3caca276fab36f243bef3a5952","datavalue":{"value":"2207064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318249$8962C642-85D1-4DCD-9189-54C2B38E0E8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a1329091503e85d62546534e1ce6c66634aad6c","datavalue":{"value":"eigenvalue gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318249$8EFD8DA3-1414-40FC-8A04-048926DD9A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e69625b19d8f3b22a55ea7bd5cc0aed8463ef3ea","datavalue":{"value":"adjacency matrics of random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318249$5747CB6F-DA07-46E5-87F7-A0205E119DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8401bed116df0124c83f97773a91e4e1ab3a22b4","datavalue":{"value":"Rayleigh quotient","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318249$8658267E-42CE-4F31-ADF4-78CC353CEAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0961611e48b19ced404f2201a715435fb09397e","datavalue":{"value":"refuting random 4-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318249$B55AE689-EF25-4367-9F6D-96F683B3F40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13c71646e7e239358901b2f04468f728432dfc5","datavalue":{"value":"Max-Cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318249$BB623D72-79CB-4002-A28B-1F79063D7863","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3e6e76231ab8404fa5530db100ab9a1a80b022e3","datavalue":{"value":{"entity-type":"item","numeric-id":20665,"id":"Q20665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318249$C49821AC-3E0D-444C-A6F7-C072C5E2B87B","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":"Q5318249$0A50978E-5718-4B5B-A1F1-6A5B16323335","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d286b9aeb7891dd075b7ea4261ed131dc1e8b13e","datavalue":{"value":"https://doi.org/10.1002/rsa.20089","type":"string"},"datatype":"url"},"type":"statement","id":"Q5318249$952AA0D3-1810-4821-A733-367D3E0B783B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ed617b59bf7167c413c78fa02ee3e62de3fb54f","datavalue":{"value":"W4243880374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318249$5B15E77E-31DA-4076-A5E0-73717A768382","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9e8bcffda9a966291b59431e9e2538c4565a1b15","datavalue":{"value":"Q105583242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318249$E9D26BDE-FB90-4913-AD54-E3DB7B4B6B24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5872b792758513b34e5a0a368f783f64fff93733","datavalue":{"value":{"entity-type":"item","numeric-id":5900782,"id":"Q5900782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318249$BF376DA8-D86E-4B4A-8670-5FD9E72C44F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd273d533f447048e9d64a518cf55fef635469d","datavalue":{"value":{"entity-type":"item","numeric-id":4449176,"id":"Q4449176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318249$54E3E9DB-EA27-4DC7-A0C7-D296228C46BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a157b93c6843fb22f2ec11d758cfb4e2cce5cee","datavalue":{"value":{"entity-type":"item","numeric-id":3579211,"id":"Q3579211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318249$CB78787D-75BC-46FE-82BF-B13F2DD52727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"802e921a1505acd1c2cdab895ce7ff5a47e8ba36","datavalue":{"value":{"entity-type":"item","numeric-id":4471318,"id":"Q4471318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318249$BE0D4EB1-E0EA-4018-B75D-4B2A07098EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac0c37f379af66489170b21bf7f88d1cb9d24ef","datavalue":{"value":{"entity-type":"item","numeric-id":2762790,"id":"Q2762790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318249$159D45E4-82C0-485D-A303-DBD5131B99D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef2fa029dcf19bf5fe6570d4108cb1ee4292ff7","datavalue":{"value":{"entity-type":"item","numeric-id":2819597,"id":"Q2819597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318249$E48E6BDF-15D0-457D-930E-BF1BC28EE31C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56bbeefdfc497b72d0de5a7f592040407bca7911","datavalue":{"value":"10.1002/RSA.20089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318249$FE4F691D-3EE2-414C-BA86-160B1B46EF53","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":"Q5318249$20E0573E-ECF8-4293-85B3-3262EA472464","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4d52a07802b8742c34e445e5cad58bb6ad2da47","datavalue":{"value":{"entity-type":"item","numeric-id":4796726,"id":"Q4796726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81651fe096263f084d99819e360dd83a7e9c9a66","datavalue":{"value":{"amount":"+0.8156389594078064","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":"Q5318249$88A09ABF-820D-4CE4-B8AB-CD6D0B31E39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8995886d73db4374f054506f6923927d3c5e9d60","datavalue":{"value":{"entity-type":"item","numeric-id":5428368,"id":"Q5428368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d12482e69068cdb7e76fa6d47445e5113be60fff","datavalue":{"value":{"amount":"+0.8154515027999878","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":"Q5318249$6D287858-39AB-4F08-BEB0-159E91BD453D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0955a8bb4ca120e37c78620dfeadf77764328060","datavalue":{"value":{"entity-type":"item","numeric-id":1731891,"id":"Q1731891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd12d7895f64c4d2f3874ed77145a57278ec51bd","datavalue":{"value":{"amount":"+0.8153682947158813","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":"Q5318249$8AA19393-19BE-49B4-9D93-D7B9A97F851D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e67828ade83503fb8f73f9332d52a3b8abc79b1","datavalue":{"value":{"entity-type":"item","numeric-id":2380304,"id":"Q2380304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f01a0dec2390c3890ae715be2fd2090f4e28c85","datavalue":{"value":{"amount":"+0.7914671301841736","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":"Q5318249$40CA3108-41CA-416E-B17B-39D8B5D43C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe2e66f1040147f6ff020e6cac35291b2c83aa95","datavalue":{"value":{"entity-type":"item","numeric-id":4903280,"id":"Q4903280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5319e254b579f9ebecf49cc5e946d4804a960fb5","datavalue":{"value":{"amount":"+0.7898561954498291","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":"Q5318249$B595029C-7694-4978-8B18-D0590554873C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5318249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5318249"}}}}}