{"entities":{"Q5145261":{"pageid":7174832,"ns":120,"title":"Item:Q5145261","lastrevid":55376431,"modified":"2026-02-17T15:00:49Z","type":"item","id":"Q5145261","labels":{"en":{"language":"en","value":"Weighted Matchings via Unweighted Augmentations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298714"}},"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":"Q5145261$F777F516-4366-43B2-9B9D-D26BDDBE59FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfec37c6c20e3cad1bdd4af54ee34a0474e7ea82","datavalue":{"value":{"text":"Weighted Matchings via Unweighted Augmentations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145261$223E3D5D-4B5D-4074-96E0-B057521D9C0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dada4cf288e50a8eee0861ca4d2881a37027fe66","datavalue":{"value":"10.1145/3293611.3331603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145261$041EA31F-05E5-4C8C-AA7E-D7E021B7986F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92c9b686daa718b513d63733341a2c689e0aa072","datavalue":{"value":{"entity-type":"item","numeric-id":5002732,"id":"Q5002732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145261$55979115-AEE4-4DF2-B6AB-9841C5F3A92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0fb6395036476faf02b0237d9fc4b57c74c90c3","datavalue":{"value":{"entity-type":"item","numeric-id":896285,"id":"Q896285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145261$8079D609-F8C0-4010-BD3C-A0D98C1F7500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3c34c3da4541c5db26ddfedd0fc40b01f813aa","datavalue":{"value":{"entity-type":"item","numeric-id":2509752,"id":"Q2509752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145261$30B74DE1-E6AF-4725-A063-A41CE367B683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b7956f6220228fa87c479909ab9136b211e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":613332,"id":"Q613332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145261$3429F891-5BF4-454B-84E5-698E06F3C43D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca879f3f9ab110e321b63c95a17209137facc6dc","datavalue":{"value":{"entity-type":"item","numeric-id":5145170,"id":"Q5145170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145261$B5BEEF9E-5AD2-415A-AD2B-F6449980AD8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"233394734482eba32ed4ee15da745b1ac2b96149","datavalue":{"value":{"time":"+2021-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5145261$B1A9AC50-1857-42B6-ADE9-625B98BF095D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5f857a018ab3670d196d530ac538e2f08fb2b8b","datavalue":{"value":"https://arxiv.org/abs/1811.02760","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145261$B56D9351-7AD4-495C-A88C-3F599437DE5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145261$01824B52-2A59-4442-8073-DF73C40B3D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145261$8A7A059F-07AA-4FA3-86F7-4427443E753C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d080e485b0b5e87a786f5b7403ec28967768ab48","datavalue":{"value":"7298714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145261$E530DC04-5638-4CF2-8485-BF02927F2056","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084198d415f0f96f296b326d4367c00c398cf48f","datavalue":{"value":"Mpc","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145261$42082DA8-5EFD-46C2-992E-D9C2C9A5B9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145261$CBD9FF52-A434-457E-8F67-04F6B2BEB759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0383745cb240f9724b397078ebb73ecfee64f2e9","datavalue":{"value":"semi-streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145261$90821706-D58C-4815-A2C3-772009CCF0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df988adb2566e4240202e870c727baf856ebaaa","datavalue":{"value":"weighted matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145261$E373CF28-C302-48CD-A293-12B9C187A164","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":"Q5145261$82E43A53-7E80-4A14-9337-9FD90D10EB09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb9c70706205e7472ca4af9077ee6f232dc6b162","datavalue":{"value":"W2963298291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145261$874CCF3A-0DC8-44A4-8CC7-0E69F2D01725","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f5e8da68bb951af825021d37a6556a8b065f50","datavalue":{"value":{"entity-type":"item","numeric-id":2969611,"id":"Q2969611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12ed55d27939d29b0b20bfb797dae392817d352","datavalue":{"value":{"amount":"+0.8965740203857422","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":"Q5145261$78B563B0-92E7-4AD8-842B-D2A5E7E2B535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e083a18e3b9be34fc7cee2ef44019959a516e2fd","datavalue":{"value":{"entity-type":"item","numeric-id":2428674,"id":"Q2428674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd342d25e3ce0d5fcbb0484ded4d0f306b337ce9","datavalue":{"value":{"amount":"+0.858606219291687","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":"Q5145261$8AF5CEAA-AE0A-4E9A-9006-803822E39497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2507874fe8012c7292915e2beaeaa86dea3cae0b","datavalue":{"value":{"entity-type":"item","numeric-id":4910759,"id":"Q4910759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675d76ec3471d283ed5ce3b1ccc81b079698639f","datavalue":{"value":{"amount":"+0.8582592010498047","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":"Q5145261$BA2682D7-5FD4-4949-BF3A-6B48C913BA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4865f9ebc2a6dcb98b2f815abd25cc1e67f62949","datavalue":{"value":{"entity-type":"item","numeric-id":4575888,"id":"Q4575888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"811dea861b0073b805a3dbf3ce71494123bba64d","datavalue":{"value":{"amount":"+0.844067394733429","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":"Q5145261$170EA444-0DF8-4EFA-BDBE-30F68DD69EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f057b71ff38fa6c3b9232bb3634511ee3028089a","datavalue":{"value":{"entity-type":"item","numeric-id":4629986,"id":"Q4629986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef8629b5ccabe17e8c7b4af99ad45f41c0d13aaa","datavalue":{"value":{"amount":"+0.8419522643089294","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":"Q5145261$234F55C6-FDCA-4DDF-9D6D-6B49307ADFF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145261","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145261"}}}}}