{"entities":{"Q4915198":{"pageid":6944779,"ns":120,"title":"Item:Q4915198","lastrevid":51688472,"modified":"2026-01-19T12:03:50Z","type":"item","id":"Q4915198","labels":{"en":{"language":"en","value":"Maximum \\(r\\)-regular induced subgraph problem: fast exponential algorithms and combinatorial bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6152410"}},"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":"Q4915198$E6E6AE9E-937D-4E9C-A8B8-F86915FC849C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c24ec4e12271ff8666be0378f5e7164f27531ce9","datavalue":{"value":{"text":"Maximum $r$-Regular Induced Subgraph Problem: Fast Exponential Algorithms and Combinatorial Bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4915198$8E09B758-CC77-4974-8903-AB54212ABF33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b29f5a8f74dda599383de9db75935f7b03b1a27","datavalue":{"value":"1261.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915198$547B72EF-12F2-47AF-B754-80489851570A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41e74f7aeb020475a806ba176443b80f3f079ac5","datavalue":{"value":"10.1137/09077850X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915198$C610CAC5-036A-490D-8E6B-1EBFE3EDB21C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5417e2421e548db1e69950ce34244d9c47b1f7fd","datavalue":{"value":{"entity-type":"item","numeric-id":503459,"id":"Q503459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915198$FDAE958D-BC06-4A57-A762-436E0249A624","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":"Q4915198$B959B38C-93A1-4E99-A8C3-6CAB75C1504D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915198$91748D28-33A8-490F-BF2C-80DEABA8519B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915198$0E8F8202-2658-458A-9D17-90227E690F7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8d05c5960e17df88a20f497dd893bcc369c3eaa","datavalue":{"value":{"time":"+2013-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4915198$495E09E5-E558-428B-8C88-DB1F090F6601","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915198$271EEF46-F1A6-4935-BC4D-23554FEC4865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915198$F9CFF775-211A-4649-9D21-0DFA1B917FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915198$C0C120B0-3BDF-4DAB-B3E7-9F49E9C92FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915198$AFEDDF7B-AFFD-4751-AF0E-983DF46260A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af404d9a941bdf1dfe866e9766b14803875c5afb","datavalue":{"value":"6152410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915198$51C57B5C-CD10-404E-8533-6C0BE9898BC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f94f142f89b2ed784f106a8ce26c35b673333d8c","datavalue":{"value":"maximal \\(r\\)-regular subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915198$1261FEBC-2FEA-49E5-A3DD-652CCB813F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c1ee29ea95918f11de9e411020757dfcb14cd5c","datavalue":{"value":"combinatorial upper and lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915198$D8B1DD68-F1D1-4035-912B-4F3B41EF1AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48c59b36744d1a1aa635bb6b8c026af71b31bafd","datavalue":{"value":"exact exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915198$E2996F3B-6357-46C7-A65D-70AF241B17AF","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":"Q4915198$2B433D5B-4F8D-48C0-AFD3-6517E0FB2BC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa7574ce70101958c04d859ba5032aa17fdb3d4c","datavalue":{"value":"https://doi.org/10.1137/09077850x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4915198$13BAE62A-0DDB-493B-A852-F872BD44342E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db36946a105fa89c219d57323e8489983e3e7674","datavalue":{"value":"W1983652976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915198$FEF56570-60E7-4200-A714-EADC4E5697B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8203e5be4bc133e4fa5f4bc1778ea8923d3a7ca","datavalue":{"value":{"entity-type":"item","numeric-id":5385981,"id":"Q5385981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b62205d504519b24a44035f1db18820d80e23dc4","datavalue":{"value":{"amount":"+0.9530090093612672","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":"Q4915198$C6CAD130-0411-420E-B880-971E6C0755B3","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":"0ea2250d8704b8a3b2adc6bba919b20657daabe0","datavalue":{"value":{"amount":"+0.8483308553695679","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":"Q4915198$046D2764-12A6-4C4D-BD5F-1884418C92B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb183ab4531a746e5367fb76e868b2595987187","datavalue":{"value":{"entity-type":"item","numeric-id":1786867,"id":"Q1786867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401009172b920b49a7c4305b7ed1f4a8c7338d55","datavalue":{"value":{"amount":"+0.8317306637763977","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":"Q4915198$CA2C9F5D-87E9-49B8-BF41-EDED87E38402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad7a31751d2c74b1da59822af3f95dd19a9e4cd1","datavalue":{"value":{"entity-type":"item","numeric-id":401302,"id":"Q401302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d4532b9be913192ca1994eb6b65794da517896","datavalue":{"value":{"amount":"+0.8255674839019775","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":"Q4915198$951FE2A7-31B6-435E-B04F-1A426B9C4F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff3e120ed57cd8b033d1682050b698433937ab4","datavalue":{"value":{"entity-type":"item","numeric-id":2842769,"id":"Q2842769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"820ffdf2ddf0af7b3f06b5d9d160f11f771070c2","datavalue":{"value":{"amount":"+0.814781129360199","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":"Q4915198$130C55B1-DF54-46F5-8ABD-C5BF02D21D2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4915198","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4915198"}}}}}