{"entities":{"Q2872080":{"pageid":2882800,"ns":120,"title":"Item:Q2872080","lastrevid":44706678,"modified":"2025-11-25T08:59:39Z","type":"item","id":"Q2872080","labels":{"en":{"language":"en","value":"The Complexity of Finding a Large Subgraph under Anonymity Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6245126"}},"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":"Q2872080$296C35D5-4F2F-4949-8B81-B2103F65563E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae6545da4973a46bc7f007982d3156203a8f2844","datavalue":{"value":{"text":"The Complexity of Finding a Large Subgraph under Anonymity Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2872080$28DE1881-FF78-4318-A8E0-FECC0B0AC4CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b0b112b14c6a78532a6b293d71b622700547d88","datavalue":{"value":"1329.05276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872080$051CB941-B328-4FF7-8F84-460640374E04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"169b37d1544e5a126f96f57d7f1ae434784ae59f","datavalue":{"value":"10.1007/978-3-642-45030-3_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872080$CFB3B049-B842-46FD-8AFF-D4352689D3FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f15a632ef10d568cff5bbfcf3d7ba3a97f7768ff","datavalue":{"value":{"entity-type":"item","numeric-id":249100,"id":"Q249100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872080$A00F60DC-D577-480D-838E-D6A137205FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b76370dff2699b8e5203df14aa243efdde2b064c","datavalue":{"value":{"entity-type":"item","numeric-id":249101,"id":"Q249101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872080$C69C624C-7A9F-482E-9D4C-7E479F29EE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e8822c51d45676d6f0e11734a952355a1e7242e","datavalue":{"value":{"entity-type":"item","numeric-id":249102,"id":"Q249102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872080$2ECE9497-070E-4040-A357-1075860F41AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872080$8950B9E1-7B90-42AD-89A0-4FFEF603BF8C","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":"Q2872080$96D07C40-6395-416B-8E3D-6764FAF3D132","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819179e1ce3d26ef126a75c0ecf5c026c92211c9","datavalue":{"value":{"time":"+2014-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2872080$17A00D12-5521-4319-AC98-BD660417EC5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872080$17B2B018-0F7C-4CC8-8AFB-ED2E979747E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872080$AF51BD0B-07DE-49C3-AFB8-CA5DE04E810C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"648eb776ae4fdebe6d649f4543d6bfc288f1e768","datavalue":{"value":"6245126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872080$9AA8D1BB-3CCC-4184-B8DE-6BA04A52F719","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":"Q2872080$DCECBCBE-549A-4C8E-8055-3A39F32A4C7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdad87301655524e4063a91d56cc88a9756860ae","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45030-3_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q2872080$7896D20B-301C-45B5-9331-ED2BBD8524C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95350a05bc5e14c9064ccd725faa51fc597795ab","datavalue":{"value":"W20210139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872080$BF7E4167-F88D-4B21-8890-49C32F599460","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ac488abf5dbeacdffda3b200301a0fe4146070","datavalue":{"value":{"entity-type":"item","numeric-id":5964077,"id":"Q5964077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"253ef30ceb4c6ea5929b58fbb96376fbfc1791fe","datavalue":{"value":{"amount":"+0.93163455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872080$241E631C-0D8D-4BAC-8C99-16DBB062C070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157d2a43333d7eea84507e9b48b0f8588ff11f41","datavalue":{"value":{"entity-type":"item","numeric-id":340300,"id":"Q340300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f787f91f928e179c503c775e60a7c061d1062398","datavalue":{"value":{"amount":"+0.92839146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872080$C3D368B6-0101-45A8-A998-EF590C8A5529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beb3e2f20beccd44e6745558d864ec3ac25e2fc6","datavalue":{"value":{"entity-type":"item","numeric-id":5327468,"id":"Q5327468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0afa63bc420e04e12e0c41d36dc058fdbd1e62cd","datavalue":{"value":{"amount":"+0.91280425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872080$86416347-5932-48C8-A2B3-FB4121FFDBA9","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":"0afa63bc420e04e12e0c41d36dc058fdbd1e62cd","datavalue":{"value":{"amount":"+0.91280425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872080$02B8AEE3-C2FC-4C59-917B-98A341ECE4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46aa11a14b87295d39752c60a18bb06184d680c8","datavalue":{"value":{"entity-type":"item","numeric-id":2407102,"id":"Q2407102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5615be14ec0625c0615e63460d78ba9d5857a5d2","datavalue":{"value":{"amount":"+0.9083633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872080$22D5491F-1BA1-4390-8356-937529819B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeee73271426fd661c9264a11807798e5929f50e","datavalue":{"value":{"entity-type":"item","numeric-id":2948472,"id":"Q2948472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5615be14ec0625c0615e63460d78ba9d5857a5d2","datavalue":{"value":{"amount":"+0.9083633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872080$9ED051DE-2AF7-4867-8D10-28FFDC8BAF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36e5397151ab6d7bcdd662def4ce79d0000fc84","datavalue":{"value":{"entity-type":"item","numeric-id":897957,"id":"Q897957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c1c0282c9820851988ef8a94bd0e4b885f5f75","datavalue":{"value":{"amount":"+0.88256544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872080$D8EEACF7-704C-4A57-A3A8-FCE3D82740BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b891a38a4ced9716caa9a362a82e08fc6e15b8","datavalue":{"value":{"entity-type":"item","numeric-id":5251633,"id":"Q5251633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c1c0282c9820851988ef8a94bd0e4b885f5f75","datavalue":{"value":{"amount":"+0.88256544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872080$5ACA8A23-DBCB-4201-8FA1-BBCB403E9C14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2872080","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2872080"}}}}}