{"entities":{"Q6499248":{"pageid":14078021,"ns":120,"title":"Item:Q6499248","lastrevid":38786937,"modified":"2024-12-16T11:41:23Z","type":"item","id":"Q6499248","labels":{"en":{"language":"en","value":"An improved parameterized algorithm for treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844610"}},"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":"Q6499248$CE046AD4-4C99-46B3-BD42-A200791664EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c43f5e8e468cfeb03a1b1bd1896a05bf2cc5fbe","datavalue":{"value":{"text":"An improved parameterized algorithm for treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499248$3D7E2535-037C-4322-8098-2496CFF8ED9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1220ac77daf6245039621cea1320596d2dc4b99","datavalue":{"value":"10.1145/3564246.3585245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499248$1E19E0D5-B0A6-40EB-9D94-21A7BDADAE38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c22a9c55676cfab8ae50c3c0d9cbce7a685f56e","datavalue":{"value":{"entity-type":"item","numeric-id":2161005,"id":"Q2161005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$A97E3521-EC35-4508-BE77-2C714E1DD324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$72C71461-97DF-4F55-BB7C-FDFA951E3F48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499248$1AE13D71-7FE7-44E0-9AC3-1FC7D5EB1A95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499248$44D0C4F2-AF32-4A26-893F-B008CBDADF07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a484ba92302672e60f9721f443b493ffb3dfca1","datavalue":{"value":"7844610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499248$A7CD101E-1BE9-4424-8278-738D7FA5CF5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499248$ED441BFD-4B1B-4EC3-BC0E-C5086F411A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499248$0D44AEA9-5CA5-48E3-B3C0-F3BB95DD23EA","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":"Q6499248$6B36C571-81A9-41A8-9EFC-A916C1868972","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":"Q6499248$B2F12BFB-2A83-4AE3-BB8A-FF70E65A6A97","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":"Q6499248$A418FCCA-4EDE-41CD-AFC1-3A39BDC9817C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ee353414f4d84ad495b71bc40604695e74d8e9","datavalue":{"value":{"entity-type":"item","numeric-id":2149878,"id":"Q2149878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$BE15C637-DDD8-477F-9AA3-5B6126905B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b64ef3a27ba08153ce00362788302f915b44fdc","datavalue":{"value":{"entity-type":"item","numeric-id":5049997,"id":"Q5049997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$E53C13A2-1257-48D6-9675-02A7B5D9CFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56c05905c2f3ff46c9f3cee3ffdc763bcfb557c","datavalue":{"value":{"entity-type":"item","numeric-id":4792909,"id":"Q4792909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$2E732F0A-C43D-4041-BFED-9003A37BF75B","rank":"normal"},{"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":"Q6499248$0301EE7D-CA6B-4F2A-B71D-DAFE780B0EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbe5a3415d1d0180896b0f42ae9ec1cbdc97b9","datavalue":{"value":{"entity-type":"item","numeric-id":5248490,"id":"Q5248490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$64D2A26B-695B-4FFF-B91B-EDE8BEB858D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$0DECB1B7-07B3-4E02-BD55-BA090A9BC5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1100d65a2d80c7c7d11c5223cd68492c22dd8b8f","datavalue":{"value":{"entity-type":"item","numeric-id":1336622,"id":"Q1336622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$AD8D33C3-007C-44F5-ACA9-641A6B77EA33","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":"Q6499248$0A37F66F-7FFE-4B4C-938B-903EB8CF9F8A","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":"Q6499248$490499CC-3A6A-4BD1-8E7A-530B7919D7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f053cd88c9678bab4760d4ebefbb72fef5339","datavalue":{"value":{"entity-type":"item","numeric-id":4327821,"id":"Q4327821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$BE4D5141-D0A2-4BEA-9DA7-EA35D30CEDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704750e3f7b5a097cdbd32fc8668578db3ee15fe","datavalue":{"value":{"entity-type":"item","numeric-id":5874334,"id":"Q5874334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$36F2A37C-503E-43D2-8525-B214442A8CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9511ff689cdbfe20e9d07f4f81df35f5cb0d7ff8","datavalue":{"value":{"entity-type":"item","numeric-id":4036592,"id":"Q4036592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$F7A5DD32-8C4A-441D-BE4B-812A649780A0","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":"Q6499248$9DE9DC12-1030-4765-8D79-D966D7794083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7033f613f87271bbae4d15c33caa982a0486ba8","datavalue":{"value":{"entity-type":"item","numeric-id":819825,"id":"Q819825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$16F2F43B-7041-44E4-AE22-C000A43EB100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf3294de56e3f9005571cbddd852d883af5aff5","datavalue":{"value":{"entity-type":"item","numeric-id":1186787,"id":"Q1186787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$86D2E84F-324F-47FD-8E70-F6B16870B844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d09a277a4721a4849e60acb156f61c9240f995","datavalue":{"value":{"entity-type":"item","numeric-id":2391180,"id":"Q2391180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$3A32B529-B43C-4D67-B1D4-3464C14EC378","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":"Q6499248$CA90C2FA-0A12-49EA-B4C0-B9A850663A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$9A58F780-C9F2-4EAE-A34D-8ABD4D0F3F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$215F4696-A76A-4FF7-B570-62774AF9DCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$3548E8EE-E160-476E-80C9-C05C0A1F504C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$5D91B753-9AE8-4BBC-A342-D95F0AA351E2","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":"Q6499248$092F3B50-CEBB-4EDA-9AA1-F197C7E4BA82","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":"Q6499248$79C0D5B5-29DF-4DBD-B9C6-A00E81A8F1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e40f9b80eeb591017583563e77ef51a0ee9a91","datavalue":{"value":{"entity-type":"item","numeric-id":4554362,"id":"Q4554362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$7B1FDBBC-E7E8-4446-9B65-2B8EE3509E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$6BDEE75A-8B1C-45F5-83A1-A3BBEA86A29E","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":"Q6499248$95D0C07F-E57D-4E73-A5D2-E2FF3DDF6F93","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":"Q6499248$7A529FFD-84CA-4B5E-A473-8627BD7E1D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccaf1bc65c15ddd8089188d6bddebda786779d27","datavalue":{"value":{"entity-type":"item","numeric-id":2161006,"id":"Q2161006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$8E1AE8AC-DE19-4A9B-BF9C-0FA11999116B","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":"Q6499248$32C7D9EC-2DAF-4C62-9132-89C117D85875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacfb58a09f36ec5ed0c771dea2be45b05dfdaf7","datavalue":{"value":{"entity-type":"item","numeric-id":4036591,"id":"Q4036591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$8B81A343-257B-4190-A2BF-D09EBF2FA02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d041997e063c8d1fc56ccfa2d37dd814d13e53","datavalue":{"value":{"entity-type":"item","numeric-id":3197353,"id":"Q3197353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$6F4E7941-1AD1-41F9-A40E-3131B9BBDFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$7CF8CF97-B186-47CE-BB56-C2F8301A3529","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":"Q6499248$5FA9DA8C-91BB-4BA4-B062-80076494A189","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":"Q6499248$695E7E62-7CF6-4F5C-9329-05BA89AA3CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$8A441F8B-5784-4DBC-9320-8203F50886F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584662b917676e3a0db5f1b7503fd5df8638f8a7","datavalue":{"value":{"entity-type":"item","numeric-id":5408191,"id":"Q5408191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499248$E4BA9F84-56D7-49A8-B16A-3C65B89BB49B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2c319a7846e588b4bb85a820d991c0b40d6f355d","datavalue":{"value":"Q130911301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499248$F79FC012-CEF2-41DD-9AB5-8CCB1C428841","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499248","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499248"}}}}}