{"entities":{"Q5212853":{"pageid":7242424,"ns":120,"title":"Item:Q5212853","lastrevid":100466390,"modified":"2026-06-05T22:12:36Z","type":"item","id":"Q5212853","labels":{"en":{"language":"en","value":"The online \\(k\\)-taxi problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160586"}},"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":"Q5212853$6802965C-46E8-4EF1-A68A-F4A5E859A9AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c18bd2368e7d3fa0fa1ac0b32df2857b9d85fd1b","datavalue":{"value":{"text":"The online \ud835\udc58-taxi problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212853$A47650DB-767F-453F-A00C-87664B352ADA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af4ee52355802ac0d52296400fb8a0f43d0d27bf","datavalue":{"value":"1433.68619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212853$BE59E3D8-50D1-40E2-8E89-23A58370D442","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b6e5f57836ce0916a07da8d8fb042822c3f175c","datavalue":{"value":"10.1145/3313276.3316370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212853$BB71D17C-4ED1-4DE4-AC78-D90E9890ECA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe6a36a86b54c0ad2ff817215550732ff401836b","datavalue":{"value":{"entity-type":"item","numeric-id":2061854,"id":"Q2061854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212853$8A9986D4-1361-4001-9E57-327A1EF363D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b1b26cf90f64ea64d60215dd0085be02d5bbea8","datavalue":{"value":{"entity-type":"item","numeric-id":458476,"id":"Q458476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212853$B34A60A3-D3A4-4AAB-AC3C-BCC520DA5F66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212853$DE9726D1-3435-4F64-8AFB-95715D4F2180","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212853$F2A76D67-5F3A-4F44-A341-6DF95D44364B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f1eb2ccf1022bfad7cc1cf34e8f07abbb4af4db","datavalue":{"value":"https://arxiv.org/abs/1807.06645","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212853$1F52DFF9-8320-4E40-A352-C13CFE2643B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212853$F24C2C7E-2D16-4F85-9EB2-C8ADC72ED652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212853$0FBF368C-23E2-480B-BD79-8E7D4D3EF686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212853$398F3B7F-E912-4EB2-A6D2-23A9936E1EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212853$AA0AFE52-82EB-403B-BDAE-4DC9E642ADB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a65cde9c7b607324eae1c57cf9706d2954aa334c","datavalue":{"value":"7160586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212853$25911356-F7B0-4DF8-B41C-8B43F9E4F23A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212853$7FE430A4-0B6A-43A0-9FA5-8771D084A435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77608b50d8e2b3561abdef553dfcf511612fd72a","datavalue":{"value":"\\(k\\)-server","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212853$A7357D12-4BC4-46D7-8C8A-618A079AB2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212853$E67EB0E8-A29B-40F3-BB0C-38DB8E4BED92","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":"Q5212853$58146439-FFE0-4E90-AFF9-BCE19EEB2FBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddea20ab19bfe90bf5540e5e08da190002d43dba","datavalue":{"value":"W2964172141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212853$37074879-870A-4B29-BB24-3FBE75FC23B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b51ce28e17d80b4989bcf5848e445e02807be104","datavalue":{"value":{"entity-type":"item","numeric-id":4538059,"id":"Q4538059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65e2055e68649f49024171d0869b42dc42347e69","datavalue":{"value":{"amount":"+0.8780244588851929","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":"Q5212853$DF45F8CB-64F3-43F1-B3FB-E85EAD8CB8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04c7d554c540e5fce3a88a26f86a6aa768143b40","datavalue":{"value":{"entity-type":"item","numeric-id":5918418,"id":"Q5918418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e4486ff9df7dded4fc4cf6d7649a109e35ad80","datavalue":{"value":{"amount":"+0.8747469186782837","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":"Q5212853$E0313731-7190-4EDF-A45B-3DF86C3A459F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5bd7ce6a42a67ecbeb73b68fa6f5fe9aa90e37d","datavalue":{"value":{"entity-type":"item","numeric-id":3611905,"id":"Q3611905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da30ea8fa585f17224a634bd34e1b08b6fea92c","datavalue":{"value":{"amount":"+0.8448214530944824","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":"Q5212853$28EF9BD2-5C57-4A64-8AAA-8C3044CE85BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ad9e2945da44d80e21af103fe2e0a85664508d","datavalue":{"value":{"entity-type":"item","numeric-id":5443511,"id":"Q5443511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d581d65b52f45ca1af54152d5d5d61db54956f","datavalue":{"value":{"amount":"+0.8347011208534241","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":"Q5212853$479BAFBB-A453-4680-91FF-B48DF9C8DE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d596e73546dddc14670d10dd065923364ab477","datavalue":{"value":{"entity-type":"item","numeric-id":839628,"id":"Q839628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"883469ee1c0fc26946fe0218e4ad449660c1e784","datavalue":{"value":{"amount":"+0.8335148096084595","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":"Q5212853$3BC4D90B-290B-4E52-BC15-4FB26933E608","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The online \\(k\\)-taxi problem","badges":[]}}}}}