{"entities":{"Q6593559":{"pageid":14204716,"ns":120,"title":"Item:Q6593559","lastrevid":99938351,"modified":"2026-06-05T21:03:14Z","type":"item","id":"Q6593559","labels":{"en":{"language":"en","value":"A framework for searching in graphs in the presence of errors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7902007"}},"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":"Q6593559$E7793542-67B4-48D7-BA33-C1BA7FDA02C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"619edfd28a93e236e700d2593ff46a51d68969a6","datavalue":{"value":{"text":"A framework for searching in graphs in the presence of errors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6593559$595F6583-BFF2-4DA4-BB7A-52FB112AA1A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1cb25b9185318ab22827cc5623c52f0adc09eb26","datavalue":{"value":"1547.68576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593559$BE1396F7-D790-4486-81E3-1A518B2BD0D2","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":"Q6593559$71702580-E36F-4D31-A1B8-4DC79C448092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0407d3414832099b7c486dc1bdcc5273606daf7","datavalue":{"value":{"entity-type":"item","numeric-id":6147272,"id":"Q6147272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593559$B4067453-272F-4339-A772-45D51DA01951","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":"Q6593559$276ACC9A-E71B-4293-AA84-D7C50D18A7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8769526400c7535bec74e31e8500dd5e81c3afaa","datavalue":{"value":{"entity-type":"item","numeric-id":5088903,"id":"Q5088903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593559$5C1CD013-486D-4A8B-BA10-AB883AEC969B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31004ac8a77f65318e51d8c72811e6bbf118c123","datavalue":{"value":{"time":"+2024-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6593559$637A58D9-F5ED-41EE-9D72-9A6802715804","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593559$37339497-8089-4B62-BC03-543C320FF6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593559$BD3F6F69-1E55-48A2-B632-5FBA58A4C16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593559$44058318-66F4-43DC-A6BA-0584E1514723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593559$FB690B92-09DA-4869-910B-C28E9A7C41F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ebaa63a7b5b1911f51cf14f9e4d5efcf2641864","datavalue":{"value":"7902007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593559$D7AC1D57-DE08-45E9-B4E0-17DB2756763E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593559$FAA77532-F297-4A85-B8B9-E1FB296A07A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c11d5608079f62024f135d8372a0b6343bc0bd5d","datavalue":{"value":"noisy binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593559$2A0688BA-BCF3-4AA9-B63A-FF78184044D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593559$B1EDD073-59B7-4D29-A915-609E90CB0E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfc79edf190778c24fdbd9385cfe925d57fbdd6","datavalue":{"value":"reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593559$1FD70FE7-E8E4-4CC4-872F-F637906D9E0F","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":"Q6593559$7273389B-96CE-4CE5-93E0-1FBA1243A9AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a91e552679c8bf98f5f9302e15e6e282faee141","datavalue":{"value":"10.4230/OASICS.SOSA.2019.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593559$632C751A-80D0-4F4F-950A-E52289708183","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"693a24e580bfb7334786686a1f95bc3ad13953f5","datavalue":{"value":{"entity-type":"item","numeric-id":5361858,"id":"Q5361858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc8a9d4ee2d946274d5d6830fd1a43c88356610","datavalue":{"value":{"amount":"+0.8421550393104553","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":"Q6593559$4E2A0FE8-60BE-47F5-9685-EC4877B51C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524f2cd61582b3eb251db2c9b85e514ddc9ed1b0","datavalue":{"value":{"entity-type":"item","numeric-id":1115619,"id":"Q1115619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4707d844773cb6f1a86f16baba677fb47e7fa1bd","datavalue":{"value":{"amount":"+0.79112708568573","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":"Q6593559$4C44B6E5-9137-43B1-9FA0-7BA6F9936E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1cec6d6dc5904997263978b24b0ecc4058fd56b","datavalue":{"value":{"entity-type":"item","numeric-id":5009618,"id":"Q5009618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba04c61eb420171cbfa3f9c1da0e57b78e8a2ba2","datavalue":{"value":{"amount":"+0.7791867256164551","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":"Q6593559$6EB0FE9F-BB5A-44D3-87B8-7A1E7B37A798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa54723af140df8d3f975f4c525590144c756e2","datavalue":{"value":{"entity-type":"item","numeric-id":5402561,"id":"Q5402561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83eed52393d883627e49de028a7d071cddf3a6c5","datavalue":{"value":{"amount":"+0.7699215412139893","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":"Q6593559$59225918-4ABB-4391-9E8C-47505980452F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ca35120874472e2e126d30ad2b47a9b3632c7b","datavalue":{"value":{"entity-type":"item","numeric-id":1741841,"id":"Q1741841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef869b0c5eb84bbc174db60b9414f7d4e8b4a23","datavalue":{"value":{"amount":"+0.7689861059188843","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":"Q6593559$38AC2348-3EE6-4C92-A34F-FCE0319E344B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A framework for searching in graphs in the presence of errors","badges":[]}}}}}