{"entities":{"Q5009469":{"pageid":7039046,"ns":120,"title":"Item:Q5009469","lastrevid":58395357,"modified":"2026-04-05T01:00:25Z","type":"item","id":"Q5009469","labels":{"en":{"language":"en","value":"A parameterized complexity view on collapsing \\(k\\)-cores"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378593"}},"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":"Q5009469$F77585AC-892A-4EA0-B238-03E8372B6E10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8d87e0f6f779390224bf4bc6f26b49a968e0863","datavalue":{"value":"1503.68228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009469$23539C42-8B75-48C5-ADD4-2F7ABC8467E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e69d6c1374c1c94c52cfae3b2c513f6f1b1caea4","datavalue":{"value":{"entity-type":"item","numeric-id":823868,"id":"Q823868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009469$CEBE4CF0-6490-4BA3-BF70-FC9D006243B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde41570e66c1f35df3bd1ffd053068e36e55ab7","datavalue":{"value":{"entity-type":"item","numeric-id":378244,"id":"Q378244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009469$32D285EA-17F5-40EB-A1A1-75B42F2BB2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daa55438a4559cd60bc9fd508e76b3e6694e9532","datavalue":{"value":{"entity-type":"item","numeric-id":1045691,"id":"Q1045691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009469$19EBA267-7F2A-4EB3-BB35-945087354F9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-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":"Q5009469$1EEC22C1-BE8D-432D-BF56-65F9B628B199","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b36dbd69b51da072f62a79e89cfc2c27e3bd09f","datavalue":{"value":"https://arxiv.org/abs/1805.12453","type":"string"},"datatype":"url"},"type":"statement","id":"Q5009469$7789815F-8B0F-47E8-9B3B-A9BB711E662F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009469$D378C5B4-DE67-4575-A532-322270C8317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009469$7800B746-8C35-44AB-9EB7-BE8901BE8D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009469$76208DE3-38B9-451D-A748-56E9589D3FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009469$C2BE8EC2-5DFA-4598-8679-DCD837B47E67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19dd90de431514f1defdd88da5ac82f3472c8ed5","datavalue":{"value":"7378593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009469$5E041E09-0E48-4264-B465-CA4D02C7A867","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e712e0e25b64a70da2be3dbb9d5e181e6ab5804","datavalue":{"value":"\\(r\\)-degenerate vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009469$9193CAC8-CECC-4D9D-8B3C-6FDAF82AFAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009469$56DB2D77-1B8A-4367-88A3-15BFA39E7372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009469$1A33F25B-DCA4-4801-A79C-3D6E3CBD98D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2306215ce3f8fac4fae54971de6f5ec5ad12737b","datavalue":{"value":"kernelization lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009469$7FF61000-790B-4A76-A602-6E4C3D0989EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009469$2568A967-70F4-48DA-A89E-424955CD5F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"722fa3fc10861b119732207b70ee7af68cc85934","datavalue":{"value":"social network analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009469$9A849377-497A-438B-8351-C948A91B0D75","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":"Q5009469$E13A15A1-C8BF-41C5-A631-E21B13A2054D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a63a69a74848d5aeaa89bef60027b93de2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1892937,"id":"Q1892937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009469$84459631-A665-4559-BB89-C5DABC81CCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c9b582b1be15e1451788dcdefa2c304ce14d87","datavalue":{"value":{"entity-type":"item","numeric-id":3167033,"id":"Q3167033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009469$E0E5D511-2AAD-46A6-BE32-894CF2761575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009469$E3E62BD7-DC7F-4F4B-9C34-7BDEF65F2EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009469$D6BC78B9-EA1E-4A0E-B336-13DF5A3A6A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85980a8bd88b4ab94a591ba78bdf5026c7de4cab","datavalue":{"value":{"entity-type":"item","numeric-id":5240414,"id":"Q5240414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009469$F708B271-071F-4E6E-B4D5-3163DBFD8854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb8a7ef1dd783d0c7556fce5af0825ba3c3bd3c","datavalue":{"value":{"entity-type":"item","numeric-id":494933,"id":"Q494933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009469$B1D96049-714D-4F0B-B3E1-08027F192805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca341fc35544fb526ee9c79da706c2e01e10af40","datavalue":{"value":{"entity-type":"item","numeric-id":259037,"id":"Q259037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009469$25AD1858-1C18-4F12-8AFF-A2F1B3D870FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009469$41936590-6A6E-493F-8822-035D9D62407F","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":"Q5009469$B6ED60DA-9A28-4F91-AB9A-66F6F1187F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009469$67A1711B-1CEC-4684-8594-C5420E535FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8960d39fe41504d434445140e7020426c70710","datavalue":{"value":{"entity-type":"item","numeric-id":5111399,"id":"Q5111399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009469$2313CF33-07D8-484A-8E78-92B3525DC7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009469$F42F6538-FC74-4C19-B92F-ACFA19D195C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4deb21cf62159bf59d602642df68ce522e56fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":2015151,"id":"Q2015151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009469$75A5D6C4-D784-4159-BCCB-C93D0433CC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2d270b02181ce9f16e456db28133598ff33d67","datavalue":{"value":{"entity-type":"item","numeric-id":3448850,"id":"Q3448850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009469$368FE6D7-F5A2-4294-BEEA-178AA5DE4D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a69932dccc3cdeec48f8e5264d170934022af3","datavalue":{"value":{"entity-type":"item","numeric-id":514409,"id":"Q514409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009469$33A04840-758B-4CAB-9437-3A8EAD65835E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd59405c751604aae47198d83bf49b153be5048","datavalue":{"value":{"entity-type":"item","numeric-id":986553,"id":"Q986553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009469$28537272-FD1C-4F49-84E3-FF9199AD805B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbad5ef4924c0fe3013b9ffff65d2e0ac671aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":1123898,"id":"Q1123898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009469$E493ECC1-367B-4F9B-B6A6-C8D2A7852473","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27e424f357391c7067a2cab75b4adb8956a09c60","datavalue":{"value":"10.4230/LIPICS.IPEC.2018.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009469$6B0CC82C-748B-494D-898C-101FAC3B2354","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c4861f1924d8ba0761aac1b4d4eeafbe0f9b4b","datavalue":{"value":{"entity-type":"item","numeric-id":825978,"id":"Q825978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7001e39bec7c826437ace1bfe9fa5a86a9315ed7","datavalue":{"value":{"amount":"+0.993824303150177","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":"Q5009469$B84969D5-108E-4B6F-B745-E62DF043B5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b9339650de535712378a37e589c89ef945a1cf","datavalue":{"value":{"entity-type":"item","numeric-id":1625143,"id":"Q1625143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"454520e73bf142b5c353c7cae6511ef16276d741","datavalue":{"value":{"amount":"+0.7739381194114685","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":"Q5009469$779134D5-FF13-4E8C-BACF-A1AC664E63CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f29aed3a5c1800659261578b66ad1a849fe3700b","datavalue":{"value":{"entity-type":"item","numeric-id":2963899,"id":"Q2963899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726b177a27ee91d7f39c187c0d99c933d4ccf587","datavalue":{"value":{"amount":"+0.7587498426437378","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":"Q5009469$FC819A8A-FC95-448A-976B-F388F4D81C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081cd899b372fafcc959d631baa8fd368a3492ad","datavalue":{"value":{"entity-type":"item","numeric-id":259037,"id":"Q259037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ec1562458df6b6ae55295f3e6dec99023797fe","datavalue":{"value":{"amount":"+0.7411952018737793","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":"Q5009469$49BD5DD9-B07E-457A-B6D3-1227DB7D120F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ebea4fbf9f14987f85eb07c3c025e27bc2da0d5","datavalue":{"value":{"entity-type":"item","numeric-id":5505641,"id":"Q5505641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0431eb94a1c24b8f01315ee421adb41f79ab7695","datavalue":{"value":{"amount":"+0.7274565696716309","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":"Q5009469$E24D8B0C-045A-4ACB-8C9D-CCE04B55002F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5009469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5009469"}}}}}