{"entities":{"Q476428":{"pageid":478195,"ns":120,"title":"Item:Q476428","lastrevid":52147970,"modified":"2026-01-21T01:01:49Z","type":"item","id":"Q476428","labels":{"en":{"language":"en","value":"A randomized \\(O(\\log^2k)\\)-competitive algorithm for metric bipartite matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375634"}},"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":"Q476428$703A1974-B2B6-4336-82B7-8B55094317DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"766fa101805405d75ab5701ec10fd608bca7bd25","datavalue":{"value":{"text":"A randomized \\(O(\\log^2k)\\)-competitive algorithm for metric bipartite matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476428$947BEA57-FC1A-4733-B991-DD98E798F7FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a22e9a826750e9c187a46dd77a6d7790c712c1a","datavalue":{"value":"1318.68200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476428$EB23EE07-9FBD-479F-BB6C-4FBF8C41F38B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a9c55cfa647175fcf82025bbad6e5f97cdceb0","datavalue":{"value":{"entity-type":"item","numeric-id":398846,"id":"Q398846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$8ADDE530-E14F-4114-8D14-C4631E51FC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$4D3D47A1-9919-47FE-AFFC-DF3FFCC47091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$8D522478-4F23-4FAB-A9D2-9DEB24B50C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe1c6f020b678800367378c36a0f401c9dc6425","datavalue":{"value":{"entity-type":"item","numeric-id":313449,"id":"Q313449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$5D2DDD61-341D-45DE-86CE-0EA46445BACB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$347841C1-0728-4E61-A513-61C2642E62F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476428$1A0385EB-7E03-43ED-81FC-8BD4E55CD2D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476428$669DDE6E-AD11-4F63-9C0B-29E1599D1B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476428$844B569E-F553-405B-BB44-9E50DE4DF4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476428$031D22AF-A484-4ED0-980F-8784F257D6F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3766cdb707fa5375ea350357975c8420c1f9c55","datavalue":{"value":"6375634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476428$31185D1E-CD83-442B-9B3B-FA3DCCFBDA91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q476428$28DD0137-ED93-4780-880F-91BB03013E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q476428$36621028-CAE0-4985-9819-201AA594EBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f97b87980be230d728323fbfeadd37fe8cb7fd1","datavalue":{"value":"metric matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q476428$CE585D43-B506-497A-91B5-FF5A0582C361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q476428$21650010-EA43-42D7-9D35-A3C25AB1907C","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":"Q476428$412E2655-B887-4774-812B-56E56ED975C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9598d598534e93a8265404d7bdb26c0ee472b16f","datavalue":{"value":"https://doi.org/10.1007/s00453-012-9676-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q476428$E296CA4A-0816-44B9-905E-37ABEE93C6CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9663541d24b78dbd866ce327bd060540411f904","datavalue":{"value":"W2036268824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476428$9E49FA06-A457-4FC9-9922-5D7E79D12885","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e8cbeb81faea26ad2d449c0a95ba5a34ce7853","datavalue":{"value":{"entity-type":"item","numeric-id":690242,"id":"Q690242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$7208E20A-D80D-4A87-9FD8-FF8C92700750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$CBC1EE3E-C5C1-4BFB-AAA9-06FCE98BC53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a8eefd39cb767c52290aa870012f7b2d054045f","datavalue":{"value":{"entity-type":"item","numeric-id":3527217,"id":"Q3527217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$46042FE5-C36C-4FF5-B0D3-C63DF025DEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3976216a7cac7332249df60a722a9ce32287e2fb","datavalue":{"value":{"entity-type":"item","numeric-id":5458531,"id":"Q5458531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$0500FAFA-FE56-4538-B247-B0A9FAC8D31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77edea93649703069ebe293e1a5e337050174e5c","datavalue":{"value":{"entity-type":"item","numeric-id":5917578,"id":"Q5917578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$56A00DC0-DB9A-4D15-97DA-1B599CC2876C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1091c83ccfa94cc552bef02f17513eacb1242955","datavalue":{"value":{"entity-type":"item","numeric-id":1770389,"id":"Q1770389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$04D05F3B-301F-4F5B-AD8F-29B235A50B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$982FF005-9ACC-48B6-AC91-657C55D10072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745a2137a63dbcbdec8d21b810e6ab5ed56474b2","datavalue":{"value":{"entity-type":"item","numeric-id":4696653,"id":"Q4696653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$EC9C00B4-6266-4042-9B98-561BDF6DA3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07db84cbdf7788a39414ff963a7a8566fbcb583a","datavalue":{"value":{"entity-type":"item","numeric-id":4490792,"id":"Q4490792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$28042FF6-BF36-4AF0-ACAF-8B692085CF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495fe9be0b9dd62cc6af37a3837fc3c77d91482f","datavalue":{"value":{"entity-type":"item","numeric-id":1575950,"id":"Q1575950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$D527F85F-B052-4D6C-956A-AC06EDEDCD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04011fafa81d1c93f45261c3ffdb717908af2843","datavalue":{"value":{"entity-type":"item","numeric-id":1342235,"id":"Q1342235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$4694F58C-BE68-4245-9312-4FA81B5526FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e280ed48fcb56f6244821279250d466e78a053a","datavalue":{"value":{"entity-type":"item","numeric-id":5896931,"id":"Q5896931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$A5EF528C-0539-457C-8E89-86A6A03E5F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e994e8679b1e5606233470c8a98c44a56a9c5669","datavalue":{"value":{"entity-type":"item","numeric-id":4369887,"id":"Q4369887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$31654004-F0D2-456A-871B-61A7751BC1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1353f49cc1c764787cb8870644f418d80f2722","datavalue":{"value":{"entity-type":"item","numeric-id":3485852,"id":"Q3485852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$43BE7178-2334-4672-8B0B-6123248C7D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa84267166b7a4a49f803cdc09ffe8cfdc22da7b","datavalue":{"value":{"entity-type":"item","numeric-id":3546342,"id":"Q3546342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$E2F7AC60-DB54-4BD7-A146-ACB6C009D1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c42a88d6ebb8a63a82709bd8401d0eaee0ecdb0","datavalue":{"value":{"entity-type":"item","numeric-id":3581513,"id":"Q3581513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$5CF08BD0-B7E0-40B6-BDDE-848AA59C5F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7534d88e63231e4bb12474e9051539230aa7343","datavalue":{"value":{"entity-type":"item","numeric-id":3332259,"id":"Q3332259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$786DA516-5536-4FDA-AE2D-31D7C1C42B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a69a60844867c3ca63f6c08fb5c1f7735796c34","datavalue":{"value":{"entity-type":"item","numeric-id":3922185,"id":"Q3922185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$9B0FC26B-298D-444A-AF41-76209E4706FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$F1400751-784F-4BE3-B7EC-A6E1A411AD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc0559f16eedea55606af419809593245a47014","datavalue":{"value":{"entity-type":"item","numeric-id":3967062,"id":"Q3967062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476428$EFA9300B-3C27-43C0-8895-C0231CAD8F13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77a46f039cedee60d93213fff58ade45d329e92c","datavalue":{"value":"10.1007/S00453-012-9676-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476428$1656FE93-1ADE-4E9E-84D9-153F63F40BCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0397f8fedc40d555970a4b5197712ccc70af316","datavalue":{"value":{"entity-type":"item","numeric-id":3527240,"id":"Q3527240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45cd9a64139050fe1b4551ddceb20b21bb3a857b","datavalue":{"value":{"amount":"+0.972747802734375","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":"Q476428$4AC10063-2AFD-431D-AC74-3D7D34A6F46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4938f9cd84172646c0d44fab8d1e9580fbc6bf21","datavalue":{"value":{"entity-type":"item","numeric-id":4636450,"id":"Q4636450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f000e563939de9c62052d4d1457d7c541d86cae0","datavalue":{"value":{"amount":"+0.9045037031173706","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":"Q476428$89E66FB0-7E5F-4BBD-AE47-E08052240BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e032140c16e19c57a79d345eb03673f61f16e27","datavalue":{"value":{"entity-type":"item","numeric-id":2843268,"id":"Q2843268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47cfc8cb096a869a839fe2a20b1a42384216ed14","datavalue":{"value":{"amount":"+0.8884933590888977","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":"Q476428$6A208180-C88E-480B-BDA5-F03221A2C35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b7da3d0ec9b83aaef4bb9d35f8c27aa13385a2","datavalue":{"value":{"entity-type":"item","numeric-id":835627,"id":"Q835627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e0ba30287cce76a381bdaa1830f93a00f19c7e8","datavalue":{"value":{"amount":"+0.8832998871803284","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":"Q476428$A21F81DE-B075-4C17-BBF4-5A72AAC26D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6996d8bb151fecfee0ff1df24c978a9b5a0d1f62","datavalue":{"value":{"entity-type":"item","numeric-id":5116527,"id":"Q5116527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a3300f9507887fbde551a326c7a802754359c0","datavalue":{"value":{"amount":"+0.8646694421768188","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":"Q476428$568D696A-BDE2-499B-B42F-3771A3215458","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:476428","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:476428"}}}}}