{"entities":{"Q5249045":{"pageid":7278613,"ns":120,"title":"Item:Q5249045","lastrevid":52252445,"modified":"2026-01-21T06:34:33Z","type":"item","id":"Q5249045","labels":{"en":{"language":"en","value":"An improved algorithm for finding tree decompositions of small width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6432047"}},"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":"Q5249045$F313EF8B-CA21-454E-8B46-1A56BE12D55D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"469022b4dee96c2611ed64de5759033168e789ec","datavalue":{"value":{"text":"AN IMPROVED ALGORITHM FOR FINDING TREE DECOMPOSITIONS OF SMALL WIDTH","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5249045$10773F02-EC53-4846-8DB3-907F08BC2443","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de7f059888f38cd65a65c9a82b65cd0aa715e186","datavalue":{"value":"1320.05128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249045$B8DA2DB7-CD96-4A15-95C0-D1DE82A36499","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ffa8e2a656f82a9ab648956462a564f28549e7f","datavalue":{"value":"10.1142/S0129054100000247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249045$A04021E6-2042-4B7E-9EAA-441194B238FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0cc7868305c0ebda79b798c974df70113be5833","datavalue":{"value":{"entity-type":"item","numeric-id":270005,"id":"Q270005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249045$6CBC0B79-B7F9-407C-9FB0-729D2A37AE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249045$4B3001C8-0224-4712-BDD8-152DEA7739DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249045$5F95F244-4445-4B8C-AB86-3262B3D9A440","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d95d2d0a50d4e72ba00896317b0d1f40c726855","datavalue":{"value":{"time":"+2015-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5249045$AF94E661-EF5F-40A8-979E-9468A621706F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249045$E711A088-ADF8-4CAF-B2EF-0F85B57A2D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249045$4EFD54C1-2C07-40DA-B018-A8ED8DF81690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249045$0400D3D8-4216-46ED-A330-FA91A3881176","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09eef7b0179a8c73dc86e6b7cc2d1c2ed3f45a05","datavalue":{"value":"6432047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249045$2894B624-1FC5-4561-A513-EB21F9E76FEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5dd8d16b0eb5b7b722b66d8bc1461199fa82519","datavalue":{"value":"tree decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249045$144517C9-D474-45B8-858C-B22FC5FB3978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249045$C4384F1A-78D6-4E20-B489-2AD0C2F72E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4eb507d839e09324e856b590950debff9375af6","datavalue":{"value":"disjoint rooted paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249045$DF030B7B-3457-4BE2-97D9-11C9001762B4","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":"Q5249045$1AE8EEF6-D881-4B32-A442-6DE746CFAFA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249045$C55FEE5C-9A2F-45A6-860D-C5116EF9215D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249045$3C76B2F3-24F6-4C5F-AFFD-0BC0A577796B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249045$32897285-8805-4CB9-A943-CBEAF1492696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249045$901BECA9-709E-4CC1-AFC3-3D01E867BCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384694d959533db4fd3039bc335fc50e83ee9420","datavalue":{"value":{"entity-type":"item","numeric-id":4864433,"id":"Q4864433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249045$75CBF7B1-125C-4324-A0D5-84C88FC947FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249045$AF252ED5-B15A-42E4-9EA1-3C796F99A0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9cd5ab2b4dcc204e3d6bd923419ed31e399a96a","datavalue":{"value":{"entity-type":"item","numeric-id":1079580,"id":"Q1079580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249045$4D62D19B-C618-4596-8142-861105C3CF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249045$E5DCD2B8-3A1C-45B2-9C65-D534D8680318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"663aa0c95059e5b014b58809fd4d28f464a3c3a5","datavalue":{"value":{"entity-type":"item","numeric-id":1119657,"id":"Q1119657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249045$6FC40CF3-8BCD-439A-9EFF-B89060D4B085","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2c3e17219192cf53d413c0d4d1cefc8dfb3348a","datavalue":{"value":"https://doi.org/10.1142/s0129054100000247","type":"string"},"datatype":"url"},"type":"statement","id":"Q5249045$F59B3FBF-A8FF-45BE-8BE2-AFD733853EAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecdce99661642f61a79455c394360c2f506e8635","datavalue":{"value":"W1972515959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249045$B2574620-6F9A-435D-8A7A-8364F40761E2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"45099fca7e664c19fe0721b67053a939b188007e","datavalue":{"value":"Q127705816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249045$B88FAC80-B809-4D2A-B278-C2CDEE0C82AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bb8b38d054a092bfc551744f90f7f84f86e524","datavalue":{"value":{"entity-type":"item","numeric-id":4944974,"id":"Q4944974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb3c37ce0e1d1e758b12e170c28fcb4559f40e5","datavalue":{"value":{"amount":"+0.9676365852355956","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":"Q5249045$CA16EC5C-081C-4FA2-9EBA-9DF670A28D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145fbde426a98ca248c1c51f31fcd1358d9825b7","datavalue":{"value":{"entity-type":"item","numeric-id":3197842,"id":"Q3197842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb3c37ce0e1d1e758b12e170c28fcb4559f40e5","datavalue":{"value":{"amount":"+0.9676365852355956","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":"Q5249045$CAA11EAA-855B-45D0-9255-9E7154D7B374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c9d1a2c48affaa4eb80650eac554d11d7ad951","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd1b02dfbe1deba5111d96b6b504987a8cabbb7","datavalue":{"value":{"amount":"+0.8850504755973816","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":"Q5249045$1D7605D7-1F5B-4108-A00A-2E914185B841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa67194a097e74180d306998b5b8b3df944cfb1","datavalue":{"value":{"entity-type":"item","numeric-id":3197353,"id":"Q3197353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14178f49321ffce54dd43551b1b7f405e461081c","datavalue":{"value":{"amount":"+0.8592184782028198","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":"Q5249045$49D18257-46CD-47CE-BE2A-78A758A31E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e99951d5ccfa3315c1f6ef1febf9e69c5165401d","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b345aa55601fc78c00373cacf490360c989a133","datavalue":{"value":{"amount":"+0.8514705300331116","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":"Q5249045$75D1D72F-F2EE-474F-B546-112BBB82C59F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5249045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5249045"}}}}}