{"entities":{"Q2240132":{"pageid":2250875,"ns":120,"title":"Item:Q2240132","lastrevid":54135395,"modified":"2026-01-26T07:55:25Z","type":"item","id":"Q2240132","labels":{"en":{"language":"en","value":"Lower bounds on the runtime of crossover-based algorithms via decoupling and family graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7421504"}},"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":"Q2240132$1CAAE3D1-3D5D-4B32-99D2-C953AF9E8175","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e674752106b682a693007a83858ccdfd262cd512","datavalue":{"value":{"text":"Lower bounds on the runtime of crossover-based algorithms via decoupling and family graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2240132$D80E974E-9D12-4083-BC11-DD07891919DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6297fe6a26ea390e74f41da137b643fd2d10964","datavalue":{"value":{"entity-type":"item","numeric-id":306490,"id":"Q306490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240132$1D05D07A-7B65-4337-8D9B-02504E1B8E9B","rank":"normal"},{"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":"Q2240132$119700DA-D403-4EDC-92AA-B143C43FE770","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":"Q2240132$149143ED-40D0-4D44-BE81-169DA5FCE0A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"826633d6c86dd02ba1bbc5970dcf0d2293962af9","datavalue":{"value":{"time":"+2021-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2240132$D5257713-3F9D-4027-A4DA-5E359AB8C210","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f48756e3f173a247cccb06dc2bb71dfbd40b28bb","datavalue":{"value":"https://orbit.dtu.dk/en/publications/7cf8c3ed-80cd-4b0a-8921-1f2b3f044c76","type":"string"},"datatype":"url"},"type":"statement","id":"Q2240132$A0500CC4-2EE3-48EA-80C9-6132096B5FAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3804cc9e144948214a41669006fa93d4662c80b6","datavalue":{"value":"68W50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2240132$CAB02CE6-507E-4F16-803E-8A2B85C36E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2240132$ABAF47BA-0322-4DBB-AA6E-C4835315F6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2240132$E50D2711-EB02-4513-9BAD-5B972B757F09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bccb7930f8faf0bf47e3ea3a285ab75840051d09","datavalue":{"value":"7421504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2240132$D260B658-8EF3-4CE0-96D7-6359D26DC6BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff421b8b694109e4f7f0c6429fd74bcdb5fc60eb","datavalue":{"value":"randomized search heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2240132$48179A05-7457-4BA2-8119-8E4DAD6B9BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a08de0f56b8a365e33e813e3ad19255a5ffc2b3","datavalue":{"value":"crossover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2240132$FD10DA09-7A4E-4D86-ACB6-1540003C22C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3efd6d36e3ee2cb35239087ce3e4a13e3dcac7de","datavalue":{"value":"decoupling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2240132$17175380-DA60-45B4-A21D-0665C7145D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59391821b915b007819c1a5ffb7262ad461b563","datavalue":{"value":"runtime analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2240132$BE8FB2AD-54C7-4C16-8EBD-08B76578573E","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":"Q2240132$9980A6E9-2F6F-4ECA-AE6E-EB18517E2E3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"063937f97d9052b4c8e15f1e2d3edf3d97bdb2e8","datavalue":{"value":"W3096719400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2240132$4DD5D48C-AB87-4367-91AC-D66F9A196919","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4cf6a526cc46e97846ad57df2665973e25ba65","datavalue":{"value":{"entity-type":"item","numeric-id":422911,"id":"Q422911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240132$12424F19-9BAF-4F09-BB56-2363CD5D8E11","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":"Q2240132$A1DFABE3-ED9A-44CA-AD1E-3E3EF3A98BAD","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":"Q2240132$93E281F6-773B-43B0-8840-B0F229051452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69695cc54ae809dc147a92c0712dc8a13133d20","datavalue":{"value":{"entity-type":"item","numeric-id":1935817,"id":"Q1935817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240132$1AE12D7A-7460-404E-9AAA-CE376E21BBD6","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":"Q2240132$B45FE20E-1685-415D-8208-1F2CACBBF2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1a1d4f06730c5451a180d651b303abd74bac25","datavalue":{"value":{"entity-type":"item","numeric-id":5843115,"id":"Q5843115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240132$B7CD4764-0A0B-4F2D-82CC-BDB37B4664C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"592810dd42c8e69f911042326cba9875d300fbec","datavalue":{"value":{"entity-type":"item","numeric-id":4938776,"id":"Q4938776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240132$9E155830-F8A7-47C8-B4B7-18F4A5AB108F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfb1765f1649b4560834d0cef43cad41b090308f","datavalue":{"value":{"entity-type":"item","numeric-id":2387434,"id":"Q2387434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240132$13CB9BD7-071E-4D93-87D3-F990B5285738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebbfa9c97efe47c61cfaca4768dd4d9c8c361863","datavalue":{"value":{"entity-type":"item","numeric-id":627105,"id":"Q627105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240132$05D1D1CD-DE30-4872-8525-9AEDB7668BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da0e174fb1e4e0dad9d6ce1f95448e9d993b55b","datavalue":{"value":{"entity-type":"item","numeric-id":416273,"id":"Q416273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240132$E5AC4867-2275-461A-9122-437F9CC61DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e60dd84cf0c6dcf7d9e4a684612c34955a8a89","datavalue":{"value":{"entity-type":"item","numeric-id":888423,"id":"Q888423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240132$31FC2D50-3BAA-4605-A24B-D4AE746946AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ee6b110008b8c2cb1f358b6901b8790d1aae03","datavalue":{"value":{"entity-type":"item","numeric-id":4417003,"id":"Q4417003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240132$1E8F55DF-90BB-41AA-A745-10E100DAF9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ce3bb1ce99aff00c137d7d847c4aebf99d1543","datavalue":{"value":{"entity-type":"item","numeric-id":490439,"id":"Q490439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240132$1A3A80C3-5466-4C79-B21A-8EC0F1303B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca455dc861a0843a95a54e2fc69aeef7d7fcd8a","datavalue":{"value":{"entity-type":"item","numeric-id":4705315,"id":"Q4705315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240132$44E7A266-00D6-45EC-B040-3FA14879D0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5860d75920aaac9da52fdb24709831f461a91863","datavalue":{"value":{"entity-type":"item","numeric-id":4230353,"id":"Q4230353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240132$04BE9396-B67D-4CC2-8A89-0DF66E57267E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17dc409bf335f2bbfb8b0886a07208fcd77122e9","datavalue":{"value":{"entity-type":"item","numeric-id":1029357,"id":"Q1029357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240132$2C078185-54A3-4A02-B45F-728C4357AED9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0307290919727949543effd7dd7f8075e7d12690","datavalue":{"value":"10.1007/S00453-020-00776-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2240132$912F9350-3F46-4C5B-BA53-9B3F69626BDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e0628a444d7ce44865af56fbd657f0973fde46","datavalue":{"value":{"entity-type":"item","numeric-id":1849764,"id":"Q1849764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b957f57feadb45ae96e478e002f0c366aac96d32","datavalue":{"value":{"amount":"+0.7675416469573975","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":"Q2240132$7FB55050-F7CB-4903-BEA8-2E891A390FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a3903b8aba35d86770d7fd877a8b02010a9fc3","datavalue":{"value":{"entity-type":"item","numeric-id":2250994,"id":"Q2250994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"414ceadeedf95e987c97ba107721c6debd6bde30","datavalue":{"value":{"amount":"+0.760059654712677","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":"Q2240132$C4FA52B1-6228-4F3F-894C-B35B02B437BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e7c69bce7a6737a4e5c3b811e1f1d710065a9a9","datavalue":{"value":{"entity-type":"item","numeric-id":2182723,"id":"Q2182723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29cd091a35d60a30d0e66058bffeb3319a413cda","datavalue":{"value":{"amount":"+0.7484285235404968","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":"Q2240132$6A1999A2-0E45-48F7-9E8C-14703439C117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f55a58ab98af1170cfa5ad0132981ba1a3b0d05","datavalue":{"value":{"entity-type":"item","numeric-id":5738858,"id":"Q5738858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b13427d30e785696b646f992e9f90792998dbd","datavalue":{"value":{"amount":"+0.746101975440979","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":"Q2240132$36A7D9FC-A1D6-40EC-B57D-D6DD75AC8261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8835a112ba96562f59e591bb49cfa89975710770","datavalue":{"value":{"entity-type":"item","numeric-id":4938776,"id":"Q4938776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04602423bd83434eb7e2df68f2183b932189dbb7","datavalue":{"value":{"amount":"+0.7458815574645996","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":"Q2240132$DECC4D11-8DA3-40AE-A2BF-C2D495D3690F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2240132","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2240132"}}}}}