{"entities":{"Q3297827":{"pageid":3308535,"ns":120,"title":"Item:Q3297827","lastrevid":53776286,"modified":"2026-01-25T17:08:07Z","type":"item","id":"Q3297827","labels":{"en":{"language":"en","value":"Better upper bounds for searching on a line with Byzantine robots"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7223180"}},"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":"Q3297827$6A39D0A1-89CF-4AB4-A0B7-A7A67255DD75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"464ab299505a71bdc0772e8c031a2dcb9b334c9d","datavalue":{"value":{"text":"Better Upper Bounds for Searching on a Line with Byzantine Robots","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3297827$88E97B81-C735-460A-921F-134797BC5F12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a209b03e5547c173cca016785a5e8d56523aed3","datavalue":{"value":"1440.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297827$02F37C0C-5555-4FEF-8A8C-06D4E7F954EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c59fe8db9c91415640dbfae222f54ef8d2d56985","datavalue":{"value":"10.1007/978-3-030-41672-0_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297827$37F2E4E9-E09E-43E2-968F-1A8C57C7A4FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a82fb6baae5459035c24cf8543210318cc9df255","datavalue":{"value":{"entity-type":"item","numeric-id":369427,"id":"Q369427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$6F16AD1F-3B95-46B5-A430-1B824770B40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e87778db34421e7bd43fcf9dd3a42b6842d0060","datavalue":{"value":{"entity-type":"item","numeric-id":1037428,"id":"Q1037428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$4A494FBD-3028-49BA-9AA4-967E5C043289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8adda5b8dbcb6885b99a8d17a35fb4eb36ba9eae","datavalue":{"value":{"entity-type":"item","numeric-id":376401,"id":"Q376401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$AF9E9FAF-ABFF-4E9C-8990-ABD4DB74B54E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1833f88d894cc5b877c2f97a62fec33ed7b606ab","datavalue":{"value":{"entity-type":"item","numeric-id":3297819,"id":"Q3297819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$29F22F8C-CB64-4037-8A7D-8AFCA6FA9590","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93d5f4948d316121f295e91de8563e97eff620a8","datavalue":{"value":{"time":"+2020-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3297827$2B1DFA65-47DE-47CD-BCDF-C392F7C662B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297827$2A04F04C-6DC8-4BF8-B419-B051183D4C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297827$1E4B76FE-8A20-452E-BCFA-2FA133C630B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297827$6E1DE4A9-215D-4B99-B6EC-3975FB080C77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cca4e8e34f5f8af94ccdfd53d0e10f092d4e993c","datavalue":{"value":"7223180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297827$39DCE91B-2879-4EBC-8423-F2CA288EC530","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"998ef0e35dc0f71a9f52ef290e031c273814b0cb","datavalue":{"value":"searching on a line","type":"string"},"datatype":"string"},"type":"statement","id":"Q3297827$35BDB3AA-BDD1-44E3-9FA8-676A355B06AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a11beb74127d2c301eb0dd072c511101fa3c6e","datavalue":{"value":"mobile robots","type":"string"},"datatype":"string"},"type":"statement","id":"Q3297827$9256BA13-6FBD-4588-B392-0276CBECA8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae825cca93bbd40be3a29f025f781f23f8b04bd2","datavalue":{"value":"parallel search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3297827$63A3B61B-42C4-4D9D-9766-F2C1BCB24B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3297827$466AD8CE-09D6-4CA4-911B-AD163C718C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60dd1f820526df6007683c08044b548ed3f3cfc0","datavalue":{"value":"Byzantine fault","type":"string"},"datatype":"string"},"type":"statement","id":"Q3297827$2CF2ADB8-045F-4BA9-AC93-647D092F8A9E","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":"Q3297827$4AC95A70-77C6-49F4-8E78-7EA4EB847368","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf5de3f1c70fad60fd867e8da235008f75b493c6","datavalue":{"value":"https://doi.org/10.1007/978-3-030-41672-0_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3297827$7479D085-2F94-491D-BCFE-5AC8C5D94EAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f40e1a42f6a4e2f739fd8d3894f89ae778b4a789","datavalue":{"value":"W3008945573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297827$B2FED1AC-4532-4A9F-9C3A-352D58AC2410","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d52ed442c398a1f5d10594c927accd1fef9988","datavalue":{"value":{"entity-type":"item","numeric-id":5956837,"id":"Q5956837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$8D69B65E-DDEB-411E-9B4F-B7D049FE769B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d7cac68cc5fc6f6943550a8d8495f4941b74b3","datavalue":{"value":{"entity-type":"item","numeric-id":2530990,"id":"Q2530990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$106F695D-28BF-4FB5-B7D9-7EE5B694AFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"021d13c32ec1e1b77b4ca605dbc189d54e8bae8d","datavalue":{"value":{"entity-type":"item","numeric-id":2530991,"id":"Q2530991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$DD9F380F-B723-4DAF-9C09-08C89289E0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066e500c41256317edfc6e7b1c1dea2e99f047a9","datavalue":{"value":{"entity-type":"item","numeric-id":2543566,"id":"Q2543566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$C3A9B604-A955-455C-BA1F-87ABF4826333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657415844fe904c53d160ee5d64bb2adc7982244","datavalue":{"value":{"entity-type":"item","numeric-id":2560025,"id":"Q2560025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$F1DB8E83-743D-46B1-A967-D0BB3C19BD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c32ff6f938e64ed350d2c7344bb7ca9db24aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5175102,"id":"Q5175102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$3DB6A51C-3BCF-4CFD-A1DC-DFFD8DDAAE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf66468d662547f1e02db299759d5d27ad66a30","datavalue":{"value":{"entity-type":"item","numeric-id":5056052,"id":"Q5056052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$6819E48E-0A28-412E-B435-0419F66ECAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e14bf52968228aa3122ec965d3c6b3a7ff39a84","datavalue":{"value":{"entity-type":"item","numeric-id":1679239,"id":"Q1679239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$4D9E5A2E-22C3-41CE-8D64-CBCA6A8E5C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62ed79f7dc1a20cf4bbb0db23bd591bcfa641b51","datavalue":{"value":{"entity-type":"item","numeric-id":4636509,"id":"Q4636509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$973A274E-EEA1-472F-B6BF-04DE7882273A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3f07663517c6044d7c3b724b13f6edc19e4896f","datavalue":{"value":{"entity-type":"item","numeric-id":5361963,"id":"Q5361963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$F7DBA90E-4914-478C-AB05-16ECC4DCDC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523200a196f09b7240eb7398e400e9180a4fe24c","datavalue":{"value":{"entity-type":"item","numeric-id":4962159,"id":"Q4962159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$AE390F29-EF5D-4728-9F91-BDD3A71E8A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a07a66ceebf41cc2c3e9fd4c4d786708a7d118f","datavalue":{"value":{"entity-type":"item","numeric-id":4044396,"id":"Q4044396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$9FE57CAE-37C9-45DC-B275-6E03CE02A105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa3a5de6aa3869fcc7eb5b6d445ec3b6beb18f8c","datavalue":{"value":{"entity-type":"item","numeric-id":2784471,"id":"Q2784471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$35BD10E3-1DE5-4C0B-9B79-241376408476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83a45f4534074fc49b52fd43dc0ce311be9d144","datavalue":{"value":{"entity-type":"item","numeric-id":675058,"id":"Q675058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$5730822D-898C-4700-BA8F-E23AB45775B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9def425dbf3b153629976f3da1bfae9f24fa010","datavalue":{"value":{"entity-type":"item","numeric-id":4335188,"id":"Q4335188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$F5CD94FF-E4AA-4662-AAFC-9ED500B8CD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c2d5c3cb0bdec1caed2806bae4c30c79541499","datavalue":{"value":{"entity-type":"item","numeric-id":5197710,"id":"Q5197710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$4B2DDBDD-FDF4-44AA-A0A8-960D7B65A343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c60cd2a547f5bc571d8b2f3dd4c64ca607fbca","datavalue":{"value":{"entity-type":"item","numeric-id":3942378,"id":"Q3942378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$F8BAD0A9-216F-43D0-A76E-5FC76FE31B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405126dd61c0280c8a6e72613d3b0ca29345ddb2","datavalue":{"value":{"entity-type":"item","numeric-id":3126969,"id":"Q3126969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$2F1EC9F6-6556-460C-8242-938139D1AACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7708d804631dc43301444a8b3c09d8c6c16f2121","datavalue":{"value":{"entity-type":"item","numeric-id":5931368,"id":"Q5931368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297827$7119153C-3C6A-4388-98B7-497FC02E8451","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"895f379d1c7f48dd1ee4d0a17c70db0d89d35b81","datavalue":{"value":{"entity-type":"item","numeric-id":6114825,"id":"Q6114825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93fa2017314151e2153add597370ab16de6e64ee","datavalue":{"value":{"amount":"+0.9191642999649048","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":"Q3297827$37B77706-3CAF-42FD-B150-F165A308D56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c359dfd02bae846c209b306b05a7db9812bf559","datavalue":{"value":{"entity-type":"item","numeric-id":4636509,"id":"Q4636509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c745150987481ef1ea8b3b9e679debaa88cd79e","datavalue":{"value":{"amount":"+0.91119647026062","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":"Q3297827$A86B2214-8F65-40F5-9C85-2CEF9953D0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5be1aba69453fa71c6d3ab7eace7afabb80582cb","datavalue":{"value":{"entity-type":"item","numeric-id":2010608,"id":"Q2010608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f942ec59c72aeb66022e89c9eb302c0358b066bc","datavalue":{"value":{"amount":"+0.8786070942878723","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":"Q3297827$59DC9B4D-C5D9-451B-8E1A-4C58756B9B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d48959ab438e46e14791a3a2719b843a6263b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361963,"id":"Q5361963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f427d658a06033e164ef88fed717653df14bceb","datavalue":{"value":{"amount":"+0.8780219554901123","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":"Q3297827$4AF47DFE-CA2D-466B-8F5D-E4E5A4F894FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a754233b5d9ef44618651c63918e1b9a4a5b14","datavalue":{"value":{"entity-type":"item","numeric-id":1981629,"id":"Q1981629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaa880592b2afc16d714afcb4afc41f5ac68d3ab","datavalue":{"value":{"amount":"+0.8429231643676758","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":"Q3297827$B901FE79-887F-4A22-B1A2-EFEF7D256180","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3297827","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3297827"}}}}}