{"entities":{"Q2933641":{"pageid":2944361,"ns":120,"title":"Item:Q2933641","lastrevid":44739255,"modified":"2025-11-25T16:17:35Z","type":"item","id":"Q2933641","labels":{"en":{"language":"en","value":"On exact algorithms for treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377152"}},"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":"Q2933641$CE275B4A-F6A0-4705-BFFE-2E2B4C3A9BD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34e9d0c2066d6fb5d16429325881bfc92a0f1309","datavalue":{"value":{"text":"On exact algorithms for treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2933641$D992FF8B-06C0-458F-A02F-F9AD40125EE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4438f7b9424fd8bae6d9d5430d77e2389034712f","datavalue":{"value":"1301.05328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933641$BEF4064C-5AAD-4B7E-98EA-CA0B4E8263AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1679475ef60920f21ff83b8cff8e2dc2d09621af","datavalue":{"value":"10.1145/2390176.2390188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933641$64D84441-0EC8-4C80-9D69-83B6578CCDC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933641$68F8931C-C623-46E9-A653-F50FC11760B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"420534450a0950e0ee370ffceb1104acf4e79ec1","datavalue":{"value":{"entity-type":"item","numeric-id":325444,"id":"Q325444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933641$7B70C72D-733D-432E-9DAA-1FB65037A7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933641$1B894848-8B30-419F-B055-03AFF050DA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933641$1FF7B7D1-B6DE-4746-9430-13AC0FFA259D","rank":"normal"},{"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":"Q2933641$EB32C9B6-416F-4B8B-931D-AAD0A9574673","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933641$911E12C1-6B7E-44DB-B504-A882CE4F7211","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2933641$1459AC7E-B447-4A2E-A484-6D714CC3449B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933641$5F67E835-78F9-46F6-9698-45FF00EFB04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933641$8F62D184-039F-4DC1-AC26-7E59B16E6622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933641$16F0EB12-0C44-452A-A61A-EC96EBCEE2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933641$764DCBFD-5A39-4F51-87BE-5A1065A43D1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05d4b99fd2319a0e4dc6e705f1711491adf9e300","datavalue":{"value":"6377152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933641$0DC64548-6F0A-4FCF-A389-19984829ECD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933641$94B2EC94-6332-41E5-96E7-07A4BAC0DB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933641$9C3C8714-9820-47CA-B541-D788F183019B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933641$B5DB4D8E-1906-401E-B512-F2BB53AE3BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e2a6bd9ce52f8723050176cfb86ffa478e7a47f","datavalue":{"value":"separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933641$7DF70B0D-F56B-4E3F-873E-7B58F58C7915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27666aa4ad5a13baae0375a564e3bc91a9a4e21e","datavalue":{"value":"\\textsc{Treewidth}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933641$E36378CE-5DEA-4E3F-9C71-633CD4AC2259","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":"Q2933641$3C078515-2172-4B8E-B31F-8F31A7059416","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5929a2e96f2e42e854020a9743486cadee53f560","datavalue":{"value":"https://doi.org/10.1145/2390176.2390188","type":"string"},"datatype":"url"},"type":"statement","id":"Q2933641$D290204A-AF8A-4BF9-BE94-F693C1269B76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"193ecf9cdaff6199056ac6c826fde9d0d3a18779","datavalue":{"value":"W1969259020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933641$6A8A6C19-C8F3-4709-91F1-ECD858656918","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4ff29a05e2fcfd7820dfc88abbca861a8f09091a","datavalue":{"value":"Q59567551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933641$95E31686-5C21-4DA2-98BD-8464F942CD25","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8019bb827b0b59ee2cfbbb84fe9fc46237e1078a","datavalue":{"value":"journals/talg/BodlaenderFKKT12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933641$10B500F8-94CF-4C35-8A33-C4C34083F7C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d93ae02fd2a052992cc10269025d29ebfe72a0","datavalue":{"value":{"entity-type":"item","numeric-id":5449570,"id":"Q5449570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551f9c7d5aaac10fbcf2c2f5211df88ed98c6492","datavalue":{"value":{"amount":"+0.98669124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933641$293283D6-E9A3-4DB4-BD4A-CA3283F8128A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c9183ebf6169cd8486deffc2d63c4c38cb258bf","datavalue":{"value":{"entity-type":"item","numeric-id":2816043,"id":"Q2816043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f15524753ab98ddb725c194ca03e76ffa2fcd5e4","datavalue":{"value":{"amount":"+0.9436405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933641$4B01B59A-7FA0-419C-BB20-709D6E6B8060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc4e8e8eeaa7dc5304b7f62ac6511921a69ddc6","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2639ed504409eb7fa357137c2bd0018592254238","datavalue":{"value":{"amount":"+0.94237614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933641$64272B19-E336-471B-AF30-873A23FB955E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f80c677f004103d3cbc0df4ec5d6e6b1a798d5c9","datavalue":{"value":{"entity-type":"item","numeric-id":2816059,"id":"Q2816059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6409dc547e27cddff8cd41467f5869b8018334e4","datavalue":{"value":{"amount":"+0.9382145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933641$57319980-0667-4184-A77E-8E9AC163AF80","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":"03ea4c2fdd8f47ea9c2ee112a2e93170b2e12b1c","datavalue":{"value":{"amount":"+0.9375845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933641$F3038E27-D116-4D91-B0C5-4C575135BDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6cb3922fd9d8ddab6365a0c5142b6ef342cf253","datavalue":{"value":{"entity-type":"item","numeric-id":5466494,"id":"Q5466494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76a3c6af1cc795e6cef725da8c0ac6e92878c37","datavalue":{"value":{"amount":"+0.93382627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933641$2F8929BB-F65E-4976-9A38-E02CE6F1C115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9596ffff99fb8faa0b860a5193025228fc8328","datavalue":{"value":{"entity-type":"item","numeric-id":3631902,"id":"Q3631902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c07b770094a7eab6567edda0907262f9167ce2","datavalue":{"value":{"amount":"+0.9311334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933641$43F14BEE-8E58-41F4-8159-C9ADF9A7572C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab7bcdf92d150b0a820ee1a4e0f6d77cfaa2560","datavalue":{"value":{"entity-type":"item","numeric-id":5434404,"id":"Q5434404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3071c1731d5ed91e7a4d12144e7ef15ff13a4e5b","datavalue":{"value":{"amount":"+0.9308846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933641$1F67EA21-9C9B-4802-893B-34902DDD8CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281f21c83f876cdbcc78281282113537c0225549","datavalue":{"value":{"entity-type":"item","numeric-id":5459098,"id":"Q5459098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e5de481f5cb07ad01848aca0f3bebbe00913e6","datavalue":{"value":{"amount":"+0.9289913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933641$B9085513-81DF-4D9F-BC0F-72FDC0BEDEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149d7b76a17f0c92fe992dc0a22a1554b269f87c","datavalue":{"value":{"entity-type":"item","numeric-id":3522937,"id":"Q3522937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd738575e771c552aa69304433034b6c31fb87ef","datavalue":{"value":{"amount":"+0.9274445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933641$0409D324-CDDB-4D62-B0B6-C9A26551D677","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2933641","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2933641"}}}}}