{"entities":{"Q6089673":{"pageid":13223980,"ns":120,"title":"Item:Q6089673","lastrevid":55921180,"modified":"2026-02-21T04:13:04Z","type":"item","id":"Q6089673","labels":{"en":{"language":"en","value":"On the Parameterized Complexity of Maximum Degree Contraction Problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7764117"}},"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":"Q6089673$1A22838E-4096-444C-96FE-0BA745203343","rank":"normal"}],"P16":[{"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":"Q6089673$E4A87439-2681-4BC3-9054-8FDDF6603DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf7a41cf4ace7f3b8c8fa49676272d59668ca9ce","datavalue":{"value":{"entity-type":"item","numeric-id":722545,"id":"Q722545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$A428EADB-AB57-4AAD-A42C-A112EE564D70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42ed0c57ac390f46a926333fbce8dfcfda708bf7","datavalue":{"value":{"time":"+2023-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6089673$43219DE1-B371-4E68-B71A-216568D0B422","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089673$43D511E8-A28E-4913-AD36-55FE200455D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089673$8AA80410-FB15-4225-A840-40F74D879501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089673$7A895CDB-9D1C-46BE-9650-BFF3D9ECC424","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac8921221cadbbc552d95745aa479e69d7c9c627","datavalue":{"value":"7764117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089673$93FE94A6-C365-45CB-8359-0F7AF6F8627F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24b7f5a7f4455a71083135ff65568b4790ab9d85","datavalue":{"value":"graph contraction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089673$AC7C84C9-1C41-4686-A86D-57D8F404116A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089673$EB451442-8539-4FEE-8DC2-8BB4D2A3D3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089673$3E728589-E70F-4D6A-8BE8-ED72B6A0417E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3788be294e4acd194229e75d45e18c168a0e6529","datavalue":{"value":"ETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089673$9E65C519-38BA-4ED7-9C7B-2E2E63EEF03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e07bc81619283c710c97d1881737269a9e8a8b46","datavalue":{"value":"no polynomial kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089673$7C3FE3A3-F728-499D-889C-5C4D6AE24FC4","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":"Q6089673$E88AE821-6E47-4113-8DD2-6AAE5C20A640","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76b51550a0870630addb8db192c4847c86c52a22","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/iwpec/ipec2020.html#0001T20","type":"string"},"datatype":"url"},"type":"statement","id":"Q6089673$1CD814BA-FBDE-47D6-902C-6F9B07EA1672","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f0899c7e0c6b157f10bf8e4c6dd3806062f59f4","datavalue":{"value":"W3117463086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089673$0602BD4B-FD15-4F84-A521-7400F3F5E941","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"333982b6fd1388ed7ab6cbfd830741f4518b2f2f","datavalue":{"value":{"text":"On the Parameterized Complexity of Maximum Degree Contraction Problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6089673$EF68F843-C261-4949-9E3E-A66EABFC6972","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c92ae26afaf2fc29594ce0f474a585f4ae33f73c","datavalue":{"value":{"entity-type":"item","numeric-id":2000005,"id":"Q2000005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$487C5FF3-01EF-4979-9369-11D768546E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be027acc01005b029c1746018c5faa1eb361ffd4","datavalue":{"value":{"entity-type":"item","numeric-id":3300757,"id":"Q3300757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$C1C38C38-A2E0-4443-B8AD-3B26EA9FD765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08df24d182baaffcc57c1a2db145dc169d159d3a","datavalue":{"value":{"entity-type":"item","numeric-id":5283353,"id":"Q5283353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$65CE6D7E-B8CB-46FA-A6A2-85E876A66C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e24d8ccd51739a9938f91a2e5e49bcaea3f1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5205814,"id":"Q5205814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$81222DAF-6D93-4BCC-A0CF-EFE2E026C823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$209D13DE-CC90-4620-B8A9-2C65D849A08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e0245c7f45c98a3194aa05bbbd892ac22e5116","datavalue":{"value":{"entity-type":"item","numeric-id":794164,"id":"Q794164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$BBC62A32-1777-41AE-8E8C-E41F39AB2BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13ccd5a097a3fcd8c5b1a52c4d929fcaf151f99","datavalue":{"value":{"entity-type":"item","numeric-id":1958629,"id":"Q1958629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$EE852ECD-957E-4852-84CB-3CA5A25E4CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3dafc39bf65de25ff96234ab8f78cab4a326bb","datavalue":{"value":{"entity-type":"item","numeric-id":471188,"id":"Q471188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$4406B763-F569-44AE-9C2E-093D966192D7","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":"Q6089673$77356970-FFED-4DD4-96BE-E6E8594A7D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e71d9b09b04d2c87638885afc33be02ad1bed4","datavalue":{"value":{"entity-type":"item","numeric-id":1854433,"id":"Q1854433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$AD57F9DB-18FA-4BFB-840D-78A258FF2936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3146341f0fd2377f313f4028df6fdb8adcedd9","datavalue":{"value":{"entity-type":"item","numeric-id":3739139,"id":"Q3739139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$AFDB334F-06F1-496F-9F4B-0D27E023EB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344ed1b726a032a11b3cf792f49238cddf794423","datavalue":{"value":{"entity-type":"item","numeric-id":2867076,"id":"Q2867076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$B101AA18-19C8-477C-981C-F4C83F3B6F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e988c0059ac83d0f54e8e271b4efa3a02e1a57fd","datavalue":{"value":{"entity-type":"item","numeric-id":3578360,"id":"Q3578360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$9B567D2B-2966-4CA7-B276-B8126164CE95","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":"Q6089673$9F738863-FA85-449E-91DE-F619D0D383DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52605d75f28cddc840ec5f16ce3a96b0fcb058f2","datavalue":{"value":{"entity-type":"item","numeric-id":4268437,"id":"Q4268437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$CAC87236-0A23-4570-94A1-1FC8BDFBE0D5","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":"Q6089673$FC7DD686-163A-4A1D-B230-6F16373C56E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9603a175817c6f79770144fc2fe789537cd3ba5","datavalue":{"value":{"entity-type":"item","numeric-id":3304132,"id":"Q3304132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$5D766AC1-DF32-4E3B-9682-D8C8BE7AC021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c379702ea23ed6636e4d161b9c4df13544d93b81","datavalue":{"value":{"entity-type":"item","numeric-id":385061,"id":"Q385061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$FA487671-B459-404E-8572-D9E83D0F2E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcebb3648867bee0223bbc439c47070b6d28d82c","datavalue":{"value":{"entity-type":"item","numeric-id":1945931,"id":"Q1945931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$061C93D5-9975-45DB-9CA1-C66075BD98F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d21e22df401a768ef14988d8d80e9a50fa5e7d","datavalue":{"value":{"entity-type":"item","numeric-id":6084414,"id":"Q6084414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$12714B42-CEF0-48E2-8469-34874653AC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f13ef4c2c6973b12ec6c31d897cba9f4a089962","datavalue":{"value":{"entity-type":"item","numeric-id":5408613,"id":"Q5408613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$EAE1E08C-4058-4B54-876E-A4DB21B3EF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2838c71b0188b34571098e0bd440b6596760eca1","datavalue":{"value":{"entity-type":"item","numeric-id":837155,"id":"Q837155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$A3D1BBF6-4C45-4886-AEAA-628C797D3C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d34b9f20d5237c086a9c8ebdd8a9e5e8355569d","datavalue":{"value":{"entity-type":"item","numeric-id":1790990,"id":"Q1790990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$CEF2D07A-6B67-4797-A363-867E43333186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df834a2ccc96a5199bba70d5b068293e81b627ea","datavalue":{"value":{"entity-type":"item","numeric-id":4636570,"id":"Q4636570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$2A31EA01-B4D9-4A97-91E7-A63B2C2C4C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac87a0177177ae141e880e4f7356c6edfd941e8","datavalue":{"value":{"entity-type":"item","numeric-id":5745079,"id":"Q5745079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$81970149-A99F-4F4C-8BC1-171034CB701A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387c76408ea1ea129c5447e4fd35ce406ff5c527","datavalue":{"value":{"entity-type":"item","numeric-id":2867087,"id":"Q2867087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$3939A5EC-098F-4B16-8E0C-5CC11DF7B147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0d67e60e0b10b9a6a749cf847e30457c2c3994","datavalue":{"value":{"entity-type":"item","numeric-id":2259853,"id":"Q2259853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$06365E69-EC8C-4B0C-A7AF-1109207A9748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ff6245dc217400757d6c136a4e4018a8ce123","datavalue":{"value":{"entity-type":"item","numeric-id":2576350,"id":"Q2576350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$611435B5-3ED0-43DC-937C-5DB68F6B4213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47af0a53c73cdb404b79a5b5867bdbf005fbbb7","datavalue":{"value":{"entity-type":"item","numeric-id":6059202,"id":"Q6059202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$B569339D-4D0A-44EC-9F4A-AA2928E4FC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6e21f081b18e8c1b37c600fa32ad6a2a06b4c0","datavalue":{"value":{"entity-type":"item","numeric-id":1146698,"id":"Q1146698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$5D44BF6E-E075-4629-906D-79FD5146E383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800c12c223c9230176c5818497cd3dcaea9831c9","datavalue":{"value":{"entity-type":"item","numeric-id":1838829,"id":"Q1838829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089673$73A48B61-9F7F-4A1A-9058-498B89759D6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd7a2ea57adc3e02ebd9bfe643852f6c99dfceba","datavalue":{"value":"10.4230/LIPICS.IPEC.2020.26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089673$96941320-50C5-4BBD-A1DE-572446582F6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6089673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6089673"}}}}}