{"entities":{"Q543515":{"pageid":545282,"ns":120,"title":"Item:Q543515","lastrevid":62654853,"modified":"2026-04-11T07:33:49Z","type":"item","id":"Q543515","labels":{"en":{"language":"en","value":"Anonymizing binary and small tables is hard to approximate"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5909299"}},"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":"Q543515$1E283489-E157-4AF1-86A7-F86B603413A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e2326a84fb10ae0f27961adaa2590a7d3d3bb59","datavalue":{"value":{"text":"Anonymizing binary and small tables is hard to approximate","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q543515$0E788294-7436-47E1-993A-90D4A68E0055","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8d0b613580365ced9a9a05432c64bda74498a12","datavalue":{"value":"1242.90187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543515$5041A962-76DF-4ADE-9FE2-466537C32536","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":"Q543515$4A9DD1B2-4503-4090-94D2-FB332A7446D4","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":"Q543515$54A46669-1AF9-4FD0-ADE1-C5FD47DB168D","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":"Q543515$513B0C9A-FFD1-4733-9275-5DC6F980104D","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":"Q543515$0AD64F79-8490-4F7E-9D70-F90845971FAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7c5acb12eb16cd36e6bd9603815f2e919f7d5ec","datavalue":{"value":{"time":"+2011-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q543515$D5236383-188B-4718-B53A-5171758F881B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543515$DCF15B7F-38C0-4A6A-83E3-7376D723103E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d31ca22391de34b293474e224a02a55b106510b","datavalue":{"value":"5909299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543515$2F8067CD-2B61-40B8-AF8D-24E9E6B24167","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3caa6468c25fea124da6c403b68511e9c227f9bf","datavalue":{"value":"\\(k\\)-anonymity","type":"string"},"datatype":"string"},"type":"statement","id":"Q543515$7D0AEDA7-1D24-4F1B-84FF-7C654CA06D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q543515$A99BBFCA-A65D-4901-8E61-9EEB5ABDC901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q543515$95CAC269-68D2-49C9-ADB7-64FBBEF89D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q543515$3A93B14E-A97C-4E42-B02A-0247420900C5","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":"Q543515$318830BC-03BF-4E56-BF37-823FC3A46010","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3df8bd2a6e32afe5c8ddfbdb312f97078fe3df73","datavalue":{"value":"https://doi.org/10.1007/s10878-009-9277-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q543515$181CA795-886E-47F1-8BF0-9F95B6265EDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97d2741e3e2a881a3a2c02ebacb0e9b953629e09","datavalue":{"value":"W1995665378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543515$8F53B3DD-07EB-43A0-8757-EBB46B376968","rank":"normal"}],"P223":[{"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":"Q543515$F514E52E-5E8D-41E6-96AD-8AA3219822EB","rank":"normal"},{"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":"Q543515$288EF078-C09D-4BB2-8BA2-B06520086C73","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":"Q543515$03ACAF75-6DE6-419B-BE61-8F22C9779DA3","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":"Q543515$03DAE70B-7E9C-4C7F-85C3-EDF73B3ADA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da122918c0c46da0e8cbdac5d904695e8144d81f","datavalue":{"value":{"entity-type":"item","numeric-id":5505640,"id":"Q5505640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543515$5CE6E471-FA56-453B-8453-0A8A132E246A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2725976178b36bc9a62fa293ee3b8929dcc714","datavalue":{"value":{"entity-type":"item","numeric-id":876719,"id":"Q876719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543515$83AC6E8F-1B3E-48BD-9CB0-3469DB6922FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d68aa2fe7c1bd18d1a15747d150cd258a273cf0d","datavalue":{"value":{"entity-type":"item","numeric-id":3527233,"id":"Q3527233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543515$56706193-8384-4A3C-8B6C-BEB1BE7E3F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c3c4fa02fce1c7818b7947ab3607e8dee6f322","datavalue":{"value":{"entity-type":"item","numeric-id":1869936,"id":"Q1869936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543515$E34B6490-80CC-44E2-B289-5267C8BE59A2","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":"Q543515$11A410D1-F8D2-4B3B-B1BF-1F8E4F13CFF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"595932279958c94cf5997b339527255bb8cfa296","datavalue":{"value":"10.1007/S10878-009-9277-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543515$1D9B28A9-8837-4132-B05A-8CA2C3109F0C","rank":"normal"}],"P1643":[{"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":"10119930f59e8a5fe4d464a191067d3c532bd27a","datavalue":{"value":{"amount":"+0.936150848865509","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":"Q543515$2F263DC6-7118-4E9A-B012-6B3E4C166934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afa71c4767c73a35268b8438d97e55c3376cdcb6","datavalue":{"value":{"entity-type":"item","numeric-id":5316598,"id":"Q5316598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf5c39bba0ef7b4ef86a20d4a31affda35290768","datavalue":{"value":{"amount":"+0.9106237292289734","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":"Q543515$1CDE40A3-86CD-443E-A637-62CD7D51B838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb917229338818b68f15a263cf9762d281cd731b","datavalue":{"value":{"entity-type":"item","numeric-id":358665,"id":"Q358665"},"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":"Q543515$33ED402C-7F54-4FBE-A1BC-C87D4C58277C","rank":"normal"},{"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":"a74762ca59ea65a49e86e2ad112acdc4a5b309fc","datavalue":{"value":{"amount":"+0.8702199459075928","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":"Q543515$6286D3EF-C12A-4DA7-93BB-81451EED2901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1640d2542be4709aa1965065a2afd6d0fded5fa5","datavalue":{"value":{"entity-type":"item","numeric-id":477690,"id":"Q477690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b487b93dee290b1e7c5feeb7528f7c4ae274f362","datavalue":{"value":{"amount":"+0.8481194376945496","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":"Q543515$50D05B9B-671D-4498-A8BC-B6748FBB647B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Anonymizing binary and small tables is hard to approximate","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Anonymizing_binary_and_small_tables_is_hard_to_approximate"}}}}}