{"entities":{"Q3010385":{"pageid":3021109,"ns":120,"title":"Item:Q3010385","lastrevid":58100982,"modified":"2026-04-03T19:37:56Z","type":"item","id":"Q3010385","labels":{"en":{"language":"en","value":"Near approximation of maximum weight matching through efficient weight reduction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5916946"}},"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":"Q3010385$61A096D2-9855-4AB7-88E2-FCDB24010976","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab7878cf550e3a7d9e8d5f8cde78974a8b915981","datavalue":{"value":{"text":"Near Approximation of Maximum Weight Matching through Efficient Weight Reduction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3010385$E21CF5A5-8E84-4100-B7EE-6434A997FBAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee827c67c06d44b055c744efc62536ae7916539b","datavalue":{"value":"1330.68348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010385$320C37AA-BCAC-40B3-B3A3-FBA460B847F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcc986e866e36e38165273f614c3d4af8ea2444b","datavalue":{"value":"10.1007/978-3-642-20877-5_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010385$4D644EC9-1DBA-4EF7-8C6A-930D294F13CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b59abcf44ea4c1f1e1164e9f0df9b9195de0bbbe","datavalue":{"value":{"entity-type":"item","numeric-id":3010384,"id":"Q3010384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010385$BC129ABE-068D-4071-A2E9-E16362D62A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010385$C715A381-C680-4985-A5C4-76C0C24CB655","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010385$CADC573D-7D24-4947-ABD0-0F08DA2CDD47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd5c974ae982856259c10daa0aea2556c9e24f8d","datavalue":{"value":{"time":"+2011-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3010385$D2338E3F-5614-4B2E-AB27-E636FC68C609","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f066cad6c6d2b358aefeb4c01d41608bac3b93f1","datavalue":{"value":"https://arxiv.org/abs/1012.5911","type":"string"},"datatype":"url"},"type":"statement","id":"Q3010385$5FD88A52-A39F-48D4-B560-4688FBCD94AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010385$B4FB11BC-DD64-4E27-9557-55761E26A68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010385$0F0D7109-8687-488B-92C5-69BCA25E2EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010385$020A687C-6A77-4C40-96F5-6CBBB127C729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010385$58A5C234-004D-4B84-A64E-2252285EB7BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44bbb8c340c68c691e187f4c0715fa0197ffc51b","datavalue":{"value":"5916946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010385$A62A1905-43D2-4782-BF56-06EEA4123E95","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":"Q3010385$9D6883A1-43B3-4373-B4C8-530AB005D2E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b7e835ed5f2a2989aafd506c04365f9c9d726a2","datavalue":{"value":"W1699956440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010385$959D6323-F32F-4082-96E2-600B54E7B654","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f017b5abd818c7e15c2ce93db6bde7a9ec71c4","datavalue":{"value":{"entity-type":"item","numeric-id":2721980,"id":"Q2721980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010385$7C0A2B4C-6359-4D1F-A857-DA75CDD917C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010385$97FE7327-F228-4E4C-94A8-E644549D7CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32cb7b180bcfab7281d65b225dba9a47be29e78","datavalue":{"value":{"entity-type":"item","numeric-id":5417726,"id":"Q5417726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010385$7FD01069-1D6D-438A-92B4-24EAF05B0BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc737e74195142f395e33bb29140e3207e82d77a","datavalue":{"value":{"entity-type":"item","numeric-id":1007528,"id":"Q1007528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010385$5411EA21-014D-44CE-AB6E-FCD7671C6D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f2525f16e6a67a92d6619712b0e3e4804454653","datavalue":{"value":{"entity-type":"item","numeric-id":4426349,"id":"Q4426349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010385$2D5528EE-A5BA-48DA-AD76-2D2D3F2C878B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3df35bdbdc085f7c550af051307173fe76662ce","datavalue":{"value":{"entity-type":"item","numeric-id":3189636,"id":"Q3189636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010385$248BB254-FD37-4C50-9022-38A012E3F89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010385$A1861794-A30A-4725-B78B-E363F5E16927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010385$71D60DA9-1D20-42B3-8779-44768CC7A9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010385$B5B4D34E-126C-4036-A0B9-361A265072B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa963d9e59691da5d6545fdb4d42ce2b1a1cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010385$3B4E8922-A6EA-4583-A8F0-A76201A71526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010385$A234F910-9F5A-4806-B794-802FD4A8A7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76f36a2181d7f355036560046916ea3b11bce0be","datavalue":{"value":{"entity-type":"item","numeric-id":4938785,"id":"Q4938785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010385$DBC96814-66E6-4BFF-B7F4-3FCE47144651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010385$EA4E9F92-9DAF-4727-825F-E366AF18B5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6905162edf52ce30b45781be5d5eb535cdbcc74","datavalue":{"value":{"entity-type":"item","numeric-id":2390325,"id":"Q2390325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010385$D9251626-A1A4-45FC-90B7-22474EC856C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c29c4e34d36e7e5ccbb8e271573506005489a4","datavalue":{"value":{"entity-type":"item","numeric-id":4251057,"id":"Q4251057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010385$8B329241-F403-4D58-9E02-4C8249C34626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4cf19715d2f284b3e2bb9174f12cf6397034e10","datavalue":{"value":{"entity-type":"item","numeric-id":3613766,"id":"Q3613766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010385$2EBEA328-0EF8-499E-85D6-AA6AD3681E9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0460eb85c907b82b2473ccd5c4cb42d7b78b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3189636,"id":"Q3189636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e729c846b43180fad545b69c9470fb53a5ba94","datavalue":{"value":{"amount":"+0.8654484152793884","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":"Q3010385$69D8B6D3-3392-460E-AA6D-A9AFD595E928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2810666e7e61c58058bf7d02c9822bb72f37336a","datavalue":{"value":{"entity-type":"item","numeric-id":2390325,"id":"Q2390325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c9dc366fa7139d204b4a06aee5a56338126375","datavalue":{"value":{"amount":"+0.8584455251693726","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":"Q3010385$FD12A555-8AB3-4C1E-B5C7-F3DE60A91575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1ee4d0d2027f192aa58b4942bbd95d09b68df4","datavalue":{"value":{"entity-type":"item","numeric-id":4251057,"id":"Q4251057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded6839a5d40a4b85a1cda27a6944cf0a8e1f3c9","datavalue":{"value":{"amount":"+0.8444892168045044","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":"Q3010385$88956234-DA0D-49C4-992E-53CE78F33B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ba5aa220fa546eb5045f68c12c1132252c6887","datavalue":{"value":{"entity-type":"item","numeric-id":2944492,"id":"Q2944492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff67f6bf061063528b8c16d2f51886131142e12","datavalue":{"value":{"amount":"+0.8264613747596741","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":"Q3010385$6CD15E64-77E5-4945-BB44-376332E63F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"558765ec829db45c20f5e6c8b0cd022c0e7dd4a5","datavalue":{"value":{"entity-type":"item","numeric-id":5900918,"id":"Q5900918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da05f329bc2049e2d686adcc1fb57a94969c8b3a","datavalue":{"value":{"amount":"+0.8195251822471619","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":"Q3010385$0A596A8C-8298-404B-9DB4-1FDF8D076786","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3010385","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3010385"}}}}}