{"entities":{"Q762496":{"pageid":764345,"ns":120,"title":"Item:Q762496","lastrevid":64141962,"modified":"2026-04-11T17:55:02Z","type":"item","id":"Q762496","labels":{"en":{"language":"en","value":"Ramsey numbers and an approximation algorithm for the vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3889572"}},"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":"Q762496$017AD3AD-E104-4A10-BB2E-6B8A03011C56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"629c393b832f2066294a3f2976939e4d21d86c6d","datavalue":{"value":{"text":"Ramsey numbers and an approximation algorithm for the vertex cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q762496$310896CA-C4FA-42DD-BA7C-62372E6A4FC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c996cb04c5c4f3c29dce8249d09a5cfea002b39c","datavalue":{"value":"0558.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762496$405A69C4-774A-4ED3-AFBC-B753F9C261E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d283fe530741c58696f2bf550ba2f07135abfc00","datavalue":{"value":"10.1007/BF00290149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762496$FA213D95-3F5A-493C-A42E-ECF0D7DDE02A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9f391e6322208fe1ff9282b50ef9e948c0574c","datavalue":{"value":{"entity-type":"item","numeric-id":284584,"id":"Q284584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762496$E96273C6-BD90-44AD-BA83-A31270FB610C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a52c13955159b7796643777df723759736e16f2","datavalue":{"value":{"entity-type":"item","numeric-id":714018,"id":"Q714018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762496$4BBB2EC1-983C-4A93-9574-84D10F866E3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762496$F8376CDA-83E4-4416-B3CF-AC9842D35B6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q762496$0D87F6C6-0867-4BB0-A17E-2E05D5B0AF36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762496$71F83B52-03CB-4348-9EF9-B8F2BF184609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762496$4EE33D32-9FF8-47D9-94E2-8F069BCF633C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762496$2B879FE5-B758-4178-87F9-35B4D143DC1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75d2eae306f77dd5e852d216610d8d3652331ceb","datavalue":{"value":"3889572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762496$4547C14E-8DA8-4DF2-B3A6-293367DFC55C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q762496$CF62C526-ADDD-4D14-97CA-CDDCC385B31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q762496$5C0F7B11-C26D-4DE6-94EA-3EF3C26186A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8832e56ee98ff205ec1293cc3a3b0960ce4f7680","datavalue":{"value":"vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q762496$8794036E-6617-4971-8D82-287C03678E11","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":"Q762496$871B29AF-6144-4A7E-9F32-338B4415E61C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c7540760fe9ef3923a27be3c87c2aba62dfedc","datavalue":{"value":{"entity-type":"item","numeric-id":1149967,"id":"Q1149967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762496$312B9E44-96FD-4DFC-BAEF-CD0CB1DABCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762496$BFF0F024-295E-474E-A785-FFA231FC4DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762496$3AA5C48B-6EB5-4BF7-956F-A012A6C39FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67085864f6a7b39588c06ae975acc511fd0f7ad6","datavalue":{"value":{"entity-type":"item","numeric-id":3872499,"id":"Q3872499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762496$AAF89459-84FF-4093-99AB-83E7650AECDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f8c15d74a0e0e55ad508fc6ba5d3dd313d05a1f","datavalue":{"value":{"entity-type":"item","numeric-id":5585189,"id":"Q5585189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762496$7B61C196-1A3B-454F-91A9-4AAE5476B2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6dd27ad1e0108f4014296aa58a9a489aabf84c","datavalue":{"value":{"entity-type":"item","numeric-id":1835927,"id":"Q1835927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762496$97B50AD7-956B-4A11-80AF-C3E4FCA3F5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762496$0BCD679E-A07F-4FB4-B0AF-528ADB1AE320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e9e3ba803f7cf0f38181fefac8a0597322ea73","datavalue":{"value":{"entity-type":"item","numeric-id":1052821,"id":"Q1052821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762496$BF122BD8-9321-4AFB-892A-30BC060E1538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6a972a2b6178c8e85c65bd9db698665a41ddbe","datavalue":{"value":{"entity-type":"item","numeric-id":3322143,"id":"Q3322143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762496$F8643632-0465-4E70-A336-F92064120AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762496$869E249E-33B2-4D80-AB14-768E8E16D77F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f350e416a18f767176da095d11d2655bc3fa04ec","datavalue":{"value":"https://doi.org/10.1007/bf00290149","type":"string"},"datatype":"url"},"type":"statement","id":"Q762496$CC679C56-BCA9-4EF7-AFAB-197A8A99C9A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af605aff54a7e804933d07c050fab5808c449506","datavalue":{"value":"W2041605864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762496$3877DC09-F806-414B-935A-CFEDDA95C1FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6527061aee51a384993d98bca2adeb9d879f60ca","datavalue":{"value":{"entity-type":"item","numeric-id":3728033,"id":"Q3728033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"858f180fd0c89a88d1bdc4775f326c19e70af235","datavalue":{"value":{"amount":"+0.990808367729187","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":"Q762496$81438C8B-593D-41BC-848A-2E7B10071736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a65d9a47a202b30e81136bc32552ad8b67e44ec","datavalue":{"value":{"entity-type":"item","numeric-id":4952635,"id":"Q4952635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01b71ba9160d3c77e040f997bc2573ead8ab503","datavalue":{"value":{"amount":"+0.7977404594421387","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":"Q762496$8F8802B8-1B3E-4713-BB2F-E8731EB71986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f12c3b1371159e4710169adb27893f24e65a45","datavalue":{"value":{"entity-type":"item","numeric-id":3322143,"id":"Q3322143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae0ec48dd1d551ef9f8602034572ab63fbb5410e","datavalue":{"value":{"amount":"+0.7939469218254089","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":"Q762496$AF874680-7B32-477D-9C0B-56AFEC12303D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dbc7f311cabcb0615d0f89176b808cb3ec8b530","datavalue":{"value":{"entity-type":"item","numeric-id":833573,"id":"Q833573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c561efd7591bbfb166f53f0818ee95c5bcfc12e9","datavalue":{"value":{"amount":"+0.7877219319343567","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":"Q762496$DFCA31BC-C486-43C6-A85D-01092E0E7FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50d7065c27f33ecb3dcb43bcb6c276f4707c1c2","datavalue":{"value":{"entity-type":"item","numeric-id":3149886,"id":"Q3149886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d37dd81ab9e41bb3cf581499b32007b7493709","datavalue":{"value":{"amount":"+0.786513090133667","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":"Q762496$6FB5ED6A-1312-4E12-BBA9-40241221D039","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ramsey numbers and an approximation algorithm for the vertex cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ramsey_numbers_and_an_approximation_algorithm_for_the_vertex_cover_problem"}}}}}