{"entities":{"Q1578413":{"pageid":1589153,"ns":120,"title":"Item:Q1578413","lastrevid":72236364,"modified":"2026-04-14T03:32:08Z","type":"item","id":"Q1578413","labels":{"en":{"language":"en","value":"Dynamic algorithms for graphs of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1496847"}},"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":"Q1578413$4E3BB553-3219-456C-BA7B-956466E339F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fe7c6faf688a0983a72d7e962af82fc68bca928","datavalue":{"value":{"text":"Dynamic algorithms for graphs of bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1578413$28C4ED1F-3B2C-4C96-8B5F-F4E387493940","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84a535f2b05e0d12d9b1c203b3bbc50d2e044567","datavalue":{"value":"0959.03019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578413$2865DE8C-DF58-4328-9AFD-7E929D6048A7","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":"Q1578413$9CA1E7EB-78B5-47FD-8B13-ED00BCA188A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d92d87602b90dd5642e226e76ae8b030e9d151e1","datavalue":{"value":{"time":"+2001-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1578413$68F7A364-9D46-4587-AF12-F19E8A236B65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578413$3F7DBC7D-FB48-4F85-8410-12B2F888D409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578413$EF228F93-EE09-4911-A381-3E377B446EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578413$B29E2D80-7F62-433B-A9D5-9E8908998130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578413$FAB39A5B-B38C-45CA-9946-E77F5991E09D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74777989c901e838b30260a3b6cd78bb59d59768","datavalue":{"value":"1496847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578413$08D37D95-8A66-4AC4-ACFB-6F35A335B0D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a919579df661e5c65ccdc4a7c6703c3098028d3","datavalue":{"value":"dynamic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578413$DB8BB58E-96A2-429A-A73F-E11C8E9EE63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578413$8C885F1F-7CE5-4C26-9742-BF7A67C1BBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578413$61EFC9E9-6FF5-43C0-8AEB-18D25CF6DE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578413$2FD4B41B-E504-472B-8F72-30A319863134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"657b17c9c67b3ba88635a7a15faf00e6ea317e4d","datavalue":{"value":"path query","type":"string"},"datatype":"string"},"type":"statement","id":"Q1578413$6B190757-A834-4BD4-B98E-844735B23A4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1578413$82D88126-1757-49CF-83B5-EFE8D576E425","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":"Q1578413$AA16706E-E3A5-43BB-9BC8-E4CC066EB2F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b25b6ece70c74a4512964a50697f452b30e5b09","datavalue":{"value":"https://doi.org/10.1007/s004530010021","type":"string"},"datatype":"url"},"type":"statement","id":"Q1578413$88F909B0-2F7F-43C7-9F23-32E04016B00A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19b9e9b5502eb9be46f3a5c00da6661de9a2684b","datavalue":{"value":"W2047153806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578413$026FD220-1DAA-450E-A8CA-A9B2F5D0AF6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a8bf4a36e6b7a819bb813f1f90c97f7d5da633d","datavalue":{"value":"10.1007/S004530010021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1578413$86DFF8C5-A26F-4DEE-AF99-4B7D79E8DF8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc3be29a36a56ed6ef5ed37763c58f01aaf953d","datavalue":{"value":{"entity-type":"item","numeric-id":4571961,"id":"Q4571961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb457d2aae0aee7c88f7cf07bd238844b67c502","datavalue":{"value":{"amount":"+0.9960539937019348","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":"Q1578413$9E7CC0D6-BACF-4FC5-8964-CD4F3A9DACFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"745ddfa939cc8e1e0eafe6c3763226538d286b65","datavalue":{"value":{"entity-type":"item","numeric-id":744102,"id":"Q744102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0415e98322882115b0b2bfe1268355a0c7c16026","datavalue":{"value":{"amount":"+0.8153687119483948","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":"Q1578413$DB999C80-E2DB-4C8D-8C0A-21F0E93752AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"765923390d04c7c1e92f0ed0656265d09339d88c","datavalue":{"value":{"entity-type":"item","numeric-id":4925251,"id":"Q4925251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c3c94a6eea18954349e953b6dbda75a95710a9","datavalue":{"value":{"amount":"+0.8085798025131226","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":"Q1578413$984AD70A-1D83-4CCF-8D2D-C0F510D20746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d51bcedbddd193fa414d6e14771039b2435f2b64","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee9727eab6b7f5738398df819d1d1f5402f67b17","datavalue":{"value":{"amount":"+0.7923242449760437","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":"Q1578413$00CB236D-9DAA-4CF8-8AA6-B314921837BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b494c974361010597c38181ec453e478ff078240","datavalue":{"value":{"entity-type":"item","numeric-id":2921418,"id":"Q2921418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef34387f27fe52b43a85c90abc75057995c6d012","datavalue":{"value":{"amount":"+0.791576623916626","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":"Q1578413$1A1D5346-2D4D-4074-A933-1034879E03D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic algorithms for graphs of bounded treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_algorithms_for_graphs_of_bounded_treewidth"}}}}}