{"entities":{"Q1935820":{"pageid":1946562,"ns":120,"title":"Item:Q1935820","lastrevid":57603390,"modified":"2026-03-31T14:14:57Z","type":"item","id":"Q1935820","labels":{"en":{"language":"en","value":"Black-box complexities of combinatorial problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6137363"}},"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":"Q1935820$781EC8D0-643E-4EF5-BD23-50AEE2C532E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b2ff82d4d3d14cf958a909b86bc81e36a8f7025","datavalue":{"value":{"text":"Black-box complexities of combinatorial problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1935820$39DA7A07-AADD-4F83-8816-06024B4D9594","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c78f78db46e1b37ba8c8d3af4d61fd9fade2bb95","datavalue":{"value":"1259.68181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935820$086EC661-0853-4E6C-8CEE-2D05AA005715","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7512fea0c27478af493fa470766b101cbbc91fff","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935820$159FFF36-E684-4B25-83B2-E5E873C10E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22c8ccf18c57c77e50da30b0f033ad208659a70d","datavalue":{"value":{"entity-type":"item","numeric-id":249062,"id":"Q249062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935820$7E8021CE-414B-43E0-B5FE-A230273C988E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dae529f3598c05f21d17f696efa60995c52d806","datavalue":{"value":{"entity-type":"item","numeric-id":350717,"id":"Q350717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935820$EF41A40B-E529-4D1D-8B71-48E021B34498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c49746d6e20970b06ac78ee84b81a8eb86c56154","datavalue":{"value":{"entity-type":"item","numeric-id":428905,"id":"Q428905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935820$633991A8-90E2-44FB-9173-E5C5DA876259","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935820$C85601C4-BA80-41BC-9F7C-41215E55A0B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42b867b51fba2e4ccb5659deac7fc5f1408febd6","datavalue":{"value":{"time":"+2013-02-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":"Q1935820$C61DA567-8CBB-4287-A3D3-C27B21A40FA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"229f5a954f8151b0fedb32c22d97ddbe56ea7066","datavalue":{"value":"https://arxiv.org/abs/1108.0342","type":"string"},"datatype":"url"},"type":"statement","id":"Q1935820$8B17F313-DDD0-48C7-B237-B29642DC488E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935820$5A03540B-12B9-4C5D-84A5-4DF70F86D7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935820$15D9A6A3-B7E8-4F1C-986D-73CE8832DC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935820$1F1A8ECA-12A8-4A59-B5CF-64324DEA930B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80c45e25b6bf02e8c2fadbbcf185e64b72fdc218","datavalue":{"value":"6137363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935820$E9028A9B-E659-485D-9C11-CBD1A6203C41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08f295fd530ec23004095806678ff96ca11c98a","datavalue":{"value":"black-box complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935820$B6A77112-C583-4BE3-BF84-646B3032F5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59391821b915b007819c1a5ffb7262ad461b563","datavalue":{"value":"runtime analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935820$8A1EA4DF-B207-4ABF-8716-065EDD90F865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935820$C1EC5D9E-99CC-41D1-8866-1C987C164444","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":"Q1935820$7ADB9A57-D147-46EF-9BB8-84293DAE76FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8819a3c99e9c0050d244d0be902210b0e62f850a","datavalue":{"value":"W2023030534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935820$C8EEE085-3D9B-40B4-A955-C23E92CAF629","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"776a59c2d470bedaf0bcaae86cdd7e267915c2cb","datavalue":{"value":"10.1016/J.TCS.2012.10.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935820$7A6D2348-0C95-462E-8E65-A20EB3E358DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6448faf309a074d1e2e279d1ba84c57af43564","datavalue":{"value":{"entity-type":"item","numeric-id":3459675,"id":"Q3459675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da6e62fc6610d9ab76289fcd228e098a753d1581","datavalue":{"value":{"amount":"+0.8177783489227295","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":"Q1935820$C88F7250-05FD-43F4-BA54-F46E91F7D8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"884a46af8a488da522b4ac36e02e28feca33683c","datavalue":{"value":{"entity-type":"item","numeric-id":1945171,"id":"Q1945171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8540cd2f8e4ab4008b7e8e3f38c2f25cb97167a3","datavalue":{"value":{"amount":"+0.7875257134437561","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":"Q1935820$7558792F-885B-4561-8243-9B13BE212C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a3aff7acff33d8f5315945d4c88f5b1ef6837d","datavalue":{"value":{"entity-type":"item","numeric-id":460634,"id":"Q460634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b3213efb80e317300da8bf5d0f43e4dc6d0adf","datavalue":{"value":{"amount":"+0.7836460471153259","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":"Q1935820$819FAB15-5E01-4D8E-81DB-142827FACC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3df431dcd8f42c8b64f45525a77a309ebc1befd","datavalue":{"value":{"entity-type":"item","numeric-id":2981879,"id":"Q2981879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca28c2d6a5fe1e7a3732f6b70eb6053b29e15d5b","datavalue":{"value":{"amount":"+0.7818129658699036","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":"Q1935820$3528C5BF-8F14-46CF-A452-15695B450875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e8ffd7ae4f34274bc465492bb5b4417ed84d38b","datavalue":{"value":{"entity-type":"item","numeric-id":2432545,"id":"Q2432545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"127c51579de0abbadbe4aed45258d486ec015cfe","datavalue":{"value":{"amount":"+0.7780333757400513","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":"Q1935820$133D8098-5053-4A5F-8A6F-D0602F223AAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1935820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1935820"}}}}}