{"entities":{"Q2842160":{"pageid":2852880,"ns":120,"title":"Item:Q2842160","lastrevid":44701974,"modified":"2025-11-25T06:39:20Z","type":"item","id":"Q2842160","labels":{"en":{"language":"en","value":"Treewidth and Pathwidth Parameterized by the Vertex Cover Number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197946"}},"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":"Q2842160$695CDACD-41C9-4769-89F8-4B36BFDA40B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9898f48fe012b63c637d211adbd0ca4722982b3","datavalue":{"value":{"text":"Treewidth and Pathwidth Parameterized by the Vertex Cover Number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2842160$44A569E9-1F43-41E8-ADD0-2EF702C131A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c134233165269a0e7e1b68eb279ebc9b7bc9e52","datavalue":{"value":"1305.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842160$E5D94A73-9768-4327-ADD8-9497437ED9E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6881b15bf9eb34a03cbd9c1c7b500671553e6266","datavalue":{"value":"10.1007/978-3-642-40104-6_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842160$CA9AA49E-A492-40DE-A109-0FB034695EE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87fccf5cd8e738ff72e3bdb6a8552de370485ceb","datavalue":{"value":{"entity-type":"item","numeric-id":344836,"id":"Q344836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842160$F3A7CAD5-08AC-443E-AFCE-F472054B9BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164b82049fcf04dfca067ac49ac53b83a140539a","datavalue":{"value":{"entity-type":"item","numeric-id":344837,"id":"Q344837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842160$ED96D231-FEE0-4974-B3B1-3970E49286D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842160$03C8F60C-9CB9-446C-B343-A19B1E519F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842160$BF1B4C06-FD01-4CF2-94E9-2BFEBA36543F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842160$DB889527-47C6-44E1-892C-015C7A1117B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2842160$AEC4C219-93CD-4F8B-9B8E-6CB90839EDDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842160$EB6026E5-38D0-4946-8763-B6D51EAEDFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842160$B84DC76E-8B2D-4990-8B60-EEB4A6C41315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842160$FF7D8751-7C45-481F-86E2-AFF35BBF35BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0713212ba2039c8698c50dd00db1609c10316d2d","datavalue":{"value":"6197946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842160$53F162FB-F0CD-492F-8587-BA3673F4DEF5","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":"Q2842160$98068D12-13F2-4129-B0B7-0426D64CEEBB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b7677b3b24587004da3391349b183c1f3846a4a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-40104-6_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q2842160$2BC574DE-378A-4296-8DE3-09DF6F668307","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7c1d05275aaa893ab05dbaf17e5044eb7904022","datavalue":{"value":"W101378340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842160$9F397376-DB66-4A9E-979E-CF7F9A139D18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95be98040bdc6e8a4cb68aba6bd67170b2e60f4c","datavalue":{"value":{"entity-type":"item","numeric-id":344839,"id":"Q344839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q2842160$4C1B89BA-1083-45E5-95C9-7D139AF88064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec0461e91eb97c9295bb3acc7cf8b4d44bbe76f0","datavalue":{"value":{"entity-type":"item","numeric-id":4634401,"id":"Q4634401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2b3072481b11998fc7158700fdefa7075e1b7a","datavalue":{"value":{"amount":"+0.9067556","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":"Q2842160$4EA62D68-0DDA-4ED5-98C7-D6C7878E551E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8308fc88d4065543446661502a82c7d17d5cc9f","datavalue":{"value":{"entity-type":"item","numeric-id":2908539,"id":"Q2908539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5102a0233700996bc376a792ef66ef753150102d","datavalue":{"value":{"amount":"+0.88925797","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":"Q2842160$59151557-B6DB-4F17-9C17-C822342C4C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4465a1c77285210ace4836cf2b64d1d5c10b3457","datavalue":{"value":{"entity-type":"item","numeric-id":963337,"id":"Q963337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3aa54f5fdea669eaf8414e59e0ed490aaebbc0d","datavalue":{"value":{"amount":"+0.8879581","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":"Q2842160$E967E72F-D9AB-4615-82E9-9C92985C5E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5849ac235255da6b76a378a79fd952ab4e761f42","datavalue":{"value":{"entity-type":"item","numeric-id":2410093,"id":"Q2410093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f37808663fc330914c86d6558527dca241a58735","datavalue":{"value":{"amount":"+0.8868094","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":"Q2842160$0C652E07-949E-4059-B102-F4E9F840F4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b54f561cb22a9c9f8f8ac7b01aad8ea438658b","datavalue":{"value":{"entity-type":"item","numeric-id":476444,"id":"Q476444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafbd07fc0be53448809eb40db6450c05bdac665","datavalue":{"value":{"amount":"+0.8821039","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":"Q2842160$217E9A25-DBD8-49BA-81D1-6FC140F639C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818eef808af322dada08c892f065cf0b52311850","datavalue":{"value":{"entity-type":"item","numeric-id":2891354,"id":"Q2891354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafbd07fc0be53448809eb40db6450c05bdac665","datavalue":{"value":{"amount":"+0.8821039","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":"Q2842160$E09B9A55-F3B7-4128-ABC7-70B20918CD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82049b689354a6ccfc58a852d0cc06574b8be505","datavalue":{"value":{"entity-type":"item","numeric-id":5056112,"id":"Q5056112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"778c8f323108d3f5314091a49689c8ae55ed8dff","datavalue":{"value":{"amount":"+0.87555456","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":"Q2842160$A5EBD72F-936E-4713-9786-B539C3881EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e10cbf2ae51ce592fdf3a9b9111f7bd41cf973","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05936f895df7c1414cf1faaddb27828a8e4f9d36","datavalue":{"value":{"amount":"+0.8755545","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":"Q2842160$C30E1F43-13E5-40D8-820A-7B014AA69B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b762763c1fcb1a52c93aa93ff98db6065c74c75","datavalue":{"value":{"entity-type":"item","numeric-id":4808403,"id":"Q4808403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b16d58840967af0eabb4d89cb4253ed2faedcec4","datavalue":{"value":{"amount":"+0.8749844","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":"Q2842160$695A3BE2-47B1-4B0F-AF7E-9B00CA426943","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2842160","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2842160"}}}}}