{"entities":{"Q849632":{"pageid":851480,"ns":120,"title":"Item:Q849632","lastrevid":64812135,"modified":"2026-04-11T22:23:38Z","type":"item","id":"Q849632","labels":{"en":{"language":"en","value":"Efficient offline algorithms for the bicriteria \\(k\\)-server problem and online applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5069048"}},"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":"Q849632$E94D5642-CC5C-40E6-BAB6-F694D166E18C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"266c836bb03501084f54883d31e93ed3d2367d5f","datavalue":{"value":{"text":"Efficient offline algorithms for the bicriteria \\(k\\)-server problem and online applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q849632$29D9F80A-A5E2-4AC4-A4BA-A0CC1F11934E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff69cf5c9bd05928554431df0f0a4016489f4091","datavalue":{"value":"1120.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849632$44A4F644-0F76-4740-81D0-50EA3805974F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e637f17d951cabcf68452f82dad28cfc2f937a4d","datavalue":{"value":{"entity-type":"item","numeric-id":237650,"id":"Q237650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849632$E1FBBFF5-8571-40D0-B63C-37FE8FB11594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a6cf3e7d024320619d93f2d5c542c277f68e787","datavalue":{"value":{"entity-type":"item","numeric-id":393043,"id":"Q393043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849632$8FBFC653-F4D1-44B7-A65A-82EBC4A76CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da11008dc05008b1d4057e867f18c9dfae5601a3","datavalue":{"value":{"entity-type":"item","numeric-id":294720,"id":"Q294720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849632$7A471780-C56A-4A97-8E06-2A0FC1C1C73B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849632$9B44C14B-8B83-4028-9847-3314AFA3855E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e652df40e88a7517140c29fd3339f7b3a9de3e3d","datavalue":{"value":{"time":"+2006-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q849632$AB2BBD67-8B42-4F4A-9459-45A4C843B0E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849632$D1C9BE83-AC6D-42FA-9B0C-819E500AFDE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f04acf7e39560078e7189a95bf0a6e755a653e12","datavalue":{"value":"5069048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849632$414B9C9F-4D32-4410-B5BE-ADCAF02C47A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6e22d191265a074671f6b5ad97814b0c0453c6f","datavalue":{"value":"bicriteria version","type":"string"},"datatype":"string"},"type":"statement","id":"Q849632$2B71AFC4-4472-4E79-B1AA-0E110400FEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ddf216551fd533eac149ca0f0813ca10a9e5b4","datavalue":{"value":"new polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q849632$E1EB96B7-6162-485D-A038-1C42E889493F","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":"Q849632$ED3E4681-18DA-4D20-A454-EB1E5C3D9CF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"742d9f019f25d7af25ebddfe712afaea2c445ced","datavalue":{"value":"https://doi.org/10.1016/j.jda.2005.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q849632$891B5948-4061-4A54-91D4-5C3CC36D9A58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0aa56e7517eaf0b37c46c8a12ec0175e829f8fbe","datavalue":{"value":"W2008747785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849632$D8D2E752-7E65-4890-AA04-88D4882164EE","rank":"normal"}],"P223":[{"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":"Q849632$679669F5-20BB-4862-B3D0-845E77637D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21cd18ca247f40c34c990c73b934d6e5554de5c","datavalue":{"value":{"entity-type":"item","numeric-id":3204037,"id":"Q3204037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849632$10FDE922-87B9-4CF2-9D19-73172BD4248F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58bea133486f4e7622f42cca73b81af5ee199b5","datavalue":{"value":{"entity-type":"item","numeric-id":4010306,"id":"Q4010306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849632$E57EFFDE-20AD-4E40-8666-448A9DA58D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4caed2452ec75e66ab484c65b162c4ee55c8b0ed","datavalue":{"value":{"entity-type":"item","numeric-id":2753935,"id":"Q2753935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849632$06442F12-1F05-42DE-9925-CE842B0DFDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849632$422E20CB-183C-492F-924B-9E8EA814DCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb79fb5b3ed62e52a5d342e03db6043286613d","datavalue":{"value":{"entity-type":"item","numeric-id":1103391,"id":"Q1103391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849632$D48FCB2A-6518-491B-8822-2FEACB8BCBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c274461158d87abfb1ad3298ecdd09a64c99b719","datavalue":{"value":{"entity-type":"item","numeric-id":1296580,"id":"Q1296580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849632$838E9CE0-C7BC-4456-BFB2-D7FCDE092470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e994e8679b1e5606233470c8a98c44a56a9c5669","datavalue":{"value":{"entity-type":"item","numeric-id":4369887,"id":"Q4369887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849632$0E4CC891-BDD6-4A19-A503-73C0925443FE","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":"Q849632$0C07865D-DB3B-46DA-915B-2DC7AB5FF9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff077b5aae572784e05b293ab5d0fe639bd02c7f","datavalue":{"value":{"entity-type":"item","numeric-id":3129923,"id":"Q3129923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849632$C30BC5B4-767B-43CB-ABAF-0FF60C50396D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b212db1c6bb97687292b256fcc9da5db32644a7","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849632$521BCE4F-0900-4297-A511-D1C0E9E293E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b907105f7fc78d820f350e1bebdd51acba46d13b","datavalue":{"value":{"entity-type":"item","numeric-id":5248513,"id":"Q5248513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849632$471563AA-37C8-4FB8-835A-785EC5BF2A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b6d7fe39fc6c135bcc2865217e6ce8617dc703","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849632$0DE8B25D-7D71-4C0E-A6AA-336C37473EA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"515c3125aaa78e0029310841680ce4e4e090df20","datavalue":{"value":"10.1016/J.JDA.2005.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849632$54D2C24E-8C2A-4030-97FE-923373E152E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbcdb1f0d359d872acf01f167fd1ac5a7fc9f3ff","datavalue":{"value":{"entity-type":"item","numeric-id":2433801,"id":"Q2433801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb992fda66ae978beb47bc48927accf2618c245a","datavalue":{"value":{"amount":"+0.8867319822311401","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":"Q849632$7C87A17A-0978-4C19-87DF-EA19356C76B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8702513c9c964501e53d9a68460c14089e2252e9","datavalue":{"value":{"entity-type":"item","numeric-id":3188988,"id":"Q3188988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96aaefed7d4eba3771311fa331465fe9c6e6c1d2","datavalue":{"value":{"amount":"+0.8607015013694763","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":"Q849632$A2A10DD8-F6C2-4C62-81F4-44A7F305EAE8","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":"8e77f150f19f5682a236ed830d966690790a42a2","datavalue":{"value":{"amount":"+0.817395806312561","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":"Q849632$B7615D7A-B83C-4DFF-9081-1D5CA4C93A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129728fe34d0ae9d3b38d0f373e1afa4e8e32556","datavalue":{"value":{"entity-type":"item","numeric-id":3348410,"id":"Q3348410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e52677c74e7e6ed580c89a55274dd6155695fab","datavalue":{"value":{"amount":"+0.8069212436676025","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":"Q849632$12CA8505-941A-4214-890B-7464C5F119D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ec86c4c6587591ab6c47932198a35f659730a77","datavalue":{"value":{"entity-type":"item","numeric-id":2753935,"id":"Q2753935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12c45118340b80e7768c5e34051006be9d2b2f30","datavalue":{"value":{"amount":"+0.7938013076782227","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":"Q849632$6F15EB77-8686-4136-8FB9-D286B3F5CCC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient offline algorithms for the bicriteria \\(k\\)-server problem and online applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_offline_algorithms_for_the_bicriteria_%5C(k%5C)-server_problem_and_online_applications"}}}}}