{"entities":{"Q875709":{"pageid":877557,"ns":120,"title":"Item:Q875709","lastrevid":57192648,"modified":"2026-03-27T10:41:49Z","type":"item","id":"Q875709","labels":{"en":{"language":"en","value":"Compressed polytopes and statistical disclosure limitation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5142592"}},"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":"Q875709$B10E5872-8049-4821-87E8-3A957683710F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a3ff14ffff90b026d83699d2e5ab8d1aac2e645","datavalue":{"value":{"text":"Compressed polytopes and statistical disclosure limitation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q875709$08CB1D84-4C87-4E7B-9591-BA15158E30C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d1c462c95814f5e0f0e18998b895b348ca39a14","datavalue":{"value":"1121.52028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875709$8458BF37-C51D-45CA-95F1-67E81C111C92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e74b789fdb2ebff713b3ee1f59189784660569a","datavalue":{"value":{"entity-type":"item","numeric-id":394748,"id":"Q394748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875709$FF1D7372-D823-4F7F-98FB-498DFEC35DD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f57d451e29ac1aea784b2facd6b9348f2ad6b455","datavalue":{"value":{"entity-type":"item","numeric-id":177355,"id":"Q177355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875709$A6E67194-257F-4584-9FF3-4D03B6D10C49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e086009e2064e6604f7111e0363ab46c19c8ced","datavalue":{"value":{"time":"+2007-04-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":"Q875709$A57808AD-16DD-465E-9210-21A337BC3B82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c73bae348b0bd4859254c78f92b98505d8d15e8","datavalue":{"value":"https://arxiv.org/abs/math/0412535","type":"string"},"datatype":"url"},"type":"statement","id":"Q875709$8CD3C1F7-CC15-4757-BEAF-AD2A46D69B9B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95d61dfad1d0af52c4a0cd802a060e422a18b391","datavalue":{"value":"A lattice polytope \\(P\\) is said to be compressed if every pulling triangulation of it (using only lattice points from \\(P\\)) is unimodular. (An example is the Birkhoff polytope of doubly stochastic matrices.) The author characterizes the compressed polytopes by their facet defining inequalities, shows that every compressed is affinely isomorphic to a 0/1-polytope and proves a result about pulling triangulations for highly symmetric polytopes. Also the compressed cut polytopes are characterized, and the connection between compressed polytopes and linear optimization is investigated. The last part of the paper refers to applications of these results in statistical disclosure limitation providing new families of marginals where linear programming yields sharp upper bounds on cell entries. These results also refer to integer programming.","type":"string"},"datatype":"string"},"type":"statement","id":"Q875709$5E8C4634-F3C8-4D19-B23E-BE2F87A27541","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a5031b3263da14f5abd118bd5a83bd1e3dacaeb4","datavalue":{"value":{"entity-type":"item","numeric-id":329396,"id":"Q329396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875709$DFFC6888-4658-4335-A747-BC71D767BCDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875709$A973139D-52B3-4FB7-A880-7EC8D9170986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875709$39C63349-352D-47C9-A214-52D33F0457BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"87a335bb9f0c011f92217ee98c4ad8be2132b5d8","datavalue":{"value":"62H17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875709$621A9B3D-4243-46A5-839D-E9C861C37039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d68f84cfe5b8bab736c0ead96462251d97aab92e","datavalue":{"value":"52C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875709$50E9EB2F-A97A-4434-A54B-2D865B6EE0CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e65ff05d7c6868c61d267504e257d2aae300700","datavalue":{"value":"5142592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875709$000D1602-D9D8-4A19-8821-41510A960B3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c4a9cd8c06e152a479c93c82261943db583d960","datavalue":{"value":"compressed polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q875709$0F1C7DDB-D22C-4B24-9B00-E1165D14B1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2309abbdc3540b53ade24113dccd795c1e420f61","datavalue":{"value":"disclosure limitation","type":"string"},"datatype":"string"},"type":"statement","id":"Q875709$65A4FA70-700C-4402-AEF6-DB758408C70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d2e5732617fe7ae6feaef09710e68e6dafde54f","datavalue":{"value":"Birkhoff polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q875709$C9BD080E-A40F-419D-A5D4-989820794F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"098eed60f875aacbbf1a2d7afa9b977ea2ab5133","datavalue":{"value":"0/1-polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q875709$B4767236-8546-480A-9B45-BEAB09E31CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eff8a244bbfe826cc915b85835a6e476ee634f9c","datavalue":{"value":"algebraic statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q875709$C33C033C-25E7-4444-A8DE-F90D35D48D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q875709$2E710E21-1F44-48A4-A96C-2D1A0F1A0039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbc8c8765f46d7cc49607c44d9c8aa8cc3d1a39b","datavalue":{"value":"affine symmetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q875709$37044D78-3E5C-46F9-A312-9A8F2ED25920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q875709$DD4F9644-8C61-4A8E-8568-86933CE19DF6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"01b0e50000fc071d9360745d45c5b4cb36855f9a","datavalue":{"value":{"entity-type":"item","numeric-id":13478,"id":"Q13478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875709$A473BA3B-EFA9-4C10-B65C-CD168D24D398","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":"Q875709$5CBC59DC-62EA-42B1-AAB2-7964C0B7CCEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"680da96b5d40d29a43824d5c2538af80c69dfb35","datavalue":{"value":"W1989517190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875709$B3C0226C-3BC4-4960-99D7-30567D87CDAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875709$6044B1A8-A30D-4784-8CC1-624903AE5B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba51c49a1a7468b360d0ce6073d95ea3ea9bfc16","datavalue":{"value":{"entity-type":"item","numeric-id":3116715,"id":"Q3116715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875709$D33110BD-1D8F-4CC7-8ADE-43558116E589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875709$FBE78AA1-6626-44AC-8D37-BE07F1D9F911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4194bfb3a9c44b309788bc3c7c6995e5bec32e8","datavalue":{"value":{"entity-type":"item","numeric-id":1807063,"id":"Q1807063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875709$73FC9E92-F6F4-4D6A-99AD-81CE3D8E2E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5baf19508e87bc1da06ec1d187adf645f9f8bbf5","datavalue":{"value":{"entity-type":"item","numeric-id":2457328,"id":"Q2457328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875709$4CCC8C74-2A13-4E11-A8EC-0EAAFE23AC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8280aff11428083e4366bd7dfdb53414ebf38a77","datavalue":{"value":{"entity-type":"item","numeric-id":4518980,"id":"Q4518980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875709$D1EB7592-5AB8-4DF7-A3C9-9ACE1D7CEBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e1f871aaab4107f0d2481c14b6032261c73e61","datavalue":{"value":{"entity-type":"item","numeric-id":3023952,"id":"Q3023952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875709$17397AF7-EA0F-4EFB-A1C1-B0DF73BE6B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bbf5b5b9f19c7d242f9ea5423dae6b74cff079","datavalue":{"value":{"entity-type":"item","numeric-id":2460632,"id":"Q2460632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875709$4CEB71F8-4B5E-488B-BDE4-50376EBE646C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f208e1bc653ac2d029139f60a1af2176cac7d9fe","datavalue":{"value":{"entity-type":"item","numeric-id":2716095,"id":"Q2716095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875709$1B30F546-ABA7-44E4-830D-CECF7CE3BD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d93131d3cdff5a369acc96e6fde7360525e3cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1161527,"id":"Q1161527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875709$195702D8-E4B9-4D5D-8F88-221DCF51CD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d22cc5ff793b6063b269b23c9b0dfd5cc3ee27","datavalue":{"value":{"entity-type":"item","numeric-id":4284091,"id":"Q4284091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875709$FAD51009-C2DA-4E80-BA7E-B9877FD31959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf2a2cf9a1bb52c31ffd60f4cbf304681d2b868","datavalue":{"value":{"entity-type":"item","numeric-id":4861423,"id":"Q4861423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875709$136D2C80-2E19-458E-9E1D-A988A370B6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875709$99902DF3-8F58-4139-8F3A-C7BAFA27E283","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8502475a5521c109bd8f4ba14173031991aea5d9","datavalue":{"value":"10.2748/TMJ/1163775139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875709$5ACF73A9-04DF-44AD-B763-63AFB939A989","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"918fdf88870402d5ce359ebf612d831931424270","datavalue":{"value":{"entity-type":"item","numeric-id":2716095,"id":"Q2716095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c314f43c550cb244f2788ea0324bf14b93ee758","datavalue":{"value":{"amount":"+0.7535488605499268","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":"Q875709$DC9C00B5-740D-4546-9D85-0E46DE5743C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338ddabee236ce98afe49f418d484091b8e96205","datavalue":{"value":{"entity-type":"item","numeric-id":2406401,"id":"Q2406401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c314f43c550cb244f2788ea0324bf14b93ee758","datavalue":{"value":{"amount":"+0.7535488605499268","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":"Q875709$493C592E-5944-41AA-A7A9-A5CE10EB78F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abfaf2620fef2f81ee67d42401772c6ee05fc655","datavalue":{"value":{"entity-type":"item","numeric-id":5712465,"id":"Q5712465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"259b93ed73765d2594b6cc258d49d6c89fd556f9","datavalue":{"value":{"amount":"+0.7105247378349304","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":"Q875709$D42090DD-9B0B-4E39-B9D5-78E4F0032456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9669e32c881f16e02e5a861429411f39f1aaea66","datavalue":{"value":{"entity-type":"item","numeric-id":2570995,"id":"Q2570995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"206f0abbe07a6038caf3854d3ff94cfc9987a301","datavalue":{"value":{"amount":"+0.6997988224029541","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":"Q875709$CF713EF2-ABB8-4BC2-BF42-3AC98C34BBF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:875709","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:875709"}}}}}