{"entities":{"Q5918919":{"pageid":8050061,"ns":120,"title":"Item:Q5918919","lastrevid":55853182,"modified":"2026-02-20T12:49:49Z","type":"item","id":"Q5918919","labels":{"en":{"language":"en","value":"Approximate multi-matroid intersection via iterative refinement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7241661"}},"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":"Q5918919$A941CCB8-3653-4FAB-B209-031C340B169C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d32c66c970dba1e7ae06b00b14363ee5f88c636","datavalue":{"value":{"text":"Approximate multi-matroid intersection via iterative refinement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918919$5B20C5EC-C39C-479E-984E-5FA26D631D2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b8f9c43cb53ee2dd75758d8cd9abb494f525c07","datavalue":{"value":"1450.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918919$057C03F8-F799-4BA5-AABF-FE2318B762C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04208e8a8255cf790b5ee13f3fd4a38e06b18e8d","datavalue":{"value":{"entity-type":"item","numeric-id":1799382,"id":"Q1799382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$197736C7-A94D-4911-A052-52E7055C3A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0625c19f490521fae467e3448bee69e3444a24c1","datavalue":{"value":{"entity-type":"item","numeric-id":344952,"id":"Q344952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$0207E548-2ED3-4CB0-9E30-6A0AC49F3423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"020422b815b783ac8834fc5d33733a6d106c3a8b","datavalue":{"value":{"entity-type":"item","numeric-id":662295,"id":"Q662295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$C20CB207-8044-41C4-B746-B77A9A131ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f62544e3496a6c42798706c99506c8712f0566","datavalue":{"value":{"entity-type":"item","numeric-id":299792,"id":"Q299792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$11546605-4397-493D-9E05-C260318C766E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$52BFFB4C-9BAD-468C-B2A7-A5480A5473D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1946193aff50ed263017d734dc14841a1be598ee","datavalue":{"value":{"time":"+2020-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918919$38827FE7-C130-4824-91F0-F699CF51CB90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8abecda7e774da55638c2f5f5a4544195be0143d","datavalue":{"value":"https://ir.cwi.nl/pub/30178","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918919$BDA0BA66-16FD-4EE3-AF49-14CC2A7DBA24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918919$1F31F9CD-B9D9-4EDF-A39B-B489CC6A4A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918919$410A0020-BD49-42DA-B59A-7F6D6B7C44DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918919$1F87B4D8-4659-4163-9C82-47EF90A59BBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"947987a901a9c51c13afc5342cf7ba85a1ed1a65","datavalue":{"value":"7241661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918919$E0DCB09B-EE7D-435E-82D6-5049E5566E64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e57224533db993448d90853fc1a917a95d6a2bd","datavalue":{"value":"independent set, matroid constraints, matroid intersection algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918919$05158FD8-E3CF-424D-A95F-10EE76959256","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":"Q5918919$C6924417-059F-44E3-B673-B12EE0EEB9F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6cd7d36106cfc2a0a73df56b49bc7e352a1f9d4","datavalue":{"value":"W2901475388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918919$69F24C89-71E0-434F-9CF4-B522F2D71AF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0c30887b2f88a6b7981ee0fd2407063fdf90cd","datavalue":{"value":{"entity-type":"item","numeric-id":3420348,"id":"Q3420348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$CD883E2F-F915-4500-A714-DA68442A664F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58bd89953507138840b0098c9ef357c473acd1f4","datavalue":{"value":{"entity-type":"item","numeric-id":3586186,"id":"Q3586186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$A5292CB7-EFB2-428F-9939-C5661D4221FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f509d3ebe82637225db41caeb34eed43b5d3e97","datavalue":{"value":{"entity-type":"item","numeric-id":5212754,"id":"Q5212754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$5E324821-F9C4-41B3-BB5C-62B4E031789A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8e66e732054788f9dc652e944e83f962655581","datavalue":{"value":{"entity-type":"item","numeric-id":715088,"id":"Q715088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$C01A643F-7C6F-4C8F-862F-B446E7E4A438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399e747c4f8facf2a1d49a1ac4cd8b470e19af0d","datavalue":{"value":{"entity-type":"item","numeric-id":5365101,"id":"Q5365101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$97A64528-7A68-4B92-8242-3E7C28C67E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da3b82007f297a7064f8891ce3f1cc931304f5d","datavalue":{"value":{"entity-type":"item","numeric-id":5112585,"id":"Q5112585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$068DA477-F13E-420D-9233-6DEDEDD731BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$AC4E9FF1-F611-4319-9314-61AABE1CA123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ee3eb2895ff6ea7850a61f531d90784e2c6d02","datavalue":{"value":{"entity-type":"item","numeric-id":5741733,"id":"Q5741733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$10EB3C30-3F44-4999-A682-9A6205443CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca21434ff85b43333fe46c1f5c68b6fca34b2e32","datavalue":{"value":{"entity-type":"item","numeric-id":4196269,"id":"Q4196269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$FD5E00ED-EC86-4156-A2CE-0AF31BD57FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5670f34f7f97e1f73ed327c2ad2e07b09b07d505","datavalue":{"value":{"entity-type":"item","numeric-id":1168988,"id":"Q1168988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$68BCAFB8-0B8C-44DD-8EA3-D73B2491E9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636f8470c7b4586e856fabac903c8871d6b6175e","datavalue":{"value":{"entity-type":"item","numeric-id":403670,"id":"Q403670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$DB436406-1E92-4316-98A1-588CE85461A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$79883CC5-1420-4FB2-8A03-E4DEF487B20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$75D00096-5A75-4E5C-BD5E-40C1E53A76BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dd8ee0077990883b36d6387058becb9aae3291","datavalue":{"value":{"entity-type":"item","numeric-id":2448960,"id":"Q2448960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$C265A26E-B7FD-422A-8916-7DCEE976BAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afac2a56d85c0c834dba07c84a96b10ebb796f2","datavalue":{"value":{"entity-type":"item","numeric-id":3087101,"id":"Q3087101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$361713FF-F483-49F5-B05D-5A61E35C7E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849283eec8e499ac483b9aafbfbc0cde30ab7f21","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$B46F74AB-E64F-4F90-A58F-EE1B3968D2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4214d31782c951fc98cd216ce1fdcd68a5fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":5895002,"id":"Q5895002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$6D717575-9D8B-46EB-9F4B-807E2D79620E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3059a2e678521acb9193dede843793df3d567e5e","datavalue":{"value":{"entity-type":"item","numeric-id":5919389,"id":"Q5919389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$349E2633-9B15-4E82-8890-756465831813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f173969b7a379aee2360d1b9432b073520a0899c","datavalue":{"value":{"entity-type":"item","numeric-id":3453296,"id":"Q3453296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$653CB22A-97BA-4926-AB37-A697E30D1225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$8306C237-DC81-4303-8B7C-3D59F5BF1BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64f57442a7a5fc0437e23644fec0ea55fa9e2945","datavalue":{"value":{"entity-type":"item","numeric-id":5501947,"id":"Q5501947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$0589DD4B-43A8-46FE-8725-00B06D24AC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d459920b7ee9e8fb7c1e8576d110900fb8626f1","datavalue":{"value":{"entity-type":"item","numeric-id":5743495,"id":"Q5743495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918919$20E89382-23AB-4123-A3BA-4F5EE6309CF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a189688e475a0307c3fe78fb34abb7074896088","datavalue":{"value":"10.1007/S10107-020-01524-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918919$90D774DC-5E83-4632-B72D-24CAC5CF2A6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24c830c9b4a3486fd79282ad2bf52174ee9fe149","datavalue":{"value":{"entity-type":"item","numeric-id":5919389,"id":"Q5919389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977d4d4b1b1973f87211a6452d04b10727389d91","datavalue":{"value":{"amount":"+0.9986576437950134","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":"Q5918919$A40EC555-E37B-4FCC-B118-7B3CF08624F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d981d88f97dbfd9d2da7b46c2d872d760b0342","datavalue":{"value":{"entity-type":"item","numeric-id":3639238,"id":"Q3639238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e986c67923b905a95b9b85d66c2cfe86978d42","datavalue":{"value":{"amount":"+0.7976427674293518","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":"Q5918919$611D857B-C1EC-4623-9A00-E1C99D731997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a87bbfbcfd53ad78db7b301d6750d74a6bbf1b","datavalue":{"value":{"entity-type":"item","numeric-id":4575610,"id":"Q4575610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e971700fcaffc10cf9f46dae6c9f19d35b23ae35","datavalue":{"value":{"amount":"+0.7972155809402466","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":"Q5918919$7395DCF8-54CA-46D0-B93D-8E60FE04DAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0066a5b26479cb456f6b1019ff63bb1e97749a2","datavalue":{"value":{"entity-type":"item","numeric-id":5365101,"id":"Q5365101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b82df5402a8fb2f5e1d9a500048f964062cf14","datavalue":{"value":{"amount":"+0.7780106663703918","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":"Q5918919$4D813113-B776-4F3A-A231-639A6372830D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9312130460942aef7f7108b8bc17505d9e401f1a","datavalue":{"value":{"entity-type":"item","numeric-id":2839182,"id":"Q2839182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b47e5ba562ff6affff275c760c1e4a705fd59150","datavalue":{"value":{"amount":"+0.7778857946395874","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":"Q5918919$D1934507-034C-44E7-A499-DC759245BE49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918919","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918919"}}}}}