{"entities":{"Q4598199":{"pageid":6627784,"ns":120,"title":"Item:Q4598199","lastrevid":55956310,"modified":"2026-02-21T12:11:51Z","type":"item","id":"Q4598199","labels":{"en":{"language":"en","value":"Randomized query complexity of sabotaged and composed functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820249"}},"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":"Q4598199$E02CB9DA-7B6E-41EF-AA15-63A3B20FF047","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"433a5524e4ff60f16258fdc21f3634a3cd91cb3f","datavalue":{"value":"1388.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598199$8281AC96-39B8-4975-9194-323263FBCE9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"188f298856bd1ab34dfb6a9c57df560e36d0fc88","datavalue":{"value":{"entity-type":"item","numeric-id":273159,"id":"Q273159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598199$C69EC661-4793-4774-A632-BEA7D21A2F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11b5e32af011d8daf05015a29cc3071dfdbe119a","datavalue":{"value":{"entity-type":"item","numeric-id":334913,"id":"Q334913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598199$3C26697C-5638-4E63-BA63-3F654D8159DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598199$35807A59-997D-4131-8C8C-5AC48DF474DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598199$C4455E42-E612-4757-84C2-3443201FC270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598199$B68B712C-76C2-4FEB-86EC-5D3106321379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598199$81ECB37E-1BB7-498C-A881-C37401E68766","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23868b5a501bda65f87f2dab62dc01f8b8011b98","datavalue":{"value":"6820249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598199$D4C32F88-7B56-4160-BA4E-B6054FA8F652","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"558fc6a2dcbc33dc3b629ee27360eb6383ebac92","datavalue":{"value":"randomized query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598199$045C1290-80B5-4B0D-8D60-7B9D862748E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f79d76694606a68ff52c284e9fb50890950a16","datavalue":{"value":"decision-tree complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598199$A71636A5-F3DC-4B9C-BC01-423591610E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554b83bde98b26770a4af40fe7e9ba556696c413","datavalue":{"value":"composition theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598199$DE3B69C4-34C8-46B6-8E6D-CB0752AC45E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f46736635755af5a98d2908f602ce70443edac94","datavalue":{"value":"partition bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598199$1EEAE38D-4DCF-4CC3-A767-8855AA2CA388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e6e6c9561632197c25c3a7da80d37cd0e328dc7","datavalue":{"value":"lifting theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598199$5020F94D-61EC-4B28-9D97-AE64B97DF12D","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":"Q4598199$669A789C-3728-4FD3-9557-328ED20EA239","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4ed72977435f82a79d1ebbc8b879ce7ff61b878","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598199$052B9D44-C99D-488F-828A-CDA9CF9F71B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138d0dea24abf8beb49574fcd48c54aeb67f8c71","datavalue":{"value":{"entity-type":"item","numeric-id":4577913,"id":"Q4577913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94294d3693e2ab3e6a738685f526cb202a6f22b6","datavalue":{"value":{"amount":"+0.9912958145141602","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":"Q4598199$95C9D861-B05C-4705-BF9F-D32171AC8ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ceb279c760610222e58ef1eff9316c5ed95d16e","datavalue":{"value":{"entity-type":"item","numeric-id":5136299,"id":"Q5136299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e156f680ec60dac500f659a8a128f6d4c0ce79","datavalue":{"value":{"amount":"+0.841292142868042","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":"Q4598199$ED84EB24-7471-4C1C-8DEA-C08186AEBF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e23554d856f168e463be28f136e2d2ef49010c","datavalue":{"value":{"entity-type":"item","numeric-id":5117373,"id":"Q5117373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b04d39eb6105bd1c6251733d9ed9120999e40b","datavalue":{"value":{"amount":"+0.7830398082733154","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":"Q4598199$93ED1E28-4888-4891-A134-517EC6C1EF60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598199","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598199"}}}}}