{"entities":{"Q2115863":{"pageid":2126606,"ns":120,"title":"Item:Q2115863","lastrevid":71366046,"modified":"2026-04-13T21:46:39Z","type":"item","id":"Q2115863","labels":{"en":{"language":"en","value":"An efficient noisy binary search in graphs via Median approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495028"}},"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":"Q2115863$8D6219CB-EC2A-49E2-BF84-6C3399595501","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5efdebed879efd9fd5721eeca35ef66117e864a7","datavalue":{"value":{"text":"An efficient noisy binary search in graphs via Median approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2115863$6260E7DA-8E58-4D12-BAF0-08B3720C78AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"829c9a4249f4d8dc8bfb30ff86ac997a8643316e","datavalue":{"value":"10.1007/978-3-030-79987-8_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115863$894CA393-8177-4566-8CAA-D2BE195CAE1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a65b39db04d952bdbe11733d8815200c113f574","datavalue":{"value":{"entity-type":"item","numeric-id":248952,"id":"Q248952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$A31DC34B-CB60-4AF4-ACBE-BA370FF6B1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddfbea768260321eb7727ca49daa7f617378c742","datavalue":{"value":{"entity-type":"item","numeric-id":2115862,"id":"Q2115862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$2D22364D-8D0D-41F6-841B-D63C0C06682C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40006780871d1eb678a52a5e0b0eb5deacd54929","datavalue":{"value":{"entity-type":"item","numeric-id":269497,"id":"Q269497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$BB2A115D-B8A3-4F6E-87C9-EC3E579D5EEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2115863$6C5E35C1-838F-43C4-8243-DC43BCBEC87F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b95df1dabb1b0a907567a868b72cd187e63fd24","datavalue":{"value":"https://arxiv.org/abs/2005.00144","type":"string"},"datatype":"url"},"type":"statement","id":"Q2115863$CF762F65-F798-4EFD-B013-B49F318939B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115863$3EAD9EFE-CA81-4C28-8FFE-E0D2648ADE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115863$B6935428-77BB-4055-9949-3FED15025641","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4eb5dc2c7bb75e3e8dd65a27e94d51dc7e8f86d","datavalue":{"value":"7495028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115863$1FCEC204-E56C-49A2-AB55-DD36A47BBB3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b3666798e6530c69cc731af3fcdceabb8586221","datavalue":{"value":"graph median","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115863$0958DFB9-9F38-4792-8DB0-3794C53F730F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115863$B6B4ADA1-2D3A-4B31-9F34-168B4EBA338A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee133e31123db2248002876fee08255f9d5ac45","datavalue":{"value":"noisy search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115863$54B9E4B0-2149-40F3-AE55-EA28CF9C8CD0","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":"Q2115863$EB5BF4E9-B5EC-4AEC-A35B-C693D6ECE0D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"413c12c6dc434586312ed6b7e0492cf57ecd899d","datavalue":{"value":"W3183688096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115863$C30310E9-1B9D-49C1-AF0B-E60E8D745288","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0631af1a7d03611006f1e02e6767eeb9549b57ee","datavalue":{"value":{"entity-type":"item","numeric-id":5363057,"id":"Q5363057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$6A8FE4A9-2D99-4B05-92EC-376CDB440271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b7f242d24937bbcdb000517db57a53a3e35f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4575605,"id":"Q4575605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$92967D9C-25CD-408E-86AF-B7F0123B3F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058e1c4968e17f867b4cc828e542a818ba757557","datavalue":{"value":{"entity-type":"item","numeric-id":3177817,"id":"Q3177817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$4DB68425-65AB-4D03-BEE8-1ADB0A34DF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c86da8ed4fce9e3cbbc6e21bf36aeb70c5bf7d","datavalue":{"value":{"entity-type":"item","numeric-id":1913996,"id":"Q1913996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$CAD4B922-2EEE-49A6-BEA3-AA3297EAEB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508e6f20ed81ccf1f88a4a39dc150dbd722d8bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4268858,"id":"Q4268858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$C43A0BDC-BCEF-4EF2-9DF9-E7027B9FD99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d29fabc400904e8238e1d9a684125bb265caae","datavalue":{"value":{"entity-type":"item","numeric-id":5009618,"id":"Q5009618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$DEA78C1B-DF65-4576-8DC3-224981F253B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aace522456040197271cae95fe521034aa1541c4","datavalue":{"value":{"entity-type":"item","numeric-id":5248479,"id":"Q5248479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$9DC85CD6-50DA-4FC8-9AF7-40B8134C53A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"512c8ae844e1798ec907219b787d1df8b3adede9","datavalue":{"value":{"entity-type":"item","numeric-id":4575887,"id":"Q4575887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$6EF6366C-65AB-4E75-84A1-7801E12C38F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cdeee47ac52476684fbb1f7fc5903aefb27fca0","datavalue":{"value":{"entity-type":"item","numeric-id":5470203,"id":"Q5470203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$451FD2B9-AB0C-44C2-9CA0-63992127EC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b939d44bb764e6f61727be69152a65b043e252","datavalue":{"value":{"entity-type":"item","numeric-id":418725,"id":"Q418725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$387BD332-3C9A-4BB1-A6E0-8BF2C60B2A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa7f50baeab75b15a50867b37671ad477be01ae","datavalue":{"value":{"entity-type":"item","numeric-id":5351928,"id":"Q5351928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$22D988A1-A2D8-4221-9A0D-C8EB19210CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f49dae4577b8f06f4e5031d6755631649bb09922","datavalue":{"value":{"entity-type":"item","numeric-id":4977956,"id":"Q4977956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$F5E01F13-8DE1-4E5A-9A1A-D0A32748C164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d1daeaed62dafb4e4bac99b38d42a9de984fad","datavalue":{"value":{"entity-type":"item","numeric-id":1741841,"id":"Q1741841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$B1CF3ADE-51AB-4624-A08D-AF4B976AADFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df48e7bcf71e53f69f3298e9c9e4155d7403a843","datavalue":{"value":{"entity-type":"item","numeric-id":955315,"id":"Q955315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$A474BE3B-4438-468A-A3B6-DD018B234988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e473fc4825c309490691442d6dc448cbb9cd66","datavalue":{"value":{"entity-type":"item","numeric-id":5111415,"id":"Q5111415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$3D35E57B-529F-4F3C-AAEA-E3FDD8D6DEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfde9bb38dd5cfc04814d6268be17c48e9d41c7f","datavalue":{"value":{"entity-type":"item","numeric-id":4763384,"id":"Q4763384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$B7802D3F-7F17-449E-B382-7B44D1204BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4989818710cb306695598d9be0183f18a415ec61","datavalue":{"value":{"entity-type":"item","numeric-id":5361858,"id":"Q5361858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$C0339D8D-4980-438F-80B9-2D78CE7AFC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f27d9e4addd238c536fa2cc5e65bbab0f851d78c","datavalue":{"value":{"entity-type":"item","numeric-id":4312419,"id":"Q4312419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$519D0D61-6195-4C04-AC3F-F522436131B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b300f4b714c8972a0e1968a0911cf900ee99414","datavalue":{"value":{"entity-type":"item","numeric-id":4826764,"id":"Q4826764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$DE9DEACA-D5B2-42DD-9758-EEAC5FD5A46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$1F8EE673-222A-44C0-9A86-504F833D386D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3584ce3be960bc4e122ccc96f46a8dd4ee24b0","datavalue":{"value":{"entity-type":"item","numeric-id":2819576,"id":"Q2819576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$F736A192-85A8-46C0-988A-5F2F641E5A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adad0872edb009295bc16beefb682982a517f566","datavalue":{"value":{"entity-type":"item","numeric-id":2934677,"id":"Q2934677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$1DB3F659-7FAA-4B65-80CA-C05FA38CC3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a805c558db6c3765d17e45d6480825f8b38433","datavalue":{"value":{"entity-type":"item","numeric-id":4575838,"id":"Q4575838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$BA72098D-2584-475B-BFF7-D3D04C6A8202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421e2cb80fcdba4843824f06a62c67bb9a8a8296","datavalue":{"value":{"entity-type":"item","numeric-id":5943825,"id":"Q5943825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$C14A9C38-D7E0-49A9-A8B6-16A2E81E4914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf4d88bcf73e60cecf691af87cb5ad651577fa0","datavalue":{"value":{"entity-type":"item","numeric-id":3579429,"id":"Q3579429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$2A9B14C8-E18F-4D58-A7AB-2F2C710FC0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657e627a41bb7b49eb94949b6631ff084bd978dd","datavalue":{"value":{"entity-type":"item","numeric-id":4180147,"id":"Q4180147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$520ECEE4-C5DD-426C-AE0D-8B739F2573CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4d55e2805f215a7a35e3c231c9cfbc5b6ec954","datavalue":{"value":{"entity-type":"item","numeric-id":1144379,"id":"Q1144379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$4C22927C-8AD4-4AFC-8F08-FA3E1639D5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aeb69a7275770c7f7a9a34b98f5eaaa907caa64","datavalue":{"value":{"entity-type":"item","numeric-id":5331663,"id":"Q5331663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$8D78CB11-C398-457A-817D-AA9F1BF5C5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a23785bfa44137c41be076124cb86c04053fa2","datavalue":{"value":{"entity-type":"item","numeric-id":2525819,"id":"Q2525819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$FE5224EF-DDD7-42A2-9627-79E644D8F784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53727531c2261e3ad49321850f0f9f3e14872f85","datavalue":{"value":{"entity-type":"item","numeric-id":1825031,"id":"Q1825031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$0F9A6C96-3064-4BA6-BD37-A69EB73C8119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f443b80d945de6e8df6a5ec2325d698661e946d9","datavalue":{"value":{"entity-type":"item","numeric-id":3659493,"id":"Q3659493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$E5D50FEB-8771-4183-BB01-9B41991573E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc614df367014cf27e62a3682aa19350a52cebc","datavalue":{"value":{"entity-type":"item","numeric-id":4121861,"id":"Q4121861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115863$1FA68E90-C6B2-4F5B-8B06-7596B70F0543","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient noisy binary search in graphs via Median approximation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_noisy_binary_search_in_graphs_via_Median_approximation"}}}}}