{"entities":{"Q411262":{"pageid":413029,"ns":120,"title":"Item:Q411262","lastrevid":61652370,"modified":"2026-04-11T00:44:52Z","type":"item","id":"Q411262","labels":{"en":{"language":"en","value":"Improving an upper bound on the size of \\(k\\)-regular induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6021882"}},"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":"Q411262$3BCB59C6-919D-4103-A1B1-B67EC5459A68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3eabe2f41b27ce6c9257fc7fc7f19a2604fe6454","datavalue":{"value":{"text":"Improving an upper bound on the size of \\(k\\)-regular induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q411262$0A9628ED-5587-4086-A247-0FD51486D410","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc94cd204d785c43189342a3fad963cd5c4dfd90","datavalue":{"value":"1263.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411262$3FFD2CFC-3DAD-40EF-BE6E-52B20E3DED23","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":"Q411262$A77EA074-DA96-43F8-A663-7D5B8859A472","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411262$2CA79045-9AED-4FC2-B824-91FF45FEB570","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15742c770d0bc70f7b6d226092ab905ce008dd4a","datavalue":{"value":{"time":"+2012-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q411262$123A5F0C-0558-420F-BD6A-EE3583F1C34D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411262$DDD01E1C-E346-4219-97C4-A51FB38B2D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411262$D04F3D83-0B68-4E96-B531-D1FF4411E2C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"437a56db5df3b0d047bc25c2081333c5240c43e5","datavalue":{"value":"6021882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411262$36D8686A-1ACC-4B6F-AC67-CF4C8EF5F882","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q411262$CDBB4977-921D-4C82-BD14-FC4AE998629D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q411262$907EABDA-22FC-4405-B01D-05A760841881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb0d756bd5d5443176dea778a5cff50b6c950028","datavalue":{"value":"induced matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q411262$C6CEE62B-EA63-4B38-8EAC-D8A4D5608C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q411262$5EF727E7-580E-4F4D-942F-3912C21E27CD","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":"Q411262$0DEAD888-045B-409D-AE82-7FE9A2BEABC0","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":"Q411262$95C4AE10-A84A-4C13-99CE-1E872D4BD359","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4687841f66859ffbd28cbfcc37bbeb61a3215aaa","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9345-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q411262$061E746C-C4B3-444E-BD20-A31AF511E6E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2897e9dbed968c53a3e15873e8a9596e395d8d7","datavalue":{"value":"W2165108720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411262$225B95BD-A991-40FF-B15F-34E8AB3210C0","rank":"normal"}],"P223":[{"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":"Q411262$10A06C18-A3C4-452B-BC0E-02B895206574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919881585e904fcf87fa5b5c2df77d99a2752255","datavalue":{"value":{"entity-type":"item","numeric-id":3996569,"id":"Q3996569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411262$E3DEE36D-7CAB-4C78-B6DA-335379105CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411262$8987F0BA-4706-4651-B68C-502BF78BC700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f09000019b92dbdfb37ee7f2f81d866d73da5d","datavalue":{"value":{"entity-type":"item","numeric-id":3083294,"id":"Q3083294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411262$403253C7-87B9-4B11-8610-807C61EB6DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139f7aa6e8ee8bfb6c751d0c7184b11208f7993f","datavalue":{"value":{"entity-type":"item","numeric-id":1344393,"id":"Q1344393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411262$5A751058-6ECD-427E-894E-E5F80EDED88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411262$ED7CA4C6-7789-43C2-B7FA-C16514FA6FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf070749081b787e48c60d63d23c8a0da2b29c4b","datavalue":{"value":{"entity-type":"item","numeric-id":1919180,"id":"Q1919180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411262$9595EE2D-2CF2-4971-83BF-E9CAB19C105A","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":"Q411262$F86EE798-B3FD-4EDD-93E5-3532289BFA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb4446087c3a1009df708ef3a2f3c1f3932cad","datavalue":{"value":{"entity-type":"item","numeric-id":5338788,"id":"Q5338788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411262$7782077A-FD6B-4A55-9C4D-3009761F397F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0abd2676b4a9cbd4e4af419b904f3aeef0e651","datavalue":{"value":{"entity-type":"item","numeric-id":4504792,"id":"Q4504792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411262$6AB1294E-93F2-41FF-94D8-297A583DFE65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5f5c060c7081422003f05e83c27c7e5f322340d","datavalue":{"value":"10.1007/S10878-010-9345-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411262$43B03A7C-25AD-415A-828D-15DF3FBFD32F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b3e61798d3313ed7a418aac69edfaa34cc63c9a","datavalue":{"value":{"entity-type":"item","numeric-id":690542,"id":"Q690542"},"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":"Q411262$2D9750BE-06AD-4BB7-89F6-EF7CB53E1396","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":"48b55d5198891a789f123fc2e4344e2bbe430675","datavalue":{"value":{"amount":"+0.8715469241142273","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":"Q411262$2A19BF3C-DB75-4ABE-B6EA-0A386F919A13","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":"2a79e276f42098965fe3f6cf1501261a9c0a949f","datavalue":{"value":{"amount":"+0.8670116662979126","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":"Q411262$446EC169-592B-4D92-AAC2-D2DB530C00BA","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":"636578c92c6abc05a60f5fb0f07961386e9502fa","datavalue":{"value":{"amount":"+0.8621953129768372","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":"Q411262$1B96011F-C559-4E21-AC47-D1D6E8344899","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":"9187ded9f738dedd14e4a8171eb47cb04d0a756c","datavalue":{"value":{"amount":"+0.8256087899208069","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":"Q411262$EF61F9E9-EC17-4F94-8E0C-76DDAED1B4C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving an upper bound on the size of \\(k\\)-regular induced subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improving_an_upper_bound_on_the_size_of_%5C(k%5C)-regular_induced_subgraphs"}}}}}