{"entities":{"Q2921429":{"pageid":2932149,"ns":120,"title":"Item:Q2921429","lastrevid":85154093,"modified":"2026-06-03T06:05:03Z","type":"item","id":"Q2921429","labels":{"en":{"language":"en","value":"LP Approaches to Improved Approximation for Clique Transversal in Perfect Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6352769"}},"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":"Q2921429$246D1EC4-302E-4C1A-BB24-FFB88243619C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdf311c58d15114ff04535b659b63b85f8505d97","datavalue":{"value":{"text":"LP Approaches to Improved Approximation for Clique Transversal in Perfect Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921429$939FCE3B-092A-4D14-AF1A-12B2A4F5F394","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a4796050e50d8829bd9a477e838db417dbd5632","datavalue":{"value":"1390.68761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921429$ED4C9ECC-3B83-4951-A91E-26A43D4215A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69c2913bb01ccf5ff337d37ecaa4e4b04c5750ab","datavalue":{"value":"10.1007/978-3-662-44777-2_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921429$C6C84D56-4538-42D1-9031-52D94A346FA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be138e27f4fbac72f6efdc6dc3eb9c65525ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":210516,"id":"Q210516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921429$11C97A57-E939-4FD2-9A0C-A49C7B34553A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6f71f77ed73ba11463c02fb2036033378931585","datavalue":{"value":{"entity-type":"item","numeric-id":394279,"id":"Q394279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921429$3300A40E-8307-44BD-9321-47A3A19F3E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921429$63443F65-5070-43A4-8651-9DB84E383C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921429$F91ACEA8-7375-4334-9C4C-4D061D71C52B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c1cb36d870f148f41fb3caeabb5ca9a449d675bd","datavalue":{"value":{"entity-type":"item","numeric-id":2921386,"id":"Q2921386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921429$C5C01525-B162-4A68-8EF0-7B18DB398044","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12cb4cbcb06dec7d30a0b9fcbe1aba0bc22ca396","datavalue":{"value":{"time":"+2014-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2921429$5604E124-F359-440D-80BE-0FE8BA17DA5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921429$2E51E2A1-04DD-4D3E-B644-82BE241E425D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921429$89BDD61C-727F-447D-97EE-C5D3ACEF6FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921429$021263F3-1160-4F36-9722-370F9B57AAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921429$45A04660-9DC2-42AC-AEDF-92CDDC820E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921429$689E90A1-6B86-40D1-9397-9B26AE114D08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01c5da16604542f5a48edd510a79a94b7fa9184a","datavalue":{"value":"6352769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921429$57E3D881-9B2A-41AC-8E2E-3577F16E1D10","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":"Q2921429$866A60D8-1825-446F-AF6D-85FF7121DF4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0784f83f0f3dc97a9aad218925939db041a135b8","datavalue":{"value":"https://doi.org/10.1007/978-3-662-44777-2_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q2921429$6473F37C-E349-480A-81F1-4C33E49F8F88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"099f5a58a3e08ea5e8c70becb06e363f87c806d9","datavalue":{"value":"W2137552070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921429$AC8DBD72-B3D7-4AF8-B1CE-AFBA17CBFE58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8407ddc042863159d31c4694aff28845af159929","datavalue":{"value":{"entity-type":"item","numeric-id":724231,"id":"Q724231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2df4fd1a67ad2095f9ae7f0eb4b0fd22b8663e","datavalue":{"value":{"amount":"+0.9499475","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":"Q2921429$B98B5486-629E-43ED-B560-8894B441B642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f977bf7ca5784b98a73f6f1b9b578c4eda6e64a","datavalue":{"value":{"entity-type":"item","numeric-id":2346555,"id":"Q2346555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"494fee3adeb4732e539187f65648320b4a3fce9c","datavalue":{"value":{"amount":"+0.92419595","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":"Q2921429$4B1A2A3C-22E7-43AB-86C6-21A57BC9FF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43eb2026fceba96f967db71ca6b58cc376fe3c12","datavalue":{"value":{"entity-type":"item","numeric-id":2059196,"id":"Q2059196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd078edadae369781cc5fe44a57f92b76bb52022","datavalue":{"value":{"amount":"+0.89918774","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":"Q2921429$68DCB29C-6EAB-4C8A-AE1B-E2A81FAE82AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b3ed5647ad5685f8eb7a616982f0d0f3f0307f1","datavalue":{"value":{"entity-type":"item","numeric-id":1944214,"id":"Q1944214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96284bb934431a3fa22233672a61e43ea4a2f948","datavalue":{"value":{"amount":"+0.89250207","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":"Q2921429$71CF8C4A-56D4-4670-A4E4-3D9ADA385FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6c98d42d3e305360ee93684edbafde731da9f1e","datavalue":{"value":{"entity-type":"item","numeric-id":940841,"id":"Q940841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0430da4f8b0707cd868effba1053ad180b2be5","datavalue":{"value":{"amount":"+0.88127506","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":"Q2921429$14C01B45-67C6-4708-A1D5-6C591D222FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72eae50521867d1730c4c0b4b94677d87a6466f6","datavalue":{"value":{"entity-type":"item","numeric-id":1917287,"id":"Q1917287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f792299a105631f34d40e9ee8ad65e320ec3099","datavalue":{"value":{"amount":"+0.8764434","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":"Q2921429$DFF3B019-1E8C-4A14-A478-9847A010C4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc9d762af96cb6d22d3d910e5cb0de71b10b7e21","datavalue":{"value":{"entity-type":"item","numeric-id":4646950,"id":"Q4646950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b4c29d55a97b2f7d05e5e85a01d9f1cc19276c","datavalue":{"value":{"amount":"+0.8748776","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":"Q2921429$863F2BF7-E6BE-4EC7-9BDE-3D2D79E8E133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"871136f762c10e2dd8a8bcc6b3f466b5d68005c9","datavalue":{"value":{"entity-type":"item","numeric-id":2424685,"id":"Q2424685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38987b35b4e14b9aea815723d391856335c2fd0e","datavalue":{"value":{"amount":"+0.8745539","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":"Q2921429$B020E71B-BFC7-45CB-B6CC-078451E30202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af7795d4214f7f497ad746d4f5cad3ccf4f54469","datavalue":{"value":{"entity-type":"item","numeric-id":2799217,"id":"Q2799217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38987b35b4e14b9aea815723d391856335c2fd0e","datavalue":{"value":{"amount":"+0.8745539","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":"Q2921429$266F3748-9B3C-4E27-A660-C04FF93FF4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27354edb5bf0bbb0ac053d60faffa3f9ba88f2d5","datavalue":{"value":{"entity-type":"item","numeric-id":1877696,"id":"Q1877696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adce7787836ae70af510a9c53cb21e8f27496810","datavalue":{"value":{"amount":"+0.87343764","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":"Q2921429$F732A149-67C0-42EE-BD75-7EBB6F375A53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"LP Approaches to Improved Approximation for Clique Transversal in Perfect Graphs","badges":[]}}}}}