{"entities":{"Q4911174":{"pageid":6940753,"ns":120,"title":"Item:Q4911174","lastrevid":58354275,"modified":"2026-04-04T20:47:48Z","type":"item","id":"Q4911174","labels":{"en":{"language":"en","value":"Tight bounds on the optimization time of a randomized search heuristic on linear functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6144822"}},"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":"Q4911174$DB3CA1A0-2022-4390-9F9B-A3D3E801754F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d47b2b6c10cd75402940d35440022a2b80e1983","datavalue":{"value":{"text":"Tight Bounds on the Optimization Time of a Randomized Search Heuristic on Linear Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4911174$52A212FD-C8FE-4845-A134-FEAEE9A336FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c789be8b15f3ecba395c2c58182715b0ec990ba9","datavalue":{"value":"1258.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911174$10BF4202-4758-4293-8C74-84D31483B296","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b649690c3dec6e6ec2de49ffa1868ac73c91764c","datavalue":{"value":"10.1017/S0963548312000600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911174$F1E5E011-2B6B-460E-8F87-2A960E5C7A7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63a7a80e1cdac38bba13801ef4e27fb36c8ad13b","datavalue":{"value":{"entity-type":"item","numeric-id":306494,"id":"Q306494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4911174$862043CC-CD5C-4C6A-9DD2-016236A5CF76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4911174$D4BC4053-6062-4DB2-B478-7FBFFC95ECFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7e0886d88603a3eabdb3760bc2a5d84da152014","datavalue":{"value":{"time":"+2013-03-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":"Q4911174$5EE05A9E-2547-4FBA-A750-062058991D14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b6873cbe0a860eb8eb79174e35bd78e44ae6f68","datavalue":{"value":"https://arxiv.org/abs/1108.4386","type":"string"},"datatype":"url"},"type":"statement","id":"Q4911174$85971CA2-0FB2-4ED8-BB49-71A36EF4D6BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911174$45611B47-EB65-4801-9607-A2C7DA2CB7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911174$D1261E54-1244-40EB-B717-914A5BBE43FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911174$5602819A-12F0-4D1A-9971-095C1B3F898E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60f88ae0f4198b9cfee7980b55399bddd38a7c2a","datavalue":{"value":"6144822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911174$38AA33E9-DD94-43EA-8FDB-5A456CD4700B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0e32ba9dab4f0653557039f4fca9c894857016a","datavalue":{"value":"randomized search heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4911174$C40AABCC-E4F5-4724-9BCF-8D45CE77D8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dfb582e2ea58aadb8651b2a28b45f083bb3efba","datavalue":{"value":"optimization time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4911174$1690D6D1-3591-4074-B3E4-DE7FDD0447C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62c0f24ab505b0c9d1dbe873dc5f5fb3360ca703","datavalue":{"value":"linear functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4911174$D6241957-013E-4AA6-87A2-4B01E788925B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e082b96fbd79d5d4464c1d92a6ffdc0d7fed63c4","datavalue":{"value":"Q57200604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911174$63D5773B-9168-4564-AADD-1F8DBC6E0298","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":"Q4911174$725114A7-7B34-4BB0-A0FF-3626F2F1FFFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4911174$A9AD813E-9A2E-4252-B831-662C3EE1F840","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":"Q4911174$12B29D17-067A-44B5-B53E-34FF0B866473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a126cddb56c7577350aea50145dde75ca3600a92","datavalue":{"value":{"entity-type":"item","numeric-id":1945171,"id":"Q1945171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4911174$96CA09BA-0CB0-495A-B14D-F0E5B59479E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3817f53e43c92a11c23b5c49ded5fe2d74093982","datavalue":{"value":{"entity-type":"item","numeric-id":633837,"id":"Q633837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4911174$ACABC69C-F54E-4F43-B661-1B4FC422B393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2f959c74ae66b788bb1d2211975de326fbf11f3","datavalue":{"value":{"entity-type":"item","numeric-id":2373721,"id":"Q2373721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4911174$16D5C0DF-5D26-4145-AE73-0245C258437F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab7f66deec317bc7e3cef7123cfa5712644e39c","datavalue":{"value":{"entity-type":"item","numeric-id":1768779,"id":"Q1768779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4911174$B725F39C-AD94-40CA-AF5E-3A75717FAE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba582d1866234830797cf28255640aa4992d79b","datavalue":{"value":{"entity-type":"item","numeric-id":5940960,"id":"Q5940960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4911174$FD2B6966-E6C9-41FF-B7D2-35AA4686A3F2","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":"Q4911174$FA9449F9-1C18-4A12-AB66-AD1305D79C4F","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":"Q4911174$1ACA0AF2-D4A0-413A-A069-6BCFDAF3BEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6769a7a280808908a1ac55861860f68ff44af6a3","datavalue":{"value":{"entity-type":"item","numeric-id":4660566,"id":"Q4660566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4911174$4191A5FB-1066-49CC-8649-9DC49F321613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d145ca00a2e8e4f5ad954632f1fff925d518a3e","datavalue":{"value":{"entity-type":"item","numeric-id":1775016,"id":"Q1775016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4911174$DCAA6992-4A36-46EC-8F95-06AAC5E6DF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976a881bc6b693b733a02208d267c7bad35c0f51","datavalue":{"value":{"entity-type":"item","numeric-id":5894000,"id":"Q5894000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4911174$FAD401F3-A84F-457C-8714-554F3DFE3AFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b6659847a31ade5594cc8340119aa2fbc111e3a","datavalue":{"value":"W2102044362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911174$7CD01ED9-52E0-4D2C-9D51-DE9A9E386AB7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e5e0d885dac7c392de863b73e447895c4a83d108","datavalue":{"value":"journals/cpc/Witt13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4911174$9F1CD80E-FFA4-4340-AE63-5C2E5A2467D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"613a13edfa4a1686ade4cdfd9f7518da478786a5","datavalue":{"value":{"entity-type":"item","numeric-id":2904781,"id":"Q2904781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e9d730ff6bb0e94af001fe8950674572f0bd7c","datavalue":{"value":{"amount":"+0.9621074199676514","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":"Q4911174$468AAFE5-E8FC-46D5-9535-631577230B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f558ed8c75076bee911bb58199b16ea2b9ebbda8","datavalue":{"value":{"entity-type":"item","numeric-id":2240133,"id":"Q2240133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d04ca9f44f677e16e56fceb3365fce325b23639","datavalue":{"value":{"amount":"+0.8500570058822632","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":"Q4911174$EE938ECA-C35A-479B-88FB-7946E927FFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32846cd7692107c3ddc384e7de9af18775a98dab","datavalue":{"value":{"entity-type":"item","numeric-id":633837,"id":"Q633837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3233d6c39e8578435112bcece0957eb5fd9f70e7","datavalue":{"value":{"amount":"+0.8328530192375183","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":"Q4911174$C168F34A-3A58-4A12-9913-6EA45520F907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0be0a5c8c6a26571bcf9140193dbee96fd615f0f","datavalue":{"value":{"entity-type":"item","numeric-id":1945169,"id":"Q1945169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e195eb4f2fa9864dcbf687a5187171b0d0e1af","datavalue":{"value":{"amount":"+0.8272603750228882","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":"Q4911174$6A522E8B-2669-4CDF-9880-D5866EED2F5E","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":"079adc080f589931c3c1a2ec6a17ad386cd8de53","datavalue":{"value":{"amount":"+0.8233758807182312","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":"Q4911174$4616D777-C5C4-4547-B867-9AF11BEDD712","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4911174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4911174"}}}}}