{"entities":{"Q5049997":{"pageid":7079574,"ns":120,"title":"Item:Q5049997","lastrevid":56727444,"modified":"2026-03-19T10:49:46Z","type":"item","id":"Q5049997","labels":{"en":{"language":"en","value":"An improvement of Reed's treewidth approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7616340"}},"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":"Q5049997$2DF86267-BEB7-4366-AF45-A809591173D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a30b33ac33f71a1670de609bd1667580391d0457","datavalue":{"value":{"text":"An Improvement of Reed\u2019s Treewidth Approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5049997$B15EED53-78AD-4224-9E6B-E3C7F2465F7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd85954240f685a3785527908595f56a240f92a9","datavalue":{"value":"1498.05255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049997$F8C6F1F3-4C1A-4CF0-9D01-0DF8A8C3757E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42083591d10ee75fef5593c4bd2a922e9b98e6ed","datavalue":{"value":{"entity-type":"item","numeric-id":2149877,"id":"Q2149877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049997$A1C595F9-B880-48ED-A644-50A81D614C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9568ac805badf97b59e7bcb6bcbbcb25f57c041b","datavalue":{"value":{"entity-type":"item","numeric-id":1159189,"id":"Q1159189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049997$01A300F6-07DF-46F8-AB30-5BC9B6738BAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049997$044D7FD5-2D98-4C45-BF13-8DD798BDF402","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49fbca19d632a8f61d4cf6881a27f761d024bddf","datavalue":{"value":{"time":"+2022-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5049997$5582065A-90FD-49CD-8CF7-93DD1609725A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049997$9B51ECD5-535A-4241-95EA-45E64B971204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049997$C6443DBD-6E75-4838-A767-2FD7EE63A4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049997$FA74A886-7FBB-46A1-8598-CFA72269F300","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d8ab27ae0fe3da4b78597642e0eccff6d443fc9","datavalue":{"value":"7616340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049997$165C8D68-A4FE-411F-BB22-3010F8CA5C0D","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":"Q5049997$990E90AE-7F83-49BB-B6F5-3C73C17B93CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f72da2160011bb0519a9be214bc9986bcf0ec109","datavalue":{"value":"https://doi.org/10.7155/jgaa.00593","type":"string"},"datatype":"url"},"type":"statement","id":"Q5049997$774AE7AD-B9BB-4D88-AFE7-74F837CD635D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7eecec3ec58929d7a2e21c115bfff23e92fe036c","datavalue":{"value":"W3092196786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049997$6B3B80AB-7991-4A0C-9366-0787E55C6389","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72fdf226e6945bc32c29ba70f6bb13acdd4546be","datavalue":{"value":{"entity-type":"item","numeric-id":848843,"id":"Q848843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049997$937010DC-3FBC-471C-BA1F-00EC413A2B2A","rank":"normal"},{"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":"Q5049997$16335B24-8098-4CCB-8CCF-040705116277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46a978e71dd47fb81416b544468b00fcb4fa9dd","datavalue":{"value":{"entity-type":"item","numeric-id":2232243,"id":"Q2232243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049997$803FD314-F6BF-4B04-892C-24A5E8DE7230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c961f6e5762fec9ea17404659da4eaa0b70d0d","datavalue":{"value":{"entity-type":"item","numeric-id":2561771,"id":"Q2561771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049997$42ED9B2F-9340-4D94-BECA-34E1019DB994","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":"Q5049997$B30449F7-7A3C-4B4E-B734-949895DA96F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc1515d44020b1debe70a59f43f85399130fb1c","datavalue":{"value":{"entity-type":"item","numeric-id":5711519,"id":"Q5711519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049997$A5C4B6A4-C148-4B2D-8634-04C1FEB723DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049997$7E7D73A5-EDF4-4B84-895D-29DB67F79DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049997$1AD02A38-D530-4B35-ABE2-C1380FED2B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e401ff965d2eb2630d56b4dc5431ee73f6ac35","datavalue":{"value":{"entity-type":"item","numeric-id":3624379,"id":"Q3624379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049997$B3B8FFF0-5A81-4F09-A6DA-E9DA10E35A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049997$6FF87AA6-9A25-41D9-9B91-FDEF6E4E8230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de152ffe598cd9d06d05f330708cf3c4293f85e5","datavalue":{"value":{"entity-type":"item","numeric-id":2954371,"id":"Q2954371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049997$EC602D7E-2103-4E8B-82C9-3B2CF3434C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd64e41383e58b27038dda2995ea96c06c46af4","datavalue":{"value":{"entity-type":"item","numeric-id":1230790,"id":"Q1230790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049997$3C3751A0-9327-429A-BB30-ED292275361C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049997$EE36A559-2D7C-41F0-B535-46746961A43A","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":"Q5049997$13C168DB-EF60-4787-B349-BD30A25BD03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c25476b3e0b9171b3bcd342ee2ffed9189af7","datavalue":{"value":{"entity-type":"item","numeric-id":4352948,"id":"Q4352948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049997$849F0BF7-9574-4472-83FC-8C8247808B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5049997$F920A655-2D59-4EFF-A6E9-464919DF4E3F","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":"Q5049997$9ED6267A-158D-4FE8-8479-01828386318D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"970cb5c35e8bb9e8910353334b6525fed88ff6d3","datavalue":{"value":"10.7155/JGAA.00593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5049997$9DD8219F-B33D-4ABD-998C-C8909C28BE96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26196a08ac000953f55bbfe3f6d2a62fb44bab45","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ed4e19ace3f78f72981917f5efe73587d23e31","datavalue":{"value":{"amount":"+0.873774528503418","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":"Q5049997$CD3C5C46-CC66-4B41-AC82-301985542DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d46b0e18f62c8d0ecb3b5c7f0baaaaf4b7d1e82b","datavalue":{"value":{"entity-type":"item","numeric-id":848843,"id":"Q848843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16de907ba6c92e2519ceff0f17b6b02a7c3d561f","datavalue":{"value":{"amount":"+0.8470259308815002","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":"Q5049997$E854F90B-B144-43E8-A0E2-F95DB0D7BD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144d6dd8c2a56e61ee47a2210d78d9587bae0120","datavalue":{"value":{"entity-type":"item","numeric-id":5743430,"id":"Q5743430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"362b7eab917cde26df191ff141fe258e78eccd11","datavalue":{"value":{"amount":"+0.8260682821273804","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":"Q5049997$6EA78C8D-F491-4C3C-A4C2-6FF9CA58CF23","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":"98c49c9ed0f45500173c2637fbbb29ac076e4997","datavalue":{"value":{"amount":"+0.8171727657318115","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":"Q5049997$55EF053A-F448-457B-A993-80073B673A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8a192bcfbe1291b817f32ca3136c64b2e16f28","datavalue":{"value":{"entity-type":"item","numeric-id":5249045,"id":"Q5249045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f5c2bad928998623907cb972f75a8d0c9d5e933","datavalue":{"value":{"amount":"+0.8146951198577881","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":"Q5049997$0236CFC1-6BB3-4665-913D-2CF00360E9F7","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":"Q5049997$E60AA186-4B25-4A07-ACB2-2D347BE9AAB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5049997","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5049997"}}}}}