{"entities":{"Q1775965":{"pageid":1786707,"ns":120,"title":"Item:Q1775965","lastrevid":48486853,"modified":"2026-01-04T23:39:15Z","type":"item","id":"Q1775965","labels":{"en":{"language":"en","value":"A divide-and-conquer algorithm for generating Markov bases of multi-way tables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2169414"}},"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":"Q1775965$B069F3AB-077F-434C-B132-CD9B4ABD5E65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2ed26683486e682bb022f9fbbe43f64b94bb2cc","datavalue":{"value":{"text":"A divide-and-conquer algorithm for generating Markov bases of multi-way tables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1775965$72F9BDFE-C8A7-412D-98B6-E71C1A15959F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0835f64f6e2de89b9c0a2716b3f79dea62e9643","datavalue":{"value":"1063.62085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775965$C3211F9A-7F62-49C9-A59B-B93EB483EB12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d88e0e9c781a8a638ed2dc9b8bbb63ea19bfb136","datavalue":{"value":"10.1007/BF03372101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775965$916F36AE-DD7A-496C-9C47-0677159AC64C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dce8f1be6104f87d8cd8bb7156f1ab8bc4e246fe","datavalue":{"value":{"entity-type":"item","numeric-id":273650,"id":"Q273650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$390295FC-6D72-42E7-B6EA-A5EE7D9001ED","rank":"normal"},{"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":"Q1775965$EADDE6EB-A945-4028-AEA4-07BEAEAA9C10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0125303ca3b9ca9ae2fd8072f1259eff411c51d8","datavalue":{"value":{"entity-type":"item","numeric-id":63245,"id":"Q63245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$7CC30229-1197-49C0-995B-F73FD9CA4137","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df3b590d9edae7ef06862f3d803ab57ea4760b6f","datavalue":{"value":{"time":"+2005-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1775965$91DF23E0-0381-42F9-988D-7FDADFE9FD43","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea4fdaf48ca306dfe36edda1283c3c642755f4d9","datavalue":{"value":"The paper focuses on sets of \\(k\\)-way tables of counts that are induced by fixing several lower dimensional marginals. The authors demonstrate how using the graphical structure of the mentioned class of tables can significantly reduce the amount of computations necessary for generating a Markov basic. They describe a relevant ``divide-and-conquer'' procedure based on decomposition of the independence graph induced by fixed marginals, study properties of decomposable and reducible graphs and propose a divide-and-conquer algorithm. They also discuss the practical importance of using such method in conjunction with other algorithms for generating Markov bases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775965$85196481-9D71-4D4A-8887-0CF8623980B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"87a335bb9f0c011f92217ee98c4ad8be2132b5d8","datavalue":{"value":"62H17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775965$974ED77A-9917-4379-A70D-8812B6132015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2ef3c37a0453694c8108248b63c06b23b44dda9","datavalue":{"value":"62-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775965$6B031793-0F3B-4944-8925-0F297C8483CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775965$C9468704-1DB8-4838-B0BC-EE2C081A1E3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f952c6d9e199debe5255534f4a1de0d9640da492","datavalue":{"value":"2169414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775965$2588477D-027A-45DB-BFA7-4F7944159332","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8ee8fa929f9f818c08aa385b92b62856b56652","datavalue":{"value":"contingency tables","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775965$07F99D0D-8248-4563-8464-DC68CF2F9607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37d26a8507be671c75e06a2e0469b627eba80bb3","datavalue":{"value":"decomposable graphical models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775965$B7C81844-8670-4B32-88B8-6C2A0B305E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2309abbdc3540b53ade24113dccd795c1e420f61","datavalue":{"value":"disclosure limitation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775965$93B9CD5F-B03B-4EF1-A218-326A38053487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c8c70ff40e42dc26a84d14ec20c879ce4ff183","datavalue":{"value":"exact distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775965$36738118-6EA4-4E47-A030-CE88FDA20B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775965$646F4D38-2F1F-47B2-9050-9E2646A7C85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"350a52de0db437337aa639c8f4706b85e209a4f1","datavalue":{"value":"Markov bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775965$B58971C3-3E63-458E-A6C0-4A46217A40D3","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":"Q1775965$45527C13-4822-4DEA-8D07-C32C7846A377","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c39b1e6981b6e1145bedf82abf7aae39c03e886","datavalue":{"value":{"entity-type":"item","numeric-id":1596056,"id":"Q1596056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$E9A94810-900A-4DEB-9962-B80ADBDE78F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2431f5328d9fbb5a9a0405cc4951d7b7087798ec","datavalue":{"value":{"entity-type":"item","numeric-id":4098510,"id":"Q4098510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$C2DA3A59-6396-45AD-98C9-EB550CC5743B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$1CD902BB-43ED-4E80-B014-07F7DC678D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f863f32c36afa2b13a43ef628834333147d69c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4023642,"id":"Q4023642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$7993775F-2B5A-4E61-9C3B-B0D843D36F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96536c3f59b2e66cd1b29f33ad81638bc66e46e","datavalue":{"value":{"entity-type":"item","numeric-id":1159473,"id":"Q1159473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$733DAE9C-E77D-419E-A1DB-6AF648647A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fec8ae06838ebd26582e743b385de717fc50837","datavalue":{"value":{"entity-type":"item","numeric-id":1424267,"id":"Q1424267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$F69C468C-4004-4A78-9939-BDAFF5F28D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d68895f2b0f5712fe8579fca6c0be84f17293325","datavalue":{"value":{"entity-type":"item","numeric-id":1076450,"id":"Q1076450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$E71A6692-24CC-4226-B5A5-D4F5B3BBAA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b08a70e549d3ec3d1054d25e3ece5f96b22b8b12","datavalue":{"value":{"entity-type":"item","numeric-id":4845257,"id":"Q4845257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$A70F5724-701A-44F1-AAA7-2D547882921C","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":"Q1775965$D6FA4A2B-22E6-4777-91F3-40B795A2B997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29468ad3d28dd47a5ccc1feddf0eadc56d8506c","datavalue":{"value":{"entity-type":"item","numeric-id":1275860,"id":"Q1275860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$1198A2D5-B13C-48D6-AD2C-CCA447FFD63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7383961f3735e93b3b5c42948d1585263bb3d69","datavalue":{"value":{"entity-type":"item","numeric-id":1431530,"id":"Q1431530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$FB4A13F4-6857-4D62-B0AC-EBCD836D9D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5327d14d9beac1ef35c547ca08f57b733de693a","datavalue":{"value":{"entity-type":"item","numeric-id":4528252,"id":"Q4528252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$97F02F35-5EDE-4671-B7DB-87296A6D6A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e488accf41af36097378df169271c1d2109fc7","datavalue":{"value":{"entity-type":"item","numeric-id":1865397,"id":"Q1865397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$9BEA3AA9-EC29-4B6D-919D-D7F68C931C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88878cad942a31ebd66ab0899f3bb9138a7b3d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4382293,"id":"Q4382293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$00DA1013-03E4-45E4-B75D-851F045F9BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55caea798e3e375390629fd5022af8691422e10e","datavalue":{"value":{"entity-type":"item","numeric-id":2366013,"id":"Q2366013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$8C76A7FF-C68A-45FA-B2E0-80D0E6C7907B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c155a67c28e050a40379034fb144fe72d8d6ab","datavalue":{"value":{"entity-type":"item","numeric-id":4857108,"id":"Q4857108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$1E805506-0514-4965-A8C1-47772BA9FB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$5A71CD4A-FE9D-4099-922A-E0E52666D029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4a19d9dbed301aeb354eba1f20965bb47218c6","datavalue":{"value":{"entity-type":"item","numeric-id":1081532,"id":"Q1081532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$107F48DF-6F4A-4848-959F-9724CBECBBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"decffcb4a2bc66cf52ceb1cc3caf3397100d2927","datavalue":{"value":{"entity-type":"item","numeric-id":3358073,"id":"Q3358073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$38D01C06-302B-4A02-8038-257EB5103D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4dc86625c48533dd04ebecdc47350287d9fff0","datavalue":{"value":{"entity-type":"item","numeric-id":1589919,"id":"Q1589919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775965$5641C622-3254-4B29-BB5F-8FF340502B77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a220f7e4ded60f6f36e23023c51f747f1e4e66","datavalue":{"value":{"entity-type":"item","numeric-id":4665381,"id":"Q4665381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b14ea6bbcb1cc673ad941a8d202947eba22a793","datavalue":{"value":{"amount":"+0.7624568939208984","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":"Q1775965$E1842F08-1FE6-4D63-954D-A8511E005204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"458bff3cbd96eb16d9f124d26d349d93f27da35f","datavalue":{"value":{"entity-type":"item","numeric-id":1431530,"id":"Q1431530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f480d1d67324135a3733fe712caad7be9a4cd0d","datavalue":{"value":{"amount":"+0.7478368282318115","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":"Q1775965$D311D491-BC7A-42A3-BADD-0F83E40B251B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c87eed9831b37fb7c14eb8c916eeddb0c17f72","datavalue":{"value":{"entity-type":"item","numeric-id":2819979,"id":"Q2819979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8921681525a01cc4566e15ab4106f88f2e5116dc","datavalue":{"value":{"amount":"+0.7465609908103943","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":"Q1775965$BC08FE67-1D08-4943-BA42-FC05E1A6F702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d335ee99c5438041a713c27ed47b87c11515fb00","datavalue":{"value":{"entity-type":"item","numeric-id":605041,"id":"Q605041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"475f8c9203c9aaf24d1ed35a463fb7d6228abed6","datavalue":{"value":{"amount":"+0.7404893040657043","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":"Q1775965$8479FF27-F1D0-4F0E-A406-0C28A7985008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b7216b1c361dc5823100b01a612434de84833c5","datavalue":{"value":{"entity-type":"item","numeric-id":1424256,"id":"Q1424256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a857d18ed2fdbdea01ada4c27301efc23bf5ca8","datavalue":{"value":{"amount":"+0.737420380115509","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":"Q1775965$EDDB3A02-CACE-49CD-AC2C-309528D1C396","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1775965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1775965"}}}}}