{"entities":{"Q3055928":{"pageid":3066644,"ns":120,"title":"Item:Q3055928","lastrevid":51127787,"modified":"2026-01-16T20:04:42Z","type":"item","id":"Q3055928","labels":{"en":{"language":"en","value":"Vertex decompositions of sparse graphs into an edgeless subgraph and a subgraph of maximum degree at most \\(k\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5814488"}},"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":"Q3055928$6D76310D-CF48-4170-8F92-69BD177BDF34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d26566002a773a18d2f91db01c252049286bcdca","datavalue":{"value":{"text":"Vertex decompositions of sparse graphs into an edgeless subgraph and a subgraph of maximum degree at most k","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3055928$099FE493-E04D-4E8A-A5BB-412D47731657","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f1a9c0e51865e33f65c638bfb3469dded3aeac6","datavalue":{"value":"1209.05177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055928$7274BDCC-D6D3-49A9-A64E-C5F550578DA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e9731cfc25047c524a2a83588667b586efc613b","datavalue":{"value":{"entity-type":"item","numeric-id":274684,"id":"Q274684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$458D2562-7EA2-4A7A-82EA-008B36AAFD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b3826c52088f4aa88f5af749aa0df3944c777e9","datavalue":{"value":{"entity-type":"item","numeric-id":244933,"id":"Q244933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$9CE629D5-E8E8-45DB-84B6-BB36F73534AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4d406fa39acde553695435afe2231f263d5c06","datavalue":{"value":{"entity-type":"item","numeric-id":505455,"id":"Q505455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$BA73B19F-7EEE-4298-A15E-80194E4B1B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa4c845cd9b1398d0a1b1df2a3123e9dc45fe02","datavalue":{"value":{"entity-type":"item","numeric-id":505456,"id":"Q505456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$74A09AB8-4517-4920-8D92-ADEAA687D18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$D7BE3B5F-BCEC-47A3-A0D8-9996A95297EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$765058B1-8027-46FD-A8D0-FBD110E900D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9ea9622d88fa8ef1a3077c0b305abfad406e986","datavalue":{"value":{"time":"+2010-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3055928$C567D4F5-A1C7-4117-9F00-C50FA7C90758","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055928$20CA67A3-6A80-422D-89C3-4C83A4D30368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055928$3180A76D-A5D7-4511-8627-92037D751FBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f5e3b686d4c7723780c775d0d41e4570b75f5e4","datavalue":{"value":"5814488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055928$F2D63C31-9493-4155-AB05-38503700603E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"023dc2dc5cdc9807b01a9388c29761acfb1e200f","datavalue":{"value":"vertex decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3055928$30ADAC00-FB99-4088-960F-6C1B09CE750B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3055928$279A7715-F80D-4045-BFD9-25B0494B149E","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":"Q3055928$1C2397B0-DB97-4F9B-8B6B-E7B4157898B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"982a66c610427ad491dece7dbb0e8ce1eed6ad3e","datavalue":{"value":"https://doi.org/10.1002/jgt.20467","type":"string"},"datatype":"url"},"type":"statement","id":"Q3055928$1AB4BC07-FE34-4509-94AC-B2DC5BCEEE2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7ec44e6406901aa6e06d38efe014a85736aa242","datavalue":{"value":"W4231799266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055928$FCC225D3-7A8F-4260-A507-58E48052CDDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$F779CAA5-0C88-46D2-8635-D7E035D7ABDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$EDD358B4-6944-494A-AD7E-1ECEC533C5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276563fa85af01af0243d9812c25947883afb3f","datavalue":{"value":{"entity-type":"item","numeric-id":3798676,"id":"Q3798676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$2F90D87A-403D-47A5-BD1D-DD9039A604EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97acbd5e3b1ffde45e9af83fb1a39ddf9c03df2e","datavalue":{"value":{"entity-type":"item","numeric-id":3115724,"id":"Q3115724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$61215C37-5B94-4B40-93C4-BE1AF697221E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5e5b7730b2c2c7ef66c99938843b9cb0901423a","datavalue":{"value":{"entity-type":"item","numeric-id":3115582,"id":"Q3115582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$90DA101E-2AAD-4E6A-B456-7444A49349F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d61255e4c4c86730ddc9589330a8c0fc3812916c","datavalue":{"value":{"entity-type":"item","numeric-id":1425115,"id":"Q1425115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$F01CAABC-6642-4E7E-B8A4-4975770C78D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8b23be685b19bdd0313eaaa79ce5140147fe55","datavalue":{"value":{"entity-type":"item","numeric-id":1366604,"id":"Q1366604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$55CAD8E1-1DED-4BA5-8B3D-DFC10BBA943E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d96163e00f43530aaeed5b8e9c8d64fde3a631c","datavalue":{"value":{"entity-type":"item","numeric-id":1304809,"id":"Q1304809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$92B68836-CF6C-4B00-A4EB-9C9E34C10A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00244dff64a250ad217201f7377e62331a6f0c4","datavalue":{"value":{"entity-type":"item","numeric-id":4230860,"id":"Q4230860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$D3B00E8A-49DA-4346-A22C-B1BBEEFAB8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bfe0e6bd8000585458313b42c3688bf056d88","datavalue":{"value":{"entity-type":"item","numeric-id":2481195,"id":"Q2481195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$7C9AD395-D894-4B3B-8D1A-73BC602E4318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c18dc4f216aeda96eafe40b9deddfddcf769bde","datavalue":{"value":{"entity-type":"item","numeric-id":4798121,"id":"Q4798121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$0243C6FC-7A54-4FC6-9285-746E5806AF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac21e64fcbc731b5be0a9a1fcc1867cb058fb137","datavalue":{"value":{"entity-type":"item","numeric-id":5486272,"id":"Q5486272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$08C7A490-0AE8-44DE-BCB4-0E53EABA55A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00bc7a58e09cc04b187bbdfd4066a59ace071e8","datavalue":{"value":{"entity-type":"item","numeric-id":4256694,"id":"Q4256694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$CCD4AC9F-9888-4E2E-8E56-5A5A6A19B27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbcf4d0f3d39b5052fb4ce06a9f3e51e1c6f3db","datavalue":{"value":{"entity-type":"item","numeric-id":819816,"id":"Q819816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3055928$CBD157B5-978D-442F-88BE-39BC8E239F6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9784af458ff1c240364559e857bd883440d06ad5","datavalue":{"value":"10.1002/JGT.20467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3055928$EC78F6B6-407A-4BFC-8BBE-78C0DB520797","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a73545dbaf032ccda2abeec75268cc8cdcc7d18","datavalue":{"value":{"entity-type":"item","numeric-id":665888,"id":"Q665888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611929a65cb92ecbf922d73f1a6063d9997fa2c8","datavalue":{"value":{"amount":"+0.9224672913551332","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":"Q3055928$0320595C-40A7-4BBA-93D9-3D630CC73E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5bfa583d944ec9a0431f2adc6a47faafdb36e60","datavalue":{"value":{"entity-type":"item","numeric-id":409448,"id":"Q409448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4e3eb5d22a3971d9808c4c83f997a2640c06ddc","datavalue":{"value":{"amount":"+0.8751108050346375","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":"Q3055928$75945C6C-FAB0-492C-8EF2-14DE749132E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a55d6df1a9d0718cc489447c15d8438639a78c6d","datavalue":{"value":{"entity-type":"item","numeric-id":3115724,"id":"Q3115724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9000c832c3bd5c1da816c237c152b2c97970171","datavalue":{"value":{"amount":"+0.8559368252754211","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":"Q3055928$79C4F709-A128-4617-99CE-982E23B66F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea157e08316cacc9941a9215953549e65ca30c36","datavalue":{"value":{"entity-type":"item","numeric-id":404440,"id":"Q404440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e181a6cec6f970088b6a52a91e947d5e5a352076","datavalue":{"value":{"amount":"+0.8492036461830139","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":"Q3055928$D428B56D-A113-42F6-AA68-E274FD3966B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e95576353b04d27f98b9bb48810f695e278fa4","datavalue":{"value":{"entity-type":"item","numeric-id":5017899,"id":"Q5017899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1fbb075ced99cad87d86fd9d7d74e49e06645a6","datavalue":{"value":{"amount":"+0.8427403569221497","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":"Q3055928$131BF810-53D9-46E4-8BED-A7FCC77E25E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3055928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3055928"}}}}}