{"entities":{"Q2839182":{"pageid":2849902,"ns":120,"title":"Item:Q2839182","lastrevid":51765497,"modified":"2026-01-19T22:17:43Z","type":"item","id":"Q2839182","labels":{"en":{"language":"en","value":"Matroid matching: the power of local search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6184157"}},"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":"Q2839182$9B2F9D2C-4E21-404C-AC96-DDA57078BC03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9613b72d0c7d5d29e7277c7997286647f19d349d","datavalue":{"value":"1310.68243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839182$67410AA5-C3D2-4F46-B77B-1C23686B0ADB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff1f4c84cd43a6b01a092ee29284c7630cd3fa63","datavalue":{"value":"10.1137/11083232X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839182$44E83393-EDDA-44C0-BA74-4D14F42E68A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae508c86f07cb97dfaea846bf22fad547f1c58eb","datavalue":{"value":{"entity-type":"item","numeric-id":170438,"id":"Q170438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839182$CC76AE72-99C2-4326-A1A6-BD8B41C816DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839182$B8E07AA5-9DA3-4679-AFD3-AF3EA699BF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1943967be97424db4f446b7aa0ddc85eccafb225","datavalue":{"value":{"entity-type":"item","numeric-id":185367,"id":"Q185367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839182$566AA6BA-25ED-4A4E-B081-1547ABE083D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839182$6E9E7416-8C5B-4A60-9B8B-36A1F607E5A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45f59ec8787ff61160fde5fbcea29c61c8ec386c","datavalue":{"value":{"time":"+2013-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2839182$D808D74E-5BFF-4810-8231-063E7EDE41E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839182$F2BED30F-07C9-4ED2-8DA2-09F8E737F973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839182$078C0E21-F276-4C73-A2D6-BB12CC1FCC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839182$B45066D7-1DFB-412B-A3EF-8680EEE90372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839182$4B7FF075-9BA6-4AB1-8076-BE8EB432DBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839182$6E3C461F-86D0-44D3-B1FA-1D0D854917C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839182$00F80371-17E3-4A34-9126-88C48EB8A3C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f987b5ce326489c88e938b12265190ee13faaaa7","datavalue":{"value":"6184157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839182$3D96792D-D7E7-4041-8E1D-6BDD3A32BF2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839182$714ABF23-83BF-42D3-B339-05E802A1BD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839182$49146266-802E-45EC-92DF-F218002ECE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839182$764F5C3C-A8CF-4E42-B252-A130B1F0708F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8708943551101484429a99030d17e4c4a89f3ce7","datavalue":{"value":"Sherali-Adams hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839182$7F539394-0AC3-4FCA-A01B-AF155796BE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3427186638c2507fd2e66763a985a3d6e4d642f8","datavalue":{"value":"Chv\u00e1tal closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839182$3D4EC155-AC65-45A9-AB66-628DE9043137","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":"Q2839182$E60069A6-AE9D-4C62-9CBE-A37BDFFED97C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36cb106a06cc97195de84a097305ba4db40d36b0","datavalue":{"value":{"text":"Matroid matching: the power of local search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2839182$FD055363-0D73-4C5E-ADF0-D796AF788289","rank":"normal"}],"P1643":[{"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":"be6c2d5e170cd3bac6bb79b669f12025dda5e328","datavalue":{"value":{"amount":"+0.9871662855148317","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":"Q2839182$BA1FBBA9-9694-45C9-A4E9-4E59A168799C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef18e4b79b54fff1da9aa230db6786e5c7ddbac","datavalue":{"value":{"entity-type":"item","numeric-id":2840687,"id":"Q2840687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b432b84e1d149c4cfe417ee66f5182228b2926","datavalue":{"value":{"amount":"+0.8412574529647827","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":"Q2839182$365A15AC-CD63-40D9-AA48-52A338AFA0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5963b133b81287b8c0e42f03076ac28270e05aa","datavalue":{"value":{"entity-type":"item","numeric-id":2448875,"id":"Q2448875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe72d05c7a74429c9186bd30c12139cec9d91724","datavalue":{"value":{"amount":"+0.8354620337486267","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":"Q2839182$EB91F151-14D0-4C74-96C4-FC6A42B88E38","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":"17b4249e4d8eed96c4c9cc896ca811bc16d20d17","datavalue":{"value":{"amount":"+0.8249803781509399","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":"Q2839182$14B4FA2D-B3C1-4580-8AC8-5DC936DE85C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b244fca5974ca9c6d776c75b1665a1d14e234e","datavalue":{"value":{"entity-type":"item","numeric-id":2309561,"id":"Q2309561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00dfd02ba71957f2e7f2d527253999e636fb264","datavalue":{"value":{"amount":"+0.821376621723175","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":"Q2839182$C3A3F0DD-23C3-4203-96F4-3CB015562CE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2839182","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2839182"}}}}}