{"entities":{"Q5917580":{"pageid":8034697,"ns":120,"title":"Item:Q5917580","lastrevid":48377041,"modified":"2026-01-04T13:12:40Z","type":"item","id":"Q5917580","labels":{"en":{"language":"en","value":"A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2116457"}},"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":"Q5917580$D4671063-3B33-4FB9-86B6-513CBC39CDE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7eeae92d209d0d97f1da04ea137899eae05ca759","datavalue":{"value":{"text":"A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5917580$050AB290-CADC-4D6C-8A0B-F7CE698D34BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9215b6611df378c8a675ec380cb598a3eff8845a","datavalue":{"value":"1072.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917580$08A784A7-5EA6-48C0-AD82-2F394A4D69A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50585c0030cf68f20e98f40565220d13adb26212","datavalue":{"value":"10.1016/S0022-0000(03)00014-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917580$08137869-ED0E-4C27-A46D-EC2C8429CD17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd49116f051c9f38e57fa80f56e0327faeb61609","datavalue":{"value":{"entity-type":"item","numeric-id":396812,"id":"Q396812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$12549657-0B75-41B5-9E9A-983336D60B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$0E9A642F-D30C-4B83-9330-BEF45058C935","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$ED627E7C-8957-44F7-9D83-BB60124BE090","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"037fcf95f864ae0e38f5b6894c4f594ea5ca568c","datavalue":{"value":{"time":"+2004-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5917580$A219BE9E-5FF0-47F8-8779-92AB7983C145","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917580$E647272C-4CFF-4241-827E-4A9DF1ECDF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"87a335bb9f0c011f92217ee98c4ad8be2132b5d8","datavalue":{"value":"62H17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917580$44B0C617-F263-4B57-80E8-7FED155E266C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d8cb8bdcf685ac2a5ef2f6b383fe6211a3e351c","datavalue":{"value":"2116457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917580$EDDBC36E-A227-4D3C-8740-7FE2D3AB6BB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8335184860705f33a3297959a74e8f398ac6b208","datavalue":{"value":"Contingency tables","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917580$867D02F0-5A65-45DA-873E-F62C0A3FB715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11fd6f8aa7a548ae6ecde1be994a4f57348ed72e","datavalue":{"value":"Approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917580$4EC6B268-D2FD-43BC-B21F-1EBB5FCE4ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9678b34e838a9a292ac30d194b677eed09e0fc0a","datavalue":{"value":"Randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917580$7A0D4FE6-E082-4820-AFA8-A1D77CDD3E53","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f8d1e2afd6d0e005d97ef565e111f59673e29728","datavalue":{"value":"Q56323948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917580$3EC43F40-E71D-4735-BCA6-456C2D76B30D","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":"Q5917580$504525AC-7976-44C8-B0A4-66F952A185DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53c4bead7070468cd29ee73be2e1967ffdc3c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4698099,"id":"Q4698099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$ACB3243E-D8E9-4207-AAC0-524775BCA0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bde86e1fec666dc78c722116c713d8923c7d574","datavalue":{"value":{"entity-type":"item","numeric-id":4894601,"id":"Q4894601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$8E2AABA5-6F48-4D5A-9271-5403C8F3772C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bcc7cacc6a966cf6e4fb8a372bb5dec2084e5b8","datavalue":{"value":{"entity-type":"item","numeric-id":3427745,"id":"Q3427745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$966C192F-D769-43B1-B596-3E24558DE6D8","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":"Q5917580$7F8ADE7C-7A65-487B-90D6-25C8010602F0","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":"Q5917580$ED8FFD75-9D51-4F8D-99E6-0C205238F766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49e57a651f5a264f8ec8c3a3c963c7ab402a36e8","datavalue":{"value":{"entity-type":"item","numeric-id":1378960,"id":"Q1378960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$99DCFEAA-EDC6-4BE7-91E6-0CD4EF539A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127c62f6e048e8ae433b3b5c8eb6d0901ef01e7c","datavalue":{"value":{"entity-type":"item","numeric-id":4302827,"id":"Q4302827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$A326A223-93F4-489D-A10F-F2855366A0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c378f0e358123c73d708e0ce03841f6ec3cf27f3","datavalue":{"value":{"entity-type":"item","numeric-id":4263659,"id":"Q4263659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$659A52F5-D469-497D-B047-E8D314EF7F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3584724ed24db619c74f4dae2746fae3437e89ee","datavalue":{"value":{"entity-type":"item","numeric-id":1583095,"id":"Q1583095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$0B5E0353-DC05-454C-B4CF-C343383D5507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"157ea6e1e9525a1eeb25c38edf4dab883e2ed855","datavalue":{"value":{"entity-type":"item","numeric-id":4361783,"id":"Q4361783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$9F9705B3-D636-4031-B0E7-6D7532F0B27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7c7ad06dcad74e628d0ef8472679b2050c299a","datavalue":{"value":{"entity-type":"item","numeric-id":4345364,"id":"Q4345364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$4E5D2067-5098-44EA-A560-5CB0A5FDC48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2260b996422f953b9b92d577d1bb801544dd765","datavalue":{"value":{"entity-type":"item","numeric-id":3285991,"id":"Q3285991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$B5100BE2-B43C-44A3-B475-E48B165402B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac8f32f56414daab7b4fa10fcebd17ff2a3730f2","datavalue":{"value":{"entity-type":"item","numeric-id":4705324,"id":"Q4705324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$BF248B1A-79B2-44F3-8C7F-D5E5A27EE303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$8BECBDAC-EAAC-414F-A2BE-07C056E73922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb312b46c318acf73004d738cd80d4eeb60615b","datavalue":{"value":{"entity-type":"item","numeric-id":4350884,"id":"Q4350884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$BC189111-6DD3-4F32-BBBF-99F60AE37B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45558739a1380325e41235ea81c2d7698843ce9b","datavalue":{"value":{"entity-type":"item","numeric-id":1079111,"id":"Q1079111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$B050A479-B2E4-402D-A9EA-731B38AD50B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d104b52aa7d30487f3d736323fd5fa1ec4c2de4f","datavalue":{"value":{"entity-type":"item","numeric-id":4039805,"id":"Q4039805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$2BFE0C6A-9C7B-43C9-81A7-E346C7024EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8608d38fac51400b647c979abffe4ba471ab0f94","datavalue":{"value":{"entity-type":"item","numeric-id":4941831,"id":"Q4941831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$F3858217-E906-45A4-83C6-F2644081A14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79a0774bbccf1180e30253d0f82980850393519","datavalue":{"value":{"entity-type":"item","numeric-id":1117955,"id":"Q1117955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917580$35580C86-7AFD-45B6-8C4B-CAA738246062","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6edbd3970a5b67f876ba6be5c468092795e4c209","datavalue":{"value":"https://doi.org/10.1016/s0022-0000(03)00014-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5917580$180545DA-7A3F-41A8-A35B-3EE4E3B11726","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba332e36fd7bdfca5333bbf77c421d6c4a5e7ee9","datavalue":{"value":"W4253228418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917580$7E261648-B042-4FCD-9FAC-8EFBDEBBF3EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58cb045711f8f7bc71933c54c3719622f6e7307f","datavalue":{"value":{"entity-type":"item","numeric-id":3057067,"id":"Q3057067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d980dce52ff6e52c6ebec0731fa543aa9d111f3","datavalue":{"value":{"amount":"+0.9152265191078186","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":"Q5917580$F315B33D-40D6-4A62-B285-09537AB55663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616aaa7eed2de911857614f3527753b3fa0f2e8f","datavalue":{"value":{"entity-type":"item","numeric-id":4345364,"id":"Q4345364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0da652eba0b2c2b31475cdd86fc0ce056202738","datavalue":{"value":{"amount":"+0.8998984694480896","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":"Q5917580$ED18DD45-A8F4-418F-BD0D-340EE798BDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6b0301e9e5ee2718ced32320ab1b6081f9f959","datavalue":{"value":{"entity-type":"item","numeric-id":5898351,"id":"Q5898351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0da652eba0b2c2b31475cdd86fc0ce056202738","datavalue":{"value":{"amount":"+0.8998984694480896","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":"Q5917580$090FB9E2-DA9D-4D5F-88FB-C4A219232FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e9d2eedcd930fb299d6881712951afb27a3496","datavalue":{"value":{"entity-type":"item","numeric-id":5390574,"id":"Q5390574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a2dff0aa35f4540496864771405e219b6a81cd","datavalue":{"value":{"amount":"+0.8674874901771545","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":"Q5917580$ED4A76F8-7DA8-4DCD-B9AD-926CD00E7BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a89ee6f06dcad65984d3904c1bf6d3ef96c3909a","datavalue":{"value":{"entity-type":"item","numeric-id":1583095,"id":"Q1583095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d6b8dd982f0f12e5124be4ed7b68e393aed3764","datavalue":{"value":{"amount":"+0.8667186498641968","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":"Q5917580$5836ED91-E950-4EB9-9826-C37B2EFE9E2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5917580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5917580"}}}}}