{"entities":{"Q2942649":{"pageid":2953369,"ns":120,"title":"Item:Q2942649","lastrevid":52340126,"modified":"2026-01-22T09:15:38Z","type":"item","id":"Q2942649","labels":{"en":{"language":"en","value":"Complexity and kernels for bipartition into degree-bounded induced graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480932"}},"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":"Q2942649$BACA0839-22A0-47F0-BDF7-B3DFC466E814","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c3751ac565e5fa3b4e0697bb10bef4acae751dd","datavalue":{"value":{"text":"Complexity and Kernels for Bipartition into Degree-bounded Induced Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942649$1AF503D3-AF94-447F-93E9-81993E9E3AF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3014c8adec78669e19f0e3d5ff6561c205f54cb","datavalue":{"value":"1432.68197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942649$63EF5ED4-6F3D-40CF-92F3-E526196CA7D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93c73e16020ee5d440b7ec5fc44c674a1b5d1c36","datavalue":{"value":"10.1007/978-3-319-13075-0_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942649$0F2331AE-7858-4017-8F08-188B17836DCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942649$50533B46-01DC-4D27-B7AF-209B3BB30652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942649$112C0BB9-4D28-4F66-B235-BB25343926A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942649$BE7D46CB-A6B9-48D5-85CE-449044A466BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942649$CE45AE47-2D7D-43A2-8476-6D8A0AC3C94A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942649$DB7B5FFD-7E90-4B81-BEC5-8CC0704BA2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942649$DD34FFDA-2E6B-42E1-B10B-3911E8D8BF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942649$130488FC-E3C9-477C-AFAE-4C335AF87A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942649$0795EE92-6776-49C1-9525-E10FC5E380F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0b6dd58817ab02dfd36c908f2c8014ca2c5bd35","datavalue":{"value":"6480932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942649$D64E4DF9-1461-4238-B8F1-4D3B49C9D678","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":"Q2942649$9CA961F0-0DC0-4F89-A76A-BF9889FDE6EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"119dca6660a20f9ef34e22421ac09439f0873f32","datavalue":{"value":"https://doi.org/10.1007/978-3-319-13075-0_34","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942649$1177F7A0-21F4-4054-BBE3-CC28D0815E11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35f1fdb07023ba3f3e162a3d9b32dd9b76267998","datavalue":{"value":"W321045186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942649$23501817-8826-4D11-941D-1A681A284066","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a46c794879ff2661fa5552343211d1ed019159","datavalue":{"value":{"entity-type":"item","numeric-id":414424,"id":"Q414424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942649$33AB5309-E702-45C9-82DE-0FBD5EA74FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61896dabd4243ddcb9f78cd53fdd88d0871bc17d","datavalue":{"value":{"entity-type":"item","numeric-id":881575,"id":"Q881575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942649$AC707039-4863-46C2-871A-7128DC68F18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52573e6f307d4aac98f2500bd3ee56a73c9b6b16","datavalue":{"value":{"entity-type":"item","numeric-id":2369007,"id":"Q2369007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942649$291BE7EA-E50E-4091-8A89-904FE5D0CC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2018d35fcf53fdfc9c1780fe1476dbfa85ea3c24","datavalue":{"value":{"entity-type":"item","numeric-id":5191672,"id":"Q5191672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942649$CA1517C8-D47A-4B9D-9830-F7F33A2A3E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4fcf4da86a5ed72a7bcaf063eb795841fee0ea","datavalue":{"value":{"entity-type":"item","numeric-id":765338,"id":"Q765338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942649$5FD34B4A-4B43-4EF1-9612-F4437F32123A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2128fcc7dd131688ca80e86b9ccd3255436687ec","datavalue":{"value":{"entity-type":"item","numeric-id":3320412,"id":"Q3320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942649$152D9258-9622-48A7-8E46-8C8FB1ED32B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0063497b622ef8de4af78b72268bc1a9c1d65a11","datavalue":{"value":{"entity-type":"item","numeric-id":4948751,"id":"Q4948751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942649$DD0647AF-C977-449C-A0E3-D7BE27839FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942649$FDE215EF-B1CB-420F-8DBE-DACE628B8884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931e7664ecf10d54cfff5599ca716f26a68ebf19","datavalue":{"value":{"entity-type":"item","numeric-id":657921,"id":"Q657921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942649$4892B7A6-90EC-4076-A780-47C6671A6B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9475b7e249a6d6113efb911086405b8e1670a1ec","datavalue":{"value":{"entity-type":"item","numeric-id":1313728,"id":"Q1313728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942649$7F6D5906-B6EC-4733-87AA-D08C7B118007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942649$6BC77BE6-FDDB-4210-B580-512C6FEB3309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"546326e1dcca22ad427068923dcd602fb7d9b3e0","datavalue":{"value":{"entity-type":"item","numeric-id":4376499,"id":"Q4376499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942649$8EE21DEB-5833-40C4-90D5-5FC6CC2BFE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed51de38524460b1a8ef205ffc4edfae3488733","datavalue":{"value":{"entity-type":"item","numeric-id":2872119,"id":"Q2872119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942649$8216E542-B40E-4C49-955B-7D3FDAC9C083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8964c9bf29d4c42823e86b23fe4587d872e36e","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942649$E551F0D4-9071-4396-B1A6-D8816C32CE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72726adcefd20ecdeea80ec29373f23b2f0da4b5","datavalue":{"value":{"entity-type":"item","numeric-id":4715286,"id":"Q4715286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942649$FDBD7FD6-85F5-4CCD-9C55-1127146F7D59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"300175fdf273d0084282562141857b183aabd0a9","datavalue":{"value":{"entity-type":"item","numeric-id":730002,"id":"Q730002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a82d7358eabb8e4387ad8c974c3502b51095ace","datavalue":{"value":{"amount":"+0.9780237674713136","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":"Q2942649$57E3AB33-28CC-4917-B769-CFC27A021944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c8eef150e98427ffd11e5783ae6feaa0af1945","datavalue":{"value":{"entity-type":"item","numeric-id":2419120,"id":"Q2419120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d8a10dae03a78b32d7821052d9ff8054d8550c9","datavalue":{"value":{"amount":"+0.8037351369857788","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":"Q2942649$058D791A-15BC-41AB-BE65-C926533A4FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a801f4ed30dfd012162cd893c9b88e5ff9609409","datavalue":{"value":{"entity-type":"item","numeric-id":414424,"id":"Q414424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c46cc897417277329979ce26325928f0768f5f","datavalue":{"value":{"amount":"+0.7912169098854065","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":"Q2942649$AA4411C3-413C-41D9-89EA-758D0D06633A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b08d348dc92994edf80e39cec80628079708ce","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691e7678ed591614d14dfb4e78ad44347ab88c3b","datavalue":{"value":{"amount":"+0.7838864326477051","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":"Q2942649$3095906D-4EC9-42F3-8DDD-E749359F4215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54448ae8e876f1d909781e475edc6c308c2d313b","datavalue":{"value":{"entity-type":"item","numeric-id":5200505,"id":"Q5200505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1d2dc652715f1d6f07ea25a5eb46898a4caf78","datavalue":{"value":{"amount":"+0.7632049918174744","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":"Q2942649$1EF2B0B8-033C-4FCF-A942-E74CCA8A4D2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2942649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2942649"}}}}}