{"entities":{"Q2407102":{"pageid":2417845,"ns":120,"title":"Item:Q2407102","lastrevid":74122968,"modified":"2026-04-14T18:30:04Z","type":"item","id":"Q2407102","labels":{"en":{"language":"en","value":"The complexity of degree anonymization by graph contractions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6782886"}},"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":"Q2407102$C46235C4-D944-4FFF-AEEE-0729A755685C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c63df1ce41a535ba021669917a0dbe94042c7ad","datavalue":{"value":{"text":"The complexity of degree anonymization by graph contractions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2407102$0D784204-43C6-4EC6-B966-ED01EC0DC3A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85e4f7ed93e2e9e2c245a2e0d7a4168d7ae4fcbb","datavalue":{"value":"1376.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407102$2DD71D0D-8BF8-48BD-9EE1-97AECE720AA5","rank":"normal"}],"P16":[{"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":"Q2407102$1C036D32-FFDD-4B22-A03B-7721C469063D","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":"Q2407102$AA2FF53A-52E1-4F09-ABFA-308F3297CFE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407102$4C6C08F6-4692-410B-AA61-04AE8C3C4C87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72265dfaac0bc8e24a1f91fd4a1bc20423d8c4c","datavalue":{"value":{"time":"+2017-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2407102$CAB9890E-3DD4-4604-B309-2C2B049A3469","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407102$655D3741-AD2F-4E51-B091-16EDB2748DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407102$5ACA8B7C-F64D-44E2-B2C3-DE93276BAC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407102$37D16B74-F2A7-4587-8C37-7DA43502E625","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7454588f72ff4e72eb6047ec74d2d06a0d2fa829","datavalue":{"value":"6782886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407102$6770DE27-3487-47F7-821C-F534F7325698","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407102$DBCA0264-C6BE-4D01-A9F7-973207A43777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407102$D706DD0F-1FF7-49A5-BCCC-CB7AABD6A147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407102$0ECC16A0-F33B-4207-8E79-17A1C714B330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"366f0e17541ecf767d8284466aa93f9dd38e651c","datavalue":{"value":"privacy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407102$3489D468-C172-4A6C-93AE-2D4CB70EF9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6712bdf77f37a86dfc0e2b282163412c364d03b6","datavalue":{"value":"data publishing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407102$94473885-C13B-46D1-97DC-109020D87F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1670d14d69e2f31e5d683988572f438017eddb1d","datavalue":{"value":"graph modifications","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407102$11303A10-9F91-4747-8C6E-DCF1CFA22456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5eca34947470e975a2d988c1efcc40b852a472","datavalue":{"value":"degree-constrained editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407102$FFED8654-A91B-448B-A929-2EEB9F19B8F3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"37a934968ad0c2aac5d74d0c90522ae720a86d21","datavalue":{"value":"Q62039061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407102$EEC7DECE-AA06-4518-91C8-962B8C405262","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":"Q2407102$8E171939-D0D6-4130-902E-9D0693A8A9EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"764b6ea659ec2352689d7eb57d8efe76c70e4ae0","datavalue":{"value":"https://doi.org/10.1016/j.ic.2017.07.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2407102$EC87D463-66EC-4149-9AB3-91F801A58033","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7092ab1c357654aa9085184735a6ab72f3d2e740","datavalue":{"value":"W2736279681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407102$CF36F5A1-4573-4F24-B576-0012AE9EDF11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e0245c7f45c98a3194aa05bbbd892ac22e5116","datavalue":{"value":{"entity-type":"item","numeric-id":794164,"id":"Q794164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407102$41A0CDC1-A16F-4A4C-9DF6-790EE8FD421F","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":"Q2407102$7F971297-0E99-45FB-8DAC-1D54AB8D3BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3dafc39bf65de25ff96234ab8f78cab4a326bb","datavalue":{"value":{"entity-type":"item","numeric-id":471188,"id":"Q471188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407102$B7317255-AC94-4B32-BCDF-434BEEC7DE46","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":"Q2407102$4235FF5E-4B66-4F1A-A3AF-DCB26E022811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605e958a2909ab4d5ff908c6709a5e65b5bba15a","datavalue":{"value":{"entity-type":"item","numeric-id":897957,"id":"Q897957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407102$53249839-2489-4993-8C8F-509FF50405D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdef8e10775266adddf02fb43bc189ddf374012a","datavalue":{"value":{"entity-type":"item","numeric-id":3499742,"id":"Q3499742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407102$E73F5059-4AE4-47E0-B5C7-FD26DD569864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407102$692BBB59-B3EC-4F6C-91CA-C6260EE2A8DC","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":"Q2407102$1EE60B9C-08AD-426E-BB25-70405CA211A9","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":"Q2407102$8BEC2B18-B98B-40E7-8354-26745D8128EE","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":"Q2407102$D755438C-90D3-4881-8B1B-C81382B3E142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcebb3648867bee0223bbc439c47070b6d28d82c","datavalue":{"value":{"entity-type":"item","numeric-id":1945931,"id":"Q1945931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407102$677E8B6B-DD00-4A30-9C22-03F11F1B6307","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":"Q2407102$31F6F101-E6B3-4E91-B34A-3B8062993A0F","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":"Q2407102$42CB7191-2BD9-4491-B461-5FDEED48599D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc777fbe81caef7eb72536ee319ff506935b5604","datavalue":{"value":{"entity-type":"item","numeric-id":957360,"id":"Q957360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407102$53F9C932-6840-42B2-BA08-D07E00C25683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2fb6895f37d9d58fad3b259771e483694f1669c","datavalue":{"value":{"entity-type":"item","numeric-id":414866,"id":"Q414866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407102$7DBDBEB2-1EFA-4F6C-8FA9-BD2329A890B9","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":"Q2407102$82B7C050-281C-40DF-8493-178E1C13823C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d683fb2836ef8e0f33b304608f2624c55a5cf0b0","datavalue":{"value":{"entity-type":"item","numeric-id":5484515,"id":"Q5484515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407102$738A7EF0-2DF6-4EB7-88BA-368A799C35AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b31ca7fff43eaa8b410edd04c491a6e3c35eda9c","datavalue":{"value":{"entity-type":"item","numeric-id":2392247,"id":"Q2392247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407102$13BC7D23-F004-4A18-96EC-4165C5F18D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c53e61d4f79a3949d433af09fe212cc6783bb","datavalue":{"value":{"entity-type":"item","numeric-id":5464620,"id":"Q5464620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407102$14EB0086-68A7-4DE8-A29B-81B3218D6921","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"951220bccc34f9aba6ea88d7136a005db7113dc8","datavalue":{"value":"journals/iandc/TalmonH17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407102$01A18447-94B8-4288-B33D-24F76C9B575F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b73fe20c80fb6b1cbc233c724bfc938747b0984c","datavalue":{"value":"10.1016/J.IC.2017.07.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407102$C7F6D4C9-C2CC-45F6-846B-05D8E4F013B8","rank":"normal"}],"P1643":[{"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":"ef8a39f3afef5819a214e0914c4dc264eabb8d79","datavalue":{"value":{"amount":"+0.9977784156799316","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":"Q2407102$5BF750ED-0B57-409D-9CD5-78393F4725C1","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":"471951a6ec4093412fff4c1135f14a3fdb5f2966","datavalue":{"value":{"amount":"+0.8806349635124207","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":"Q2407102$8E638A68-A536-4B09-8105-FBF62A56175C","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":"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":"Q2407102$EFB91E51-D415-434D-A4CA-6C0D6AA5E163","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":"31e07d9f24a803fdcf6350066c2a9b9f5bf29452","datavalue":{"value":{"amount":"+0.8723770976066589","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":"Q2407102$4219B55E-5EF9-47F6-B9B0-D6A4E17AE1DE","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":"ea6acab4e3a90a7bbd99664ad7652db0d370c26c","datavalue":{"value":{"amount":"+0.8721615672111511","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":"Q2407102$E3412760-C4EE-4FF3-9B2D-654D705829B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of degree anonymization by graph contractions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_degree_anonymization_by_graph_contractions"}}}}}