{"entities":{"Q6982315":{"pageid":21396921,"ns":120,"title":"Item:Q6982315","lastrevid":84025391,"modified":"2026-05-08T05:36:25Z","type":"item","id":"Q6982315","labels":{"en":{"language":"en","value":"Polynomial-delay enumeration of large maximal common independent sets in two matroids and beyond"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8042301"}},"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":"Q6982315$FF9E6F1F-BEBC-491C-902B-B1DC52F3FA77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6499fe88b4580a21738de49c4de9ed6da9bd457b","datavalue":{"value":{"text":"Polynomial-delay enumeration of large maximal common independent sets in two matroids and beyond","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6982315$1ACCDED4-F987-4732-A326-A779428C3DDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33dcd7a9b69a0b6d6130f95ec13a88ed3603dafd","datavalue":{"value":"1565.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982315$F07CEDEF-2756-46A4-8844-F097B117F4FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f9964384a5480dfe00aee5a13ed8b19b9ec7c41","datavalue":{"value":"10.1016/J.IC.2025.105282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982315$C808E1B1-E8BD-41AB-9E77-1FF4A1F27F7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df538dfd9afda012b35a7bfa1610c19be9c15eae","datavalue":{"value":{"entity-type":"item","numeric-id":284332,"id":"Q284332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$1FCB775B-F992-489C-AD17-DF3A41A07C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5b6106077b83846d23de22c99c64702f5b2cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1671002,"id":"Q1671002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$C39077BF-A15E-4D2E-A17A-D34D9575BF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07086168763cce201ea789a86ff714d894566cfd","datavalue":{"value":{"entity-type":"item","numeric-id":777303,"id":"Q777303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$FE81ED67-A0D0-4F64-A3FC-DA023CA70BCB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$9E754BA6-6E9E-4CF5-87D9-54382002B219","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5001d2156f45c22f1a7be6ce40efb7dc1c24421d","datavalue":{"value":{"time":"+2025-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6982315$614352A7-450A-4FD2-B491-2D576D994DBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982315$028C66F7-0A26-47D6-9F44-2CC332411346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982315$9441C8FF-FE86-4F5A-8920-B99B869F6A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982315$80A1A81D-6BD9-49B3-831E-F75BE65C38B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982315$5E756C7D-0A76-449C-9805-4EFA17BB6963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982315$ADD33756-0D36-4352-85DF-3732A6C175CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9024bbb4b8f932c7ba7cbfa3609dd7d41c73efce","datavalue":{"value":"8042301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6982315$6B42D66C-B967-4019-AE6B-86AB66F2326A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5af52f27e5fae48518637c78a04a108736f5e810","datavalue":{"value":"polynomial-delay enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982315$37A26153-90DF-458F-B16C-A9E4689EE3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f78288456db228d42d01ad84071eab324f6544ac","datavalue":{"value":"ranked enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982315$30482E14-9E13-4143-93CD-8CEE79AFA60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4922190709d932b94748e5084fef7f6c1dad4950","datavalue":{"value":"matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982315$86620D0D-FD0D-431A-A984-0D35F029313E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d8f19ea695586bcd677d139f3c25b6e7449ff50","datavalue":{"value":"matroid matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982315$696F1AA5-2A7D-4747-9E9F-A81EB9CB5313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d39b5a0838f50ac62cf63b6a4e8a72e30a2f49a","datavalue":{"value":"reverse search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6982315$2EE1DF03-F13E-47F8-89B0-9621B7862458","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":"Q6982315$13AFCFFD-6C3A-492E-9568-515D1D23B742","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$85B11967-25E1-4A1A-86DC-48AF41285213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed89d1a8f97acb09d973994a0c0ec693b7acac","datavalue":{"value":{"entity-type":"item","numeric-id":5741844,"id":"Q5741844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$A19F8600-8FBF-4ADC-BCBC-2264D9D4907C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab2c88abdb4cceb5dffa98ac16653201e89dcc5","datavalue":{"value":{"entity-type":"item","numeric-id":4708565,"id":"Q4708565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$96493993-6C30-405A-842D-A37E82698189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef31d4b19552577cdae80c81a210526c64b2a1a","datavalue":{"value":{"entity-type":"item","numeric-id":6615120,"id":"Q6615120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$FF039369-933C-41B8-8DFC-B020834D9943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5fc92099850d94a223775f57b4e6ff47a5af83","datavalue":{"value":{"entity-type":"item","numeric-id":2291420,"id":"Q2291420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$C3A6A449-BB1D-4F80-8686-033043DEB489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75206f7652a9bc0516d73756e0a9db7ff64689b","datavalue":{"value":{"entity-type":"item","numeric-id":5150928,"id":"Q5150928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$6093B1F6-CCC4-42F9-A775-48AD281BEE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e84052363fc59ff4e347b5dd076a7efd8a177c","datavalue":{"value":{"entity-type":"item","numeric-id":3756518,"id":"Q3756518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$FDBEEC49-047D-438F-A24F-5FD8265286C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$54115117-943B-4165-B753-B15CD9C1E136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5952bee1e4055d9d7c84857b3c37163a4b453936","datavalue":{"value":{"entity-type":"item","numeric-id":4414632,"id":"Q4414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$79A3EC4C-535A-4329-9EF2-27BB3700B338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5edc1067d48ca92e775654ae54f32405e80ff3f1","datavalue":{"value":{"entity-type":"item","numeric-id":1842654,"id":"Q1842654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$C9190C68-0A69-4F8D-AA54-A082C403D662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c4ba9b7263d128526de6df98df44cbd3a64b10","datavalue":{"value":{"entity-type":"item","numeric-id":1087880,"id":"Q1087880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$CDE8B38A-BF8D-430E-B8FE-4A542E023841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da65c2bc53b3627b9a78b1c41fe14cd29fa936c","datavalue":{"value":{"entity-type":"item","numeric-id":3936197,"id":"Q3936197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$19C8B467-0432-433B-B5A7-7CE541276DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$43BB8583-CF49-4FDD-8FEA-E25C0707F802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9615d94af33f94a57d9b58ffe4188016261de6f4","datavalue":{"value":{"entity-type":"item","numeric-id":3449842,"id":"Q3449842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$B22C9860-8343-4427-ABC0-762687C17CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e48d3b21b8efa6d8bef035404e36e4ba0ce55d","datavalue":{"value":{"entity-type":"item","numeric-id":5449549,"id":"Q5449549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$173D7DA4-96D7-4BFB-9C24-3EBF991BA55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc6df0e081ee0eca6b9d2bcb191af5cb0a0c021","datavalue":{"value":{"entity-type":"item","numeric-id":930604,"id":"Q930604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$8C0BCBC6-D6F6-470B-8C7C-347D421558B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"890711c0260fb4301ccf8cb08078407e74b9195d","datavalue":{"value":{"entity-type":"item","numeric-id":5470804,"id":"Q5470804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$B0066EF4-C853-4264-95B0-B24ADFAD6919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a47ded3a8f71115d31c9801dfdc68414c568b","datavalue":{"value":{"entity-type":"item","numeric-id":6039434,"id":"Q6039434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$A0869B54-1456-4324-8CEF-385F66EB635A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b036af917bf37ebd192ddf4f68b74ab470bf83ec","datavalue":{"value":{"entity-type":"item","numeric-id":6647691,"id":"Q6647691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$3226C475-8863-419C-A13A-B018CE9F63A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1083ca83b3df51afa3eeba2974761ff66096b5b","datavalue":{"value":{"entity-type":"item","numeric-id":5089231,"id":"Q5089231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$120D32C0-0545-48CE-9284-173B3467023F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58143d24050a576e333cd0e40ebc76a8ad05ee23","datavalue":{"value":{"entity-type":"item","numeric-id":4077061,"id":"Q4077061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$831B9D1B-DCF6-4AFF-B9D6-D04FD9794E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee622c8004588ce4ee327462c9cddb2144c21dd","datavalue":{"value":{"entity-type":"item","numeric-id":3890128,"id":"Q3890128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$88203EB2-F847-457A-920D-1D50A13D8AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a700db12d35919903ce0c2784e58dbd1487eec1","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$C6E776AA-9A83-448D-B40B-9D34F8258B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d683fb2836ef8e0f33b304608f2624c55a5cf0b0","datavalue":{"value":{"entity-type":"item","numeric-id":5484515,"id":"Q5484515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$162AA12A-0F58-4105-870F-C476F758F7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040b7b9fbede4032e8348103c4d815e16fc87c56","datavalue":{"value":{"entity-type":"item","numeric-id":4075503,"id":"Q4075503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$96332D86-4EAE-400F-9EFA-9090C3C48AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$663168F8-3DC6-4E82-92E4-52B484E5A352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbad5ef4924c0fe3013b9ffff65d2e0ac671aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":1123898,"id":"Q1123898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$BA86B290-88A7-4BB2-AA08-534325A8E12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a41d3e637f2408ad4cb0725a4ed704bcd0610ac","datavalue":{"value":{"entity-type":"item","numeric-id":4370201,"id":"Q4370201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$143A761E-A871-42E4-AD95-2C74A25B9441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89fa350316f41b5ec6b1fb369999ae9b98e44389","datavalue":{"value":{"entity-type":"item","numeric-id":4474103,"id":"Q4474103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6982315$70F50D20-EAF7-4AB5-B7D2-02EDD5746890","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-delay enumeration of large maximal common independent sets in two matroids and beyond","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial-delay_enumeration_of_large_maximal_common_independent_sets_in_two_matroids_and_beyond"}}}}}