{"entities":{"Q897957":{"pageid":899805,"ns":120,"title":"Item:Q897957","lastrevid":65181144,"modified":"2026-04-12T00:51:36Z","type":"item","id":"Q897957","labels":{"en":{"language":"en","value":"The complexity of degree anonymization by vertex addition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6517485"}},"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":"Q897957$0FAAAA73-93C9-4FF6-A649-45BFEF449EDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b1cf98ebf90854b944ee11cb1122711bea0aa36","datavalue":{"value":{"text":"The complexity of degree anonymization by vertex addition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q897957$4E23641C-29B5-44A5-90AB-3F732B4F73C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e81806abcba43964109a63c7b57af3a2f4448eed","datavalue":{"value":"1332.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897957$6F92BB24-15E1-4434-B24A-6D3E39F0E0B8","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":"Q897957$DE75E06D-3BAD-4F69-8928-340C768F1786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a606ba0c6cbc27f4e2e82208a53bd54d91a6d03","datavalue":{"value":{"entity-type":"item","numeric-id":295646,"id":"Q295646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$313A8740-7345-4310-9E14-468F3C34B2FA","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":"Q897957$4E7B2BCF-7C6D-44A0-97F5-76C58F2D36D2","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":"Q897957$3D0C0F6F-809B-4DBF-861A-E23EA511737B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$95C7AF6A-BDCF-4F7E-98F9-078DD8571A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d25c26f84787ccc5df1c15ff2290a9ade6cde48","datavalue":{"value":{"entity-type":"item","numeric-id":519898,"id":"Q519898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$96272FA2-B54F-4901-90A9-54EC247857A6","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":"Q897957$F697F9B1-FC71-4F86-9224-FC543EB75319","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d55afd84e834d230d3852aaa2c2d1c30ae006c32","datavalue":{"value":{"time":"+2015-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q897957$6B9B7FB8-F239-43FE-A045-9038BD146DAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897957$19DA877F-BB1D-40C0-9741-1D31485381D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897957$4A2BA166-5469-46B9-802D-134C888DE7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897957$B16658D3-0BF1-4C56-B730-13B23723D8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897957$0068D883-5E57-4106-BEF8-7E0E2D4B6BE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9abccdd1af51ccfeabce65e3cb3369fba4f854ac","datavalue":{"value":"6517485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897957$0533C1E4-0597-4AFB-AE3D-6DFC51008E27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409040ae64a601c4a24d439a8d81c49c0ca673ab","datavalue":{"value":"graph modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q897957$3F0CF7A1-14CD-46BE-8105-A0BC49CD3AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5eca34947470e975a2d988c1efcc40b852a472","datavalue":{"value":"degree-constrained editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q897957$1893DE58-9032-46F0-BDDE-B655C7726C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q897957$9675D4E1-1AD6-4EA6-AFAF-D8C03E0AD273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q897957$C17858F7-E833-4BBA-8327-2C8AE72EC215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q897957$63EF452C-A532-40C6-BFBB-7AB85FC7335C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q897957$5284E3F5-8CB4-4CE0-8580-9B0C17BFEAA9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f33df27ed2c97bcf4ee0b1179d0a4a6663b36e0a","datavalue":{"value":"Q62039078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897957$995D6C40-F251-4A42-BEAD-42EF95324B98","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":"Q897957$AD7C9A2D-AC72-4513-8A7F-EB88D6CF1C50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e40ea608ba0e10094194c9e42d9fd44049f5aafa","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.07.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q897957$07C4E155-F95A-4D88-A16C-4DA4F5B0E684","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"054ac1f641da311df118cf7a0f1382e817777d65","datavalue":{"value":"W766556958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897957$97CC4340-9C4D-4FC4-910D-9186AC4442A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e8ac3ed2a92cdc7a0ec1fa72d148ded1bb370d","datavalue":{"value":{"entity-type":"item","numeric-id":644808,"id":"Q644808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$35971395-7CDC-464B-BDBA-254D80E77125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793c711acf5420cfa83f1f9515dbeb3e6bdc337d","datavalue":{"value":{"entity-type":"item","numeric-id":2946009,"id":"Q2946009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$7922AD4F-6316-428F-B612-E0AD30D151AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0d71334cf9ddc12b44b4fe3ee668ff235a34c1","datavalue":{"value":{"entity-type":"item","numeric-id":2872080,"id":"Q2872080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$6566CFD6-5B15-4300-8340-BB7891C9BD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33addf9104614a820e633ac7074cf4697844dec1","datavalue":{"value":{"entity-type":"item","numeric-id":5251633,"id":"Q5251633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$0D402BF1-6F8A-4423-BE8C-B35B6657B922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b261c10e21468e427874b1e0e6a2c99a79585d4a","datavalue":{"value":{"entity-type":"item","numeric-id":676315,"id":"Q676315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$2D831713-BE43-4F8E-86A9-84BB3752757A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$4E6891B1-091D-4056-BA27-F77369571148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b11619a2fdb2060ffa8e3ea1e139344e1615e32","datavalue":{"value":{"entity-type":"item","numeric-id":3287781,"id":"Q3287781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$60F29A9B-7CF3-4F7B-9C9E-BE26E59312C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd712ebdd9d72ac8325046c67b87bb445fc6dd41","datavalue":{"value":{"entity-type":"item","numeric-id":1933639,"id":"Q1933639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$43B5D906-49D1-4B4F-940F-BFCF9436DA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$D2E84BBE-DB42-452B-9CFD-7AB6922EFEF5","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":"Q897957$50926D27-E7B0-4FA7-993D-5F3660F892D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f3059e4f940eac09d1b1f27f742e6ceca91277","datavalue":{"value":{"entity-type":"item","numeric-id":3845889,"id":"Q3845889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$F8E69E34-5014-40EA-827E-5FC4513B92DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d560f62c61d803aef1d785cc93f70004ebd1bf9e","datavalue":{"value":{"entity-type":"item","numeric-id":2948472,"id":"Q2948472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$EFB3E6E8-FE8C-4B6F-80A9-CA764B81D19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e07668791a176507e0330807ef3913a51d3c51","datavalue":{"value":{"entity-type":"item","numeric-id":2347809,"id":"Q2347809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$C9F3C9C9-DEBE-4692-BF82-18A2F5EAEAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7c2eaf8e4da4c4ea6a292122f8940e233bcad7","datavalue":{"value":{"entity-type":"item","numeric-id":3230887,"id":"Q3230887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$2A6D60F8-8F2E-4135-898C-5EA40D53D7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f4beb198a845d99f6189904d026632740628cc","datavalue":{"value":{"entity-type":"item","numeric-id":4967164,"id":"Q4967164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$9977CAFC-8804-4006-A78A-0CB8BFB10D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$A3BEE1D9-1C0C-4D83-8DFB-66449CC1128D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$B76BAD51-6956-4C2A-87E0-DBF7B034E090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cd7752203a0f60c35d4c457e1fd9ed28574d4e","datavalue":{"value":{"entity-type":"item","numeric-id":3113732,"id":"Q3113732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897957$029634CC-AE00-4151-83E5-2A1502710D81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c21e2e60896284cc74c43e4d08f7228546ec2a8","datavalue":{"value":"10.1016/J.TCS.2015.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897957$DEE3B68F-6F06-4029-8CBE-5237ACF7CFFC","rank":"normal"}],"P1643":[{"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":"774ee65c6e6905d5977f1678c2c069c2f25e7b1c","datavalue":{"value":{"amount":"+0.9994547367095948","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":"Q897957$B9B084C1-7DAA-44AD-9A60-551DF00C24B7","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":"9abf740ae0d688301d90e81674ae2ad31625f45f","datavalue":{"value":{"amount":"+0.9036319255828856","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":"Q897957$C9061A52-41F5-4037-A632-633E0506D715","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":"6394f91fd66fee624c98f3b6f39218f061b78b53","datavalue":{"value":{"amount":"+0.896919846534729","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":"Q897957$A002925E-A056-4932-8E91-DA5DE9180EF8","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":"5f3b3bbcaec6f1720164ee85d53d1de74305fd96","datavalue":{"value":{"amount":"+0.8854862451553345","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":"Q897957$06B6E32A-73A7-4A40-B709-07FDB1ECC7E0","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":"d0942e009f7a9b4dbd938e213950c5e6b14461bf","datavalue":{"value":{"amount":"+0.8805845379829407","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":"Q897957$495359EE-3561-4DC3-92C4-A4B69C6A8E3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of degree anonymization by vertex addition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_degree_anonymization_by_vertex_addition"}}}}}