{"entities":{"Q4291558":{"pageid":6321159,"ns":120,"title":"Item:Q4291558","lastrevid":46327983,"modified":"2025-12-24T14:10:42Z","type":"item","id":"Q4291558","labels":{"en":{"language":"en","value":"Lower Bounds for Randomized <i>k</i>-Server and Motion-Planning Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 567047"}},"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":"Q4291558$3D11E333-B9D0-4722-A4C4-190995758991","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51e278b23c113124884d16cc1a4218e14ae6b377","datavalue":{"value":{"text":"Lower Bounds for Randomized <i>k</i>-Server and Motion-Planning Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4291558$C7EA52CF-A466-4E1D-8FDF-58B69B0F248E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d9fdaf41d692817f80e140487855959bea5e86a","datavalue":{"value":"0804.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291558$926F5C58-F298-4832-B73C-DECDD9117C2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b654198d2de01ad668da5ac2f34fb9241e6a717","datavalue":{"value":"10.1137/S0097539792224838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291558$3D23C82A-D350-41F5-94B2-E914E4FC3182","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2f6fe2392f4617d54d5b89e0bb77eb16ea87de","datavalue":{"value":{"entity-type":"item","numeric-id":222776,"id":"Q222776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291558$BBE58F24-D6DB-4DFA-8D15-CAC46380C34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84ab86ab0a2637c910cee0fdeb2b3ecc412548ce","datavalue":{"value":{"entity-type":"item","numeric-id":918988,"id":"Q918988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291558$DFE320AA-7ECD-46BD-97A2-995C793D89CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2e86f5f3dec5ee08f5279d9401b2d10e41bcfa","datavalue":{"value":{"entity-type":"item","numeric-id":1117702,"id":"Q1117702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291558$EA91C94E-6962-4E80-85A9-985EE220D646","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":"Q4291558$8AAE8C3B-58C2-41FE-9324-A793847D958B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2eea7eb210317162e8ade44c06f241e090fd5838","datavalue":{"value":{"time":"+1994-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4291558$02EB8DAF-4B9F-46DE-A49F-9757A9D5A966","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291558$75985E0C-E866-4666-80CC-AAD52E7621C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a94d5bf6eab7bddc9c7abbdf41796f52c9b87335","datavalue":{"value":"93C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291558$4CDE3309-F6CD-4664-B53F-C69B49202762","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df8833ed25e04e422b854019f1e9b03eb9c14c6c","datavalue":{"value":"567047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291558$B27F9BDC-B10A-4057-9C5B-FE19175822EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291558$DDDE6E45-69D6-42AA-9322-6548A6A64C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e5595231f4cbdd02f232038240c450e75378902","datavalue":{"value":"\\(k\\)-server problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291558$B8BD1182-2B1F-468F-8ECF-AD269DB4289A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291558$687DFF9F-B030-4B2A-BFC8-B08301BBF024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291558$A6B89373-8687-4C02-974A-2114F78106AA","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":"Q4291558$06C799CD-2ADB-41F3-B9FB-03215110FD9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd2621aaef078fb1de28d96db25fc78ff619e939","datavalue":{"value":"https://doi.org/10.1137/s0097539792224838","type":"string"},"datatype":"url"},"type":"statement","id":"Q4291558$43021C9F-68CB-410D-8B59-8720EFC8AC00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7185630a67cd2919045b4807ddf723f70c501d4","datavalue":{"value":"W1981660486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291558$8BD9C088-35CA-41C0-B5B4-9484EC66FD77","rank":"normal"}],"P1643":[{"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":"234711f7445bdf4c3546f09e84efa20fd5d433df","datavalue":{"value":{"amount":"+0.8976287245750427","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":"Q4291558$F1C1A661-DD52-4995-B87E-350D0B44B646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0fb762dcc3e04151de2d695a1abedce03c18d8","datavalue":{"value":{"entity-type":"item","numeric-id":2706128,"id":"Q2706128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3a97371de363150c1c4ad836c0c169efea14be","datavalue":{"value":{"amount":"+0.8893359899520874","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":"Q4291558$4295B99C-20BE-4821-99C1-21D87F6C92D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8078ebabfa81522b4a328e768326ae5bccb589c4","datavalue":{"value":{"entity-type":"item","numeric-id":3541083,"id":"Q3541083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6006ec1d4b1281d549841b2e98f9f63eb8d4811","datavalue":{"value":{"amount":"+0.8814576864242554","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":"Q4291558$5714B581-782D-4E11-A19A-38CA3750E1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc76730937207bb4737dd960225f4ca1c0fc3ff9","datavalue":{"value":{"entity-type":"item","numeric-id":1662430,"id":"Q1662430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0d558ce5d00bdb028956966314591d62cc5aab","datavalue":{"value":{"amount":"+0.8790102005004883","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":"Q4291558$35909D35-9DA5-4D42-B7AD-B0875C54CB48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4291558","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4291558"}}}}}