{"entities":{"Q392037":{"pageid":393804,"ns":120,"title":"Item:Q392037","lastrevid":61489344,"modified":"2026-04-10T23:42:20Z","type":"item","id":"Q392037","labels":{"en":{"language":"en","value":"The \\(l\\)-diversity problem: tractability and approximability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244636"}},"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":"Q392037$504EC324-AC17-431E-B5FD-F5B79F5E9B55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"972748176859a61066d759c8c47a7ec89017c80f","datavalue":{"value":{"text":"The \\(l\\)-diversity problem: tractability and approximability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q392037$7F4D94A9-673A-44CC-BDB0-65BB660C34EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aba06c977e0a0d82d7927d2063ca6007dbebf522","datavalue":{"value":"1358.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392037$40F7942A-5F17-4424-A8CB-186153E68C0E","rank":"normal"}],"P16":[{"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":"Q392037$ADA89B25-1016-4896-823B-F40CBCA4A778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0379dad7dc51eb0e1c8a2c39df100087f0a1234b","datavalue":{"value":{"entity-type":"item","numeric-id":243594,"id":"Q243594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392037$1FD87B56-8B0D-4893-911F-7A8853C3B6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31ed851faa167775624db84d7c97a9074453d892","datavalue":{"value":{"entity-type":"item","numeric-id":392036,"id":"Q392036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392037$9EDDBA53-33E6-413F-AEA3-91B19F320B11","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":"Q392037$2CA9F21B-6306-4A9C-AFD2-F09808FA7A5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q392037$44521486-D195-4DC8-A519-948B0339CA5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392037$5DBBD533-EF59-4136-8BE7-F1BED38D2568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392037$87A06797-82B3-44A4-BAA8-EFFF351917D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392037$71FEF29F-D22C-47EC-A0C4-B5F97CAEDACE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84287920abd040103491fa80b86de495f38afb55","datavalue":{"value":"6244636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392037$95E834A4-4E0C-46CA-8E10-273FA29C415A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"202eb86091ab5fdb97cfbe20577314dd73c5f028","datavalue":{"value":"\\(l\\)-diversity","type":"string"},"datatype":"string"},"type":"statement","id":"Q392037$538E57D4-7FD9-4B71-9926-59197FAB77BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3caa6468c25fea124da6c403b68511e9c227f9bf","datavalue":{"value":"\\(k\\)-anonymity","type":"string"},"datatype":"string"},"type":"statement","id":"Q392037$F97F7996-1E44-4C63-86F2-21238BCC0107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"167daefe4f00284549c43ddc4be1305ac80df1e9","datavalue":{"value":"approximation complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q392037$6BAB7889-B42E-4E2C-B99F-AB0B884D709E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q392037$3824EBF1-3174-4CE2-A5A9-92C6BBB5DCC9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4ba023c7f135ba18b22b41637860e39011205da1","datavalue":{"value":{"entity-type":"item","numeric-id":23300,"id":"Q23300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392037$8C4E83FA-2097-4317-A9D2-385FAB65F116","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":"Q392037$810465AA-492E-4223-8486-AE791F2EE98B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d6cbf2aee855c1581b04e800760f4b9b101afdea","datavalue":{"value":"Q57518445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392037$9D3077EA-2467-4295-AF84-09E22C442D91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0b5208195c91daff4ff043ba3476a90f1e82986","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.05.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q392037$67694217-636B-421A-8654-2AF1DD9A06CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd596ebe8fb32aeff2dd1e29b22b07c389f4f134","datavalue":{"value":"W1974150157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392037$A623D82C-0220-424F-97D0-C13454E682F8","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":"Q392037$AF47BA49-DB57-45CD-84ED-C3A7489B86EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d06f526300db7e0a42c270317b15ba36d696da","datavalue":{"value":{"entity-type":"item","numeric-id":2944511,"id":"Q2944511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392037$4A760F26-7520-4188-ACAE-A5019CB6C215","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":"Q392037$8BC2AEED-35A1-4F03-84FD-D133CF4AE586","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":"Q392037$20EDD241-71DA-4778-AC9C-534046433B30","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":"Q392037$EA6B5AA6-B9AF-4F3D-8DAB-ADB6F06797CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd138506682932c0ba771f8e6453b08d48dc6389","datavalue":{"value":{"entity-type":"item","numeric-id":3000512,"id":"Q3000512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392037$F4B32288-572D-457A-9892-FD1B0A19C0F2","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":"Q392037$006389CD-7FAE-4931-9528-59AF816BEC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9b9142a1e78425e06afa8b5f7b053aa8a80c06","datavalue":{"value":{"entity-type":"item","numeric-id":3088269,"id":"Q3088269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392037$2952D9C6-0D25-4C70-9C8F-BCA47DBF5C18","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":"Q392037$88D2FCE6-D0BF-4A63-8E96-EF51A79B90F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73067be6ed25f57a43eaa1745302e938b05e14b5","datavalue":{"value":{"entity-type":"item","numeric-id":3088046,"id":"Q3088046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392037$EAC2D850-D6A4-4D88-B88C-03AB95E52475","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":"Q392037$1F943B48-F8AE-443D-B69E-273724A8DF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55abaa567248a298d22e474159debbc488cee66","datavalue":{"value":{"entity-type":"item","numeric-id":5901226,"id":"Q5901226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392037$47C44110-0C46-4EFE-A0CE-800F5D112426","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":"Q392037$7B88CB76-7FF4-4497-8791-7F873DE62F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392037$F7977F66-315F-4A1D-92D4-19045ECB2FE4","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":"Q392037$E91EE3A4-0AD8-432E-9F9E-7E9B0FF721E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51394295ebe9972fc4f45a5bb47aaf93bfd2307","datavalue":{"value":{"entity-type":"item","numeric-id":3587379,"id":"Q3587379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392037$AB8CB682-5CBC-4D96-BAC5-77820C943DB4","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":"Q392037$BA6F9C1A-C422-4AFB-A3BE-5019E3D882BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392037$0E2A33D9-7088-427D-82AA-B30C3F687F08","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":"Q392037$04CB8D86-F976-4AD3-A4D4-693A14912AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392037$CC3FED00-EDC4-4892-BBE1-130F2B6C58F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7383ff8ff9a59a7226d5d74ec329642062c6f6c","datavalue":{"value":"10.1016/J.TCS.2012.05.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392037$51D877D9-B40C-492E-81B3-89A2A050F85B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac1a5a2b4b08ae4a26428dcd512762d9f2d58180","datavalue":{"value":{"entity-type":"item","numeric-id":3088046,"id":"Q3088046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"661d27a6d86f05adc6d1c6177ebc48c2c5f82040","datavalue":{"value":{"amount":"+0.9775716066360474","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":"Q392037$C2E30DDD-C628-4ED1-B572-E9047AC0A988","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":"2c7b5a32930652e538a9cb8070bc9c906e79ddd2","datavalue":{"value":{"amount":"+0.862546980381012","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":"Q392037$7BFD650A-6A84-4EDB-AA0E-CDD8D7E64265","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":"6d9ed22a37bbb00118fe759156393a9d2c3d0f3c","datavalue":{"value":{"amount":"+0.8540882468223572","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":"Q392037$09CAE259-7904-43B1-94A7-A5AD98371560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77b303fb6c3da4ba821c1714fd30cab8ae9fa2b4","datavalue":{"value":{"entity-type":"item","numeric-id":3587455,"id":"Q3587455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a47b7ccd9d3c7693f97d6e9d1926fd52a4b2125f","datavalue":{"value":{"amount":"+0.8319041728973389","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":"Q392037$906347D4-3648-4A68-8773-0DF7A4C15FA7","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":"0021d5baa1c18731a453598bcc2914c579222de5","datavalue":{"value":{"amount":"+0.8135592341423035","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":"Q392037$7CF3BC59-C7A8-4077-9F0D-50EA9EAF5372","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(l\\)-diversity problem: tractability and approximability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(l%5C)-diversity_problem:_tractability_and_approximability"}}}}}