{"entities":{"Q2891354":{"pageid":2902079,"ns":120,"title":"Item:Q2891354","lastrevid":79699856,"modified":"2026-05-06T14:31:00Z","type":"item","id":"Q2891354","labels":{"en":{"language":"en","value":"On cutwidth parameterized by vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6046511"}},"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":"Q2891354$389E2048-E681-428A-A32D-4468DEDA90BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e6cb00c86f74d2544b5f9a4bb21cabe1e59b24d","datavalue":{"value":{"text":"On Cutwidth Parameterized by Vertex Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2891354$2769CFB7-B1DD-4F84-ACFB-F704F9751488","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c2f8b65b6c47beec40e77da3f5e6b1a08c2ff0f","datavalue":{"value":"1352.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891354$66A23B29-24DF-49AA-8D1F-C7BA5EE3BD98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7876b98733e12b27694fd6ab43541c634afede24","datavalue":{"value":"10.1007/978-3-642-28050-4_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891354$FF79A928-DE69-41D8-AF45-42F80676CDFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$38C7CCD4-D863-49C7-9775-81A0C7F31896","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":"Q2891354$1739A600-658F-4099-9632-4B2B26C3C854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$B7DA6AD7-FDAA-4AC8-944E-5283EB2A6F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$8DF5B802-B476-4869-A546-4C8828BE406C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$3C2D0C88-1148-4009-8B44-6813E7845CEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$47E3FD5A-3DEA-4462-BA56-4B40589116E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e77e8a5f31c3c130201e11da285f79066a6e7f3","datavalue":{"value":{"time":"+2012-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2891354$A082757F-A328-4916-98C5-079C5692A664","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84efdf0e627a45687ca93f6a1ee2ea7c82ff3e72","datavalue":{"value":"http://wrap.warwick.ac.uk/66061/1/WRAP_art%253A10.1007%252Fs00453-012-9707-6.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2891354$B271BFBF-4740-4CDC-A6AD-8E9203715E12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891354$F4EFF146-9C5D-43CC-A4FF-032596A7A12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891354$416D8263-808B-48F3-B360-AE4B49C5942A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891354$92ECA259-BC9E-4F03-A785-2593D203F7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891354$68262B21-D01B-4541-8BF7-F054A0D32082","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d96066ad4d89661fa4564b13ee5d26c1a57da38","datavalue":{"value":"6046511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891354$1803F194-A17C-4EFB-9543-3A1F678EC407","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":"Q2891354$52760DCB-6B05-4FAE-8242-890C8648478D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e661ec3cbdf9972de270aa4b01a1597c6b36505","datavalue":{"value":"W2140699162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891354$7EFBEC9E-C7DA-4F81-9676-41B3F54EAF85","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fd89db31c8ea8cb049ffc9376e85afc483a4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5183299,"id":"Q5183299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$76E57587-07E8-43B6-959E-1EAEE9D646B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$56CBF190-1F7C-4915-9996-BB5C3C06B80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21295af357b8662d9167189584c694e96ede6734","datavalue":{"value":{"entity-type":"item","numeric-id":1002106,"id":"Q1002106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$BFF7E28E-E3C6-49B6-B97F-743DC30AD208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5e739f40a0aca409691fe622022d50e4df7985","datavalue":{"value":{"entity-type":"item","numeric-id":3113681,"id":"Q3113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$6B3FDAA0-5CD4-4058-B901-C08EA3D4F738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816ab16d8272a79442af6b812147bdfc763bfaf0","datavalue":{"value":{"entity-type":"item","numeric-id":3012824,"id":"Q3012824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$09B8EE36-127B-4DFF-9769-35855D56C776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb35434071b02cad61f63c7cadd55ff55ed5a42d","datavalue":{"value":{"entity-type":"item","numeric-id":3740255,"id":"Q3740255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$B6352363-9B33-4342-886B-3B276FF503F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f5e4c412e1b522bf1123cf9a7bc8e6688e7aa41","datavalue":{"value":{"entity-type":"item","numeric-id":2731603,"id":"Q2731603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$2F386DBF-FB29-48BA-8125-EBAC041D5F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2665760203e1e7159fa77863fd9218c41fb16d51","datavalue":{"value":{"entity-type":"item","numeric-id":3596727,"id":"Q3596727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$71A50D7C-BA10-4B4C-9015-6E050D52A09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad354ac695dce086ee893182f045f5004a269ae","datavalue":{"value":{"entity-type":"item","numeric-id":3631902,"id":"Q3631902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$2F30D88E-224A-4E99-ABA4-760ED2C8BB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d143eab2ca4470e66b7592f2c8cf2855eecf8cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3549693,"id":"Q3549693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$8C21E1BE-8E16-4777-95E1-AA1EEEB01186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ec6be3b487ed63be9ea4e5123cfdd6361f0ebc","datavalue":{"value":{"entity-type":"item","numeric-id":3057614,"id":"Q3057614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$627C168D-E7BE-487D-ACC9-0D13880D55EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244575e57e85e53a62f8d85de2547581763586c9","datavalue":{"value":{"entity-type":"item","numeric-id":5302057,"id":"Q5302057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$C3E4B316-4804-41C9-BE7A-A87F562087A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$021394EF-7F7C-49F2-B6D0-B3DD84A5F0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d512aa743471c7b9f7570d1b43b43ce97256a2","datavalue":{"value":{"entity-type":"item","numeric-id":3088272,"id":"Q3088272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$872B306E-2CC2-4679-AF3A-C539DF71BFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53ce5ccb76dcc0655f12e4df4066e80e9f25b7a","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$38884B3C-3053-41C8-8D53-3ACDD0138585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ee4517509ffa7407cb24c16ee1b6eaab95c4ca","datavalue":{"value":{"entity-type":"item","numeric-id":4268894,"id":"Q4268894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$4F8A9903-7F8C-49FC-9214-212881F5DCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e44a05033d7dc74a63c6e51b0cbaec396fa4a56","datavalue":{"value":{"entity-type":"item","numeric-id":1165163,"id":"Q1165163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$DDA54AFC-7727-4E4B-BB58-85EDF730085E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$822E40CB-CDA0-4093-8E78-44F8B63BF9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10540fe260bc097dcd60a8b84744008e5dd472b2","datavalue":{"value":{"entity-type":"item","numeric-id":751660,"id":"Q751660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$647E99FB-3269-4DFB-9A14-FB01665EC9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95cf84901a24acfb83dcdf574807f05ade68263","datavalue":{"value":{"entity-type":"item","numeric-id":1111019,"id":"Q1111019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$6FC04EF2-34C9-4FD1-8516-A3BCE4AF9365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ab37acfaebc31f09e930c3f7f50ca360cd9010","datavalue":{"value":{"entity-type":"item","numeric-id":3656873,"id":"Q3656873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$F1BCD847-7429-4F43-9DBC-34F7CE78C785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eeae60bcc639f1ee416adb78160bbe0b3ef1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5462384,"id":"Q5462384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$D14B75E7-707E-4B80-8457-E56D6FE4B569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2479aa030f634bd795c8918a967327496f5092d5","datavalue":{"value":{"entity-type":"item","numeric-id":3771641,"id":"Q3771641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$7716DE78-800D-4F97-A5BF-BFE87FD9FDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25884931137160cdf907d771a66a4f0f6804ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1906576,"id":"Q1906576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891354$1202A1BB-C7B4-4D77-BA72-B01FE3B60C25","rank":"normal"}],"P1643":[{"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":"bb38385d0fe6332a64c5eb36f9c4ed55014c8513","datavalue":{"value":{"amount":"+0.99431049823761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891354$8763E784-3F2E-434C-ABF4-9E0F1FB776B3","rank":"normal"},{"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":"ca8b02ad81fa60f8a60fcc53b9e656c9956cc95b","datavalue":{"value":{"amount":"+0.8354138731956482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891354$8EF8FD97-4D69-4F1C-842B-5B20F6D52974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44122baabcd0d863201c76694a2093cddd18159e","datavalue":{"value":{"entity-type":"item","numeric-id":2842160,"id":"Q2842160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4b57343816ce9918a053d2a9d12b5d9f001b444","datavalue":{"value":{"amount":"+0.8334701061248779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891354$991BB1C2-23FC-498B-AF82-0AE8DB741129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"530ff2230ae26bbd31ac45b4349f92f0e6c67d46","datavalue":{"value":{"entity-type":"item","numeric-id":3596727,"id":"Q3596727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"364540e8d651205315f641150707396edad1eda1","datavalue":{"value":{"amount":"+0.8296611905097961","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891354$C7E674C2-831D-464A-9C55-6392CC93E0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae9dc62bdf251351d2fafb4f9357434bc183476","datavalue":{"value":{"entity-type":"item","numeric-id":5462383,"id":"Q5462383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23270669aa12543ecaa6930466bcb9433b0f6fde","datavalue":{"value":{"amount":"+0.8037581443786621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891354$37269B01-666B-4551-B30C-D42181CC2371","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On cutwidth parameterized by vertex cover (scientific article; zbMATH DE number 6046511)","badges":[]}}}}}