{"entities":{"Q5111386":{"pageid":7140960,"ns":120,"title":"Item:Q5111386","lastrevid":100276112,"modified":"2026-06-05T21:45:00Z","type":"item","id":"Q5111386","labels":{"en":{"language":"en","value":"Further approximations for demand matching: matroid constraints and minor-closed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204507"}},"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":"Q5111386$FC156946-413A-4ED3-92CD-ABD08533B36A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6c8d56157905ec3fbb6433f32d7dc5b68fc366b","datavalue":{"value":"1441.68286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111386$727852A5-6BC5-4C4A-82F0-074FAF21B300","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b462422c18b0174d102df657799936ad63032d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1800999,"id":"Q1800999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111386$F055F6FC-5495-4CA0-AE83-BB41150AB779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14303a9e26b99978d341772f645b94be2541133e","datavalue":{"value":{"entity-type":"item","numeric-id":534780,"id":"Q534780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111386$7B9B20AF-4EBD-4FD1-A4C2-747165A72B91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111386$7F135D21-A0F0-4D40-8836-CB69A118C96E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f973428474d6cc1ab9dade6a6defb744f3d2e7d","datavalue":{"value":"https://arxiv.org/abs/1705.10396","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111386$20EA6908-0C53-4DCC-87B9-C1F29CD680B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111386$29B07DCD-5620-4F99-8D0C-88F0D7B3364A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111386$07FF6D2A-5400-4E9D-9671-7D7D1080D6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111386$262FE6F3-BFF0-4EA9-8ABF-6D23492F134E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111386$E202F40F-054E-49C6-862F-8D89A06DBCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111386$DFFE7F70-0CFC-49F2-9385-8482BBDA2328","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b8f2d4b14e4d1618594246995af0f89a4a76a0b","datavalue":{"value":"7204507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111386$D438EF0B-4C4C-4F4E-AFC9-F74CD3F8C52B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111386$1F22BB8D-6659-4C5C-A5ED-24789C52F187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"452dc6eadd9f19dcc53cda38f3a752a517a180bb","datavalue":{"value":"column-restricted packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111386$25B59F96-EC3A-46E8-B265-1B0E13FE175C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc6823a07d8faa71c2066acf2fcad0f56eee8f8f","datavalue":{"value":"demand matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111386$6095CCC7-2E5A-465C-9471-E4A3A05C3153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111386$621D2ACF-6158-4E94-A094-C830D4892A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111386$BB4929A1-1291-42C6-9CE7-4FD6B14C708D","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":"Q5111386$2B853579-7A4F-4EC1-99EC-F1F987D77241","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95bd5e02e0532bea9086ddf88e0c566b687b9009","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111386$1BCCD670-B1C9-4E42-95E2-62FC5F20B893","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8332846c460503eba048d5999311c7cfa9af51d3","datavalue":{"value":{"entity-type":"item","numeric-id":5388047,"id":"Q5388047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a205d4f0bc7f7a0be161a1fad03b2e24d6b847e2","datavalue":{"value":{"amount":"+0.8249199986457825","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":"Q5111386$196019ED-5B5A-473D-AC15-C7B8CF3ABBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e60a45a0b434860e799c107ce57e986e99904f73","datavalue":{"value":{"entity-type":"item","numeric-id":4737545,"id":"Q4737545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fbd4447df805fd69a408277140f388ba38f8987","datavalue":{"value":{"amount":"+0.8166667819023132","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":"Q5111386$484AE162-F1B2-4367-B0F8-B10A5240589E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ca2fb6f51052b1656aa85a10abed523570f3ba","datavalue":{"value":{"entity-type":"item","numeric-id":3009775,"id":"Q3009775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b558fc21f056da3530f4600af525a39285247c","datavalue":{"value":{"amount":"+0.8007816672325134","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":"Q5111386$5B4AE190-C8A7-4E00-9E6C-F53CC898C88A","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":"08f10c31b4f030a0d3a45f649ae2d33c64712c00","datavalue":{"value":{"amount":"+0.7759346961975098","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":"Q5111386$B6796E16-26EB-4C88-8BE4-FC0E79CCCF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ec72a459af3636d3a986a6a38af7f874c972c4","datavalue":{"value":{"entity-type":"item","numeric-id":2875164,"id":"Q2875164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b315f886c8dc7cae65c9de41c7587d2fcf470dc9","datavalue":{"value":{"amount":"+0.7653179168701172","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":"Q5111386$C5CE9523-2836-46A3-82CF-4FF641029980","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Further approximations for demand matching: matroid constraints and minor-closed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Further_approximations_for_demand_matching:_matroid_constraints_and_minor-closed_graphs"}}}}}