{"entities":{"Q2851862":{"pageid":2862582,"ns":120,"title":"Item:Q2851862","lastrevid":58020060,"modified":"2026-04-03T11:47:25Z","type":"item","id":"Q2851862","labels":{"en":{"language":"en","value":"A Local Computation Approximation Scheme to Maximum Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6213504"}},"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":"Q2851862$CAE0AAFA-5D83-4341-BDE5-E6736B33A4C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57047d357aeaa63024ca548ea22461ea75016939","datavalue":{"value":{"text":"A Local Computation Approximation Scheme to Maximum Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2851862$B0AA754B-55E6-482C-8495-0D6EFBCABD3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bd87c256ece9860e51302dc0ec33363a5f24047","datavalue":{"value":"1405.68448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851862$A8656304-7456-4D4D-806D-E0DB4FF4B83E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f5c7df5e2e6510fc27795149ed19d38dff40092","datavalue":{"value":"10.1007/978-3-642-40328-6_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851862$4E8CD8D5-BBEF-416F-97FE-56FB99FE06C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa357464d74acb9975fa4cd05187c5de744d8ff","datavalue":{"value":{"entity-type":"item","numeric-id":222241,"id":"Q222241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851862$B6F76010-92AE-4248-A053-800FFC563121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb00a087fb348324baab541a4a7ceaa7f1ac9d61","datavalue":{"value":{"entity-type":"item","numeric-id":1743109,"id":"Q1743109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851862$2EFB9825-06EF-47E3-8C4F-F185C7171027","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851862$CA0846FB-B5A4-4A1C-82AE-DD83FF070043","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1145dc38b4d246480a51682f22dd7d8a161033fa","datavalue":{"value":{"time":"+2013-10-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":"Q2851862$FF58AEAF-5373-47F3-BDE9-41B031213C65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d49f2ed505677f98b9b22f30337076aabee0b0e","datavalue":{"value":"https://arxiv.org/abs/1306.5003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2851862$32595E13-05B3-45F9-89A1-8CCD39D2B5E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851862$933699D4-3D1C-40FA-AD20-3FFECCDC786C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851862$04AF28FC-7A7D-40AC-BBC9-F169CD271EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851862$CD8A6A9C-A00D-4FBA-8442-2B48D7D99F94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b74e1dc27759b5a9fd902943ab5db60aa0110cc","datavalue":{"value":"6213504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851862$1D91697C-5E5F-43AA-8B5A-A18ABD1BF324","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb93b54e00cb763f55593f0f87ee8330fd5eef93","datavalue":{"value":"local computation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851862$3F346537-FDA1-488F-A440-FF18089288A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851862$B40F1D6F-5FE8-4769-9439-6D8A3E0E1BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851862$FCB5F1D3-B6B4-41D7-9F1E-5336A983F2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851862$3CC5C012-68E8-4E0F-8BAC-314F2098D943","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":"Q2851862$366E0D2C-3E43-4A99-8659-2AA227CBC6DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3119bd5a5f4d0b0c5f3a6cf1fa052d13aececae","datavalue":{"value":"W1641959094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851862$3DA17519-422B-41DD-A76D-7EB6499336EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc266d7f3492c92cc168189969669e7251a0d1b","datavalue":{"value":{"entity-type":"item","numeric-id":2019502,"id":"Q2019502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"301f079f2ea9a442081fd50c314d7ea6916ec7f1","datavalue":{"value":{"amount":"+0.89762014","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":"Q2851862$212366BC-BE3C-41CD-892D-91D8E0F316FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee448eb5e981e9f36fddc9d8c1a4cc7a23f49b80","datavalue":{"value":{"entity-type":"item","numeric-id":5464584,"id":"Q5464584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0a07f295c3cbf26279fb319f7c2a725616b446","datavalue":{"value":{"amount":"+0.8962592","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":"Q2851862$5BB01698-64B2-47A0-9509-A3371121AE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119c957dd16df5db31d739af2cba33e8c6b4cfa5","datavalue":{"value":{"entity-type":"item","numeric-id":5115699,"id":"Q5115699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c78b9d5388e9ce8eecfd41ad3a32648f834fdcc","datavalue":{"value":{"amount":"+0.8932709","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":"Q2851862$6AF03686-5E72-4715-9A32-C1B8EEEB8D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d021085fe606d1e7fec1da300393dc7d2319849b","datavalue":{"value":{"entity-type":"item","numeric-id":1736586,"id":"Q1736586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bbf305a4059828ba0f49fefac77083279e578cc","datavalue":{"value":{"amount":"+0.89206755","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":"Q2851862$283FF2FC-8EAF-4E7A-9FA8-C3E3705014C9","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":"418dbb303f063038351bc790c87f25829051bc05","datavalue":{"value":{"amount":"+0.8897849","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":"Q2851862$645CD0E5-FA3C-46A5-A7BD-E32E42DB53F2","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":"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":"Q2851862$E00CF02D-D8E5-4528-B348-3E10892DF9CB","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":"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":"Q2851862$A58589B3-32A9-4A2E-9375-5485D36904F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8a1125db85b02885fe7358bb51190105213c94b","datavalue":{"value":{"entity-type":"item","numeric-id":1736563,"id":"Q1736563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160adc205cfef78923b406ed8377352911c7147b","datavalue":{"value":{"amount":"+0.8878499","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":"Q2851862$AC4E5052-E70D-4AAD-B693-93DBAE271B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f045dd2957111ad39dec15e9f19e85deb0da14b3","datavalue":{"value":{"entity-type":"item","numeric-id":672837,"id":"Q672837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a11ddd7ec3d056741efd0aa8db7a9700b840df0","datavalue":{"value":{"amount":"+0.8802601","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":"Q2851862$6620E495-7467-40D7-93DB-AA4E3FD12218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2723f215a12e6e020b5f81301e2495a15ef9fc05","datavalue":{"value":{"entity-type":"item","numeric-id":1261482,"id":"Q1261482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb22f87d354bf9bdd8a661733ff157c9897ffe67","datavalue":{"value":{"amount":"+0.8759406","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":"Q2851862$0C5953D2-9E3C-499D-8937-E0FB0CADA865","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2851862","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2851862"}}}}}