{"entities":{"Q4636450":{"pageid":6666031,"ns":120,"title":"Item:Q4636450","lastrevid":53067590,"modified":"2026-01-24T04:02:27Z","type":"item","id":"Q4636450","labels":{"en":{"language":"en","value":"A robust and optimal online algorithm for minimum metric bipartite matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861903"}},"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":"Q4636450$206AB041-C619-4A0B-BBA6-EEA33987C2AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6fd2563850bd4e63537fbc2319f6b5cd99147e5","datavalue":{"value":"1398.68692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636450$D136A266-4BE5-41A6-8308-61F071358F64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7769903850634b9519274d580351dbe57f1c19ee","datavalue":{"value":{"entity-type":"item","numeric-id":1644939,"id":"Q1644939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636450$8DDAD564-D10C-4C9E-92E9-9938AFDEBB9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636450$34DD11CC-3A85-49EF-902D-B0933A8E0266","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636450$19550353-883A-4B30-8F6E-DBA58C77CD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636450$DCE9DA9B-CD1E-437F-BD05-6905F5614AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636450$83889199-AD50-46E1-ADFE-707305E0AEC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f72befcc6fe9690e3ddab8975db34d74ee77b4f","datavalue":{"value":"6861903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636450$4FD49B0E-4A59-4FAD-BF81-88233051C8A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636450$20808B8E-D7DD-4959-9373-3F95CA2DAF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"820f02a4dfb60b08940c30fa88cd7d27fd858d8a","datavalue":{"value":"metric bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636450$9DB3AAFC-60E5-4F4E-9E50-FE1C1D21B419","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":"Q4636450$5AE818B3-C448-49DA-957D-5054B639477F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"811f8d7919ba85b7c9d13e2f1cd9ff4ae760cf10","datavalue":{"value":"http://drops.dagstuhl.de/opus/volltexte/2016/6641/pdf/LIPIcs-APPROX-RANDOM-2016-18.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636450$6CC86F42-7403-425E-A910-E9DC22713B95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cdf4226e7816f75b9e271780636707dcc06c210","datavalue":{"value":"W2572141964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636450$DAE07570-C350-423D-AE9A-6C553A15BC2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d23f16222f091b493ba330d800ad3845ce9c37db","datavalue":{"value":{"text":"A Robust and Optimal Online Algorithm for Minimum Metric Bipartite Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636450$29DE81AF-AFC6-4752-81C7-A315EBD65C2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"347e02fe887326fbb9783c1ff52ac0a1611fef44","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2016.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636450$08485288-26BB-4F48-9D03-ECD6E16F3081","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":"e2da90d3045fdc0e9e6b33337ea2e2d640444b9f","datavalue":{"value":{"amount":"+0.915440022945404","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":"Q4636450$56E04072-7360-4622-A355-CC3A8553CED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8c539e49a5e4d69ddaf04ebffc3c70505b15de","datavalue":{"value":{"entity-type":"item","numeric-id":476428,"id":"Q476428"},"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":"Q4636450$0088CEA2-D8EF-4A34-8751-FE853E31B98C","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":"1eab6e829121dcfeb394d88b23e10c617be1d047","datavalue":{"value":{"amount":"+0.8968093395233154","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":"Q4636450$E0A53625-B443-4E9C-A5B9-0200E6D0A0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45461b5c201d048539e6cb13c6b2820dc1f4aad","datavalue":{"value":{"entity-type":"item","numeric-id":2294274,"id":"Q2294274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebdb22de5902b664672a323695473927bba4ef2a","datavalue":{"value":{"amount":"+0.8720546364784241","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":"Q4636450$D191C153-9769-4F1C-A5A8-1A0A61C1D6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"182aef0359188f1c24d6f4da646e20e9a77cd887","datavalue":{"value":{"entity-type":"item","numeric-id":5091225,"id":"Q5091225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb3b6a30bf0010efee3b28ac49655d21d52c83a0","datavalue":{"value":{"amount":"+0.8679792284965515","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":"Q4636450$9F4B8310-C80F-4007-9434-1782B4590212","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636450","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636450"}}}}}