{"entities":{"Q4899236":{"pageid":6928815,"ns":120,"title":"Item:Q4899236","lastrevid":58356405,"modified":"2026-04-04T21:00:21Z","type":"item","id":"Q4899236","labels":{"en":{"language":"en","value":"Finding a maximum induced degenerate subgraph faster than \\(2^{n}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122691"}},"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":"Q4899236$04B6847B-7945-46B4-A5F0-9316F4CB353C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd133a245c7dcdec3bd773584a73af59c7ceb864","datavalue":{"value":{"text":"Finding a Maximum Induced Degenerate Subgraph Faster Than 2 n","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899236$84B90D55-9691-426C-B77F-850775275DA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0616be8f1e88d398ee55633d4bc258b923c19fb4","datavalue":{"value":"1374.68726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899236$29CD045E-784D-4A48-B0F9-0B9BFB91D18E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4dfb74f1d2ca31705ecfca685331f189ecaba45d","datavalue":{"value":"10.1007/978-3-642-33293-7_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899236$02F0FA9B-51B8-4236-A3E5-D498F6C49CB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899236$3FB588EE-BBF6-4B11-BBE3-7EE6E0EAA86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899236$F31308D7-0AAA-4FDC-84A6-F7F015FC9693","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899236$BF7F9205-9B8D-4090-A410-2C39D8FC8351","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd34a47bf1bf332779159afc782c4fbf4412170c","datavalue":{"value":{"time":"+2013-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4899236$D6E7DCC9-22FE-43E2-8729-597CA36BD599","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f509c9e5e9936d1ac46028bce8781275193ae99a","datavalue":{"value":"https://arxiv.org/abs/1208.4449","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899236$75B92B86-EF0E-4271-B2E3-D3EAEF024444","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899236$E786E123-5640-4CE4-A211-77F8BAADABD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899236$1E33824F-B911-4B4D-A6A3-ED44DDF7EDBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff17024dbc96cfbbb326ee4d04c22095da680027","datavalue":{"value":"6122691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899236$979B16AD-BE67-4978-AA85-9503C719E454","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":"Q4899236$804DF450-CE2B-484C-8F08-16E4C2CA1726","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a8906c6130d05bd702aabb2fe19c56b8a70620a","datavalue":{"value":"W2113826940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899236$FB4711AF-D608-4BBC-B3D0-096E202DF778","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d0a4aa33b290a394c75192ef1d314ab0f337435","datavalue":{"value":{"entity-type":"item","numeric-id":5875538,"id":"Q5875538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aedbc980d39bbfc3a9b2f6b517c18ecc3d5360b","datavalue":{"value":{"amount":"+0.8148474097251892","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":"Q4899236$969A9798-B243-4889-8247-9FFBA0CA856A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee8643541b5a145add6a2d0db3bd524225bcda3","datavalue":{"value":{"entity-type":"item","numeric-id":2327103,"id":"Q2327103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22fc433bb775b1d539b0c1093a939b419b1da7c7","datavalue":{"value":{"amount":"+0.8040059804916382","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":"Q4899236$7116F6C6-212D-48DE-8712-7D011EE3ADC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95fa71ad63ee13c21f1c24f9fa794f58a92aaab8","datavalue":{"value":{"entity-type":"item","numeric-id":1092059,"id":"Q1092059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446d5c8192e7aefb1d0d6b0a6fcd55a955686edd","datavalue":{"value":{"amount":"+0.8014360070228577","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":"Q4899236$3D51F989-E7B0-4861-8848-310FDC21A44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e453263a6fa78d547eb91890e65666b40a1f88","datavalue":{"value":{"entity-type":"item","numeric-id":1985603,"id":"Q1985603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45184d9ab257ef54231a17c0942e0dbb0f15be40","datavalue":{"value":{"amount":"+0.7895014882087708","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":"Q4899236$4CBA865E-64C9-4886-84FF-F194EB826A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6dc6358e20083629493c4aa15fcc80e4b4acb83","datavalue":{"value":{"entity-type":"item","numeric-id":2412406,"id":"Q2412406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"681d551ef8d0e04c82aa3471db6481929a588203","datavalue":{"value":{"amount":"+0.7852969765663147","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":"Q4899236$526079FA-A8F9-4EF1-B15E-6C683B364305","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4899236","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4899236"}}}}}