{"entities":{"Q5248490":{"pageid":7278058,"ns":120,"title":"Item:Q5248490","lastrevid":37897781,"modified":"2024-11-13T04:26:28Z","type":"item","id":"Q5248490","labels":{"en":{"language":"en","value":"A linear time algorithm for finding tree-decompositions of small treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6434234"}},"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":"Q5248490$8DD19C98-2093-4437-8164-A2D7A0DA816C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b77f8224bdab67284affe2a4542c80b36253d439","datavalue":{"value":{"text":"A linear time algorithm for finding tree-decompositions of small treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5248490$4B388A16-8916-412F-96AD-67C2F9ADBA01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8c6042f7e920cdf6ca3d181ed313719d3a70bab","datavalue":{"value":"1310.05194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248490$C242ED99-9E7C-48FF-BC5A-D20D611ACF7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c879b50cb1272829f4ce76b43172bd74e5f0339a","datavalue":{"value":"10.1145/167088.167161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248490$4A2BD746-1C6D-405E-889A-6AF561E62CE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6901cb8bda8614fef933140528d0c91fd51ee4c4","datavalue":{"value":{"entity-type":"item","numeric-id":5248465,"id":"Q5248465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248490$61F15AD3-2B7A-4C44-AB4A-04106F7F466E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50a1a4ff07a39a9aa94ec582328bcabe81be0dbe","datavalue":{"value":{"time":"+2015-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5248490$202DAD8C-76C2-418C-9321-E722E54F3801","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd5c439e8244e2cce986cc4332cb68f423fc6015","datavalue":{"value":"https://dspace.library.uu.nl/handle/1874/16670","type":"string"},"datatype":"url"},"type":"statement","id":"Q5248490$F931BE0E-2F22-4DBC-8BD5-46182B0A9DC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248490$34F7AD3F-9F6A-43D9-AE58-FBC699E52051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248490$EAF9CA76-6316-4B14-8748-2EFBFAEF7833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248490$0ED871A7-313D-4EF9-9CA2-F95EE46D1E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248490$38034E47-3AE9-46A4-AFE9-9869BB645E6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"940bd5a94898492ac5ffa508ccb0131dd54afe6e","datavalue":{"value":"6434234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248490$DC324D30-D570-4DB2-8412-ED5A20742C63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5248490$DA591453-3F11-47D8-A63B-7BAFF2D4089E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5248490$FD124D4C-89A5-48B4-950B-2C4C0688E518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5248490$E1365C28-8853-412A-A889-FFEDD769E782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5248490$ABA0BBA5-C15F-45B8-BDB8-80550B18DB97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248490$066E6EED-80B4-4183-9522-DFF9756359EB","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":"Q5248490$CCE60609-468B-4E78-8B69-0BBB779A1DAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37b7c9c44956b5ac5bbc9c9e457e5c6a268aea29","datavalue":{"value":"W2024291212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248490$C43D8494-7BA7-4FA2-90A5-A26B5D45B159","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"294dbf44975b08f0ef4b086fa54fda43c914f2dc","datavalue":{"value":"Q59568000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248490$990323A9-6C04-4EEA-A2B2-10348111014F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b9edf31b0e9e8eb6f052a41bed0110db21df1117","datavalue":{"value":"conf/stoc/Bodlaender93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248490$CFDE1B87-2BFC-433A-A804-59A3DA4B58EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5248490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5248490"}}}}}