{"entities":{"Q987824":{"pageid":989672,"ns":120,"title":"Item:Q987824","lastrevid":65934945,"modified":"2026-04-12T06:22:53Z","type":"item","id":"Q987824","labels":{"en":{"language":"en","value":"New lower bounds for online \\(k\\)-server routing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771261"}},"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":"Q987824$162E2F64-2F37-48C2-8F7B-6B70D553216C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5bbd8bbf62245f270f73213afaa5f1db30860bd","datavalue":{"value":{"text":"New lower bounds for online \\(k\\)-server routing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987824$D14E2742-BFD0-4401-BC54-DBBCEE9D0B04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3161159a6a544ec205ae0a7edd16f87cf6f150a","datavalue":{"value":"1214.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987824$6A366DF2-215F-4B49-AAFB-A6293289C8EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c7ef6938fd794089b92e2700b45085ff10e16ca","datavalue":{"value":{"entity-type":"item","numeric-id":987823,"id":"Q987823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987824$865743B1-B58B-4A6D-9D9B-20203D91E902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21484e7521adc66990d34e869634e307521b4e50","datavalue":{"value":{"entity-type":"item","numeric-id":324813,"id":"Q324813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987824$15EB3714-8C47-46FA-AC40-8A5E6F3F800A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4690d72111a2500cd375a69f5c57475622419d79","datavalue":{"value":{"entity-type":"item","numeric-id":283992,"id":"Q283992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987824$A8A28505-F3BD-48C0-BD05-414702EA6A41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987824$62BE55B5-CA00-4AE0-9EA9-E67B5728B54E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-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":"Q987824$627B1236-40CF-41B5-8D22-30FEBB93BF17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987824$32057A08-5CF6-4E23-8A29-F94687D7D42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987824$16DE179B-88C4-4D5F-A1C3-3131EE38D012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987824$56D72506-891E-4F26-A31E-8803FB96036E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987824$25A3743D-30C6-41B3-9204-DD9CBA289057","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca79c5fdba5a53ed393607f47d1864d3a73089b7","datavalue":{"value":"5771261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987824$F031FCA9-30C9-4813-B227-422495863052","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q987824$237A9A04-191C-484D-87BE-52E02537700B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q987824$C48CEF0A-E1EA-4437-8921-A4BEBE9996A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q987824$92B69DB9-4352-44EF-BBDB-A008AAE295A1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e52698e790e1794b99c5294d8635668b6342221c","datavalue":{"value":"Q57851430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987824$3CFA11F0-4506-4858-A045-9E5F3CF843AB","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":"Q987824$D6C5973B-5B37-40FE-8753-3B1F4DC06B47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a29f205568e5d1af076b6caa5c1523a419b5be5","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.01.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q987824$B9E4EF89-A934-4EBF-A8B7-E0406AA9EB2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c45f05a2294181edc318b17f5b2d7e79fab0c212","datavalue":{"value":"W2148393262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987824$CFA1FB80-C75F-42B7-A351-F256CC647AD2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987824$676E7265-8991-48BD-9122-AF2D0995B3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987824$780D31BF-D798-424A-8082-4F0899A93DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befd7263aa97bbccadb9c1092987d402091a9f6a","datavalue":{"value":{"entity-type":"item","numeric-id":3192029,"id":"Q3192029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987824$7FD19FF8-0BB9-49C3-9D01-B4DD0A2D1FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c1e8af4d5deedfd0677973249526b0e085bf2f","datavalue":{"value":{"entity-type":"item","numeric-id":5943663,"id":"Q5943663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987824$2E189EDA-DA03-4A49-993E-0343377D666E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fbc8e9e765a4a9bea4ad730c8ecf75fa25b941","datavalue":{"value":{"entity-type":"item","numeric-id":5958715,"id":"Q5958715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987824$8742E0F7-264F-4B65-81F1-075E5E769F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e120db39a8c03a232f4bea3de49c2834241510b","datavalue":{"value":{"entity-type":"item","numeric-id":1401247,"id":"Q1401247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987824$7D5AB907-AF61-45D6-A900-52CC19319121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65d88edce416a4060f47a3f709c4687c5fa1bac","datavalue":{"value":{"entity-type":"item","numeric-id":5443511,"id":"Q5443511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987824$817DCB52-BF17-4491-B332-1931447F362A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e79d5691a15cf53b5bcfd057a89a24438d7446","datavalue":{"value":{"entity-type":"item","numeric-id":2728857,"id":"Q2728857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987824$35A85F8B-C11D-494F-89C1-AF8F14CAF8F8","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"4550fbb0155e2331ce15ae7ded03fd5e2c5632f0","datavalue":{"value":"journals/ipl/FinkKW09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987824$69DB1FEF-B39B-47E6-88CB-78C732232503","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ad08f21b5498e052e6c3b5142308e7fc9dd9022","datavalue":{"value":"10.1016/J.IPL.2009.01.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987824$3C696B4E-EB73-437A-B02C-A189815ED54C","rank":"normal"}],"P1643":[{"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":"bad67f0d49244a651609715ee609c2e2e63f83c9","datavalue":{"value":{"amount":"+0.9017554521560668","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":"Q987824$6779D147-FF76-4C73-B44F-4874AF95DDB3","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":"743ab6503d10e03d40f853329b20961b3da58706","datavalue":{"value":{"amount":"+0.9014765620231628","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":"Q987824$670CDCA6-69E0-4629-A089-2783F8845ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d050dd39983bc2aad5f3b725579ecc5072e2c93f","datavalue":{"value":{"entity-type":"item","numeric-id":4291558,"id":"Q4291558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d240169258463da22bd691a1b0303f42168a665","datavalue":{"value":{"amount":"+0.8545247316360474","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":"Q987824$32FB051C-CC75-4AB4-9690-73187D0BE497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d502b7397d602081e2325b88f9ebfc65979e7d3","datavalue":{"value":{"entity-type":"item","numeric-id":5958715,"id":"Q5958715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d240169258463da22bd691a1b0303f42168a665","datavalue":{"value":{"amount":"+0.8545247316360474","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":"Q987824$855F7DC9-D160-4FC5-844D-0F1B77E391DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9319a426bc699577696c1c51443283fb5a04a1","datavalue":{"value":{"entity-type":"item","numeric-id":4779167,"id":"Q4779167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ed3e4e8f9d98d99e99702763830f1172e36c84a","datavalue":{"value":{"amount":"+0.8278047442436218","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":"Q987824$6ABE57CB-0F4F-404D-9ABD-075F4748BE43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New lower bounds for online \\(k\\)-server routing problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_lower_bounds_for_online_%5C(k%5C)-server_routing_problems"}}}}}