{"entities":{"Q6202220":{"pageid":13337107,"ns":120,"title":"Item:Q6202220","lastrevid":58767726,"modified":"2026-04-06T15:49:03Z","type":"item","id":"Q6202220","labels":{"en":{"language":"en","value":"(1-             <i>\u03f5</i>             )-Approximate Maximum Weighted Matching in poly(1/             <i>\u03f5</i>             , log             <i>n</i>             ) Time in the Distributed and Parallel Settings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7824309"}},"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":"Q6202220$56178A67-CC9A-47E7-98D0-A767E28738CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4be0a58b8bff4c0777b545d85055a22b40d75b77","datavalue":{"value":{"text":"(1-             <i>\u03f5</i>             )-Approximate Maximum Weighted Matching in poly(1/             <i>\u03f5</i>             , log             <i>n</i>             ) Time in the Distributed and Parallel Settings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6202220$68943556-61C5-48DA-BF4D-D496147930FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ed34ba641500f44993fce92bd5462a21d2db99e","datavalue":{"value":"10.1145/3583668.3594570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6202220$E5A59AF7-07DC-451F-BFE3-14F406B47C58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"803337bc2140678b0b8c1ac1a46b9c5eff965ccd","datavalue":{"value":{"entity-type":"item","numeric-id":1628676,"id":"Q1628676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$507A546F-542C-45CE-867E-76415F71BD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dba927a4b66a9f99fe51d0c83ee3309ebecdc48","datavalue":{"value":{"entity-type":"item","numeric-id":848943,"id":"Q848943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$66063A14-5648-40CF-9B65-B42FEE22F46B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607b035c56e37bfc8accdacf896d3364cfd756d7","datavalue":{"value":{"entity-type":"item","numeric-id":6202211,"id":"Q6202211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$3600EC1D-8A11-4FEC-B145-BEE31A1FD73C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7022ae53c448f75d91b8223b5d0f2519da4678b","datavalue":{"value":{"time":"+2024-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6202220$69E9B949-C2E3-4A69-8391-802D128C97F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aebbb78a19b2a91a0bc97aa880d1b40f4355ffb6","datavalue":{"value":"https://arxiv.org/abs/2212.14425","type":"string"},"datatype":"url"},"type":"statement","id":"Q6202220$4A6F8E85-17A2-4A64-8547-DA807CA12D9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6202220$537CC940-BF66-49EC-A9ED-5E83718E3E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6202220$73EC6368-1CB5-477D-9CCC-F26D52B3B088","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa79871eef83f6d730b57da839f60863627fc0e2","datavalue":{"value":"7824309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6202220$F83424FC-EF65-41CF-9DC0-95D853AC3883","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":"Q6202220$DD867801-9040-4147-AE2C-140F23FC3DBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce5159c25ba381ebdede6bdbc8eb0a2bdeab8180","datavalue":{"value":{"entity-type":"item","numeric-id":5090895,"id":"Q5090895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$F5FE8A07-1110-465F-B15B-E075A5D62626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b0a66529d8cc25ca86578bc496b5ba1d9d744c","datavalue":{"value":{"entity-type":"item","numeric-id":1951572,"id":"Q1951572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$5AC7CA2F-5D21-46D0-99A5-3B2E74082A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$D0B1F437-50E5-4AD7-B42D-841672AF53C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d6240abe36650bee3d41b1ea853bd54e180634","datavalue":{"value":{"entity-type":"item","numeric-id":5368958,"id":"Q5368958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$4D489081-0CC6-4061-9E7C-45314CE55127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"184608d2b01c5a598fcf32bb7d4b28b414dbb79c","datavalue":{"value":{"entity-type":"item","numeric-id":4038720,"id":"Q4038720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$F3BB5209-0F21-4E24-ABDB-1E90689B102B","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":"Q6202220$F30CC0D6-40B3-4A6F-90D5-A6FCEC60799F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c13639fb45b2f9897bc9f65d139f1f34d88c292","datavalue":{"value":{"entity-type":"item","numeric-id":2875174,"id":"Q2875174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$073EA948-7D2A-4433-A864-E420DD2053E8","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":"Q6202220$F0C00CD8-66F3-4E55-829D-D68057A1BE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$A549450E-A411-4EAC-91AB-43BB424C1BAE","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":"Q6202220$8DEF1B56-09FE-499B-AAAC-287CED0DCBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44174c516185a2e5031d2b5678e447a2e945e42f","datavalue":{"value":{"entity-type":"item","numeric-id":5145261,"id":"Q5145261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$2D22324D-346B-4B68-8164-607451CF35D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25285b85ad4e66a041b4627fbc3b29a3e7946d5","datavalue":{"value":{"entity-type":"item","numeric-id":2920962,"id":"Q2920962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$610E4268-EFDA-413C-BC7A-E04E6F973619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c32a9c7940b197d59ec6f1af6956af89a43e93b","datavalue":{"value":{"entity-type":"item","numeric-id":5230307,"id":"Q5230307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$F988754D-B34B-47EA-A62C-171DF6EE5F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f34c759722aa866611fff775b67fe36cde561c","datavalue":{"value":{"entity-type":"item","numeric-id":4033764,"id":"Q4033764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$CAADB59F-306E-463B-96BE-951FD9328555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f81325a6a8fee92ccacd0c8fb5e36452221a65f","datavalue":{"value":{"entity-type":"item","numeric-id":2784500,"id":"Q2784500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$7B846900-E02D-4FBA-A631-8A6533765219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2255282c9a590a533bb5885157b42f10b4334e4b","datavalue":{"value":{"entity-type":"item","numeric-id":845697,"id":"Q845697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$749683A6-D9B4-40C1-9B2A-48F4CFFBFC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4e3f716bdeb2bf65ab0b9ed3ed663522d44b55","datavalue":{"value":{"entity-type":"item","numeric-id":1073573,"id":"Q1073573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$8B187074-49DA-4D10-BE22-2E47A1255CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb90ce630445b2e62c13cc73493a757c1a6e9700","datavalue":{"value":{"entity-type":"item","numeric-id":3177774,"id":"Q3177774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$0B15FD3A-68C9-49F9-B133-4303B850E880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0eee40b127bc22089722a5a2e249294ee8dd3c3","datavalue":{"value":{"entity-type":"item","numeric-id":3177747,"id":"Q3177747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$B88296A8-5799-4525-A0A7-C76475361206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e361a31af186defb02cd894831e1266e0153fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3558010,"id":"Q3558010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$21DBC03F-6A41-40C1-ACCE-3B41E4027317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$B6A1E69F-7797-450A-96A5-0E3CD31F2BED","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":"Q6202220$4B4D39F1-D480-4134-8232-235672681FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33350e3a730a3a943b742e591c9c3a70497f2de","datavalue":{"value":{"entity-type":"item","numeric-id":4907581,"id":"Q4907581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$5B4336BD-3DC5-460E-8C46-50F62C72E6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a9c6eda11ce830d25561201e83164dce70237a","datavalue":{"value":{"entity-type":"item","numeric-id":1323480,"id":"Q1323480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$97950021-ECF0-4B41-95DC-133E771843A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703b737b87ed1e60d139fee4656c29b6b8fe3805","datavalue":{"value":{"entity-type":"item","numeric-id":5464202,"id":"Q5464202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6202220$A9761A9E-0DE8-43F8-9995-062104C95843","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1f8bef279732c0381877c10593f3bca7a356554b","datavalue":{"value":"Q130837168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6202220$35CB3EA5-A3EC-48BF-BFED-28CA0D4D66B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6202220","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6202220"}}}}}