{"entities":{"Q2419112":{"pageid":2429855,"ns":120,"title":"Item:Q2419112","lastrevid":57905409,"modified":"2026-04-03T00:59:43Z","type":"item","id":"Q2419112","labels":{"en":{"language":"en","value":"On the computational complexities of three problems related to a privacy measure for large networks under active attack"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7060638"}},"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":"Q2419112$26BBB5C5-32BC-4562-9216-01C25D7E1EF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a69c0254eb8ea3c1c8720234abae70ba499fd11","datavalue":{"value":{"text":"On the computational complexities of three problems related to a privacy measure for large networks under active attack","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2419112$286424FB-02FF-42A3-9FE1-69FEC1476D13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c04281694be187fa271871a6eea651816ee92cfc","datavalue":{"value":"1422.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419112$DA687B0D-E114-4B88-8EBA-F3586B81E9FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"509a313e9bcb4ab79dd33124c6ea63127e70b0b5","datavalue":{"value":{"entity-type":"item","numeric-id":782762,"id":"Q782762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419112$5377C530-D0E6-4667-AB92-8BB55C5A06A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"306ca89585bf1c6d89f755e7878b9be97171aebf","datavalue":{"value":{"entity-type":"item","numeric-id":512530,"id":"Q512530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419112$FB96C713-E359-4C70-8B71-18BBF1CEF701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f390b3c1e2242c39f81ab08b2b7a04b3641bd9f","datavalue":{"value":{"entity-type":"item","numeric-id":2419111,"id":"Q2419111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419112$CBEDDF54-80C4-4D05-ABFE-B346556ECC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5692f334a12613f9a146ec30b48901e01791357c","datavalue":{"value":{"entity-type":"item","numeric-id":1709596,"id":"Q1709596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419112$E738BE99-F387-4C89-914F-3FF81C5B8C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb5e0cafcd4fd2cd365e25b37745f432e76ad12b","datavalue":{"value":{"entity-type":"item","numeric-id":244945,"id":"Q244945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419112$8F944F45-F690-4F84-973E-12F7FB9C542A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419112$EA3242EC-BDD4-4F8A-9F8C-AC9232E21454","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6120eae74d684c2ead20d43fdd3e39763954793c","datavalue":{"value":{"time":"+2019-05-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":"Q2419112$02F6D202-5830-4BEC-B850-CA6C174C72CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"106583dbb361c3e9e040e2e6cf69eff1fd7aafcb","datavalue":{"value":"https://arxiv.org/abs/1607.01438","type":"string"},"datatype":"url"},"type":"statement","id":"Q2419112$0A477301-EE9C-458D-8EA6-E9DF78E30BF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419112$186A7962-FC3F-464D-AF40-CC5894E9F6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419112$8BBD58CE-42A3-4B0F-A655-EB18FC3A5AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419112$86BB50BE-F3A6-4926-B67F-C7CB50C5AA90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7fa05003def87c5becf36e97f37942000f5fa2c","datavalue":{"value":"7060638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419112$F1FFC3EB-C918-4C95-BA05-44E789EB2457","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d480903c904fdb4ead7841a5dd15118beeb6d514","datavalue":{"value":"privacy measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419112$9C13E5D0-3DB0-4ACC-94BC-F0B887B964A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a4b44179c8ba7be77e50b39fa5f88351bfdd89","datavalue":{"value":"social networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419112$9E8F7B65-D640-458A-93E9-EA86B62B4C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ddf2bab73f0b7df3e95dc021c5e092b61714a2d","datavalue":{"value":"active attack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419112$658FF638-186C-4FB2-8726-C812FBCC8D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419112$9AE925F4-1320-4D34-8B81-7D6FF283E953","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":"Q2419112$DB49BD50-A029-4D67-8E3B-E1D4A2813FCE","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":"Q2419112$8EAFD8A4-A940-4D55-885D-645BE3D0A1AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f14c3205ccbac4798914051c4312cc3794465f89","datavalue":{"value":"W2904985925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419112$01D2E815-FEFD-4A59-9A31-9CCDC1D00927","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b7ac8eff1d9e5545fc1cab973f1c2dd2df5efe","datavalue":{"value":{"entity-type":"item","numeric-id":4307471,"id":"Q4307471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419112$F65A25A6-A42A-425D-86E2-5B5F4A47122F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d3216c37c2c28d4e0a5de7dd7506b7d2328892c","datavalue":{"value":{"entity-type":"item","numeric-id":714841,"id":"Q714841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419112$31E9F30C-6D6E-41F4-91DE-09AAD8C7D9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419112$A2FBCD4D-6BB8-43FB-A536-DFE962250A71","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":"Q2419112$20029357-B8A2-4631-B29B-D66D291A8028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419112$D678E01F-321D-446B-9BD1-23000C62C52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419112$AE96D367-7D8D-468D-A04A-C74906139D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419112$49F4FFE8-794F-4496-8B10-007B30BFCEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da439b31bbad32179ce37d91a65f6cd2b905e9e1","datavalue":{"value":{"entity-type":"item","numeric-id":4012449,"id":"Q4012449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419112$102D76A2-FA91-4B04-9373-D2985F480863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eecd81e433c6a409ca063b8f83e1b89d2d9adaa6","datavalue":{"value":{"entity-type":"item","numeric-id":1750516,"id":"Q1750516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419112$C073C76B-C049-426C-91D7-8E86DA36131C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419112$EF03FE26-737C-4233-8C3B-E7DEF2ACDD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086d0434ab2ba3017d43f5b03f48424fc046387b","datavalue":{"value":{"entity-type":"item","numeric-id":2412436,"id":"Q2412436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419112$9538F6B0-07C1-4E56-A517-36459E0DC6A9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9091f3ab99f583db7fb8d8e3b22d8991a4dbbfc2","datavalue":{"value":"Q128736021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419112$FBB89727-9C66-48AA-B01B-70EA21011CA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"093f9365ea226ecdda7e06601672d03d89c16876","datavalue":{"value":"10.1016/J.TCS.2018.12.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419112$980868E0-686F-4CF4-810D-8F0B2B64A856","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2228bde31a6fc6f72f9afa395008434a2133237","datavalue":{"value":{"entity-type":"item","numeric-id":2412436,"id":"Q2412436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f30dbe1ca30c04347b5398869ec8a322de2ba1e","datavalue":{"value":{"amount":"+0.7330431342124939","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":"Q2419112$37C6A5BB-ED1C-4FEC-88AE-651282D21D32","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":"fae771d31224c8ecea6bea73fe2b58a39ce854e7","datavalue":{"value":{"amount":"+0.7250958681106567","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":"Q2419112$A87C9E21-0523-4987-8000-502EC20BE089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45599725f181f0eb843409481fce4b6d60e3211b","datavalue":{"value":{"entity-type":"item","numeric-id":2246027,"id":"Q2246027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbcd186936f968eabb74ca07b2e54433f7b3d3d4","datavalue":{"value":{"amount":"+0.7231576442718506","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":"Q2419112$9181DABE-A4D6-4572-9C65-1A858374C9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c437d69577e1118261a7f6617555613ac15f00b","datavalue":{"value":{"entity-type":"item","numeric-id":4418642,"id":"Q4418642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba8e8dfd40b592a39e3ddc7737ab2ae481afe32","datavalue":{"value":{"amount":"+0.695930540561676","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":"Q2419112$AFC4B7F2-87F6-49C6-A06B-D21EF1F75747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccdd3fa5b9ce82f81d81b676b19b61da651d3026","datavalue":{"value":{"entity-type":"item","numeric-id":4962149,"id":"Q4962149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33596c34df01c999177fbbb2dd7a4c99cbf35789","datavalue":{"value":{"amount":"+0.6957153677940369","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":"Q2419112$4F3C4B36-7963-47E8-A9DD-BF7C3E8AF569","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2419112","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2419112"}}}}}