{"entities":{"Q301952":{"pageid":303719,"ns":120,"title":"Item:Q301952","lastrevid":60824889,"modified":"2026-04-10T19:21:56Z","type":"item","id":"Q301952","labels":{"en":{"language":"en","value":"A fast approximate implementation of the work function algorithm for solving the \\(k\\)-server problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6600538"}},"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":"Q301952$23AB4CBD-7BCD-4994-855F-4FEDBF54AFDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fa5e1af3f6a3fbf82f9bbfc6cf7d282507b94d5","datavalue":{"value":{"text":"A fast approximate implementation of the work function algorithm for solving the \\(k\\)-server problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q301952$8BEEF912-DD36-48DD-96BC-1DA247131527","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e76c9cd90b41eafb4beb3d4c556b4c1ba3db462f","datavalue":{"value":"1339.90289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301952$A799C9C9-6129-4E27-A9D5-946F7F2A2B33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2acc7886447b03cf3fda617e33f751dc04066a59","datavalue":{"value":{"entity-type":"item","numeric-id":300970,"id":"Q300970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301952$4E7DC240-E687-4895-A7F6-FEAEB7614C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"384445b7260c4f6f217fca557a969aa9c1ec85f5","datavalue":{"value":{"entity-type":"item","numeric-id":216966,"id":"Q216966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301952$A97511CE-2D51-42F7-8237-CFB15A07090C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9603fb930ed5bf3eac76c65867b4dd1f14fce48f","datavalue":{"value":{"entity-type":"item","numeric-id":216964,"id":"Q216964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301952$B7151002-7216-49DB-B7BB-94E9082AC703","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccea17be691a57ca8c4424dbd0746575ec5c553b","datavalue":{"value":{"time":"+2016-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q301952$C97B4443-1C27-474C-85D8-D9DB7AF440BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301952$E6AFE286-E1BD-45E2-BD07-677671EF9FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301952$9A44A5A5-6E3E-4383-99E7-3A08A4AE5A70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b331e8c9c0279ebdb67d226c22dea28710c70d93","datavalue":{"value":"6600538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301952$EA37ECD6-D471-4E99-BA11-265D1AAE6ED9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q301952$5843D7F5-D6D1-4C1C-93B8-2B55E1FEA88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0808e6bc6288c9c495444362d6e4af5e64583f20","datavalue":{"value":"on-line computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q301952$7DB0409F-BFEC-4752-A90E-656AF3FC5F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e5595231f4cbdd02f232038240c450e75378902","datavalue":{"value":"\\(k\\)-server problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q301952$761DD2CA-FBBB-414D-970A-E85AFD28237A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae02406dc15359ab00b71d8e3b03ac94ea0dd72","datavalue":{"value":"work function algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q301952$1D3A2514-8947-44FD-9231-D66FBB2BDBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q301952$81AE85A6-B941-4DF1-9039-0B6C0958EA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q301952$827CDDEC-0904-4D7F-86BC-07EEAFD45631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d88a6f7bc931cfed06e1b42b7832684b147b9918","datavalue":{"value":"cost reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q301952$98DEEBBD-5389-414F-A71A-C1576BECAC97","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":"Q301952$8B5FF2D3-C256-4790-8983-30D3E5CC23CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54853b7330437d13dd5001c4a5dbcf33ed32d6cd","datavalue":{"value":"https://doi.org/10.1007/s10100-014-0349-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q301952$28BDFB12-F088-422C-92A0-3DAE13B06B5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbb3671088e9a55dfbbed3801e3cfdb445f17fa5","datavalue":{"value":"W1976010297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301952$BCBEFF3B-FF93-4B91-857C-9F58941C2C2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a909bb89851afc021409a2a1bebeefb6d6e1a71","datavalue":{"value":{"entity-type":"item","numeric-id":1887093,"id":"Q1887093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301952$7F26969D-FB77-4AD6-8617-F505F0576885","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":"Q301952$ECD6A509-18F5-4182-A716-2E94A7A1F9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167767de58f865b7fedc1b9898d66b3e0f39de9a","datavalue":{"value":{"entity-type":"item","numeric-id":3348410,"id":"Q3348410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301952$6B83FD6A-33E8-46F5-A882-2534B91EB5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2fa5cc62db9a9853dfb6db9de5c73da7189ca6","datavalue":{"value":{"entity-type":"item","numeric-id":541670,"id":"Q541670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301952$5167C738-A1E3-461F-9F6C-897755988528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64ffd0d6d74f80c03ff67fcea7d079ea8f3a454","datavalue":{"value":{"entity-type":"item","numeric-id":1675878,"id":"Q1675878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301952$C880BA3F-EC7F-4FB5-A2B7-3776866CF97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f95ca7f88b5b5a3533106ec5a412b57c5d725a","datavalue":{"value":{"entity-type":"item","numeric-id":3188988,"id":"Q3188988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301952$FAEE12D1-99FD-411F-BA48-D697DBC5C261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d67fba88afc3cf5a3bd0b7b9e095bcab12d530","datavalue":{"value":{"entity-type":"item","numeric-id":1889973,"id":"Q1889973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301952$08948C52-2346-4A0B-8551-414B9D6D30A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f42e4a5627c04814a8d8a75e258a6da77f26723","datavalue":{"value":{"entity-type":"item","numeric-id":2817642,"id":"Q2817642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301952$86ECC07D-3FAF-47D3-A4F3-3A34E6CA1A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae423d507bb877dfd3096a8cf75f3301fda248e","datavalue":{"value":{"entity-type":"item","numeric-id":458484,"id":"Q458484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301952$2897AA1E-8A1B-45D4-81D1-3FFAA47C01AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1353f49cc1c764787cb8870644f418d80f2722","datavalue":{"value":{"entity-type":"item","numeric-id":3485852,"id":"Q3485852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301952$E45CC93D-6E47-443A-BE56-B707B28542D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5701bce662ffd85311f67fb413c2dc4e822442ac","datavalue":{"value":{"entity-type":"item","numeric-id":300972,"id":"Q300972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301952$1F278A3A-DD1C-4FBC-B012-BA6650FB121D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"831b6c17df3558c657c4e1389acba565ba974597","datavalue":{"value":{"entity-type":"item","numeric-id":340306,"id":"Q340306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301952$398EF228-498A-4FDB-9EA4-DCF3C03C410E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a6f82f8540ff5572f7e0aaec2775631cf6d99ad","datavalue":{"value":"10.1007/S10100-014-0349-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301952$8005270C-BED9-4489-BD8E-C708D93C415E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e540d430231b3c2cda3c21f676a77818cf173704","datavalue":{"value":{"entity-type":"item","numeric-id":300972,"id":"Q300972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86a13cd49351614a2cd4aa22181a75e6d40e6e6b","datavalue":{"value":{"amount":"+0.9439226984977722","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":"Q301952$38C2E962-462F-49C1-99F2-9DCB0176B3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61e9f81679b1ca501d95277739f25fcafbbbce5a","datavalue":{"value":{"entity-type":"item","numeric-id":340306,"id":"Q340306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98da779a0d064f3e1b27dd7b2a03b2a86483a7dc","datavalue":{"value":{"amount":"+0.9006328582763672","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":"Q301952$8E7D81BD-B637-424F-9A80-2D2E213162DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6c4a385539f853cbd6e793fc343a025c0da40a","datavalue":{"value":{"entity-type":"item","numeric-id":2970221,"id":"Q2970221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e13419228d60390bc489c7a07d738a36575cd9","datavalue":{"value":{"amount":"+0.8785094022750854","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":"Q301952$FBB4C284-5D2F-4A9A-946A-B6062B4F4343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b50b7656852adcffc2c0f7da6042e8bfecc454","datavalue":{"value":{"entity-type":"item","numeric-id":3637924,"id":"Q3637924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c8b11fe26659d0af4e776262849f537de28f140","datavalue":{"value":{"amount":"+0.8643901348114014","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":"Q301952$24348B4A-CFF4-4CC5-BF55-26DAF34C5D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e6b285eecfbdd8566d2a3ae319c63b0d332652f","datavalue":{"value":{"entity-type":"item","numeric-id":2292157,"id":"Q2292157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da8f366f7a8cbd19423708f942fc8d89bb5e4ff6","datavalue":{"value":{"amount":"+0.8459922075271606","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":"Q301952$A3FBC801-18D7-4CC4-ADA3-E7A80F7E57D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast approximate implementation of the work function algorithm for solving the \\(k\\)-server problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_approximate_implementation_of_the_work_function_algorithm_for_solving_the_%5C(k%5C)-server_problem"}}}}}