{"entities":{"Q959800":{"pageid":961648,"ns":120,"title":"Item:Q959800","lastrevid":65676576,"modified":"2026-04-12T04:14:09Z","type":"item","id":"Q959800","labels":{"en":{"language":"en","value":"On the power of lookahead in on-line server routing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5382268"}},"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":"Q959800$27E2418C-AC6A-4155-A1D1-ACE747C81F3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de68f80105ede460c342eca700fd3869d14881d5","datavalue":{"value":{"text":"On the power of lookahead in on-line server routing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q959800$DA68911F-5FF0-44BC-8995-CCF1EFF64D9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9658695071a4e63f33ff29aa1974ee2a99bff2fb","datavalue":{"value":"1157.68018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q959800$8E04E237-3C19-40F3-B91B-E8320675CE0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6820c989578ecf8accba78d8a04bf3631e96a92b","datavalue":{"value":{"entity-type":"item","numeric-id":959799,"id":"Q959799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$1F0AFF43-23A3-4F76-82C8-25148A691702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c86f894860ed1ad30e38407d744d07b5dc06b89","datavalue":{"value":{"entity-type":"item","numeric-id":289923,"id":"Q289923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$4AD0326E-B277-4077-BBFA-048F3FF84760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fe76713946a2857353ce8f60daef41c82a44748","datavalue":{"value":{"entity-type":"item","numeric-id":255295,"id":"Q255295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$C33354CD-86C9-498B-8623-6FE118FEEE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04d1d66dbdfd54898c2352793c10b49dbcd7ff94","datavalue":{"value":{"entity-type":"item","numeric-id":270021,"id":"Q270021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$DB79E4C3-3156-451B-BA41-BEF6FCFF57F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$52474A7E-5D04-4CE1-9AB4-C6CE4D2CB5F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eec8ebf90c9ad0eb1538e15d7020cf737b731dc1","datavalue":{"value":{"time":"+2008-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q959800$7154087D-A463-49BA-8465-A29438253C95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q959800$97D93822-11E3-4FD7-888C-030D4C9DE214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q959800$1E79A91D-670A-414D-8D84-60937AE2F222","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2cbde3c07ec44b546364629ae7262a7e477700f","datavalue":{"value":"5382268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q959800$D6AD48EF-5FAD-4883-832B-F7864FF97C47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q959800$86278977-666E-40EC-85B1-8A18F1CD97B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q959800$8D0D3D35-1B4C-47D1-A8FC-FBED339E48DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48bc1a6e81e929089d8d8611059a5b4f658bf4fc","datavalue":{"value":"lookahead","type":"string"},"datatype":"string"},"type":"statement","id":"Q959800$A59C9BA7-5443-4415-9839-F533DDBE87E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q959800$3180A250-4E54-497D-8DCD-14EB72F8C06D","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":"Q959800$FA7F0BF7-8896-4DA5-B3A9-7A3CB4F47C90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b8b91e9c51e84f116b3466f5943684bf891a404","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q959800$F481D588-E277-4EF4-83A1-75F5B0EB873E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ea136ee031b161855306930540c4553575d5368","datavalue":{"value":"W2106491296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q959800$2F025689-E4B4-405A-82CA-8DDC9A9A5E5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d4745c05c6aee48ff44cd979f7d2ef2a1bb8cc","datavalue":{"value":{"entity-type":"item","numeric-id":3709900,"id":"Q3709900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$5DA84F9F-011A-45B5-9869-1077F04618C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ba3cce4f5dabacc289f32d42ab15a9e3a07a97","datavalue":{"value":{"entity-type":"item","numeric-id":1361407,"id":"Q1361407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$B910071B-651D-4E79-A77B-73A46C009B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fc0389e020d599b63583a8e23d6429d7b1ffae","datavalue":{"value":{"entity-type":"item","numeric-id":1128665,"id":"Q1128665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$3BF5F63A-0A6D-428D-A069-8615E060FF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44497fef1664b02f85a19c89c21e86225aa6962","datavalue":{"value":{"entity-type":"item","numeric-id":5716995,"id":"Q5716995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$C3AE594C-CEB5-4AF6-86CE-6EAA34C96BD1","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":"Q959800$05C3EE38-FE6C-4621-9002-4FAC0D493F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ad54798cf2f1fd1be7cc16ea1c885bad176228","datavalue":{"value":{"entity-type":"item","numeric-id":5898857,"id":"Q5898857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$FBD10113-BF23-493A-B9DC-AD1D0051D710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff317d7eb7016329e0f9b26c8de0351a5c5164f","datavalue":{"value":{"entity-type":"item","numeric-id":935844,"id":"Q935844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$09DFD2DB-A12B-4456-81C6-F620FC4F6835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72fe5265038f90ff458092ecddc7cdb701328790","datavalue":{"value":{"entity-type":"item","numeric-id":834904,"id":"Q834904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$C4FAA0C9-F000-4B32-B61A-01D02740F264","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":"Q959800$0AF43F67-02D7-41A8-8B5D-AD42D2382A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f221df6b386ef073df50d01f79b739dc4fd7c34","datavalue":{"value":{"entity-type":"item","numeric-id":2884500,"id":"Q2884500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$B3F9D850-88AE-43B7-ABC2-205D0FEA9744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1ef1dcfec624a08cb3f7561b6bbcd25321a92a","datavalue":{"value":{"entity-type":"item","numeric-id":995586,"id":"Q995586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$7956B519-AB1F-499F-AD04-F7A0C992142C","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":"Q959800$FF89C3DC-02CF-4F92-A628-6BFCB7E20DF9","rank":"normal"},{"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":"Q959800$3A3309CA-A907-40DE-BC2C-9230164EF1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d4a58d897e07b6d5874432940422f1135cce0a","datavalue":{"value":{"entity-type":"item","numeric-id":2947002,"id":"Q2947002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$082270BB-7F74-44F8-8294-C309349C1EBB","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":"Q959800$999E3F83-A876-457F-ABC2-C510239F5F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$E92E7FD7-8F7E-4CF9-A694-8865CF599EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c7776c4303fa96c1f9d0db92e290500e8bae1a","datavalue":{"value":{"entity-type":"item","numeric-id":1290636,"id":"Q1290636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$CA9E817B-E0F9-43AA-ABAD-FAEE5AE3EAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$7D56325F-68B6-4093-82E3-6417092DC450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c394843c3dd60cd4974af512461960f227af05c","datavalue":{"value":{"entity-type":"item","numeric-id":2728895,"id":"Q2728895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$8D0411FD-833B-4B56-BD27-26AB13619D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53ce5ccb76dcc0655f12e4df4066e80e9f25b7a","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$F36881BB-4FED-41DA-8992-8F54D89F0D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7562e39aa83dae0324ce485415555d48b30f4fdc","datavalue":{"value":{"entity-type":"item","numeric-id":4507350,"id":"Q4507350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$B1D4E2F9-725E-43A4-941C-324882C3C6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513b010f9f8d62bb616b207ff03e8a631c28eaa7","datavalue":{"value":{"entity-type":"item","numeric-id":4779167,"id":"Q4779167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$F980B74F-EB8C-4734-9085-C074FE6A5FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f740f6bfe72007c08a716d429de3f6cc39c2a4","datavalue":{"value":{"entity-type":"item","numeric-id":4411288,"id":"Q4411288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$0793BC58-7387-4937-875D-BA88B25F9C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b12506a057f70350fc28ece1b4918a32b401dfa","datavalue":{"value":{"entity-type":"item","numeric-id":4737530,"id":"Q4737530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q959800$6284A1C9-28B2-4FCB-BFEC-059598304386","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98cca83b08d12cd9301904b0aed0941e734376a5","datavalue":{"value":"10.1016/J.TCS.2008.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q959800$8378EA9B-06E9-4ABF-8ED0-715D5DC51990","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e477fc56ea276a2dc367ad50e0daa5870775edde","datavalue":{"value":{"entity-type":"item","numeric-id":5716995,"id":"Q5716995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99934fc649461a53c9e966f782df1d2d6eda6245","datavalue":{"value":{"amount":"+0.8834127187728882","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":"Q959800$B0940309-1E1D-4E0C-AB35-BFCA78293BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4149ab1d28cb23b4bc87813cb6996f75b700705","datavalue":{"value":{"entity-type":"item","numeric-id":1853561,"id":"Q1853561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18434f469f5b969cfce51271648fb9fb411365b8","datavalue":{"value":{"amount":"+0.8350400924682617","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":"Q959800$D0E72260-F1A2-4642-905A-82ACB3F5DF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"121a9ae5afd1021323b065947ecdba5a302aad02","datavalue":{"value":{"entity-type":"item","numeric-id":5941730,"id":"Q5941730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f290956a28d5551eae14b39e3818d3a228f72ec","datavalue":{"value":{"amount":"+0.8035584092140198","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":"Q959800$CA921D4A-34B7-4E30-A692-22051C8AF301","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":"1f290956a28d5551eae14b39e3818d3a228f72ec","datavalue":{"value":{"amount":"+0.8035584092140198","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":"Q959800$2D6EB85A-EB10-470B-A5E2-6E571C7CA109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a6aae06065a7974a7da26d91b575ef9f446def","datavalue":{"value":{"entity-type":"item","numeric-id":1128665,"id":"Q1128665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecec5170a8aeaa389adc09e9ab236f2b4d0f5632","datavalue":{"value":{"amount":"+0.793224573135376","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":"Q959800$E7E67401-9C62-41A6-B7EE-57D5BAA434AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the power of lookahead in on-line server routing problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_power_of_lookahead_in_on-line_server_routing_problems"}}}}}