{"entities":{"Q3022753":{"pageid":3033469,"ns":120,"title":"Item:Q3022753","lastrevid":45275071,"modified":"2025-12-04T02:41:19Z","type":"item","id":"Q3022753","labels":{"en":{"language":"en","value":"Randomized k-server algorithms for growth-rate bounded graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184162"}},"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":"Q3022753$086C93AE-A6E7-48A6-B322-381F12890954","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ea85c5baa8ab3f4825ae12af8d26978ae7579ac","datavalue":{"value":{"text":"Randomized k-server algorithms for growth-rate bounded graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3022753$26E3DB58-D27F-416D-8CB8-FC24BDFCB314","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51ef8dd0c3595b410360d54c9c489d11464bf0bf","datavalue":{"value":"1101.68311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022753$F8CA8C91-FC2B-41E7-B5CB-2A93B3ACCD7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2129463e4fb202d617a918e802d846c3730ad87","datavalue":{"value":{"entity-type":"item","numeric-id":610753,"id":"Q610753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3022753$14B995B8-F590-46DD-9BA3-360E9A85B589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6441b04c78f0db4705bdccbf7117dee8afcd822d","datavalue":{"value":{"entity-type":"item","numeric-id":388454,"id":"Q388454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3022753$F2D5E7B7-CB81-4147-9B76-1449EED1A5E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3022753$8234F7A9-65D9-4D4D-8D0F-436A675DAE11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3022753$ECA60A65-0753-4E31-8AD1-68AA4E1EB8D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022753$77BF18AA-E07D-4CCC-9A6C-71639B9746B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3eab0cd51a68571fc6ebc8ed1b2bb3e7c84d7f79","datavalue":{"value":"2184162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022753$CCA5E147-0382-4F50-A7A1-8437063082B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e5595231f4cbdd02f232038240c450e75378902","datavalue":{"value":"\\(k\\)-server problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3022753$C5FFDB01-C820-4B6E-A2D5-19D20A13B538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9678b34e838a9a292ac30d194b677eed09e0fc0a","datavalue":{"value":"Randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3022753$8F30403F-563B-4E8B-9F89-1D54107A2B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0dc6adc9d38a200dc5cd669ec08211e6670c7ec","datavalue":{"value":"Metric embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3022753$39D55C4A-E39D-4254-AA61-CE7C98C0D79C","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":"Q3022753$C877FC6D-CDFA-4B7A-ABBB-A428B31F2B31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7059714b55aed39e702b3d0c977054c9df8243b1","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2004.06.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q3022753$576D757A-3E4E-4050-93B6-FC474F81F50C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4a35ac18f600208370e7283ec8388ec220b6ddc","datavalue":{"value":"W2952036964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022753$6A04698A-A71B-43BE-80C1-0B465FF7097E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5f23ba93dec9a936aa2d804f1b11cba1ff16f19","datavalue":{"value":"10.1016/J.JALGOR.2004.06.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3022753$1BE83B64-149A-413D-97DB-BFABBB0386EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee508d1a95bd92d0a021ea9ee9835ce6532d048","datavalue":{"value":{"entity-type":"item","numeric-id":5501325,"id":"Q5501325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q3022753$AEFE8548-AE46-442C-B70B-CBE1AF972C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0753abe5c9fc952cab91c000f88cdef0eee476c8","datavalue":{"value":{"entity-type":"item","numeric-id":5401393,"id":"Q5401393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d103586a06d3b552df7a04cdf6a2bf4118e426c5","datavalue":{"value":{"amount":"+0.8830664","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":"Q3022753$3DF8FF46-01EC-453B-8CDA-FB80FC0EF0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af98502e7abdd3ed1cbd1888a21b7cfe3280e113","datavalue":{"value":{"entity-type":"item","numeric-id":1044025,"id":"Q1044025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"647e95c41fe1fd23b83c66d8f3167417bdf0b59b","datavalue":{"value":{"amount":"+0.8812","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":"Q3022753$A2586A2D-0CD6-4B3A-A39E-76B3DBD834FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2bf56dc0a47168399ef7498aec285af7d02466","datavalue":{"value":{"entity-type":"item","numeric-id":5417604,"id":"Q5417604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd74125375aec97eb2e57463988aec0649b1501","datavalue":{"value":{"amount":"+0.87764823","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":"Q3022753$460EB5D6-A80D-44A5-BF40-D08DCDBDEBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f53b355d8f2248fc473c0a8e222e362a21e348c3","datavalue":{"value":{"entity-type":"item","numeric-id":3384661,"id":"Q3384661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44103403147feeabd38e7be8fa407a48c6e4038f","datavalue":{"value":{"amount":"+0.8738216","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":"Q3022753$07A18E7A-7AC4-4CF1-9F5D-2C8ADA8B7ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3c21ee60547b01ae451a4edf393de26c0d249d","datavalue":{"value":{"entity-type":"item","numeric-id":4234100,"id":"Q4234100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5095126c4b04fbd604f6556249d707772e6e16a","datavalue":{"value":{"amount":"+0.8592551","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":"Q3022753$6D23DB9E-BF9E-4EF3-9A55-117C86F3F645","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":"9bc00a39b629c3a374d4163c9ecffd871e7eb4bb","datavalue":{"value":{"amount":"+0.85789883","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":"Q3022753$E619478E-6744-4E1F-9844-205F6AA1F645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2ab93d84728995da652b00ac2fda3c475f5daa0","datavalue":{"value":{"entity-type":"item","numeric-id":3189078,"id":"Q3189078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49148ba1b7631beec2d131addf255077396db0da","datavalue":{"value":{"amount":"+0.85638684","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":"Q3022753$98330D51-BB6F-40E0-8465-59AF5A73FE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e45c6b16b6b951a542d04f1d45d96a875bb5650","datavalue":{"value":{"entity-type":"item","numeric-id":4230341,"id":"Q4230341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f5b367239eb51b5a8443fb8cf1c252fd88487c","datavalue":{"value":{"amount":"+0.85559803","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":"Q3022753$75C9E736-A05E-4F2D-BAB1-C7D3F14DC4E1","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":"aeb40dd8530a469cfd3e65667ad78ed2df2de8fe","datavalue":{"value":{"amount":"+0.8554493","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":"Q3022753$D917BFDA-5B86-4BDF-AB41-816BD4ED8388","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3022753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3022753"}}}}}