{"entities":{"Q4635898":{"pageid":6665479,"ns":120,"title":"Item:Q4635898","lastrevid":58314069,"modified":"2026-04-04T16:40:40Z","type":"item","id":"Q4635898","labels":{"en":{"language":"en","value":"Definability equals recognizability for graphs of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863510"}},"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":"Q4635898$7DEFEF9D-CF78-4002-821F-5CC52B85D60A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4960599e930f02f0b53b84109930ea1a79fabe70","datavalue":{"value":{"text":"Definability equals recognizability for graphs of bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635898$461A9C02-97A0-459F-9A2C-B82C32C18450","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0e4d5576cffd5acdc7090523a4998d015de9e7e","datavalue":{"value":"1394.03062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635898$7BBE047E-0DFA-4B5F-87A3-E3E907EA92AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bc2377497bba3fe4df4ad7a0244e1cdecd7d896","datavalue":{"value":"10.1145/2933575.2934508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635898$70716554-9824-4B3A-A45F-FE3EAF0930E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f5b3c3247f723a8dd053286a58f85570c0f08c2","datavalue":{"value":{"entity-type":"item","numeric-id":290907,"id":"Q290907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635898$F0ABD549-FD86-4767-B8A4-4DC94E23E36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635898$A57B7DDE-2C76-48C3-8C53-B5270F93F2D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"046029701eaa27e11deafdbb503d5ba484152a43","datavalue":{"value":{"entity-type":"item","numeric-id":4635856,"id":"Q4635856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635898$69EAA59C-807B-421E-9A96-C0CBAAC5F5AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635898$3A563EF2-4CB6-40D7-A81A-38909AF36B49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64806f3fd2106b0f43e653a4862387e5f6c9fe42","datavalue":{"value":"https://arxiv.org/abs/1605.03045","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635898$B8B69D10-4C59-4A02-9F25-E0F213AB4EAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635898$1833CD35-9236-459D-9BF5-52F76F9DD52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd8503cb84d44ac2adb520ebbb11872e6dc1ec3b","datavalue":{"value":"03B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635898$77EB86A6-D3B8-4CA0-BF67-3ACD15C2B038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635898$968177B3-154D-4AD0-9ED4-C44748728BEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"959e707b7d947f573b67bea560198aae7c5e9746","datavalue":{"value":"6863510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635898$1A8591D4-7662-4181-91D2-E698B20BB476","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635898$BEE470EC-016D-4FB5-8B73-1B135099D16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb38090020c8adae6add0f66caf0858b41e85aba","datavalue":{"value":"Simon's factorization forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635898$ED3B6D24-27CD-4EE9-9511-5663E8391AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d54445cd84cdc32fedf222f5fe79de1ccb78d7","datavalue":{"value":"recognizability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635898$720F01C1-D8DA-4C3D-B7FA-1948E5FEDAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635898$0B68984B-6321-48FC-8605-32D413272182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635898$E1168075-E19B-4E7E-A7F9-FC35AC23F95A","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":"Q4635898$F14F6A54-DF17-4A31-8225-97E349EFBAD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43dacf29b54c40eff749e4695ca06c22a113f2f6","datavalue":{"value":"W2962996851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635898$96A2EBC7-7C74-4CC3-9F84-17A292480DAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e66971cb9dae7af0791faaa961ce1509f54fc5d","datavalue":{"value":{"entity-type":"item","numeric-id":322323,"id":"Q322323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef83ab1d9b40604bd3ea77aec45394892f5ee0c","datavalue":{"value":{"amount":"+0.9709221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635898$58A516E9-5B27-42AF-AB2E-2E5EC55DA599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c7e059d72be519559052f5c952eba573d7eb1f6","datavalue":{"value":{"entity-type":"item","numeric-id":4882496,"id":"Q4882496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f1ddb66b5f9a36dd1cc774183fd9f06953a73c","datavalue":{"value":{"amount":"+0.9493723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635898$0FB9FE73-4754-47A0-8F04-205594D9A108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469eac3818ebedbb6359ed0402a8ef6ff8d6ba95","datavalue":{"value":{"entity-type":"item","numeric-id":4381404,"id":"Q4381404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0597cd416b65d7d0ae18406e0475ec3a583f3ea4","datavalue":{"value":{"amount":"+0.9292842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635898$86F8B5F1-8854-45BC-B22A-F7D101619CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f1839760b819c2c203feb0b1a225c3e0b4368d","datavalue":{"value":{"entity-type":"item","numeric-id":2403697,"id":"Q2403697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87d502562fbebe7cbc35c46cbbf7a07e8bf617a","datavalue":{"value":{"amount":"+0.91607535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635898$F42AB661-F121-4ECC-8F69-C5B4649913C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca9f3c4521de661f562292e0dceed489d7baaee","datavalue":{"value":{"entity-type":"item","numeric-id":5363771,"id":"Q5363771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d738d391821aaa33965d6b1a869e4300f861cf","datavalue":{"value":{"amount":"+0.9089582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635898$37FD0E39-A142-4424-9D74-D14E0D85C2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af2dc7d598d3b8d57ee5efb6cda6b5b553cde6c2","datavalue":{"value":{"entity-type":"item","numeric-id":5096279,"id":"Q5096279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a865e343ad4a609e31b2acbd434da1a693f8b1","datavalue":{"value":{"amount":"+0.9021471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635898$76E8C8F1-5B29-4D9E-8411-B9FC095FB1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"212b2ae50e47ace48f24e1b1f6358031fae1f357","datavalue":{"value":{"entity-type":"item","numeric-id":1006041,"id":"Q1006041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65e84b65e4c0bee78f858aeef27b9a36cb50c917","datavalue":{"value":{"amount":"+0.894629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635898$EFC544B5-429B-4693-AC1B-44820F561979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795ab724c9fb95b1e1f0b0639fd0b1cc4c3a96f1","datavalue":{"value":{"entity-type":"item","numeric-id":4572008,"id":"Q4572008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcad8aa09abaac7f0e2226f8c5a3437326423738","datavalue":{"value":{"amount":"+0.8930167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635898$0AAD9ADD-3730-401F-898E-8A2DF919026E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d6360764eb4deff855cb03ceea42e3615efc3b5","datavalue":{"value":{"entity-type":"item","numeric-id":1578419,"id":"Q1578419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9659b7a1ad27f170e681f3ba2c17f6555c736766","datavalue":{"value":{"amount":"+0.8914943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635898$15608B73-54BD-4423-AB22-6CB4087B19D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635898","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635898"}}}}}