{"entities":{"Q3204037":{"pageid":3214745,"ns":120,"title":"Item:Q3204037","lastrevid":45671509,"modified":"2025-12-15T19:26:11Z","type":"item","id":"Q3204037","labels":{"en":{"language":"en","value":"An Optimal On-Line Algorithm for <i>K</i> Servers on Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4180792"}},"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":"Q3204037$ABEC5ECF-BF92-4B7D-8ACB-A49437D992BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4860ffb95ad5c0867e6922bff4e0d39f8539cb87","datavalue":{"value":{"text":"An Optimal On-Line Algorithm for <i>K</i> Servers on Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3204037$6614828A-D021-4D05-8D16-45D29E2C2F97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02218ffe0ce089483c0748baebfefa1be112658d","datavalue":{"value":"0716.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204037$63F4BA59-D7B9-4591-A4EA-50737895E9E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2e7900370c4419375a41b7aca03f31169931467","datavalue":{"value":"10.1137/0220008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204037$1A171143-EBA1-4916-9C6D-6398F776E439","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e31a7a254cb40d8c0d9e787670ba9f2e30f0422","datavalue":{"value":{"entity-type":"item","numeric-id":264578,"id":"Q264578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204037$E615643A-6CDF-4181-9C57-7177335604BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204037$EECC441C-A251-421A-B71A-741154F329FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204037$693F7070-13AD-4906-8CFC-F1A9495EC3E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3204037$B94C4C2F-7372-4DF7-8A0D-C1BE58963511","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40bb4e8420032377f8939d46f0e1b8464294c546","datavalue":{"value":"https://semanticscholar.org/paper/d5072f10b3f9e98710085709d91879793caf4890","type":"string"},"datatype":"url"},"type":"statement","id":"Q3204037$17B833C5-7DAB-4AFD-A24F-9DF5AAA387C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204037$78F90248-1DE3-4839-B388-E1875374001B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204037$6EC78BD6-C291-4550-8BD7-6E25BD2E2FDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"128cd6cb360df270dc046ffb0b4ae4a1f88a9173","datavalue":{"value":"4180792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204037$A705BFF0-FD6E-438A-80EC-EE75591CF757","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204037$DCDCD7B8-D244-40A5-A16F-231DEDBB058F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204037$055F5389-6CBD-494B-B9C0-935F4F7D83B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57041233af2743df3279f48509ef4d63bd21d257","datavalue":{"value":"the server problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204037$00269362-6032-4B04-B9BE-94A69B56989F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204037$6F57E2F0-7945-4578-8130-011B14913389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f87686e57cd5798939eefa169b80e212af9083","datavalue":{"value":"metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204037$7E1CE8C8-8EA5-4435-BDB9-07465CF03FE9","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":"Q3204037$C2DD625A-9DF6-439B-A2E5-D28DE61CDB41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55fd960cf6a56a0bdd6e5129cccd3c59260a20c6","datavalue":{"value":"W2086989193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204037$6D2032C4-9A7D-4C91-84A8-0A47E9A6A9A2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5e970acfb769967130012cfbe726c1f81de7c79a","datavalue":{"value":"Q63198877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204037$7EA2F28A-E354-4547-B4BB-8CD756FBE2E8","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"100d8b818be4131971bfc528e7ce334e90a68834","datavalue":{"value":"journals/siamcomp/ChrobakL91","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204037$9900D7DF-B9FA-4CE4-BA98-A6904D3678F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a70e7b3209dde95ff22ec5a5ea08210f1d11696b","datavalue":{"value":{"entity-type":"item","numeric-id":2097225,"id":"Q2097225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf71f0e91897a59edaee71066006e78627e30fe","datavalue":{"value":{"amount":"+0.9632398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3204037$58572A1B-2C09-4F5B-A6CB-23151EBEE075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72c1ce47225920f7431fd6e99e19e6b4085266da","datavalue":{"value":{"entity-type":"item","numeric-id":5486309,"id":"Q5486309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939fbff56691d42adb9b3305262bf5170e63357f","datavalue":{"value":{"amount":"+0.9141001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3204037$A81F6419-F27D-4F5D-98F8-D0E641709DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597806d4eb59ff0fe122fedbfdbd93323011d199","datavalue":{"value":{"entity-type":"item","numeric-id":2344207,"id":"Q2344207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41bc2f16d1a8e27a804202d45e5e3f617e2b7151","datavalue":{"value":{"amount":"+0.8945937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3204037$52E6EC69-653B-4C6C-9559-4629645F8C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"752bf38d6fff31a9dd7d5673e4dbd5feb709d36d","datavalue":{"value":{"entity-type":"item","numeric-id":2896390,"id":"Q2896390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41bc2f16d1a8e27a804202d45e5e3f617e2b7151","datavalue":{"value":{"amount":"+0.8945937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3204037$20FE7FAD-DE93-48D4-98A1-CEC7A1767726","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":"ddced2b44bcf81de2dec9094f4546cce8f7392de","datavalue":{"value":{"amount":"+0.8917094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3204037$350ADA33-3F22-4BE1-8E22-18452AB237D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"310b73abce6ee8122ce81220273af41a5642568f","datavalue":{"value":{"entity-type":"item","numeric-id":4972671,"id":"Q4972671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d3de6bd566dcd0e60cfbdbfd5a580f83c44bb4","datavalue":{"value":{"amount":"+0.8874313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3204037$C3BF7BAE-FCF3-42B2-B2A0-A6BB58B76575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49ef3b1e22e2832837ce85d48cdad308a15f5baa","datavalue":{"value":{"entity-type":"item","numeric-id":4575805,"id":"Q4575805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d3de6bd566dcd0e60cfbdbfd5a580f83c44bb4","datavalue":{"value":{"amount":"+0.8874313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3204037$AEEE904C-E282-4767-A689-D2E8BB7F6233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ebfed67de16f653afb9e780569ff0c278fcfe5","datavalue":{"value":{"entity-type":"item","numeric-id":4527002,"id":"Q4527002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d360707157c16c7c5e8b95ea7fc312bf347e68ad","datavalue":{"value":{"amount":"+0.8862101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3204037$268A5617-DCF8-404A-96BE-060A1DDA33C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e72029b1bf85273c67d4302a3674148ca7e26ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1348951,"id":"Q1348951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f900d8bad95e3273590b83a172286ef46fdf11a3","datavalue":{"value":{"amount":"+0.8775419","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3204037$A57C3ECF-4DA8-430F-97F3-326DD295B941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7640f8adc5586b8acdb2a47d1b240ed02d219ead","datavalue":{"value":{"entity-type":"item","numeric-id":2344003,"id":"Q2344003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e49e1e8b21ba3a726ec545260effb2b8fba509","datavalue":{"value":{"amount":"+0.87583566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3204037$BA31D978-5D49-4941-B5C9-191F1AC7E6F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3204037","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3204037"}}}}}