{"entities":{"Q1321827":{"pageid":1332577,"ns":120,"title":"Item:Q1321827","lastrevid":68460126,"modified":"2026-04-12T23:51:38Z","type":"item","id":"Q1321827","labels":{"en":{"language":"en","value":"On the problem of approximating the number of bases of a matroid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 561606"}},"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":"Q1321827$5820627F-72B1-4978-B0B6-D2D64CCB5A5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d9c16273e7ebb00b2d058a5678e24dda618c1b2","datavalue":{"value":{"text":"On the problem of approximating the number of bases of a matroid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1321827$4278D172-63E6-4180-BB9C-CE4FEFCA1C89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a182cc508bde669eddc8cff97e936ec91a1e3348","datavalue":{"value":"0803.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321827$DCFDACBB-B219-47B2-9039-3497248ED7E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2eb45bf1987f0330f02edc300f4f23d9df5cb5c","datavalue":{"value":"10.1016/0020-0190(94)90037-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321827$CB9F981F-34A0-4998-A5D2-E938D30A521A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321827$4DC989CA-C7CE-4335-83C9-15D5DFD51139","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6156a79b1b9617874c4a5eb765a25899c341f27b","datavalue":{"value":{"time":"+1994-05-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":"Q1321827$15499A0C-2B51-4AFC-8D1F-322262C5E626","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321827$82B53C22-8C96-4DFC-987E-587C02B15DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321827$3CBF0ACF-5D71-40C4-B9C3-409A5BE311F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321827$2DC6871B-C148-4D4E-8A37-5BE0F11E6AB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a779978ce525a6936c2b6d0e587cfc43a4a675c","datavalue":{"value":"561606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321827$2024D7DE-705C-4203-80BD-82D9F849A7ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321827$4C423E74-ACDA-4706-80C4-CE89B945C009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321827$0139305B-0B13-46EB-91E1-2ABDC4ED22E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abc360694ed90a35c7c3ce8ddc06d39bcf1c429d","datavalue":{"value":"matroid oracle algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321827$0016B866-6919-4750-9A5E-E00A1E14DA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321827$E4FABF84-BC45-41A0-90B9-C594C8C00EB2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ec58395bd12cdcb68d686c036e0187e4af26d5b8","datavalue":{"value":"Q57401584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321827$2E4291F5-D04F-4208-A0D4-422C8D897C2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68814389157e3d8757e8eed17277cd2e82d90c5b","datavalue":{"value":{"entity-type":"item","numeric-id":526845,"id":"Q526845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321827$547627EF-E868-468A-96BC-684104E5FD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f55dfbfc5790a3170e06e6e40351f5339dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":671934,"id":"Q671934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321827$35BCC86D-1B40-41A7-ADC5-E314987F10A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321827$D3316E83-3B19-4C8C-BB29-FDB411E806C1","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":"Q1321827$129F6700-6837-4AFE-A756-CD3A8C7ACC20","rank":"normal"}],"P223":[{"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":"Q1321827$1072F758-1596-4777-841B-B273006A38AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ed738ed26327c7fd8c1b2f33efeaccb11c7ba38","datavalue":{"value":{"entity-type":"item","numeric-id":1087143,"id":"Q1087143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321827$0ED84528-6E4F-4F86-A534-39F6404C5203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7980f597e6ca1f39b04eac7c53c3c520bd0cd440","datavalue":{"value":{"entity-type":"item","numeric-id":1394344,"id":"Q1394344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321827$947C4309-6A84-4000-BC0E-D4E1C8347A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321827$42E2DD2E-2162-4841-A8DF-89A7DB4C7FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829736d0370e37426a4c8ad49fc355602bc3a035","datavalue":{"value":{"entity-type":"item","numeric-id":5626670,"id":"Q5626670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321827$5CA9443E-9CBE-47F8-84E9-E7BC47A6593F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d2eb0918afb3cf49caac38c281af45e249ee40","datavalue":{"value":{"entity-type":"item","numeric-id":3873544,"id":"Q3873544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321827$86802AEC-533A-4AE0-BD95-3D562BFC1048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321827$BCD967B5-5907-417C-88BF-C9BFA2CFC5BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f42b5cb37d5c0339a5aeadc8dbeb16c878f4edb8","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)90037-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1321827$8A89171F-F5A4-4DF1-8523-1B0DDBE10A33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9038aaf0ca727919ce31168fac5fe04dfe60e3ce","datavalue":{"value":"W2030810720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321827$5B234410-52C4-4B19-84B3-4B23DC63E941","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"945ede79153528b8350f4b30d8d3e713dc8bae35","datavalue":{"value":"journals/ipl/AzarBF94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321827$A4B48C43-6CB5-486F-91D7-FEBBF9607661","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"472400bcf32029b8f55de94c9bf6764e6baa426d","datavalue":{"value":{"entity-type":"item","numeric-id":4717856,"id":"Q4717856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092e519a8183dc63b69f8a36354dcbbbd64611ac","datavalue":{"value":{"amount":"+0.8759137392044067","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":"Q1321827$16F734A5-CFF1-4A46-99BD-6154AC1ED0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20677d84b1732ea9e74576616e72f3fbb52b250","datavalue":{"value":{"entity-type":"item","numeric-id":3015592,"id":"Q3015592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c64dfa261c31f9ce56a9f910f5564faf58b0717","datavalue":{"value":{"amount":"+0.8505573868751526","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":"Q1321827$27987AF9-6A02-403F-B349-0A37CD886A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7938545dfd5dfd14cfb26afc6b18d2ec08c09b7e","datavalue":{"value":{"entity-type":"item","numeric-id":2971623,"id":"Q2971623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"755f0d7a3ed618da958bfb2f9113010b0f117ccc","datavalue":{"value":{"amount":"+0.8234484195709229","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":"Q1321827$A21D8100-229C-4250-BA70-C6D6DC53923F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd57b03774cec123140223cb46abd0588f6ef1fd","datavalue":{"value":{"entity-type":"item","numeric-id":2059021,"id":"Q2059021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2891ac6d64218ef856c9d3cc81e5f777ab6989aa","datavalue":{"value":{"amount":"+0.816761314868927","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":"Q1321827$516ABC69-B4A8-4DC1-9B2B-56BA65FC8A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412ea529c8a9a08a0628c7276bbc155254e4a9dc","datavalue":{"value":{"entity-type":"item","numeric-id":4993123,"id":"Q4993123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb4dcd32a20ff39657d27308984d8d97ea33611","datavalue":{"value":{"amount":"+0.8116904497146606","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":"Q1321827$EDEC93E6-30E9-489E-BAC4-3F23E4883B16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the problem of approximating the number of bases of a matroid","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_problem_of_approximating_the_number_of_bases_of_a_matroid"}}}}}