{"entities":{"Q6586657":{"pageid":14197813,"ns":120,"title":"Item:Q6586657","lastrevid":95845850,"modified":"2026-06-05T09:52:37Z","type":"item","id":"Q6586657","labels":{"en":{"language":"en","value":"Fourier analysis meets runtime analysis: precise runtimes on plateaus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7896131"}},"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":"Q6586657$146BEEA6-0C0B-4E34-A15A-FBF30FE29CFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aad3ee6307ddc3e909355e14a1057c2831504dc5","datavalue":{"value":{"text":"Fourier analysis meets runtime analysis: precise runtimes on plateaus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6586657$A67C6267-2F0C-4A4C-976E-6DF0DD620EAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e66a0a1332223ec629b4db0c214efd2efb97bc1","datavalue":{"value":"10.1007/s00453-024-01232-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586657$AE02CB1A-3B4B-4E38-8E83-A9A7C179A0F8","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":"Q6586657$BE521001-2A85-4620-93A2-2E16C2051CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64bee3e32931f2c36cd20ff5d0ef072fc3a60db5","datavalue":{"value":{"entity-type":"item","numeric-id":2305489,"id":"Q2305489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$46B02016-79C5-4475-96F6-87FAFF92D52D","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":"Q6586657$147A2338-65DA-48FB-BAEC-3F03E328996C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ef272fad473aebc084962aae26df5cb18b0f7c3","datavalue":{"value":{"time":"+2024-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6586657$955EEF3E-D4BA-4F3C-86DA-6231B8909FA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586657$AB2F182C-0BBA-42DA-B766-3D48F1EC265B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586657$80B96BE3-ECA5-4FCA-A6ED-64002ACCB293","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a263b80a172697602856c7f4f7f27d35769c143c","datavalue":{"value":"7896131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586657$3F16AC47-E3FF-4356-A93A-AA0F7A5C9B08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59391821b915b007819c1a5ffb7262ad461b563","datavalue":{"value":"runtime analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586657$488797C9-69A6-4CC6-942B-177C3BD8753C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70c664c2e092459c828628b8bd961227448609c9","datavalue":{"value":"plateaus","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586657$22B0A66D-497A-4BAB-901A-6FBFBD74F355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db0aaa30cb20b16e98d8c9860b0255d3dd0ec65","datavalue":{"value":"mutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586657$7FC6DE0B-C014-4D0E-BD54-8A2A68E985EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1f6541e1de301b0781910c1e6e57c223471cc98","datavalue":{"value":"discrete Fourier analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586657$642EC650-F935-430E-BDF1-555A593C8E8D","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":"Q6586657$C133FCF2-AE06-4424-923D-A58CD9BBA9A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a196201910249edb05d515a8ebe6e3622e43681","datavalue":{"value":{"entity-type":"item","numeric-id":1741495,"id":"Q1741495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$8564A307-2B41-4026-8689-D1402B69F121","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":"Q6586657$A4056A9A-761B-4D93-833A-32E573B7B9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c67b58beb59bd316d7c47f2adffb46adf42026","datavalue":{"value":{"entity-type":"item","numeric-id":5215490,"id":"Q5215490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$98ED042B-CDC1-4C27-A97D-37B1287CAAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd5952bf1e624671e4fc21d766c3994c81e3779","datavalue":{"value":{"entity-type":"item","numeric-id":2144280,"id":"Q2144280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$90BE9839-662A-406D-8CF4-3527FF7FF9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78fb98e2496502c149393e087c2f8fda69e51ad","datavalue":{"value":{"entity-type":"item","numeric-id":2240130,"id":"Q2240130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$1A85B3C8-577A-402C-B646-D419D2921A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666c6096cdec522cf6f2c0c935280ccb5c8600fa","datavalue":{"value":{"entity-type":"item","numeric-id":1939672,"id":"Q1939672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$945D87FB-F85B-472C-BB2C-AC704A067562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac13b67c9679bf60af9a96f93bc3e83c776a0fd","datavalue":{"value":{"entity-type":"item","numeric-id":418021,"id":"Q418021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$1BBC9693-15BB-4EF8-B0BF-E9FDFD810C58","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":"Q6586657$746322E5-D50C-44D0-8A0E-D4AD74F12E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83cec570cc80fce899e06c899f00c12d0336b0a4","datavalue":{"value":{"entity-type":"item","numeric-id":2432545,"id":"Q2432545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$BC800556-9FBC-42F7-A437-DFFD82F5D64D","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":"Q6586657$BD31E29E-E6BB-488E-B073-189E6DE6AE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7812630305ed57e6de7c4eaa21010382939bfd","datavalue":{"value":{"entity-type":"item","numeric-id":2240128,"id":"Q2240128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$8FB7B56D-EDD2-4770-9228-996B6942B814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b387e77145d5d93ac2a56e50d3d28b1fc035705a","datavalue":{"value":{"entity-type":"item","numeric-id":1725648,"id":"Q1725648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$C29D304B-83E5-477E-8D6A-B5566C154754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319c7cf2805e77b1862e79a9c5ede623c4014c68","datavalue":{"value":{"entity-type":"item","numeric-id":5241813,"id":"Q5241813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$95ED4DE1-3E15-4198-AE1E-62D81C58EDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93cd7d9a15b2b5d6cba9648e1cea9524d060e69c","datavalue":{"value":{"entity-type":"item","numeric-id":633703,"id":"Q633703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$1DF03B36-FD0C-43CE-9E1D-C0657554381E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92653e1763ac724b523b1ac1ffc1822007f6c0e7","datavalue":{"value":{"entity-type":"item","numeric-id":2220808,"id":"Q2220808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$33AF65AC-7C5C-4368-8D7F-00E2DFC3F701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf0705636997d0bf27c8e9ed2223ec39fd1efb9","datavalue":{"value":{"entity-type":"item","numeric-id":2240129,"id":"Q2240129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$E977342B-1895-47CF-BAAF-35E00DAF2359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1baa7bd5c5a8931d0ff01be0152a8390f0bcfa2","datavalue":{"value":{"entity-type":"item","numeric-id":2663743,"id":"Q2663743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$2F1CD360-1CC6-40EB-AAB7-DE1001D6CAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ee46aa265cc535f14c164be163c730be61d4fe","datavalue":{"value":{"entity-type":"item","numeric-id":1029353,"id":"Q1029353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$F3A6261F-0B76-4B9B-B60D-6526095E4213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474bdeee4b9e2d54bd581b237f2fd872634353a1","datavalue":{"value":{"entity-type":"item","numeric-id":847662,"id":"Q847662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$32EE628C-AAD7-40D8-AA03-597DACC398F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e61610e3270ffe2dbbc116724fb2bf4d04eca5e","datavalue":{"value":{"entity-type":"item","numeric-id":306488,"id":"Q306488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$846CECBC-E7E4-4DE3-A36B-1C4CDDF779FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7f7c92aad7286bc7606d52413fb822b2b37a68","datavalue":{"value":{"entity-type":"item","numeric-id":4418669,"id":"Q4418669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$12116442-166F-4330-8EB2-B0455C0ADB4A","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":"Q6586657$737BFA4B-EBBF-41B0-95A9-33F7DE1B5552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa26257b3bd8f9f9ec758c66f87aa4538e2f4277","datavalue":{"value":{"entity-type":"item","numeric-id":2981879,"id":"Q2981879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$6D5E1955-F394-42EF-B673-EBEB0A33D4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86899badb1ffbd0eab5dcb9773b54608148e7474","datavalue":{"value":{"entity-type":"item","numeric-id":2250996,"id":"Q2250996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$6F2074E2-B384-4D47-84B4-C886F4648CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60c19c9465953750f105128aba3dd07dca2e365","datavalue":{"value":{"entity-type":"item","numeric-id":5215489,"id":"Q5215489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$C8E9B129-EB40-4180-AF48-729E2FC01E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2924b87162d6c9816dbacb94dba9e212c05687b2","datavalue":{"value":{"entity-type":"item","numeric-id":2240134,"id":"Q2240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$4D409580-BD0B-47F4-9283-5906FA3C8E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb511eed05e7e9f291912c1992e96ae8e4147a1e","datavalue":{"value":{"entity-type":"item","numeric-id":5886098,"id":"Q5886098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$A90EA8E9-D162-4D88-9F3E-B7781667573C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672b7c767d322e7abf654e0a6ad5e1961e56023b","datavalue":{"value":{"entity-type":"item","numeric-id":5218675,"id":"Q5218675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$6E7E402C-DD39-4951-93AE-3E5DAA187D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc37996ded2e53f18d1e95f09f19468e4892d8f","datavalue":{"value":{"entity-type":"item","numeric-id":2475838,"id":"Q2475838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$16FC501E-F878-4555-8599-61A44EA413F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928a2c3c0cfebc60f3e44130c3c0c420e5a389bc","datavalue":{"value":{"entity-type":"item","numeric-id":884444,"id":"Q884444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$79120676-9093-498A-970E-E96F29557D2A","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":"Q6586657$EAF49505-D165-47CA-A780-CF1F6F687ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975751474c8fd4034c4ac3d9df143d1896cfb27f","datavalue":{"value":{"entity-type":"item","numeric-id":633834,"id":"Q633834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$531196D8-C20A-45BE-ACFC-F486BD0CD3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa6f0b5b3853f8db4a4db658afa3ba1436fb7e9","datavalue":{"value":{"entity-type":"item","numeric-id":1725652,"id":"Q1725652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$2B68FC97-83F4-43C2-9E86-36651BFE3BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb3a1fc87fdf3724fa094c6dfe8981c69946030","datavalue":{"value":{"entity-type":"item","numeric-id":1774629,"id":"Q1774629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$B168B0E0-ED32-4FD2-9520-DF0915DD8B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478d2808c6d169c259747f89278054739d4ddc90","datavalue":{"value":{"entity-type":"item","numeric-id":2661994,"id":"Q2661994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$FB3706BD-EAD4-49EB-BA27-F9E1DACD5906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d42865b4ad450c0ac324a2ecb3221191bfc401","datavalue":{"value":{"entity-type":"item","numeric-id":5952200,"id":"Q5952200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$BDF69024-D889-4D1B-811E-A1B288EEDC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147a358b41df863491e1bc4c596af6479e4648d0","datavalue":{"value":{"entity-type":"item","numeric-id":4535010,"id":"Q4535010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$087EAA03-7829-46A5-8717-D00F1FE82F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e702b7bb195c79099e9fdb31c7ead4b4bcb1ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2350596,"id":"Q2350596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$113FFF19-8E05-4288-9BCF-42DF268CEC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae0f4a6033bc4fcbda2e810eebc9b2cf0128defc","datavalue":{"value":{"entity-type":"item","numeric-id":2699946,"id":"Q2699946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$2D2CEDF1-8810-4E99-A292-8AC253049BE2","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":"Q6586657$C8BF0DDB-DE8D-4394-94D7-5764571764E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6bac9d13d534b9b00c0fcde9c1723c466137683","datavalue":{"value":{"entity-type":"item","numeric-id":5223011,"id":"Q5223011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586657$F52BF407-B570-4DF1-AC8E-06E182F1660F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fourier analysis meets runtime analysis: precise runtimes on plateaus","badges":[]}}}}}