{"entities":{"Q1755750":{"pageid":1766492,"ns":120,"title":"Item:Q1755750","lastrevid":74361939,"modified":"2026-04-14T19:47:33Z","type":"item","id":"Q1755750","labels":{"en":{"language":"en","value":"De-anonymization of heterogeneous random graphs in quasilinear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000148"}},"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":"Q1755750$33B2CA02-EAF0-43DF-9E88-BC9B7F4FF093","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4199539c51fdec7be456169bed06cb8f0427565","datavalue":{"value":{"text":"De-anonymization of heterogeneous random graphs in quasilinear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1755750$E2AC2795-6A4C-4309-BF05-EBF471944385","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2098ea549c24f3080dd3edb2fa552b71b3c555d5","datavalue":{"value":"1414.05263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755750$2F6FE32C-CAC1-457D-A9FB-A27266C5ABFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$5C235886-EE99-4BC5-946C-FEAFE6101CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1869aa27e1830b624b1855a9b5e8c40621403f63","datavalue":{"value":{"entity-type":"item","numeric-id":319122,"id":"Q319122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$A42A1A92-9761-4337-86BA-7F78E9B03850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25891ce32abc1ed9185cf8495258ec1441b02a42","datavalue":{"value":{"entity-type":"item","numeric-id":724236,"id":"Q724236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$74A7917E-73C0-4429-A62A-25BAABA317CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$6FC32602-8E55-4FB0-B0CA-691870AD5D82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-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":"Q1755750$F52BAC16-823C-4988-BE2E-77C667E59841","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755750$5F1AE524-5EAB-4D1E-88D2-C00E5BA744EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755750$A700AFCA-BA60-4CB5-9406-2E5C266CFE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755750$15679375-5755-445A-B0D1-F5B3FEC4E079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755750$A7ABED52-3BDA-488B-84BC-584AF1C74D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755750$41BA516D-1B49-4AB9-927E-3CE9CA37CFEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4e675b889a610f31768e5fa48b989e4000c37c6","datavalue":{"value":"7000148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755750$654B73D3-465B-4899-AA4D-6F1FBC55ED3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a4b44179c8ba7be77e50b39fa5f88351bfdd89","datavalue":{"value":"social networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755750$0CD80004-863C-43FC-8160-25472F8D0995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"847403558acd8f197dccdb2efce4b8261660984e","datavalue":{"value":"locality-sensitive hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755750$235D81CE-98D2-43BF-9A43-841E708056B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45e096b2a834172580b7c888ae136f4750214bb2","datavalue":{"value":"network privacy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755750$28332E1F-A1D3-4D40-B757-6216EB5083BD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4ba023c7f135ba18b22b41637860e39011205da1","datavalue":{"value":{"entity-type":"item","numeric-id":23300,"id":"Q23300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$DA942CAE-99F3-4C7D-96E2-AE5212A4A62E","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":"Q1755750$D31BBE9D-C702-4097-A661-DD6520727CA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"046d14f5b6ac7036a7de17b772f30a7584ebdbf3","datavalue":{"value":"https://doi.org/10.1007/s00453-017-0395-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1755750$D5819F1D-CA41-456A-9942-EB457EA3EB6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1aa0bf5802e24aed08975a1bc06143579b3222f1","datavalue":{"value":"W2769398099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755750$425A484D-3387-4541-83BD-06D89BE3D4F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae46a3d079ac4fbf58b32c0239c12d18643f733c","datavalue":{"value":{"entity-type":"item","numeric-id":3191983,"id":"Q3191983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$0D783EBC-C66A-4632-9014-2AD026F201F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9808d3849625309eb8817cf22443150b62e4d5","datavalue":{"value":{"entity-type":"item","numeric-id":2729376,"id":"Q2729376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$9039F2A7-6BEF-4BA2-A449-EDCD82D573E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$7F8F49D9-7B5F-4D34-805E-955E1FFEEDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12a3f07b5755a4b81142d6ab1d99181ea3b35940","datavalue":{"value":{"entity-type":"item","numeric-id":2912712,"id":"Q2912712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$6F3C3C33-5661-44C6-B25B-FD581CDD5EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$1667A571-9B71-4185-A9A0-C1BF66DE0BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99777815cfedafa7193d6e2f0f0887d2b476bf72","datavalue":{"value":{"entity-type":"item","numeric-id":2921405,"id":"Q2921405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$D1682D0A-64C3-4057-AAFE-428D0A023E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f2106ccfbd102353282ded06637809666ce198","datavalue":{"value":{"entity-type":"item","numeric-id":1865669,"id":"Q1865669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$EB67D0E3-5769-4012-8161-E6FA008C07A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"237c1771c64ec7ecb03edb4d4ca06e0d37362206","datavalue":{"value":{"entity-type":"item","numeric-id":5460742,"id":"Q5460742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$1824966C-E780-4CAB-9B53-650ABC5548C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761487fab3db79ba6d539af1119c85dc66b5e878","datavalue":{"value":{"entity-type":"item","numeric-id":4673815,"id":"Q4673815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$42782461-60A8-48B6-B613-A64ACBA3A339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a21309f433b1e1234e9494fa8f6858571d19dd23","datavalue":{"value":{"entity-type":"item","numeric-id":2898920,"id":"Q2898920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$95AC682F-FF5A-4842-A4A9-1BE92E2DB96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55abaa567248a298d22e474159debbc488cee66","datavalue":{"value":{"entity-type":"item","numeric-id":5901226,"id":"Q5901226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$E0A45A32-F1A6-48AF-A197-B90D9114C993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d17e5b359126764a62f1446c0b4b0d2b521212","datavalue":{"value":{"entity-type":"item","numeric-id":5743506,"id":"Q5743506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$1E6CB2ED-998A-4077-A3C2-122CAE86E33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db74b1cf94478b902d6ee4029e8f403db30d086","datavalue":{"value":{"entity-type":"item","numeric-id":4909582,"id":"Q4909582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$89F33F2E-E8D4-4D58-8CFD-59B23A4C2C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94fa1eac81fabb1dca93d77337bfd0199e598ffc","datavalue":{"value":{"entity-type":"item","numeric-id":4542583,"id":"Q4542583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$FEACB7E5-0875-4CE2-B608-919A41A59D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c854146f3dd515a797a2c9b27e9136ea58226976","datavalue":{"value":{"entity-type":"item","numeric-id":5932644,"id":"Q5932644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$908224BB-BA5C-4FB1-B001-79F4899B0E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb5cec0c74322ae49bea62434769b698ca2187c","datavalue":{"value":{"entity-type":"item","numeric-id":5172737,"id":"Q5172737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$B286B0DA-0C49-4ACF-A8E1-6E3DFF634878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea8838064920d52fb9ce07f4e885671e41b9a7f","datavalue":{"value":{"entity-type":"item","numeric-id":4665450,"id":"Q4665450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$0AD0315C-8274-4420-BE67-D89750CDA32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992ec974bcf1e2ff094e5c0671e30a5ad2bb369a","datavalue":{"value":{"entity-type":"item","numeric-id":5419138,"id":"Q5419138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$63962E94-8B9E-4951-9173-D71DC9DADD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d27a8235808fe7506c514b85a7a3cbc1e64a34","datavalue":{"value":{"entity-type":"item","numeric-id":4426334,"id":"Q4426334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$2F17A80D-A9EF-437F-9276-A3DF54E408A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"084dee9e66ff8757bd5e3a3f53cc1ad178c49e11","datavalue":{"value":{"entity-type":"item","numeric-id":2833172,"id":"Q2833172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755750$02B6EBAE-3F7A-4322-A707-48F49FD43EB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"057c1f65a067151c859dcf58866d64b2c77a78b7","datavalue":{"value":"10.1007/S00453-017-0395-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755750$F7EF0B92-5F2F-4F45-8F00-7ABA504452A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88fe096f407cb8615628d081eea61c950b9950d0","datavalue":{"value":{"entity-type":"item","numeric-id":2921405,"id":"Q2921405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee3fd661e59144e7f273173f3daa1f09a23d578","datavalue":{"value":{"amount":"+0.999255359172821","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":"Q1755750$5E85054C-7CBB-4FA9-86DA-B2A3ADFC7015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85d9c1082c914771408860a02c4342f30866c30","datavalue":{"value":{"entity-type":"item","numeric-id":4688890,"id":"Q4688890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac3a5b3ce18fa32bd2a1254ef1f54d62d9925289","datavalue":{"value":{"amount":"+0.8385928273200989","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":"Q1755750$D108E5A5-D550-4306-8973-82E7843FC70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a24ff18744c6c7e0302025b1d5347161f9f3c349","datavalue":{"value":{"entity-type":"item","numeric-id":460318,"id":"Q460318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbcc3b851a24159b22632343c7416fc376107042","datavalue":{"value":{"amount":"+0.7842027544975281","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":"Q1755750$66A85775-BF61-46C9-B35F-FB208C4383FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"729c61f1200a95c10e43a0e53b7c7741fe890ace","datavalue":{"value":{"entity-type":"item","numeric-id":2872080,"id":"Q2872080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75b8e1b68186a1d3e746d0de0c7211f99ce3e44d","datavalue":{"value":{"amount":"+0.76032555103302","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":"Q1755750$BD686B4A-577A-4078-9BAA-C99D58AD2A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d34749e22a7341f7a822686749acc160948005","datavalue":{"value":{"entity-type":"item","numeric-id":2347809,"id":"Q2347809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f0412cb85d0a5ab617a3f9a48acd7c001c34c5","datavalue":{"value":{"amount":"+0.7467543482780457","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":"Q1755750$E28260FE-F13B-43DA-89B8-05ACB63EE52D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"De-anonymization of heterogeneous random graphs in quasilinear time","badges":[]}}}}}