{"entities":{"Q2411034":{"pageid":2421777,"ns":120,"title":"Item:Q2411034","lastrevid":52932752,"modified":"2026-01-23T20:31:18Z","type":"item","id":"Q2411034","labels":{"en":{"language":"en","value":"The query complexity of witness finding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6793999"}},"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":"Q2411034$89367BC4-EC00-479B-AD37-EB339FCA3810","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84619d3aa60c7c2148b89c13958d89a8f010d8a7","datavalue":{"value":{"text":"The query complexity of witness finding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2411034$3E9B315A-0157-4B8D-9F4D-07A1C131686F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9321f887e87325019ce8b9a5f323364c819ee3eb","datavalue":{"value":"1379.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2411034$6B91BC5E-DA57-49B2-B714-B56B5BF7883B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0939a4f56b72122dbd414a852cd11e1b88944d83","datavalue":{"value":{"entity-type":"item","numeric-id":434346,"id":"Q434346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2411034$2D5F95EB-B655-4AC5-8F34-FC7BE738C307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23e97eaa08b13e1bd8cce4634bd30e888245cab0","datavalue":{"value":{"entity-type":"item","numeric-id":648967,"id":"Q648967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2411034$6D35771D-981F-4A61-9B97-7204F97B44FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2411034$3147901F-709E-468F-AEC9-8F6732AFE5CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2411034$48B10551-7069-4DF9-A153-FC89796D635F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c23b22abb6cd47509eac4c3e5d58b13717e9ea4","datavalue":{"value":{"time":"+2017-10-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":"Q2411034$14A92D60-FA76-4163-A5A1-369C65B90894","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c87ae9e4eb465035e08f026504a80b1102b45cc","datavalue":{"value":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100759220","type":"string"},"datatype":"url"},"type":"statement","id":"Q2411034$F7BFB9F5-0409-479D-BA9D-7D8CD1B1D200","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2411034$36CF9E70-23C4-4DD4-9A32-1AA6D3A85E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2411034$1EADDF3A-C4EB-4463-816E-67FDF7D993E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2411034$B0482FD8-9E53-486B-8F77-61D9C6D14DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2411034$B404D951-156D-4710-B6B6-4E31280598D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14145a7f28835633d64592c620b9083c07b62240","datavalue":{"value":"6793999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2411034$690F601C-868D-45BF-975C-7D0A7A217B51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2411034$3F7A9D6E-671D-4272-87CF-83414B17880F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e94480364348c1c37995ea6a2059a6c5ea3f296","datavalue":{"value":"witness finding problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2411034$392C2EBA-80AD-468F-8673-07C2577030A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b7d627ac1b107f10e4b3f36080a4e527e15ea62","datavalue":{"value":"search-to-decision reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2411034$A0BEF5A7-E13B-4B4A-AB31-E718C1087D0D","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":"Q2411034$660DE255-F92B-46A0-BC27-2475FB52EB46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a653887dc606af100fb0521cb9bac0f71b1821fe","datavalue":{"value":"W2523399274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2411034$1C669CA4-774D-4002-A542-CAA792BECA80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f2e28bbba9d212698b203550e49205bef92831","datavalue":{"value":{"entity-type":"item","numeric-id":1190984,"id":"Q1190984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2411034$556E7149-4EAB-4122-8318-CCA39B728BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14984de2c148e2374bb45171db95ee8fe2dc24ac","datavalue":{"value":{"entity-type":"item","numeric-id":1104940,"id":"Q1104940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2411034$0BA0F04E-9E5D-4179-8F57-8A476ECDDEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7082fe66a5569d978095d96e8dba37d0a96b80","datavalue":{"value":{"entity-type":"item","numeric-id":1957963,"id":"Q1957963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2411034$BFC69AE7-940C-4068-A039-252E6FA8834B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2411034$998A6322-B495-4669-AD29-0FE95FAE25AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21aa526109369cef97673f673f9f303ec1208ca8","datavalue":{"value":{"entity-type":"item","numeric-id":354652,"id":"Q354652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2411034$26D8189E-3659-4564-912D-D91D96B974C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2411034$834663C4-D3F0-4683-9BEF-ADE190EC3F07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87ad6e76b5f38aa84276d25a2417fb57504719cc","datavalue":{"value":"10.1007/S00224-016-9708-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2411034$944D7432-AAF6-49BF-B035-65C5953C0004","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa96e97f8a912017b28b21343c630a59ec1fcfc5","datavalue":{"value":{"entity-type":"item","numeric-id":4981161,"id":"Q4981161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d536afcb76cec78d0aa2f0ba5564326e805802b","datavalue":{"value":{"amount":"+0.9967924356460572","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":"Q2411034$2C5510FC-DCA3-4374-A41B-6C5FD326B561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c9a60f63eb291103feeac58ae802fdfd6d2686","datavalue":{"value":{"entity-type":"item","numeric-id":3304157,"id":"Q3304157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff89b54f3229891bc9e51a1ee8acc13c6c9a87f4","datavalue":{"value":{"amount":"+0.7250686883926392","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":"Q2411034$4F0C3F13-A6B1-4145-94F4-559F5A97F352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c12ef9e75091eeeea0f32a87a82f3cf09cf23845","datavalue":{"value":{"entity-type":"item","numeric-id":4304108,"id":"Q4304108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd7aaf1af0e6a94ce2533e2b67b5eafe7a67004","datavalue":{"value":{"amount":"+0.7237345576286316","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":"Q2411034$137267AE-2AF9-4C06-B6DF-AE31B7BCC08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb81d8a7e2d0e985fd14c6a65dbb5024b2a584d","datavalue":{"value":{"entity-type":"item","numeric-id":1854471,"id":"Q1854471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c36e358af6b7c73a525033621c29679a1dee84","datavalue":{"value":{"amount":"+0.7214950323104858","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":"Q2411034$94588869-8DFC-477D-91E6-25FF3E8EA7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed16a98b3c9f4d55480988c56925c78c6a9e43f9","datavalue":{"value":{"entity-type":"item","numeric-id":1725640,"id":"Q1725640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98b9b401a8987899bd82ee705bb4c1872214e67f","datavalue":{"value":{"amount":"+0.7184966802597046","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":"Q2411034$96ECCBE6-2A88-4B65-81E5-AA91474B350F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2411034","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2411034"}}}}}