{"entities":{"Q1725649":{"pageid":1736390,"ns":120,"title":"Item:Q1725649","lastrevid":57509940,"modified":"2026-03-31T05:25:33Z","type":"item","id":"Q1725649","labels":{"en":{"language":"en","value":"Solving problems with unknown solution length at almost no extra cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7023732"}},"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":"Q1725649$0F3D0131-38AD-4DDB-965E-70C4024C4789","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"300b28750faf291c44feaf1a929e940b34698ce3","datavalue":{"value":{"text":"Solving problems with unknown solution length at almost no extra cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1725649$57007906-9E00-4EC3-9A02-1E1727E17ED8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb75bdeb554def7db74c0ae975e35c577166d855","datavalue":{"value":"1414.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725649$6AB6DDE9-2044-47D8-AC1B-4C311BF975FA","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":"Q1725649$9FB60177-0F28-4B29-91B1-5363E69F26DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9245c7956917b6832584951cddbe5991ee54261e","datavalue":{"value":{"entity-type":"item","numeric-id":287983,"id":"Q287983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725649$2B6842F8-CF36-42E9-84C0-2D30796930B0","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":"Q1725649$59F52B40-7F5F-4F2C-8166-3DD640E994E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725649$D24677C3-4295-439E-B779-17C2DF84A1F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3988244ea333fe3befee59d428db74e7ba16624","datavalue":{"value":{"time":"+2019-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1725649$28C325A6-4F97-47F0-BB18-95F72320AB38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94fe980891ad313c2f3a20fbd91caf770548a744","datavalue":{"value":"https://arxiv.org/abs/1506.05913","type":"string"},"datatype":"url"},"type":"statement","id":"Q1725649$74FE2386-AA12-4667-87BF-9B08C4589E36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725649$B272CA4D-73CA-4567-A6C9-E0A68FAE3DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725649$B65CF1E6-3797-4D87-A408-1BFFFE1B58E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab4d3f81c1f07b1d0aefd95fde99f989ea7356a5","datavalue":{"value":"7023732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725649$E0BF13D5-5BF8-43EB-8A52-83175F3A6F1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9680fcde0504970d2ba4499e22a644435f0d7098","datavalue":{"value":"black-box optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725649$0112B66A-AF88-456B-B5C7-438FEBA4D41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd212120bbda63b90047b7f0bdff72f9372b45a","datavalue":{"value":"evolutionary computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725649$12A582A4-4C76-4ACC-92F6-A2A6A3641336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59391821b915b007819c1a5ffb7262ad461b563","datavalue":{"value":"runtime analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725649$6B42A216-9120-474A-AEC3-4CAEEC943DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36fcc5187138dbc1674a065bb674122a597aba1c","datavalue":{"value":"uncertainty","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725649$3EABA8DE-AA89-454B-B33B-AB1170452E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8897389a1c11b5c3f6468a22b2f1eddbbcf6fe54","datavalue":{"value":"unknown solution length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725649$6D1C983A-B142-4B52-8518-92987FC775F2","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":"Q1725649$8C48F646-2958-4900-A9D7-978099618F18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aeddd558230b9731b098bc22b4f95d6963bae395","datavalue":{"value":"W2811031023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725649$EC2E5C08-32D9-489B-A299-169686DB92C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f44f63bfc63bed31e41455dc293a79ba972337f","datavalue":{"value":{"entity-type":"item","numeric-id":6168399,"id":"Q6168399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725649$80F61378-698D-4F22-AD7D-345BB8B16A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac1780c549f1588d5e61afd650a82a9c88d2de51","datavalue":{"value":{"entity-type":"item","numeric-id":5306039,"id":"Q5306039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725649$D3055B5E-F7BA-47FA-8CFB-2CD358CA708E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ecfcceb85e2d144241e2d20b224c8f737d9b4c1","datavalue":{"value":{"entity-type":"item","numeric-id":1024034,"id":"Q1024034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725649$50DC2B41-49A0-4BCC-8B49-5D85A460D629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907a7108326cc572d702e786fb6d08ede597c9ca","datavalue":{"value":{"entity-type":"item","numeric-id":5276097,"id":"Q5276097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725649$1525985E-18AF-4D69-B481-7A87A8129BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7c69fc3b13cfa11e4748c948ce571d7a76e391","datavalue":{"value":{"entity-type":"item","numeric-id":4911109,"id":"Q4911109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725649$6EF25DBF-D174-45B0-9E01-F69A739E3CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede62f7da4359bcf52d77a5aa6d594852b0e68c0","datavalue":{"value":{"entity-type":"item","numeric-id":1750362,"id":"Q1750362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725649$BAB1DC7E-A329-4973-AEAA-FEC3F49CD439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf5609e765789127af4a7aa32aa011ac8fdbe79","datavalue":{"value":{"entity-type":"item","numeric-id":1725649,"id":"Q1725649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725649$1E8E7E47-8A87-4879-B301-95533D3874D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cda5d0a3b8d05e0e9e5fde7d20900ce7fd7ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1945169,"id":"Q1945169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725649$3F7A9538-9FBB-4FEB-8CCE-9FB6B6D7BFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd41a6ae2a038bacbb7778a4b1cde739167b7b3","datavalue":{"value":{"entity-type":"item","numeric-id":477078,"id":"Q477078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725649$8706E9BF-6D16-4D9E-93D5-1A143BC024CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc65e7a70c0d39a06e80c207a86fdc3cb97b976","datavalue":{"value":{"entity-type":"item","numeric-id":1605304,"id":"Q1605304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725649$3B785BD7-F682-405E-931C-6A0D5E5D4202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a943476e2392d689fa241bf63609696730c37fdf","datavalue":{"value":{"entity-type":"item","numeric-id":610284,"id":"Q610284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725649$8DAB98F9-D463-45D7-8AC2-BAA85750FF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b36e5f8f5792ae167a8eb1d66a14ff9a09be38c0","datavalue":{"value":{"entity-type":"item","numeric-id":5312839,"id":"Q5312839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725649$EA47E022-DC56-43FC-AF58-FD1407DB73B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5780865990514619bfdca132115b4436887bc43f","datavalue":{"value":{"entity-type":"item","numeric-id":903582,"id":"Q903582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725649$B5C72AF7-CE01-4D84-BC08-7187FA8378ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a077180a44e04e883e16ccc5d9ccde00dfe6a422","datavalue":{"value":{"entity-type":"item","numeric-id":606874,"id":"Q606874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725649$77FBF292-CBB6-4B81-801E-47A410950B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ded905e05437f8f349d4b3409eb9bd9a4f16269","datavalue":{"value":{"entity-type":"item","numeric-id":4911174,"id":"Q4911174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725649$6B9CA678-B950-46D5-9B34-855304432893","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4a9e4a89ccfc51043e3815bb00e726b08a13f9e","datavalue":{"value":"10.1007/S00453-018-0477-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725649$5F0ABBAE-28E9-4EFC-95B5-3EFA6C131055","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5095922036f506867ba7e7d61497ad8dd70cf39","datavalue":{"value":{"entity-type":"item","numeric-id":5276097,"id":"Q5276097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5048861b753f40b5eeb5722115eed9dc70dca23","datavalue":{"value":{"amount":"+0.8098482489585876","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":"Q1725649$F76834F8-72A9-466D-9072-CDC207B3BDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f66306fbee95ebb95730551021e3fb6890c3c63b","datavalue":{"value":{"entity-type":"item","numeric-id":2315023,"id":"Q2315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a112156a6f75310cf442b29de6b3c251bdefcf","datavalue":{"value":{"amount":"+0.7861894965171814","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":"Q1725649$E93561FE-1FC7-481A-AF6C-411D2875D3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f80a059c69b64f3f704b7a03d996f0aee791d03","datavalue":{"value":{"entity-type":"item","numeric-id":1605304,"id":"Q1605304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b75e78d63e9f7563b9b3234f74db5642e0ff5cb","datavalue":{"value":{"amount":"+0.7564207315444946","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":"Q1725649$E9E2722D-E64E-4DC5-980E-9C623351A373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"139d76c757421ed0d1194cf3a11de88ccaa1be7e","datavalue":{"value":{"entity-type":"item","numeric-id":2466004,"id":"Q2466004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"826d77aae22bf4cb6432bb1db3c833a0f2528e11","datavalue":{"value":{"amount":"+0.7427822947502136","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":"Q1725649$8748582C-7621-4C54-8A0C-3FA409C9A34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf4ff92543c0d998ed5efee4112c17116e0e40c","datavalue":{"value":{"entity-type":"item","numeric-id":1939672,"id":"Q1939672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62410aeec27d54399d14f16bd7d44ee8ab0fe18","datavalue":{"value":{"amount":"+0.7426234483718872","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":"Q1725649$65536BF3-44D8-4EAA-97B8-DCA30A67821F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1725649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1725649"}}}}}