{"entities":{"Q358665":{"pageid":360432,"ns":120,"title":"Item:Q358665","lastrevid":51796439,"modified":"2026-01-20T02:13:33Z","type":"item","id":"Q358665","labels":{"en":{"language":"en","value":"Parameterized complexity of \\(k\\)-anonymity: hardness and tractability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197008"}},"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":"Q358665$6DE22F5B-CC53-4555-9A6A-16873C15A3FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bce7079878bb616ab51566aab28292541a417a26","datavalue":{"value":{"text":"Parameterized complexity of \\(k\\)-anonymity: hardness and tractability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q358665$4B90F2B5-9E0F-4BFB-9211-1B47224C468C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7369d43787393b5cf42ae0b5d8cbd883beaf8d54","datavalue":{"value":"1300.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358665$8AD8630A-3F31-4409-AAA7-F28F5051B19A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a12141a30b62e30eb0fdbf8f3a0b0c8897ffbef3","datavalue":{"value":{"entity-type":"item","numeric-id":243591,"id":"Q243591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358665$A2F5579F-4780-4A7E-8DE4-92E423E979D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7570ffc525596decfa889307f7f659cf8942d29","datavalue":{"value":{"entity-type":"item","numeric-id":243592,"id":"Q243592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358665$CCA38FC4-6AF8-4E5D-8188-43AF78056531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcfaf5505fae0d5445807a2568aded0d4a7b3d8a","datavalue":{"value":{"entity-type":"item","numeric-id":243593,"id":"Q243593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358665$D0EEEFA4-5878-4FC3-9979-2142DDFE9FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"663f3ecf25a95889dc029b7d32c527217e0e7fe5","datavalue":{"value":{"entity-type":"item","numeric-id":243835,"id":"Q243835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358665$00F0FD53-3987-4F3B-9890-719F19E8F352","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358665$71668900-85C2-4B3D-B2C0-157E80DE2097","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"381d46b885a4d4a1524f419ca9a0dc18cd8f863b","datavalue":{"value":{"time":"+2013-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q358665$5E72E256-C123-4D70-8F29-438C8F9EAAFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358665$29E583CE-F97E-4866-9CC2-DF098C299620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358665$8C3B695A-38F3-486D-BB50-4ACD871C4DED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6305ed6eb77c87017c2bcc1fd1869d31eed1fb15","datavalue":{"value":"6197008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358665$AFDDE6F6-0984-42B0-8BCC-C1F0246CB272","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e64df0daff21cdaf9a34d390b397df9fc674b0","datavalue":{"value":"anonymity","type":"string"},"datatype":"string"},"type":"statement","id":"Q358665$0BA3290C-8493-4EE9-9734-C43B36D00D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"037dab8d69537d363b6bf3f8c116e421390cbebe","datavalue":{"value":"fixed-parameter complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q358665$B968D1FB-8060-402F-B2D4-147710A5A54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q358665$0919FEEF-DAE8-4CC2-9BF0-ADDA9B865B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q358665$D9618122-050F-431D-93B3-E4301B5C88A2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"71404ee4b8d58701895f4c057fbe62cc8e8b5630","datavalue":{"value":{"entity-type":"item","numeric-id":16261,"id":"Q16261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358665$8BA97113-B40E-4A85-B9BB-CCD511892578","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":"Q358665$392F6AE9-D271-4373-A49E-FAC895E915FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4486039c2d09dba9e52f27f7f86f2d7ae28ed220","datavalue":{"value":"https://doi.org/10.1007/s10878-011-9428-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q358665$6F6C0245-A29B-431E-8AF1-3DC2FA434A39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0eae2fba0eb0aa0082f546da3a4c6ad0e6af0f79","datavalue":{"value":"W3098107898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358665$4A1F16AE-E116-4C56-8078-8C1621160EFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c285626f231afcea858bb481d26941855816ae","datavalue":{"value":{"entity-type":"item","numeric-id":5316598,"id":"Q5316598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358665$0ED69DCE-BFE8-44F5-B1E0-9B01AFE4AB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801c3bf7fc5f61b0fc56428e526f88f18e18e032","datavalue":{"value":{"entity-type":"item","numeric-id":2930330,"id":"Q2930330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358665$35A1711F-CE1E-473A-B9F8-3D6D69F348E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358665$AEC81BD3-74C5-45F6-87E2-61DBF2AC5BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86e72a26e33825519346307d94ebc6c9adfe16e","datavalue":{"value":{"entity-type":"item","numeric-id":751274,"id":"Q751274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358665$1FB4221F-87A1-4360-847F-A57F1590B2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358665$DE96D75F-DB89-4FAE-847A-F1D62162610D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c27696741dcee392ee6ac5efcfe0fa915ce5e00","datavalue":{"value":{"entity-type":"item","numeric-id":3587455,"id":"Q3587455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358665$632DD1A9-6C6C-402F-936B-21CD080C64D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c678d1ebfb1e3e82427537fc228afb693cd630bd","datavalue":{"value":{"entity-type":"item","numeric-id":543515,"id":"Q543515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358665$94E44451-ED21-4621-A7F5-70A3CE7A06FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358665$4BCA79AD-48DB-48CC-A8D2-31D71C34DEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358665$6466CEE6-3F95-4BBC-865D-FD81E3B51B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aafc4c2bb0f9e27c4ceb5b13813a7f58d216fa2","datavalue":{"value":{"entity-type":"item","numeric-id":3183459,"id":"Q3183459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358665$327025FE-14EA-43B1-9DF3-E27F950F2C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6be9fd66017e77a9f50f6b0ac3af5234f5a313","datavalue":{"value":{"entity-type":"item","numeric-id":849143,"id":"Q849143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358665$A3C5E9A5-D491-4530-9818-59019960164B","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":"Q358665$CAB1F8FB-B83F-4B18-A6B3-5F76E1D85619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a79760dfaeace37a5924f9a6a23328a321d922","datavalue":{"value":{"entity-type":"item","numeric-id":4824634,"id":"Q4824634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358665$73CDD7EB-2336-4B93-8925-9E523F3A7671","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7bbfb52759b9021a2f38086db8ed0c381ae4191","datavalue":{"value":"10.1007/S10878-011-9428-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358665$90B14524-D278-4EA8-B2AC-4927B7DF8178","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d496ef074094973e92b36189bb5ac2cbbbd85c16","datavalue":{"value":{"entity-type":"item","numeric-id":3000512,"id":"Q3000512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"384879c3ea600b243ca92d870f64da58807fbad5","datavalue":{"value":{"amount":"+0.9947787523269652","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":"Q358665$A8276E3D-678F-4792-9348-FCBFDCF66C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"705e498bba31a66bfb8f37ecb813405892bf71f6","datavalue":{"value":{"entity-type":"item","numeric-id":849143,"id":"Q849143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"918f5e543baea48be453e4c24a105e1184c733ad","datavalue":{"value":{"amount":"+0.9138630032539368","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":"Q358665$B4317EB0-6E50-415B-991A-56EB19269250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2784f198b573364e48d3dbeb8fe3785ba4db6d","datavalue":{"value":{"entity-type":"item","numeric-id":5505640,"id":"Q5505640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cbee9853a7e35b205db701b895ed7a4073da657","datavalue":{"value":{"amount":"+0.9134154915809632","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":"Q358665$B5EFC300-728B-4BC5-8D42-7C3DFEADE55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b59b2b84be7c2a441cca671c305b18d94d8d1e0","datavalue":{"value":{"entity-type":"item","numeric-id":3183594,"id":"Q3183594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84f963b0c9c53eefcdb3b68a4c5552486a803086","datavalue":{"value":{"amount":"+0.9102596640586852","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":"Q358665$DDB160F7-CF30-43B4-BFB9-91FF8F28385D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f367a16adb5db4a13bbc7cb26af8acae77819b1","datavalue":{"value":{"entity-type":"item","numeric-id":543515,"id":"Q543515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5fdd38a9f3a2396867cd187309d374144a69c4","datavalue":{"value":{"amount":"+0.889938235282898","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":"Q358665$D76EC228-F0B9-4DBB-BD9B-7A491C78BFB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:358665","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:358665"}}}}}