{"entities":{"Q690542":{"pageid":692391,"ns":120,"title":"Item:Q690542","lastrevid":63651057,"modified":"2026-04-11T14:37:02Z","type":"item","id":"Q690542","labels":{"en":{"language":"en","value":"Approximating the maximum size of a \\(k\\)-regular induced subgraph by an upper bound on the co-\\(k\\)-plex number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6110739"}},"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":"Q690542$CC5AE790-9035-4B94-B6A8-5CADD7BE805A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53d3c5b02f2134efc9cfb9d956e3f2cc3beafcb8","datavalue":{"value":{"text":"Approximating the maximum size of a \\(k\\)-regular induced subgraph by an upper bound on the co-\\(k\\)-plex number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q690542$B067B714-992E-4898-8221-0C9D4FD4D8CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7331f4291050bf964216320af9c422079e2fc338","datavalue":{"value":"1254.05117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690542$A05DBE48-98C6-4948-AD4E-BCDC84EF9846","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690542$1859FC6D-B5BE-40B4-9DBD-6E247253AB36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be9793e0997236bbedace667e42a4b1d0d419f44","datavalue":{"value":{"time":"+2012-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q690542$002CE9BB-B205-43FC-9ED2-571010C49343","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690542$6B3BE82E-5FBA-4CA4-9641-A69A273786BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690542$5DED577D-79F3-4003-8EC3-60C86AEDF50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690542$CB942E9B-9BDD-47BF-B178-322A7C48805E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96af567ce0466b835a4f3c99f55524cff7b88b2f","datavalue":{"value":"6110739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690542$5E9B8B63-E1E8-4CB3-861E-734D47759269","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q690542$C0841F1E-C63B-4EB0-AD81-4DF0D10D5396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb0d756bd5d5443176dea778a5cff50b6c950028","datavalue":{"value":"induced matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q690542$BA513DBB-8AB9-4DC1-B182-C7CF04C7A921","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f767981459f0c3e2c78e6489b4eddd998e9de56","datavalue":{"value":{"entity-type":"item","numeric-id":194435,"id":"Q194435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690542$613FE5BB-0D38-41CC-96FE-BA91C3955F30","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"aba38666b847b4b6791ef188ff5703b737cb3f61","datavalue":{"value":{"entity-type":"item","numeric-id":16199,"id":"Q16199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690542$C114486F-5CB2-434D-AFF6-5431DF27C051","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":"Q690542$96630AF0-910F-4395-A847-B335B9CE5733","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55722d06f3de9c93ac7ba388f79fb0a8887b906b","datavalue":{"value":"https://doi.org/10.1007/s10958-012-0742-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q690542$17A6D589-8D9F-4DD5-8BEB-339A3C88A258","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f41857b89d704b5f466a7fa48ef4f255fef7d8ed","datavalue":{"value":"W2085270790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690542$63277631-FA85-4D95-8BEF-51DF15CE4646","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f582335e3f4bfb5343a4c522cf8c27eb19a7905","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690542$9B32579A-2A2A-4EAA-91B9-CE0EE83D6365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e8ec56905d2f0133cf929d8791aad7f052fad6b","datavalue":{"value":{"entity-type":"item","numeric-id":2426653,"id":"Q2426653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690542$80D3AC8D-9C4C-47EE-B73C-D449C0192FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"949c4ae8fce8d67defffbb12e51ba315a6387c21","datavalue":{"value":{"entity-type":"item","numeric-id":984870,"id":"Q984870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690542$09F602B0-721F-413E-855F-6348BA51DF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a29f82e011ec2341a3cae2bdeadf22d4d5ab3dd","datavalue":{"value":{"entity-type":"item","numeric-id":2839204,"id":"Q2839204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690542$C57830D5-62B4-4C61-977C-D3313BC41C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc6577b87eca431887bce74244e5ed68b9fc11b","datavalue":{"value":{"entity-type":"item","numeric-id":4327350,"id":"Q4327350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690542$05D4CB50-15DD-408C-858B-281DC493AF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c63681b345e71cb8f498d17377355a9edaab5a","datavalue":{"value":{"entity-type":"item","numeric-id":1265892,"id":"Q1265892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690542$5E0D681D-8026-4C09-8574-E33CEEE0BBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fb44272075efb668175b5bf2affc5622c424fb","datavalue":{"value":{"entity-type":"item","numeric-id":5470766,"id":"Q5470766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690542$A3665BDA-B2DE-4C5A-8E72-07A043141B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8f681921091c2372878acd8abcd0536ad674bf","datavalue":{"value":{"entity-type":"item","numeric-id":4168811,"id":"Q4168811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690542$B0A78DFE-9574-416E-861A-2B2AAA1E3311","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b9dce6029450a39af9fe23c743f82097c31f2fa","datavalue":{"value":"10.1007/S10958-012-0742-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690542$818AC232-CC08-47AC-ABD1-B7F8306BD363","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282bb349aa69bad206ec316dc44ecb11d636e54a","datavalue":{"value":{"entity-type":"item","numeric-id":411262,"id":"Q411262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e4be6359719b6335b89992cbfcc4871ef479e0f","datavalue":{"value":{"amount":"+0.8945096731185913","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":"Q690542$2209C956-8845-42F6-8F9C-FFAA73049EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bb04a3957cae6d61c5d363a114ed2df4ecc05e9","datavalue":{"value":{"entity-type":"item","numeric-id":2839204,"id":"Q2839204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17632869ccff89322059f40b9e690930e1855cdf","datavalue":{"value":{"amount":"+0.8814042806625366","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":"Q690542$4CD61944-D3BF-49EF-8C23-50B9D884E4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01190dbd36d4285ddc08fc64d61ef8a569888c05","datavalue":{"value":{"entity-type":"item","numeric-id":2426653,"id":"Q2426653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"788c9f57438ad8a672ece6b97ba85dc0637f85b5","datavalue":{"value":{"amount":"+0.8458834886550903","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":"Q690542$5BB89F9F-5ECD-4CE3-B9C7-C3D433461133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2794c1e237085ec1e98095ede04bb0220e4b6b0c","datavalue":{"value":{"entity-type":"item","numeric-id":4554522,"id":"Q4554522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b155bb128b07862811c0c1f6f83e5125d867a93","datavalue":{"value":{"amount":"+0.833560585975647","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":"Q690542$620A0E64-89D4-4A4E-BA12-410CC2CDDF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82cdaf9f1c44fe64c967518b06de005083e4be3b","datavalue":{"value":{"entity-type":"item","numeric-id":984870,"id":"Q984870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6ba8c696f6b98cda80376ae24f41c2c939b6490","datavalue":{"value":{"amount":"+0.8130341172218323","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":"Q690542$E12358C5-21A4-4509-B946-C2A420A9F89D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the maximum size of a \\(k\\)-regular induced subgraph by an upper bound on the co-\\(k\\)-plex number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_maximum_size_of_a_%5C(k%5C)-regular_induced_subgraph_by_an_upper_bound_on_the_co-%5C(k%5C)-plex_number"}}}}}