{"entities":{"Q7312667":{"pageid":31289698,"ns":120,"title":"Item:Q7312667","lastrevid":105095434,"modified":"2026-09-16T17:08:45Z","type":"item","id":"Q7312667","labels":{"en":{"language":"en","value":"An 11/6-approximation algorithm for vertex cover on string graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8238514"}},"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":"Q7312667$58C93B2B-D3D5-47EE-A3A4-D61297E66573","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81e3b4ba372f949eff1f751a7f93fb5357d3e14b","datavalue":{"value":{"text":"An 11/6-approximation algorithm for vertex cover on string graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7312667$FADAE192-9B4F-486F-9053-401260BBA459","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"698f0e8823cf73240ee837ede462fd944faf7eba","datavalue":{"value":"10.4230/LIPICS.SOCG.2025.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312667$D376F9A5-5815-4151-A7F0-EEA6FF1F2EEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$368EF47C-6F22-4F77-8CB0-0042BD0F48AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f04fa19c2b8e8035a111d77d70f9134fd5fde43","datavalue":{"value":{"entity-type":"item","numeric-id":322248,"id":"Q322248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$98831D30-DAF0-4FD9-981C-C1FDAB1A72CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22037c07cb8bf6cc8841b474c62eca5de1da09ee","datavalue":{"value":{"time":"+2026-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7312667$C714E1C8-9D07-4A6E-8B6C-D922DA85F7BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312667$E83A77F1-9B45-4DA4-9A7B-78BAAB837519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312667$4665AD16-293B-4660-9522-B540EA61F9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312667$37CBAC05-88A7-474E-8AD4-2EB861C99397","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7273af4da6f6044f051d5217373d6d91ea4c66d","datavalue":{"value":"8238514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312667$F9E6C71A-25EC-45F1-9F3D-AD8DF964BF28","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$89D0C92F-5922-4565-89FD-560621254A29","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":"Q7312667$7FE5A9BD-20F1-4651-A64A-D68D96EE8EF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97f02f520039899c8824adb4ceac78c26a660db","datavalue":{"value":{"entity-type":"item","numeric-id":5215458,"id":"Q5215458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$D4CC4CDA-1FC2-438B-A1BA-7187FAD7809A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$6D00105B-9409-4E5D-BB9E-665F9AEBFB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329f27adec2858bdfea782f7de4987db27ce1f20","datavalue":{"value":{"entity-type":"item","numeric-id":5315369,"id":"Q5315369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$58E1468F-55A8-49E4-8FA1-C9DE9AF5B5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3041bb57ade175f09942fe691767110460cd229","datavalue":{"value":{"entity-type":"item","numeric-id":2040019,"id":"Q2040019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$CC7BB3E9-B7EA-43A7-AF2F-143DFE6352D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c0e57d2219109f4ff0a04d28dabe10c84b36d4","datavalue":{"value":{"entity-type":"item","numeric-id":5230304,"id":"Q5230304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$DA10C985-4530-44F8-A17E-FDFD33AC9244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$9FBEF494-1AC2-4938-B0FA-9E7E669966F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$FC164D07-AEEF-4EB5-82D8-46B184896733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70501beb567528096a6f447ca5776deb61cb596a","datavalue":{"value":{"entity-type":"item","numeric-id":4978004,"id":"Q4978004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$92204BDB-32F7-454D-83A0-4858BAE15B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298de58c7989c5dcb500d5b970fc8050e834b780","datavalue":{"value":{"entity-type":"item","numeric-id":6944352,"id":"Q6944352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$1FA71A5F-94DA-4200-A030-C5EDF7335B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$F5BD01F3-0FAF-44B8-BDE2-B6084FF5542A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b3c8b8f1070cb513a4c7f31261e0d4ae37203c4","datavalue":{"value":{"entity-type":"item","numeric-id":577965,"id":"Q577965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$8F86E84E-2930-4D02-9FC8-9F8545DB34E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af6c1a392f709843cc07463c38271b1aa2abff0e","datavalue":{"value":{"entity-type":"item","numeric-id":1378297,"id":"Q1378297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$28278B19-7BFC-4082-92E0-BAEEE34DCBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9a0e7ebed83e72d9b8966739b88f8b43a3f5d8","datavalue":{"value":{"entity-type":"item","numeric-id":1112845,"id":"Q1112845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$6A374A37-E74C-442F-8C5F-5B78BE8E4268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6346659726f73087634abb10b71168e396896903","datavalue":{"value":{"entity-type":"item","numeric-id":1121918,"id":"Q1121918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$877AD8D5-E641-49B9-B979-0A245D99DCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e6cb6ad75db7f5bbb638407c4ff548db2e4a7e","datavalue":{"value":{"entity-type":"item","numeric-id":4638049,"id":"Q4638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$8BC7348B-F5D6-49E0-A84D-2B02A1562CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5d326b93a6904758950d48c4cab9d341539214","datavalue":{"value":{"entity-type":"item","numeric-id":6895826,"id":"Q6895826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$0B7F7C61-26C9-4A95-A954-ECF38B283708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9d2154a23ddf9691270568770d32847970edfe","datavalue":{"value":{"entity-type":"item","numeric-id":5935603,"id":"Q5935603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$C6D53A2A-624E-4399-A847-C97AAF1F0BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392e54ffd966e5ba0f2a43f4ab584e3ec143e8e8","datavalue":{"value":{"entity-type":"item","numeric-id":5936099,"id":"Q5936099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$E34622BE-CD35-45DE-9347-EEBD882591F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72e5144fc35b1673d6188020da4e95cfd8a1344","datavalue":{"value":{"entity-type":"item","numeric-id":4766816,"id":"Q4766816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$0477F59D-E20F-4DFF-BD02-2B6672A5D805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff6f77d40482f83e6db5befe85dc9aa15ead31f","datavalue":{"value":{"entity-type":"item","numeric-id":401487,"id":"Q401487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$E3FF39F1-4692-470C-A2CE-982E4DC77F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3712b95ebf645885771ac9fa75cf195eb9d1007","datavalue":{"value":{"entity-type":"item","numeric-id":2256591,"id":"Q2256591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312667$EAD58786-DB80-4FC4-9B8B-5D487144A755","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An 11/6-approximation algorithm for vertex cover on string graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_11/6-approximation_algorithm_for_vertex_cover_on_string_graphs"}}}}}