{"entities":{"Q4575807":{"pageid":6605396,"ns":120,"title":"Item:Q4575807","lastrevid":58278495,"modified":"2026-04-04T13:16:09Z","type":"item","id":"Q4575807","labels":{"en":{"language":"en","value":"Polylogarithmic Bounds on the Competitiveness of Min-cost Perfect Matching with Delays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904095"}},"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":"Q4575807$940344BD-C6EB-4A36-91D6-354572F9DDFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"967f3831052b01a1bbe715c77f579280e577fafb","datavalue":{"value":{"text":"Polylogarithmic Bounds on the Competitiveness of Min-cost Perfect Matching with Delays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575807$FD63791E-AB13-435A-BB85-56B4109EDCB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f682d18d2b3ddde052f65134aacba9a028c865c8","datavalue":{"value":"1409.68338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575807$C1EFE1C7-F252-43CC-8A9D-AA053330087D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7a7c9496093753ac8db2bce1ea3a1a15bfe64e2","datavalue":{"value":"10.1137/1.9781611974782.67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575807$8A36AC41-E880-4627-A0C7-BC8E52B92444","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6715b2f6aeb36edadffea3268170b08382698c5","datavalue":{"value":{"entity-type":"item","numeric-id":2258083,"id":"Q2258083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575807$6F9E5571-FF9C-4142-B4AE-AE547AAFC3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575807$01692405-CD80-4110-9B55-3B02A1B9C363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68814389157e3d8757e8eed17277cd2e82d90c5b","datavalue":{"value":{"entity-type":"item","numeric-id":526845,"id":"Q526845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575807$0654B10F-B4A0-4345-8CF7-F8999A1DC1F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575807$C755CDAB-282F-4A56-94C6-133DED349DFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575807$339FE3E6-EBE2-4265-AE61-D6E7518DB183","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e68efc64024a89d0b01f8b899e904271c4b3d561","datavalue":{"value":"https://arxiv.org/abs/1610.05155","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575807$05ECC2D8-6CD0-422B-A290-7A909AE08B4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575807$E55B00A9-58B3-49C6-B075-1E379F52423E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575807$50199073-52E4-4582-9EE7-BFD95D564DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575807$A1BF86D0-EE5D-47AE-AE90-25AA67CF8878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575807$22DFC671-1944-49E5-953C-D49271C96BA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e95aead564fc4fc823207b67d36435f055590f0","datavalue":{"value":"6904095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575807$3E7AEC61-EECF-4ECF-A075-2EC149F384E1","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":"Q4575807$FEC29D43-9221-4409-B4B6-952C4CAAE636","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2059afc33bd1524b36d70a9f6d5fe373720cc66","datavalue":{"value":"W4237102200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575807$F0A6B6B4-CCC2-45F0-B71D-B5BA497F2629","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db83e3df109c2a30c26f4fa88e0f2be8a0d28da2","datavalue":{"value":{"entity-type":"item","numeric-id":5002601,"id":"Q5002601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76a020b8e308349e256835244b9359bc651fd892","datavalue":{"value":{"amount":"+0.90833586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575807$FA4AB0E2-C88D-4B8B-9145-6F51E2349A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e76822c2e8b69eb69f2f2910774dfb1558a1e9","datavalue":{"value":{"entity-type":"item","numeric-id":5283368,"id":"Q5283368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb6a19c7f54f93f7e0cf74961fc5d7f89f30e4b4","datavalue":{"value":{"amount":"+0.86634207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575807$86C570A2-D8D5-4644-AC1A-4EDDF6238CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e985d341acddf855095c40fcbc4a86c56208e227","datavalue":{"value":{"entity-type":"item","numeric-id":1628601,"id":"Q1628601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb6a19c7f54f93f7e0cf74961fc5d7f89f30e4b4","datavalue":{"value":{"amount":"+0.86634207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575807$B6C49B7F-9A95-4EA8-9A1D-0770D9E92404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a7a08ffe51078c7c25eeab25456101a4750b518","datavalue":{"value":{"entity-type":"item","numeric-id":6039434,"id":"Q6039434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd25a9d71fbbd22da02bd286af5151846988d0b","datavalue":{"value":{"amount":"+0.86017585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575807$91D82232-4DDA-48DD-8436-9EA988F98C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa7cb1f09e5e20e3d4d3f33242e210303c04e618","datavalue":{"value":{"entity-type":"item","numeric-id":1757757,"id":"Q1757757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc648cdf05aedd19dc6aad56ee069e6fd57b2b0","datavalue":{"value":{"amount":"+0.85446507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575807$855EA258-BEF4-4ACC-ADD4-C292930164FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"506533d0a5ea49f8ec46bc84e48f9be38f8aa3a2","datavalue":{"value":{"entity-type":"item","numeric-id":5897925,"id":"Q5897925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3433d5d92831b3668bece7c72852018a4c9f04ee","datavalue":{"value":{"amount":"+0.8487656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575807$B167086D-F2C3-4015-91CC-7ECE563A978E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a329ea99ed93a1fe015ee2fe84d971cb292617a","datavalue":{"value":{"entity-type":"item","numeric-id":2187342,"id":"Q2187342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca2427934437d8323daab5c3988791759e099303","datavalue":{"value":{"amount":"+0.84767663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575807$8E5BD101-323C-4EEC-89C3-1AC593C287F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421dad065e89c435d82d914e61ea04b0233d758f","datavalue":{"value":{"entity-type":"item","numeric-id":294831,"id":"Q294831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c69dc301a32cbd0034fc63d2dd17a978bd944f","datavalue":{"value":{"amount":"+0.8457945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575807$04865447-1CD1-4C6B-A1F6-73A2116997F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575807","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575807"}}}}}