{"entities":{"Q289931":{"pageid":291698,"ns":120,"title":"Item:Q289931","lastrevid":60682914,"modified":"2026-04-10T18:29:32Z","type":"item","id":"Q289931","labels":{"en":{"language":"en","value":"Assigning channels via the meet-in-the-middle approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6587988"}},"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":"Q289931$AD0AE35A-C8D6-4FAC-B399-AA54EA1A2A0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea9d18a06244cb4a1ea1bfc6bef31d21dbfc29c1","datavalue":{"value":{"text":"Assigning channels via the meet-in-the-middle approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q289931$2C259F6E-9983-4E7D-8D4F-002B05AF4261","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ab6c6827b71f8a2145778d79344c17f782e9491","datavalue":{"value":"1339.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289931$1E07CB40-900B-4B73-9647-0EC58644531D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e6e37210a6778d388c2a5376c4e09c62c0daaa","datavalue":{"value":{"entity-type":"item","numeric-id":262281,"id":"Q262281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289931$54A7817A-A271-4B6F-BED4-62E7DD779C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe768c1831226d0f958356aa288614f9c3331941","datavalue":{"value":{"entity-type":"item","numeric-id":289930,"id":"Q289930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289931$AC725C6F-CE2E-4F82-B98B-16BE3A239689","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":"Q289931$8DC35743-6BC4-4DCB-B1B7-CFBE9AD75B9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2a49183d98fdb45af485077728faee3522a457e","datavalue":{"value":{"time":"+2016-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q289931$F6A592F2-2368-4EF8-A524-54507E4AB3E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289931$F338360B-4AAF-4CB7-ABA4-A48B2EFAB183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289931$9679D31B-E1B9-4242-AA25-D9F0486A70BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289931$0F066B22-1AAB-4685-80F4-B900D032BE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289931$E4F1A02A-E723-4E8F-B47C-4D6F079013F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b089f5eb3d85c6d8381d1a752329b33016f9e24","datavalue":{"value":"6587988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289931$5A0FFA0B-BE24-4B61-BC9B-A70A5BBFCB90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ace25a638e56e6fa7da46ca9b6aaa0863b538d","datavalue":{"value":"channel assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q289931$0BE95843-6402-4760-865F-86AA87378E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b42ead3d379e786c05a5b66674f26860b6bdd9","datavalue":{"value":"meet-in-the-middle","type":"string"},"datatype":"string"},"type":"statement","id":"Q289931$02E7756B-935E-41AE-B051-3BB02AC0AF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q289931$48AC35A1-AF96-45F5-B7DE-5B6E66D60B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46dd8f66bf11dd15e0891d74db768f1968d03f27","datavalue":{"value":"\\(T\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q289931$229EC91A-63AC-4EF8-BEF1-2D93551BCC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q289931$579203AA-CD33-42B2-AC01-08AAEAFFA6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d12e51f7d2438567b51bfce46972f6255ef9f3","datavalue":{"value":"exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q289931$20419CFB-CF2F-4470-82CA-A4B05B1D15D9","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":"Q289931$170CA0EA-1392-4B47-B0F1-49B689BBA742","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa968793362376447206dfdb76fa6c1faaefeaa7","datavalue":{"value":"https://doi.org/10.1007/s00453-015-0004-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q289931$A4A8242F-4AD4-4297-921D-4A3C8879FFD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21d3f1057c85635ca76f87565e73ded52fa1eb45","datavalue":{"value":"W2125759243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289931$A40DB4A5-5DE8-4D7A-99A8-0CAD553A57D4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ad66a727af3a87653048f34fdfff5220ee055766","datavalue":{"value":"Q59472706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289931$C9187285-8309-4E8D-A644-335653CEC97C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc40ffb441fd9b6f1f651aa97e27faa30570b92","datavalue":{"value":{"entity-type":"item","numeric-id":3639276,"id":"Q3639276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289931$9A26F326-AA32-41F2-9774-8457C2F84C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289931$594F6179-2F81-4523-8AB1-9460642333AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3762a9895848ba71bb9e41ad39ffa1b2853867","datavalue":{"value":{"entity-type":"item","numeric-id":3654388,"id":"Q3654388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289931$112B9A9B-B681-4D55-AA4A-9A01FDE4A56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975db7ceee3677b7fbf0625e0de2486be1ca76ed","datavalue":{"value":{"entity-type":"item","numeric-id":1944122,"id":"Q1944122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289931$8A8436E4-437D-4C65-B5DF-212737740831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f246b270136383471281ad7ac2abb203965ef30","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289931$E0CCE1EC-2F88-4C4B-BE5B-B91DE09587D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289931$5A91B213-01BC-46CF-ACBE-19E9A17CF57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289931$1655A841-82AB-46F0-912D-9D44AECAE309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6e9a494a18f3d48b0d01ef46fdabbd9d2b4a2f","datavalue":{"value":{"entity-type":"item","numeric-id":393134,"id":"Q393134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289931$F97EF949-2621-4F48-882E-C56CD669ACD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0786ab1db30fc95b2bd054850d1dfdbe2504b41","datavalue":{"value":{"entity-type":"item","numeric-id":5167725,"id":"Q5167725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289931$AA887A24-68A3-4598-B3F0-9B78E5BF6F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5eafcbbda64d77cf6e652601edbdf0f2a3cc03c","datavalue":{"value":{"entity-type":"item","numeric-id":1764816,"id":"Q1764816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289931$88CB8723-21DB-424A-9C0C-3253D549A3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f755368000319f04f4e79976779bac5cb7b43ada","datavalue":{"value":{"entity-type":"item","numeric-id":1810659,"id":"Q1810659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289931$0BF44FB5-0F23-473B-9437-48BE1EDB6036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a1fbd5203b6bf1ae5f90d423397fd07b3dab79","datavalue":{"value":{"entity-type":"item","numeric-id":5363091,"id":"Q5363091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289931$A2D5B9C8-EA89-49BC-B750-A443D3B7AAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2570884fa9aa0215334213bcce9cf915eeca62","datavalue":{"value":{"entity-type":"item","numeric-id":3503589,"id":"Q3503589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289931$C43D825E-1C8B-4F37-A9A5-3F70232A62F8","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"88bcf4196a9cc736d6a0caebb6187f51fbfebcf7","datavalue":{"value":"journals/algorithmica/KowalikS16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289931$E54DD332-A265-4AB7-BCF5-782B32822BFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"742ceac303ca391c1acfddce3b1fe80f0519580c","datavalue":{"value":"10.1007/S00453-015-0004-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q289931$3B2B6629-9BB7-4359-8815-A2F2D21483E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e07fc7c94ad8cd573461c981aaf46fa3147d951","datavalue":{"value":{"entity-type":"item","numeric-id":3188903,"id":"Q3188903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97ba599141b0c39392761c6d7db07e47070896cc","datavalue":{"value":{"amount":"+0.9938474893569946","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":"Q289931$A76C3B62-A2E7-4FAD-A773-61DE3598892A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b10f6dc3caf7eab71f52d28dbe0aaf60947cd116","datavalue":{"value":{"entity-type":"item","numeric-id":5363091,"id":"Q5363091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2587e1edf8bd63e6378cb65fca2c4db3e96fec57","datavalue":{"value":{"amount":"+0.8607437014579773","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":"Q289931$FBBFDEBC-E4EA-476F-99CC-886330E08A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83470a2d30c2c7e0f5003a1d374fd79e8f65be5c","datavalue":{"value":{"entity-type":"item","numeric-id":4962622,"id":"Q4962622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4cf273f910afb4a60b23c8051b046430da01f9a","datavalue":{"value":{"amount":"+0.8506854176521301","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":"Q289931$A521FF7A-2B53-4BAE-AFEF-A35810EBC43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c4d8d0d782c899b13b855b3923f1986fc314ab","datavalue":{"value":{"entity-type":"item","numeric-id":1764816,"id":"Q1764816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"623f56a60f5948dfb6b94b58550636ffdf3ba27d","datavalue":{"value":{"amount":"+0.8309001922607422","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":"Q289931$4297DC24-82C2-4845-BEC0-BB3673C55061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc12f8ebd664966856dd3b241a2b723f74b05db","datavalue":{"value":{"entity-type":"item","numeric-id":1944122,"id":"Q1944122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a1e475bbf9d1b48ee9feb714abac0be0a67d4c1","datavalue":{"value":{"amount":"+0.8250386118888855","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":"Q289931$53F02F3E-B6C7-43E2-9533-065BAE3A7A6D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q289931$61170F69-5CAF-40D4-BCE3-3498AB4C9395","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Assigning channels via the meet-in-the-middle approach","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Assigning_channels_via_the_meet-in-the-middle_approach"}}}}}