{"entities":{"Q2875164":{"pageid":2885884,"ns":120,"title":"Item:Q2875164","lastrevid":79630643,"modified":"2026-05-06T14:21:49Z","type":"item","id":"Q2875164","labels":{"en":{"language":"en","value":"Matroid matching: the power of local search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330076"}},"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":"Q2875164$94E9FC77-CEE4-4404-8E38-F563DE676341","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c09357baf53b72a7ca54e15a30c34acd19b024ee","datavalue":{"value":"1293.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875164$33746175-0EFA-4E01-A8F5-9C4650CB93BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6180007f609663066f9e1601cceca0768f41d050","datavalue":{"value":"10.1145/1806689.1806741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875164$131F68A9-583C-4A39-8DC7-F307FEE91887","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":"Q2875164$34601833-5C4E-419E-92AD-4BA7BF57DA6B","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":"Q2875164$83F51B85-286D-4A4A-84D7-96CB417A7CC2","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":"Q2875164$0A11C877-AE01-4C5F-B6A2-E9FD441970CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875164$2624F14B-D15D-4777-A8AB-AA4E476001B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875164$1FE78BD5-E47B-4F76-85F8-0188314397B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875164$E3802AF2-229C-4C09-B056-A7A0E8DDA653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875164$0F349E32-3D93-4481-878D-9005BD22001B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875164$1CD4CA16-7A53-42B9-B994-52CCF034282C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875164$BD30E683-F1CB-406D-A179-6F82260FAF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875164$36876955-AF78-4DA1-9F47-DC6C5652C19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875164$4D6C8EF7-4B3C-4542-8909-AD9284C227F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbac9b23ae333fb4908f25bc29f7427fafdf5008","datavalue":{"value":"6330076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875164$E910C569-9E8C-42A9-A9A8-1B016F4F8295","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8708943551101484429a99030d17e4c4a89f3ce7","datavalue":{"value":"Sherali-Adams hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875164$58CEBB75-79F3-4EE4-9941-6E0405E6D89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875164$3675FC5C-65F9-488B-8545-A8F9DE896B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875164$07B1A97C-5FBE-466F-BD20-EBC3C2D79BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875164$28FF3C8A-827F-4243-A941-2CACBF8C5418","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":"Q2875164$78AA56EC-DE37-4468-B27F-65FCA7D8D60E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0e83e58c97ab830ddbd795943e605d411d278d4","datavalue":{"value":"https://doi.org/10.1145/1806689.1806741","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875164$E7AA13A8-475E-4ED4-B7E5-7348C687EBFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8faf25de31ce15d7fb074f5a62b4335ee729ca1","datavalue":{"value":"W2027229272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875164$6ED5855D-5412-4493-B98B-ACFE88F37B85","rank":"normal"}],"P1643":[{"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":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875164$05CE756D-7982-42E1-B2C7-C99550A5B37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46bfae208bf8c4b649d1265b962a848d458bd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2904797,"id":"Q2904797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87a806366accab848bd912a1a639ab20cf40763","datavalue":{"value":{"amount":"+0.907724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875164$636817B1-4B9D-4401-BD23-625B96DE9C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1687785a7bd4d1990450111de303df5698a74313","datavalue":{"value":{"entity-type":"item","numeric-id":3744174,"id":"Q3744174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0e4ca4087f0918f999e65c4bf0678c72106e16","datavalue":{"value":{"amount":"+0.89150566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875164$DAC2448A-A36C-44FD-8DAB-A31138BA3039","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":"f1e12829e4c5306d5a92994a76fa8d90ad216e70","datavalue":{"value":{"amount":"+0.88952625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875164$E03BF3FF-D145-4337-8E46-BACDA9F7E440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cb09216e7e54d2994387a5b4788fd8a76bd1431","datavalue":{"value":{"entity-type":"item","numeric-id":3576684,"id":"Q3576684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd32ab011c308c909151d2070a8a1d6d22f6c77c","datavalue":{"value":{"amount":"+0.8891599","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875164$4F70ACD5-6B9A-47CB-98B0-B860CFC3C9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c859c6411e4a724c08e31bc53c6f25b7cc5d0f5","datavalue":{"value":{"entity-type":"item","numeric-id":2476281,"id":"Q2476281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd32ab011c308c909151d2070a8a1d6d22f6c77c","datavalue":{"value":{"amount":"+0.8891599","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875164$1C39B443-478C-4D00-A06E-6D2F64EE199F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe61342f8f2d1650d5ed15cb1f76e5476d50a36","datavalue":{"value":{"entity-type":"item","numeric-id":2851862,"id":"Q2851862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb9a8ea8d3432ebe566090c08256704078674af","datavalue":{"value":{"amount":"+0.8879163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875164$5FEEF23F-6C94-470A-9B55-A1A080204493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b91926af1098fea29f193ab1e8850e9ebe2e91e1","datavalue":{"value":{"entity-type":"item","numeric-id":1812751,"id":"Q1812751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b036414b3794b0492f512341b30f83811bc43c","datavalue":{"value":{"amount":"+0.8835538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875164$CB8BCA0A-C728-44F4-8D7A-46B6D976D80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36bba105af6107151c8259ec0ed4b094c475351a","datavalue":{"value":{"entity-type":"item","numeric-id":1704586,"id":"Q1704586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39ba2563a0ba96c70bab9f8aec6c01da36c38c63","datavalue":{"value":{"amount":"+0.8832989","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875164$49B8C5AD-DC47-4B9E-9329-30B33097F288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff07498e29d21d6d4bb87b57c5d743ad355e7f99","datavalue":{"value":{"entity-type":"item","numeric-id":1849530,"id":"Q1849530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5ebddc30a4b4038b0a722874eb9369b473fde3e","datavalue":{"value":{"amount":"+0.8802528","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875164$E3A738A3-B205-40FE-A200-FB4D869F81F2","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":"Q2875164$72B28B16-3378-4CC6-A721-86AEED5D6B0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matroid matching: the power of local search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matroid_matching:_the_power_of_local_search"}}}}}