{"entities":{"Q2183191":{"pageid":2193934,"ns":120,"title":"Item:Q2183191","lastrevid":55376335,"modified":"2026-02-17T15:00:46Z","type":"item","id":"Q2183191","labels":{"en":{"language":"en","value":"Steepest ascent can be exponential in bounded treewidth problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204101"}},"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":"Q2183191$40CC6395-5508-47D8-94D0-BBF8468495F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e5ba54eda217fd1a950f04721dce5c142c52b98","datavalue":{"value":{"text":"Steepest ascent can be exponential in bounded treewidth problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2183191$CAA7E32A-96E8-40B8-9C82-3CA85B6DDECB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183191$BF831CEA-0FAA-406E-AC69-2606D80726E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183191$3C41C452-6E8E-413B-B657-1DD1E00E88D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2183191$9C8AD32A-79F4-45C6-B959-B21AE6018200","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be46b405d47b53498c9ed149af125602032eb12f","datavalue":{"value":"https://arxiv.org/abs/1911.08600","type":"string"},"datatype":"url"},"type":"statement","id":"Q2183191$EC163274-2D2F-4B3B-9D48-0027AA78AA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"80c18d00233d0e7cb9481120bdf84eb0a020e886","datavalue":{"value":"https://oatao.univ-toulouse.fr/26375/1/Cohen_26375.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2183191$21E6FD0F-C8A1-4638-98A7-0AF2E6DC5E25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183191$560B46F0-EF23-4E3C-921D-59E8AC692E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7a1d4d343889492e30dd853837039fd3cd08322a","datavalue":{"value":"03-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183191$D7A81C7B-F0BC-4EB6-86E1-48FC6FE6313E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30b72fa8f58aeb20c6f266769d6b0477f58093cf","datavalue":{"value":"7204101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183191$091EC3E6-CDD5-4CCE-A459-2B426C223B3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183191$EB929C35-0C9B-47EE-9C51-AB86C1C3C8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ecb03c91370e82f9c8eaeb67a801f0556d72626","datavalue":{"value":"steepest ascent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183191$CEA6A196-82DC-4D76-A521-A34533CFCD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"926c28eb12ccc79d743b1aa28017a8d91dc8a706","datavalue":{"value":"long path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183191$1997D091-3E03-4B18-9CD2-28A923C917B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1af9b81901331609392804410e29c9de4f6c91e1","datavalue":{"value":"VCSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183191$4B020E4A-1801-458C-A309-BA03B767673A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183191$FC464F61-B603-43E5-95A1-8E5E850F0C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8545029a30381b15c58f737044644dd2375a7e0a","datavalue":{"value":"fitness landscape","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183191$D9180C76-57FB-4C3E-B1F9-F1C05EB48B76","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":"Q2183191$8B455D22-3426-4B38-ADA1-869A6BF73E67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c28fa77a5ca2632da2bce422f0c4d5e8133c1720","datavalue":{"value":"W2990526839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183191$3DA64434-FB23-4113-8941-6B2E8490F558","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"45926a7f3d30c08d388e5cbe51273b4aa9e5cb4c","datavalue":{"value":"Q115568194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183191$B883ECA6-3F77-4B48-B985-7D88681EF02A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"678e7a4be408fd6129f52f04fe687f74c25ca083","datavalue":{"value":{"entity-type":"item","numeric-id":2554881,"id":"Q2554881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183191$823003B8-D682-45C3-B3CC-BD9E398A830A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30efb20dcd01045ce7e2124981de1f1091ad8a15","datavalue":{"value":{"entity-type":"item","numeric-id":4356656,"id":"Q4356656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183191$63129EF6-4AB7-4E1D-85F8-2E989D5B4E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3b1a3cf279a44d7b3edfa3b75391ac5de407b0c","datavalue":{"value":{"entity-type":"item","numeric-id":847807,"id":"Q847807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183191$253783D8-34C2-4684-8A6D-07B2497ACF1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0e7d147c5176cbf462998677bbcba7127ec3dd9","datavalue":{"value":"10.1016/J.ORL.2020.02.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183191$D6CA38FC-4B2E-4183-8A33-C24E57E3EB7E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"15e0f57c425991779433df8a745c283c5ccf7f73","datavalue":{"value":{"entity-type":"item","numeric-id":6230810,"id":"Q6230810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183191$240B243E-E115-48E8-AC67-90ACBB0EA292","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9364b52b79d1bdcad2863be802eb105106cb7bf","datavalue":{"value":{"entity-type":"item","numeric-id":5139600,"id":"Q5139600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ba38d67047a634192e05b1d51530204cd2a455","datavalue":{"value":{"amount":"+0.7420049905776978","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":"Q2183191$B9DF1353-51BE-4580-8952-A5D4D47C9C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d910d5b5a6895cf34ecf591945278ed3f87492","datavalue":{"value":{"entity-type":"item","numeric-id":2810549,"id":"Q2810549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e1dd56ca83857c889e00dda8c8574184129d42","datavalue":{"value":{"amount":"+0.7124190330505371","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":"Q2183191$F6D42E4E-53C6-4456-931A-336929129713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1014df4fdfbb24c151fc03a4c697939419cc41b","datavalue":{"value":{"entity-type":"item","numeric-id":3690218,"id":"Q3690218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a511e25059ce898b7209088a206828f34bfe0f54","datavalue":{"value":{"amount":"+0.7090067267417908","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":"Q2183191$E1479937-895D-4B67-9A85-DE7C52F037BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a1e8c98deb0667a0fde9821fbdb16b0f531d520","datavalue":{"value":{"entity-type":"item","numeric-id":2784507,"id":"Q2784507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1784ad84e3f3a661ef3479139a5c399a05bc51cf","datavalue":{"value":{"amount":"+0.7004175186157227","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":"Q2183191$5BD023C3-2E9B-482A-9C5B-029109E60F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa13aa20999cafa13411f26190b50c9d2cd2ed28","datavalue":{"value":{"entity-type":"item","numeric-id":3975934,"id":"Q3975934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c023148b8975694d51da1a8c30256759fca259d","datavalue":{"value":{"amount":"+0.6963396668434143","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":"Q2183191$DB90CDF2-BF95-417D-9AAE-E523B0188209","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2183191","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2183191"}}}}}