{"entities":{"Q1736590":{"pageid":1747331,"ns":120,"title":"Item:Q1736590","lastrevid":56816925,"modified":"2026-03-23T16:41:27Z","type":"item","id":"Q1736590","labels":{"en":{"language":"en","value":"Pattern-guided \\(k\\)-anonymity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042183"}},"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":"Q1736590$5306C548-965E-45A6-BF9C-A5EE380F9591","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c97a053472e726ccf7e5dab49ca523e009d9aa37","datavalue":{"value":{"text":"Pattern-guided \\(k\\)-anonymity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736590$23FDC6AA-5880-4FDB-981D-90C0F15E94A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73ee26d17e41b8e06e835781e2c7f0a7b1cca1ca","datavalue":{"value":"1461.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736590$4BDC1F8A-4E7A-484A-8B27-E3EE447A5251","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":"Q1736590$D16928FA-EB84-41D9-9B52-64EA760308E1","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":"Q1736590$AE6D7C7C-A0B9-4B8E-8D9B-0D458B09E4B4","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":"Q1736590$C353ADF2-C238-448E-876C-B40900A7ED88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736590$128AD9FE-92C1-4FCE-92E2-092596F7AFD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736590$A51F4964-23EE-4A4E-9F6C-0865CEC777B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af717a920f502fe7a3c6ed1933f2c1586937a6cb","datavalue":{"value":"Summary: We suggest a user-oriented approach to combinatorial data anonymization. A data matrix is called \\(k\\)-anonymous if every row appears at least \\(k\\) times -- the goal of the NP-hard \\(k\\)-Anonymity problem then is to make a given matrix \\(k\\)-anonymous by suppressing (blanking out) as few entries as possible. Building on previous work and coping with corresponding deficiencies, we describe an enhanced \\(k\\)-anonymization problem called \\textsc{Pattern-Guided} \\(k\\)-\\textsc{Anonymity}, where the users specify in which combinations suppressions may occur. In this way, the user of the anonymized data can express the differing importance of various data features. We show that \\textsc{Pattern-Guided} \\(k\\)-\\textsc{Anonymity} is NP-hard. We complement this by a fixed-parameter tractability result based on a ``data-driven parameterization'' and, based on this, develop an exact integer linear program (ILP)-based solution method, as well as a simple, but very effective, greedy heuristic. Experiments on several real-world datasets show that our heuristic easily matches up to the established ``Mondrian'' algorithm for \\(k\\)-\\textsc{Anonymity} in terms of the quality of the anonymization and outperforms it in terms of running time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736590$6E87AD62-E806-418E-B910-B6EC4B20A947","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736590$FC467C1E-0F05-4EBF-9A15-2CC162E84E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736590$BD2A7B3C-E032-479B-971D-AA8BE1658D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736590$534DC2B9-FF03-4778-9868-1CA44C61B8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736590$0CE4C5FB-09F8-463F-9F07-D22612CBD666","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30588c03418a8b63ed1088cce66a6e30b7c07cc3","datavalue":{"value":"7042183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736590$49E65525-DD67-484F-8308-0F68F536890F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736590$FD049767-B70F-4166-91C6-9FB13550CE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736590$56E2BF36-75BF-49F8-9A87-3D121B49DD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736590$D446F39E-412B-40BC-B5BE-C5393F691385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736590$3226BA3B-F8F3-4555-BC56-24924670053B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736590$0DC7F51E-BED4-4E89-A017-E8005485BC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d0c4044b5ce8b66514340019aecd275cd3c18f6","datavalue":{"value":"experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736590$5BEE348A-C400-4174-B9CF-6791622FCA04","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":"Q1736590$14CFCE41-9CEC-4D4C-AD52-F004CA6A832F","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":"Q1736590$6B15448E-73F4-42ED-85F9-680F0457FFCC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a67217c039b806eb7d43d5ca5fed7baab850f42f","datavalue":{"value":"https://doi.org/10.3390/a6040678","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736590$F137441B-913F-456C-900F-8A5C5EBA28CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04f10f69842b8a4209be936f4c8df65d1388ff35","datavalue":{"value":"W1995222351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736590$99D842FD-F105-419E-9B62-BA231A52238D","rank":"normal"}],"P223":[{"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":"Q1736590$1D703C55-1FC1-4181-90C2-F24E3141ABFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd4439463ce7dc8d550dd5e8098a809c370627","datavalue":{"value":{"entity-type":"item","numeric-id":358665,"id":"Q358665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736590$7227C903-83BA-47E2-B29A-17BDFBDC7D35","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":"Q1736590$26882A9B-5864-426C-B9FC-2ABE51C90F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f2764fa1301c9e6567e7ef16ca134da992e910","datavalue":{"value":{"entity-type":"item","numeric-id":3088038,"id":"Q3088038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736590$617491E0-1B4B-4A54-BDE2-E8FC36599FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d1f3a7a7c36fffb751c05631cde06478f21b18b","datavalue":{"value":{"entity-type":"item","numeric-id":2346970,"id":"Q2346970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736590$E532F986-E3E8-473F-895E-2690860C75EC","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":"Q1736590$0E9CF3DB-9F8B-4CB5-B897-2D72004BE841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736590$DE2E32D4-A9B1-4ED8-9F50-5E9B2D31620C","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":"Q1736590$35F18D21-2563-4F34-8104-671A029F5D8E","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":"Q1736590$5FA89D69-2985-4E59-A3AC-8AF70EB67A1C","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":"Q1736590$00F4DC8D-C0E0-417D-88B1-1046E5BC692B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736590$1AFEA565-35F2-43BD-8D14-3740865E20B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bead6ba911c39661638af2f783a5f1292b518ef","datavalue":{"value":{"entity-type":"item","numeric-id":3093619,"id":"Q3093619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736590$2C1CFC1F-A21A-4053-B31C-411D8A9A7B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da3dcf3bd1eec0d6ea9ab64e0f119b695dec89f","datavalue":{"value":{"entity-type":"item","numeric-id":2435706,"id":"Q2435706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736590$341A17F7-85F3-4D9F-B2DC-6BA9F4E66A7C","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":"Q1736590$D2720BE5-D1F7-4712-BF39-6B45A4E8AD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfb4337880b8008338743f97b1491fe2cfe2e2b","datavalue":{"value":{"entity-type":"item","numeric-id":5244786,"id":"Q5244786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736590$84CF9F41-E23F-4579-A2AA-B9310C3EBC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3882f0d92b8b77cc690ee6835f81e8ff543e1c82","datavalue":{"value":{"entity-type":"item","numeric-id":5405946,"id":"Q5405946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736590$7129DCBE-2219-4BED-B095-1536470C2FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7aab028384836b942f84a860e374b43b6948b81","datavalue":{"value":{"entity-type":"item","numeric-id":4824635,"id":"Q4824635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736590$55E4131B-90A3-4263-A42A-65B4CD2DBC1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5759388bcf2effda7ef8992caf096a9e9cf2512","datavalue":{"value":"10.3390/A6040678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736590$FA362451-5BCC-45A7-8FA0-856018D72409","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a45c768144dcf8ca89f9e2612739a41b53ec90","datavalue":{"value":{"entity-type":"item","numeric-id":5405946,"id":"Q5405946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f57d0334abc226ec18447041c410258174dfef","datavalue":{"value":{"amount":"+0.9954754114151","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":"Q1736590$FBDA6CD6-7D1C-4DA4-9073-FE2192124319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0072cd09e3de1e6222fd5eee4e58142f4bcf0bc6","datavalue":{"value":{"entity-type":"item","numeric-id":3088038,"id":"Q3088038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ea91f8fb1d963d80912a97268b142b1fed31b53","datavalue":{"value":{"amount":"+0.8970300555229187","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":"Q1736590$6F0879E2-F6BC-425F-95E7-B780AF116616","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":"d52abd4d1e961976ef19ece625ac11a7c896f031","datavalue":{"value":{"amount":"+0.8476226925849915","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":"Q1736590$CE196571-305C-4C2C-B174-4F8CE76D1E15","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":"a217bee7ca833689f849dab59ec867ef0948f93e","datavalue":{"value":{"amount":"+0.8443694114685059","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":"Q1736590$45AE8E5C-AF7F-453A-AA0A-BDA47C353543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8501c13b15d9a89706bd40f88a6453261f8e8151","datavalue":{"value":{"entity-type":"item","numeric-id":3088269,"id":"Q3088269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59bb259124ded3572ec71e92977aeccfc3802d3e","datavalue":{"value":{"amount":"+0.8432542681694031","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":"Q1736590$42F900D3-51F5-4473-B7C7-B8DA61DC6FCF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736590$FC7F6FD3-A8CC-4EB2-805B-D9ECF1A65280","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1736590","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1736590"}}}}}