{"entities":{"Q3630207":{"pageid":5660113,"ns":120,"title":"Item:Q3630207","lastrevid":55891339,"modified":"2026-02-20T21:34:30Z","type":"item","id":"Q3630207","labels":{"en":{"language":"en","value":"Parameterized Complexity of Coloring Problems: Treewidth versus Vertex Cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5561160"}},"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":"Q3630207$F245E86F-26DE-4C3A-A5E3-66297ED29203","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7c6c7e04ef98755243c368e4079547e29c05e92","datavalue":{"value":{"text":"Parameterized Complexity of Coloring Problems: Treewidth versus Vertex Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3630207$1758112D-473C-4898-AB96-FEDFB8A4E914","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21fc6491f925fd0aa234fb06bf74b60c8a123e7f","datavalue":{"value":"1241.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630207$284ECCF2-49FB-447B-8420-C79EB1EC2043","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e576758527b5fd2e548b054600a4d1a9a8d05ab6","datavalue":{"value":"10.1007/978-3-642-02017-9_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630207$D8C2F35F-C6EF-44B3-BAD0-7B0DA0E311B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64412fd76b8eb7263aefd3e70a618ba1acaca17","datavalue":{"value":{"entity-type":"item","numeric-id":190515,"id":"Q190515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630207$E325C4C7-077A-4B03-92BD-735DFDEAC079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630207$7D9D70E1-631D-468D-BEAC-F7790BE0403C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630207$0F637AAB-2253-4E1C-97C2-1143D333C17B","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":"Q3630207$12337468-6CF0-47BF-92C3-F3A6D561875B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2a6677285d8a31111cdab31d48d7dc7630c702b","datavalue":{"value":{"time":"+2009-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3630207$733B8739-2814-4F85-BB0F-FB341A131A3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630207$CBB709AD-99B2-4BBA-A72E-CF4C146857C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630207$036C164E-023B-4DB6-A483-1C273224678A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9048c574553b2b74b061c23afbaae42a114c120f","datavalue":{"value":"5561160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630207$B6B517BC-C263-4219-B5ED-23A940FF7E1B","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":"Q3630207$5EAEABD7-4D1D-4EDF-9D47-813064FF108B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7d30c2b5c9814c7573e800ead9c1583e5fee981","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02017-9_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3630207$28B4392A-D502-4E02-9EB5-1C369F5CE15D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69d41b0afcea0e14cfbb20038170082a2e4ee8ba","datavalue":{"value":"W2175635084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630207$C7636463-D3EA-4042-88E2-7F68EF318A0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f86653d734c1c31192879da8cc249a58717cb6a","datavalue":{"value":{"entity-type":"item","numeric-id":534566,"id":"Q534566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"481127ccb588d5bf1d9122874ad3378a38fcffc1","datavalue":{"value":{"amount":"+0.9903399","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":"Q3630207$0C8203F8-88D1-485B-A24D-0F9209B7AE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec8d18c6533e41cf9803c2ff14017327ff39c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3611990,"id":"Q3611990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dadb5b73a2d4c48b518eff9befafec5dc112c288","datavalue":{"value":{"amount":"+0.9462024","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":"Q3630207$4B823AD4-4E70-463E-9F6C-9D37E5C783DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91c4d355d8f28fa0818357c17d306fd6ead10c48","datavalue":{"value":{"entity-type":"item","numeric-id":627124,"id":"Q627124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dadb5b73a2d4c48b518eff9befafec5dc112c288","datavalue":{"value":{"amount":"+0.9462024","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":"Q3630207$6874CA5E-8B0E-4650-909F-B65F33BBD228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a36ccec17b1eb71a3b51beab74d12e1f05e47c","datavalue":{"value":{"entity-type":"item","numeric-id":1811065,"id":"Q1811065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f0a14fe2d32f6d3a8cdaa00ad1a430b0d34f40d","datavalue":{"value":{"amount":"+0.92728215","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":"Q3630207$EFC64ECD-ACA9-46A3-AB1A-52A4D551B207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a1d6db878aa07b59992fe1349651af6cf04757","datavalue":{"value":{"entity-type":"item","numeric-id":2292136,"id":"Q2292136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"177973d58d4acb858ba36ffdd6e02343c4294c01","datavalue":{"value":{"amount":"+0.9109263","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":"Q3630207$7E0EF835-242D-448A-9EF7-A3161725354C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec34e3907875b15a3c7f3e79df30c24d5e168ad5","datavalue":{"value":{"entity-type":"item","numeric-id":2112649,"id":"Q2112649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c8aa27b66efff92cd077614e11790867b5fc8f","datavalue":{"value":{"amount":"+0.90808094","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":"Q3630207$EF846C06-E35E-4AC1-95AA-6EE045052FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d5bd83d2bddb12272fa62116dc0691a94f337f","datavalue":{"value":{"entity-type":"item","numeric-id":5283380,"id":"Q5283380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c8aa27b66efff92cd077614e11790867b5fc8f","datavalue":{"value":{"amount":"+0.90808094","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":"Q3630207$BDD2D309-E7F8-47A9-88A3-9334CE9F6965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cfcc9f7ebe671485cff8acd1adac9fa565c686e","datavalue":{"value":{"entity-type":"item","numeric-id":1642688,"id":"Q1642688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81485c2751d31166f435964ff39f83a60e138334","datavalue":{"value":{"amount":"+0.9061534","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":"Q3630207$74580049-65C4-4DB7-9D1D-BC4F798F9641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"899f8bbae156131db72f6d794ec0f4340ef64031","datavalue":{"value":{"entity-type":"item","numeric-id":1671006,"id":"Q1671006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be8ea6ad742eb2ca191a3bc1a2f4e4a98074454d","datavalue":{"value":{"amount":"+0.9058762","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":"Q3630207$46AEAA73-9AC9-4B0F-96D2-96298F8AD868","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3630207","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3630207"}}}}}